『算法-ACM 竞赛』应该是最全的算法学习路线了吧法学习路线了吧

应该是最全的算法学习路线了吧法学习路线了吧

写在前面：

因为博主的技术有限，算法也是很难得一门科学，我只能给出尽量全的分类，然后尽可能的讲解。

但是有些算法超出了本人的能力范畴，说实在的就是我太菜了。所以大家就当本文是目录型的文章即可。

本人是退役 ACMer 选手，因为自己太菜，所以选择退出，别去丢人了。

1.基础算法

1. ** 递归**
2. ** 递推**
3. 分治
4. 贪心
5. 二分
6. 回溯搜索

2.动态规划

1. 背包
2. 线性 DP
3. 区间 DP
4. 数位 DP
5. 状态压缩 DP
6. 树形 DP
7. 概率/期望 DP
8. 插头 DP

---

** 图论**

1. BFS DFS
2. 最短路
3. 第 K 短路
4. 最小生成树（森林）
5. 次小生成树
6. 曼哈顿最小生成树
7. 最短路径生成树
8. 欧拉路径
9. 拓扑排序
10. 最小树形图
11. ** 生成树计数 **
12. 树的重心
13. DAG 的深度优先搜索标记
14. 图的割点、桥和双连通分支的基本概念
15. LCA
16. **无向图找桥 **
17. 无向图连通度（割）
18. **最大团问题 **
19. **一般图匹配带花树 **
20. **有向图的强连通分量 **
21. Tarjan 强连通分量
22. **弦图判断 **
23. **弦图的 Perfect Elimination 点排列 **
24. **稳定婚姻问题 **
25. **双连通分支 **
26. **无向图连通分支 **
27. **有向图强连通分支 **
28. **有向图最小点基 **
29. **Floyd 求最小环 **
30. **2-SAT **

数据结构：

1. Splay 树
2. 划分树
3. 左偏树
4. 线段树
5. 树链剖分
6. 动态树
7. 主席树
8. Trie 树
9. RMQ
10. 二分查找
11. 树状数组
12. 滚动数组
13. 逆序数
14. 带权值的并查集
15. Chtholly Tree (珂朵莉树) ODT
16. SBT 算法
17. AVL 树
18. 替罪羊树

数学：

一、组合数学:

1. ** Polya 定理、burnside 定理**
2. ** 置换，置换的运算**
3. ** 排列组合，区间计数，计数序列 **
4. ** 鸽笼原理、容斥原理**
5. ** 递推关系**
6. 母函数
7. 莫比乌斯反演
8. **偏序关系理论 **

二、数论.

1. 素数与整除问题
2. 进制位.
3. 同余模运算.
4. 欧拉函数

三、计算方法

1. ** 二分法求解单调函数相关知识.**
2. ** 三分法求解单峰(单谷)的极值.**
3. ** 0/1 分数规划. **
4. ** 矩阵法**
5. ** 随机化算法**
6. ** 迭代逼近**

四、计算几何

1. 叉积和点积的运用(如线段相交的判定,点到线段的距离等).
2. 多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交)
3. 二维、三维凸包
4. 扫描线算法(例如求矩形的面积和周长并,常和线段树或堆一起使用).
5. 半平面求交
6. 点集最小圆覆盖.
7. 对踵点（最远点对）

五、博弈论

1. 巴什博奕（BashGame）
2. 威佐夫博奕（WythoffGame）
3. 尼姆博奕（NimmGame）
4. 组合博弈

六、其他数学

1. 高斯消元法
2. ** 概率问题.**
3. GCD、扩展的欧几里德(中国剩余定理)
4. **高次同余方程 **
5. 矩阵变换

写在最后：
Name:风骨散人，喜欢码代码，码字，目前是一名双非在校大学生，预计考研，热爱编程，热爱技术，喜欢分享，知识无界，希望我的分享可以帮到你！名字的来源：我想有一天我能有能力随心所欲不逾矩，不总是向生活低头，有能力让家人拥有富足的生活而不是为了生计而到处奔波。
文章主要内容：
Python,C++,C 语言,JAVA,C#等语言的教程
ACM 题解、模板、算法等，主要是数据结构，数学和图论
设计模式，数据库，计算机网络，操作系统，计算机组成原理
Python 爬虫、深度学习、机器学习
计算机系408考研的所有专业课内容
一些程序猿常用的软件或者黑科技什么的
目前还在更新中，先关注不迷路。微信公众号，cnblogs（博客园），CSDN 同名“风骨散人”

如果有什么想看的，可以私信我，如果在能力范围内，我会发布相应的博文！
感谢大家的阅读！😘 你的点赞、收藏、关注是对我最大的鼓励！