2018.9.12 B树总结
摘要:1. B-Tree B-树是一种平衡的多路查找树,它在文件系统中很有用。 1.1 B-Tree 特性 关键字集合分布在整颗树中; 任何一个关键字出现且只出现在一个结点中; 搜索有可能在非叶子结点结束; 其搜索性能等价于在关键字全集内做一次二分查找; 自动层次控制; 1.2 B-Tree搜索原理 B-
阅读全文
2018.5.11 B树总结
摘要:小结 B树:二叉树,每个结点只存储一个关键字,等于则命中,小于走左结点,大于 走右结点; B-树:多路搜索树,每个结点存储M/2到M个关键字,非叶子结点存储指向关键 字范围的子结点; 所有关键字在整颗树中出现,且只出现一次,非叶子结点可以命中; B+树:在B-树基础上,为叶子结点增加链表指针,所有关
阅读全文
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
阅读全文
2018.4.24 回溯法
摘要:为了描述问题的某一状态,必须用到该状态的上一状态,而描述上一状态,又必须用到上一状态的上一状态……这种用自已来定义自己的方法,称为递归。 从问题的某一种可能出发, 搜索从这种情况出发所能达到的所有可能, 当这一条路走到” 尽头 “的时候, 再倒回出发点, 从另一个可能出发, 继续搜索. 这种不断”
阅读全文
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
阅读全文