算法学习路线总结

1.基础类算法总结
算法来源参考文档
下图基础算法均给出参考博客，点击即可查看相关博客文档。

Created with Raphaël 2.2.0 基础算法 排序、查找算法 选择排序 冒泡排序 插入排序 快速排序 希尔排序 堆排序 计数排序 桶排序 桶基数排序 二分查找 布隆过滤器 深度优先、广度优先 贪心算法 回溯算法 剪枝算法 朴素贝叶斯 推荐算法 最小生成树算法 最短路径算法 结束

2.提升类算法总结
1、搜索

Created with Raphaël 2.2.0 提升类算法 BFS DFS 强联通划分 割点、桥 双联通 结束

2、图论

Created with Raphaël 2.2.0 提升类算法 最小生成树 二分图染色 二分图匹配 拓扑排序 最短路 Floyd Dijkstra SPFA 网络流&Dinic算法 最小费用流 上下限网络流 差分约束系统 结束

3、树

Created with Raphaël 2.2.0 提升类算法 树的直径 树的重心 点分治 倍增LCA 虚树 DFS序 树链剖分 结束

3、数据结构

Created with Raphaël 2.2.0 提升类算法 堆 单调队列、单调栈 ST表 Splay LCT 并查集 带权并查集 CDQ分治 线段树 树状数组 主席树 线段树合并 结束

4、字符串

Created with Raphaël 2.2.0 提升类算法 KMP 拓展KMP 字典树 AC自动机 字符串hash Manacher 后缀自动机 后缀数组 结束

4、动态规划

Created with Raphaël 2.2.0 提升类算法 树形DP 状压DP 插头DP 数位DP 斜率DP 区间DP 概率DP 结束

5、数学

Created with Raphaël 2.2.0 提升类算法 拓展欧几里得 乘法逆元 中国剩余定理 快速幂 矩阵快速幂 容斥原理 Polya 莫比乌斯反演 FFT、NTT 高斯消元 线性基 结束

5、博弈

Created with Raphaël 2.2.0 提升类算法 Nim博弈 结束

6、几何

Created with Raphaël 2.2.0 提升类算法 线段交、点积、差积 凸包 结束

7、其他

Created with Raphaël 2.2.0 提升类算法 分块 莫队 KD树 结束