應該是最全的算法學習路線了吧法學習路線了吧

寫在前面:

因爲博主的技術有限,算法也是很難得一門科學,我只能給出儘量全的分類,然後儘可能的講解。

但是有些算法超出了本人的能力範疇,說實在的就是我太菜了。所以大家就當本文是目錄型的文章即可。

本人是退役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. 矩陣變換

 

​​​​​​​寫在最後:

我叫風骨散人,名字的意思是我多想可以不低頭的自由生活,可現實卻不是這樣。家境貧寒,總得向這個世界低頭,所以我一直在奮鬥,想改變我的命運給親人好的生活,希望同樣被生活綁架的你可以通過自己的努力改變現狀,深知成年人的世界裏沒有容易二字。目前是一名在校大學生,預計考研,熱愛編程,熱愛技術,喜歡分享,知識無界,希望我的分享可以幫到你!
如果有什麼想看的,可以私信我,如果在能力範圍內,我會發布相應的博文!
感謝大家的閱讀!😘你的點贊、收藏、關注是對我最大的鼓勵!

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