转载自 https://mp.weixin.qq.com/s/XQrrVdZdqJ_et71l6CQeWg 1. 用下面的方法将关键字映射成数组的下标： arrayIndex=hugeNumber%arraySize 2. 创建一个存放链表的数组，数组内不直接存储数据，这样当发生冲突时，新的数据项直接接到这个数组下标所指的链表中...

31 | 深度和广度优先搜索 1. 基于数据结构“图”的搜索算法，比较简单的有 深度优先 和 广度优先 搜索算法。适用于图不大的情况。 2. 广度优先用 队列来实现。逐层遍历，每遍历一个结点，就放入队列。 3. 深度优先用 栈 来实现。通过堆栈，一层一层递归下去。 4.深度优先和广度优先搜索的时间复杂度都是 O(E)，空间复杂度是 O(V)。 E: 图结构里的边的数目。 ...

39 | 回溯算法 1.实际上一个类似枚举的搜索尝试过程。按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。 2.回溯算法非常适合用递归代码实现 3.实现的过程中，剪枝操作是提高回溯效率的一种技巧 (不符合条件的就抛弃掉) 40 | 初识动态规划 1. 0-1背包问题，用回溯算法的话时间复杂度是O(2^n)，n是物品个数。...

45 | 位图：如何实现网页爬虫中的URL去重功能？ 1. 简单粗暴思路：通过URL的hash值来判断去重。 2. 遇到的问题：10 亿个 URL 构建成散列表，需要的内存有可能超过100G。 3. 解决方案：布隆过滤器。 (1) 原理： 10亿个URL的散列值，值范围在1-1亿之间。布隆过滤器用一亿个bit来标识这1亿个值。 因为存在散列冲突，所以 bit为1就u...

52 | 算法实战（一）：剖析 Redis 数据类型对应的数据结构 1.Redis 是一种键值（Key-Value）数据库。相对于关系型数据库（比如 MySQL），Redis 也被叫作非关系型数据库。 2.Redis 中，键的数据类型是字符串，值的类型有字符串、列表、字典、集合、有序集合。 2.1列表 对应两种实现方法：一种是压缩列表（ziplist），另一种是双向循环链...