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

写在前面:

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

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

本人是退役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. 矩阵变换

 

​​​​​​​写在最后:

我叫风骨散人,名字的意思是我多想可以不低头的自由生活,可现实却不是这样。家境贫寒,总得向这个世界低头,所以我一直在奋斗,想改变我的命运给亲人好的生活,希望同样被生活绑架的你可以通过自己的努力改变现状,深知成年人的世界里没有容易二字。目前是一名在校大学生,预计考研,热爱编程,热爱技术,喜欢分享,知识无界,希望我的分享可以帮到你!
如果有什么想看的,可以私信我,如果在能力范围内,我会发布相应的博文!
感谢大家的阅读!😘你的点赞、收藏、关注是对我最大的鼓励!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章