文章目录
《夜深人静写算法》总纲
零、十年磨一剑
- 以十年为期，更新此文，此乃第一年…\
一、动态规划
| 文章链接 | 难度等级 | 推荐阅读 |
|---|---|---|
| 夜深人静写算法（二）- 动态规划入门 | ★☆☆☆☆ | ★★★★★ |
| 夜深人静写算法（二十六）- 记忆化搜索 | ★☆☆☆☆ | ★★★★★ |
| 夜深人静写算法（十九）- 背包总览 | ★☆☆☆☆ | ★★★★★ |
| 夜深人静写算法（二十）- 最长单调子序列 | ★☆☆☆☆ | ★★★★★ |
| 夜深人静写算法（二十一）- 最长公共子序列 | ★☆☆☆☆ | ★★★★★ |
| 夜深人静写算法（二十二）- 最小编辑距离 | ★★☆☆☆ | ★★★★☆ |
| 夜深人静写算法（十四）- 0/1 背包 | ★☆☆☆☆ | ★★★★☆ |
| 夜深人静写算法（十五）- 完全背包 | ★★☆☆☆ | ★★★★☆ |
| 夜深人静写算法（十六）- 多重背包 | ★★☆☆☆ | ★★★★☆ |
| 夜深人静写算法（十七）- 分组背包 | ★★★☆☆ | ★★★☆☆ |
| 夜深人静写算法（十八）- 依赖背包 | ★★★★☆ | ★★☆☆☆ |
| 夜深人静写算法（六）- RMQ | ★★★☆☆ | ★★☆☆☆ |
| 区间DP | 待更新 | … |
| 树形DP | 待更新 | … |
| 组合博弈 | 待更新 | … |
| 组合计数DP | 待更新 | … |
| 数位DP | 待更新 | … |
| 四边形不等式 | 待更新 | … |
| 状态压缩DP/TSP | 待更新 | … |
| 斜率优化的动态规划 | 待更新 | … |
| 插头DP | 待更新 | … |
二、图论
1、深度优先搜索
| 文章链接 | 难度等级 | 推荐阅读 |
|---|---|---|
| 夜深人静写算法（一）- 搜索入门 | ★☆☆☆☆ | ★★★☆☆ |
| 夜深人静写算法（八）- 二分图最大匹配 | ★★☆☆☆ | ★★☆☆☆ |
| 最大团 | 待更新 | … |
| 最小生成树 | 待更新 | … |
| 树的分治 | 待更新 | … |
| 迭代加深 IDA* | 待更新 | … |
| 有向图强连通分量和2-sat | 待更新 | … |
| 无向图割边割点 | 待更新 | … |
| 带权图的二分图匹配 | 待更新 | … |
| 哈密尔顿回路 | 待更新 | … |
| 最近公共祖先 | 待更新 | … |
| 欧拉回路圈套圈 | 待更新 | … |
| 最小费用最大流 | 待更新 | … |
| 最小树形图 | 待更新 | … |
2、广度优先搜索
| 文章链接 | 难度等级 | 推荐阅读 |
|---|---|---|
| 夜深人静写算法（十）- 单向广搜 | ★★☆☆☆ | ★★★★☆ |
| 夜深人静写算法（二十三）- 最短路 | ★★★☆☆ | ★★★★☆ |
| 夜深人静写算法（二十五）- 稳定婚姻 | ★★☆☆☆ | ★★☆☆☆ |
| 夜深人静写算法（二十四）- 最短路径树 | ★★★☆☆ | ★☆☆☆☆ |
| K 短路 | 待更新 | … |
| 差分约束 | 待更新 | … |
| 拓扑排序 | 待更新 | … |
| A* | 待更新 | … |
| 双向广搜 | 待更新 | … |
| 最大流 最小割 | 待更新 | … |
三、数论
| 文章链接 | 难度等级 | 推荐阅读 |
|---|---|---|
| 夜深人静写算法（三）- 初等数论入门 | ★★☆☆☆ | ★★★★☆ |
| 欧拉函数 | 待更新 | … |
| 容斥原理 | 待更新 | … |
| 莫比乌斯反演 | 待更新 | … |
| 扩展欧拉定理 | 待更新 | … |
| 二分快速幂 | 待更新 | … |
| RSA 算法的加密与解密 | 待更新 | … |
| 中国剩余定理 | 待更新 | … |
| 卢卡斯定理 | 待更新 | … |
| 拉宾米勒 | 待更新 | … |
| Pollard rho | 待更新 | … |
| 大步小步算法 | 待更新 | … |
| 矩阵二分快速幂 | 待更新 | … |
| Polya环形计数 | 待更新 | … |
四、计算几何
| 文章链接 | 难度等级 | 推荐阅读 |
|---|---|---|
| 夜深人静写算法（四）- 计算几何入门 | ★★☆☆☆ | ★★★★☆ |
| 夜深人静写算法（十二）- 凸包 | ★★★☆☆ | ★★★☆☆ |
| 旋转卡壳 | 待更新 | … |
| 最大空凸包 | 待更新 | … |
| 多边形面积交 | 待更新 | … |
| 多边形面积和圆相交 | 待更新 | … |
| 半平面交 | 待更新 | … |
| 最小包围球 | 待更新 | … |
| 模拟退火 | 待更新 | … |
| 三维凸包 | 待更新 | … |
五、字符串匹配
| 文章链接 | 难度等级 | 推荐阅读 |
|---|---|---|
| 夜深人静写算法（七）- 字典树 | ★★★☆☆ | ★★☆☆☆ |
| KMP | 待更新 | … |
| Manacher | 待更新 | … |
| BM | 待更新 | … |
| AC自动机 | 待更新 | … |
| 后缀数组 | 待更新 | … |
| 后缀自动机 | 待更新 | … |
六、高级数据结构
| 文章链接 | 难度等级 | 推荐阅读 |
|---|---|---|
| 夜深人静写算法（九）- 哈希表 | ★★☆☆☆ | ★★★★★ |
| 夜深人静写算法（十一）- 单调栈 | ★★☆☆☆ | ★★★☆☆ |
| 夜深人静写算法（五）- 并查集 | ★★☆☆☆ | ★★★☆☆ |
| 夜深人静写算法（十三）- 树状数组 | ★★★☆☆ | ★★☆☆☆ |
| 单调队列 | 待更新 | … |
| 线段树 | 待更新 | … |
| 归并树 | 待更新 | … |
| 划分树 | 待更新 | … |
| 左偏树 | 待更新 | … |
| 矩形树 | 待更新 | … |
| 笛卡尔树 | 待更新 | … |
| 平衡树 | 待更新 | … |
| 伸展树 | 待更新 | … |
| 基数树 | 待更新 | … |
| 红黑树 | 待更新 | … |
| K-D树 | 待更新 | … |
| DancingLinks X | 待更新 | … |
| 树链剖分 | 待更新 | … |
| 堆 Treap | 待更新 | … |
| 斐波那契堆 | 待更新 | … |
| 主席树 | 待更新 | … |
| 回文树 | 待更新 | … |
七、杂项算法
| 文章链接 | 难度等级 | 推荐阅读 |
|---|---|---|
| 尺取法 | 待更新 | … |
| 高斯消元 | 待更新 | … |
| 辛普森积分 | 待更新 | … |
| 朴素贝叶斯分类 | 待更新 | … |
| 马尔科夫链 | 待更新 | … |
| 霍夫曼编码 | 待更新 | … |
| BWT 算法 | 待更新 | … |
| 基数估计 | 待更新 | … |
