数据结构
我爱夏爱我
这个作者很懒,什么都没留下…
展开
-
贪婪算法的小例子记录
一 定义 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关二 例子(1)求字符串中最大长度的回文串这...原创 2018-08-04 13:11:54 · 1256 阅读 · 0 评论 -
B树和B+树简介
一.B树一种平衡的多叉树,称为B树(或B-树、B_树)。一棵m阶B树是一棵平衡的m路搜索树。它或者是空树,或者是满足下列性质的树:1、根结点至少有两个子女;2、每个非根节点所包含的关键字个数 j 满足:m/2 - 1 <= j <= m - 1;3、除根结点以外的所有结点(不包括叶子结点)的度数正好是关键字总数加1,故内部子树个数 k 满足:m/2 <= k ...转载 2018-08-04 13:12:06 · 1381 阅读 · 0 评论