寫在前面：

因為博主的技術(shù)有限，算法也是很難得一門科學，我只能給出盡量全的分類，然后盡可能的講解。

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

本人是退役ACMer選手，因為自己太菜，所以選擇退出，別去丟人了。

1.基礎(chǔ)算法

?遞歸

?遞推

分治

貪心

二分

回溯搜索

2.動態(tài)規(guī)劃

背包

線性DP

區(qū)間DP

數(shù)位DP

狀態(tài)壓縮DP

樹形DP

概率/期望DP

插頭DP

?

?圖論

BFS DFS

最短路?

第K短路?

最小生成樹（森林）

次小生成樹?

曼哈頓最小生成樹?

最短路徑生成樹

歐拉路徑?

拓撲排序?

最小樹形圖

?生成樹計數(shù)?

樹的重心?

DAG的深度優(yōu)先搜索標記?

圖的割點、橋和雙連通分支的基本概念?

LCA?

無向圖找橋?

無向圖連通度（割）

最大團問題?

一般圖匹配帶花樹?

有向圖的強連通分量?

Tarjan強連通分量

弦圖判斷?

弦圖的Perfect Elimination點排列?

穩(wěn)定婚姻問題?

雙連通分支?

無向圖連通分支?

有向圖強連通分支?

有向圖最小點基?

Floyd求最小環(huán)?

2-SAT?

數(shù)據(jù)結(jié)構(gòu)：

Splay樹

劃分樹

左偏樹

線段樹

樹鏈剖分

動態(tài)樹

主席樹

Trie樹

RMQ

二分查找

樹狀數(shù)組

滾動數(shù)組

逆序數(shù)

帶權(quán)值的并查集

Chtholly Tree (珂朵莉樹) ODT

SBT算法

AVL樹

替罪羊樹

數(shù)學：

一、組合數(shù)學:

?Polya定理、burnside定理

?置換，置換的運算

?排列組合，區(qū)間計數(shù)，計數(shù)序列??

?鴿籠原理、容斥原理

?遞推關(guān)系

母函數(shù)

莫比烏斯反演

偏序關(guān)系理論??????????

二、數(shù)論.

素數(shù)與整除問題

進制位.

同余模運算.

歐拉函數(shù)

?

三、計算方法

?二分法求解單調(diào)函數(shù)相關(guān)知識.

?三分法求解單峰(單谷)的極值.

?0/1分數(shù)規(guī)劃.?

?矩陣法

?隨機化算法

?迭代逼近

四、計算幾何

叉積和點積的運用(如線段相交的判定,點到線段的距離等).

多邊型的簡單算法(求面積)和相關(guān)判定(點在多邊型內(nèi),多邊型是否相交)

二維、三維凸包

掃描線算法(例如求矩形的面積和周長并,常和線段樹或堆一起使用).

半平面求交

點集最小圓覆蓋.

對踵點（最遠點對）

五、博弈論

巴什博奕（BashGame）

威佐夫博奕（WythoffGame）

尼姆博奕（NimmGame）

組合博弈

六、其他數(shù)學

高斯消元法

?概率問題.

GCD、擴展的歐幾里德(中國剩余定理)

高次同余方程?

矩陣變換

?

寫在最后：
Name:風骨散人，喜歡碼代碼，碼字，目前是一名雙非在校大學生，預計考研，熱愛編程，熱愛技術(shù)，喜歡分享，知識無界，希望我的分享可以幫到你！名字的來源：我想有一天我能有能力隨心所欲不逾矩，不總是向生活低頭，有能力讓家人擁有富足的生活而不是為了生計而到處奔波。
文章主要內(nèi)容：
Python,C++,C語言,JAVA,C#等語言的教程
ACM題解、模板、算法等，主要是數(shù)據(jù)結(jié)構(gòu)，數(shù)學和圖論
設(shè)計模式，數(shù)據(jù)庫，計算機網(wǎng)絡(luò)，操作系統(tǒng)，計算機組成原理
Python爬蟲、深度學習、機器學習
計算機系408考研的所有專業(yè)課內(nèi)容
一些程序猿常用的軟件或者黑科技什么的
目前還在更新中，先關(guān)注不迷路。微信公眾號，cnblogs（博客園），CSDN同名“風骨散人”

如果有什么想看的，可以私信我，如果在能力范圍內(nèi)，我會發(fā)布相應(yīng)的博文！
感謝大家的閱讀！😘你的點贊、收藏、關(guān)注是對我最大的鼓勵！

總結(jié)

以上是生活随笔為你收集整理的应该是最全的算法学习路线了吧法学习路线了吧的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。