## 贪心 * 切金条 * 项目花费利润 ## 堆 * 中位数 ## 暴力递归 * N皇后  * N皇后位运算优化 * 汉诺塔 * 字符串子序列 * 逆序栈 * 价值背包 ## hash * ~~hash函数（离散均匀，hash碰撞）~~ * ~~hash表（数组加链表，扩容，离线扩容，开放地址法）~~ * 一致性hash（虚拟节点） ## 位图 * 布隆过滤器（多个hash函数） ## 并查集 * 岛问题（矩阵 + 感染过程） * 岛问题（并查集 + 扁平优化） * 岛问题（并查集 + 多线程并行计算） ~~## KMP算法~~ * 字符串的最大前缀后缀长度 next数组 * 匹配过程 * 能跳过的证明