算法
文章平均质量分 83
xuaomo
这个作者很懒,什么都没留下…
展开
-
B树,B+树B*树
B树balanced tree 定义: 1970年,R.Bayer和E.mccreight提出了一种适用于外查找的树,它是一种平衡的多叉树,称为B树(或B-树、B_树)。 一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树。它或者是空树,或者是满足下列性质的树: 1、根结点至少有两个子女; 2、每个非根节点所包含的关键字个数 j 满足:原创 2016-11-17 12:00:41 · 593 阅读 · 0 评论 -
十大经典排序算法(一)
1.冒泡排序 算法思想:a:比较相邻的元素。如果第一个比第二个大,就交换他们两个。 b:对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 c:针对所有的元素重复以上的步骤,除了最后一个。 d:持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 图解: 实现代码:for (j原创 2016-11-16 12:27:33 · 277 阅读 · 0 评论 -
-判断链表是否带环?若带环求环的长度?若带环求环的入口点
1.链表是否有环 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: bool EntryNodeOfLoop(ListN翻译 2017-07-15 18:05:58 · 209 阅读 · 0 评论