数据结构
~小龙~
勇往直前,不停奋斗!!!
展开
-
浅谈算法和数据结构: B树、B+树(转)
数据结构是个美妙的东西,再次看,理解又是一个层面。学习就是一个反复的过程……原文地址:http://www.cnblogs.com/yangecnu/p/Introduce-B-Tree-and-B-Plus-Tree.html维基百科对B树的定义为“在计算机科学中,B树(B-tree)是一种树状数据结构,它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进...转载 2019-01-15 17:01:39 · 991 阅读 · 0 评论 -
动态规划——解决最优问题
说到动态规划,这里先简单看下另一个算法“贪心算法-greedy algorithm”,是一种在每一步选择中都采用在当前状态下最优或最好的选择,从而导致结果是最好或最优的算法。也就是,在当前情况下,我们只管按照“心最贪”的思路进行选择即可。 一般我们会分析:1-将求解问题分成若干个子问题;2-对每一个子问题进行求解,得到子问题的局部最优解;3-把子问题的解,局部最优解合...原创 2019-03-02 00:58:26 · 6327 阅读 · 1 评论 -
数据结构回顾
很多人都说程序=数据+逻辑,数据存放到了缓存、数据库、硬盘等,而逻辑却让这些数据根据人的操作、时间的变化等变起来。那么,在逻辑处理过程中,怎么更快、更省空间、更方便的进行数据变化,那么就是合理的选择数据结构,往往可以达到事半功倍的效果。 这段时间,经常和我媳妇聊一些衣柜啊、储物柜啊、收纳箱啊等各种储物容器,她给我说,这放这个合适,那放那个合适,这个放这个东西方便拿取,...原创 2019-03-07 01:12:49 · 1045 阅读 · 0 评论