摘要:
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查询数据,操 阅读全文