算法 - 随笔分类 - 先行一步

2018.9.12 B树总结

摘要：1. B-Tree B-树是一种平衡的多路查找树，它在文件系统中很有用。 1.1 B-Tree 特性关键字集合分布在整颗树中；任何一个关键字出现且只出现在一个结点中；搜索有可能在非叶子结点结束；其搜索性能等价于在关键字全集内做一次二分查找；自动层次控制； 1.2 B-Tree搜索原理 B- 阅读全文

posted @ 2018-09-12 09:47 先行一步阅读(137) 评论(0) 推荐(0)

2018.5.11 B树总结

摘要：小结 B树：二叉树，每个结点只存储一个关键字，等于则命中，小于走左结点，大于走右结点； B-树：多路搜索树，每个结点存储M/2到M个关键字，非叶子结点存储指向关键字范围的子结点；所有关键字在整颗树中出现，且只出现一次，非叶子结点可以命中； B+树：在B-树基础上，为叶子结点增加链表指针，所有关阅读全文

posted @ 2018-05-11 15:45 先行一步阅读(128) 评论(0) 推荐(0)

2018.4.24 快排查找第K大

摘要：输出：原数组 9 1 5 3 5 2 6 8 7 6 9 8 第4大 8 处理后 9 9 8 8 7 6 6 5 5 3 2 1 原数组排序后 9 9 8 8 7 6 6 5 5 3 2 1 原数组位置 7原数组位置 11 阅读全文

posted @ 2018-04-24 17:42 先行一步阅读(394) 评论(0) 推荐(0)

2018.4.24 回溯法

摘要：为了描述问题的某一状态，必须用到该状态的上一状态，而描述上一状态，又必须用到上一状态的上一状态……这种用自已来定义自己的方法，称为递归。从问题的某一种可能出发, 搜索从这种情况出发所能达到的所有可能, 当这一条路走到” 尽头 “的时候, 再倒回出发点, 从另一个可能出发, 继续搜索. 这种不断” 阅读全文

posted @ 2018-04-24 14:41 先行一步阅读(397) 评论(0) 推荐(0)

2018.4.24 java实现8皇后算法

摘要：运行结果： 8 1 1 2 5 3 8 4 6 5 3 6 7 7 2 8 4 1 1 2 6 3 8 4 3 5 7 6 4 7 2 8 5 1 1 2 7 3 4 4 6 5 8 6 2 7 5 8 3 1 1 2 7 3 5 4 8 5 2 6 4 7 6 8 3 1 2 2 4 3 6 4 阅读全文

posted @ 2018-04-24 11:25 先行一步阅读(210) 评论(0) 推荐(0)

导航

随笔分类 - 算法