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

写在前面:

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

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

本人是退役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同名“风骨散人”

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

posted @ 2020-05-17 19:29  风骨散人  阅读(281)  评论(0编辑  收藏  举报