摘要：
B树 B-树就是B树，中间是横线不是减号。B树是一种多路平衡查找树。 B-树（Balance Tree），一个m阶的B树具有如下几个特征： 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m 3.每一个叶子节点都包含k-1个元素，其中 m/2 阅读全文
摘要：
转自：http://wudashan.cn/2017/09/04/Company-Programming-Competition/ 深度优先搜索算法(对所有选项一视同仁) 递归遍历所有可能性，并找出所需的结果。时间复杂度指数级。 贪心算法(选最有利于所需结果的那个选项往下进行) 每次都走出路最少的格 阅读全文
摘要：
动态规划(Dynamic Programming)是一种分阶段求解决策略问题的思想。 动态规划中包含三个重要的概念： 题目： 有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。(此题是动态规划中最简单的问题，因为只有一个变化维度) 比如，每 阅读全文
摘要：
BloomFilter算法，是一种大数据排重算法。在一个数据量很大的集合里，能准确断定一个对象不在集合里；判断一个对象有可能在集合里，而且占用的空间不大。它不适合那种要求准确率很高的情况，零错误的场景。通过牺牲部分准确率达到高效利用空间的目的。 场景一：假如有一个很大的表，通过字段key查询数据，操 阅读全文