生活随笔
收集整理的這篇文章主要介紹了
应该是最全的算法学习路线了吧法学习路线了吧
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
寫(xiě)在前面：
因?yàn)椴┲鞯募夹g(shù)有限，算法也是很難得一門(mén)科學(xué)，我只能給出盡量全的分類(lèi)，然后盡可能的講解。
但是有些算法超出了本人的能力范疇，說(shuō)實(shí)在的就是我太菜了。所以大家就當(dāng)本文是目錄型的文章即可。
本人是退役ACMer選手，因?yàn)樽约禾?#xff0c;所以選擇退出，別去丟人了。
1.基礎(chǔ)算法
?遞歸?遞推分治貪心二分回溯搜索
2.動(dòng)態(tài)規(guī)劃
背包線性DP區(qū)間DP數(shù)位DP狀態(tài)壓縮DP樹(shù)形DP概率/期望DP插頭DP
?
?圖論
BFS DFS最短路?第K短路?最小生成樹(shù)（森林）次小生成樹(shù)?曼哈頓最小生成樹(shù)?最短路徑生成樹(shù)歐拉路徑?拓?fù)渑判?最小樹(shù)形圖?生成樹(shù)計(jì)數(shù)?樹(shù)的重心?DAG的深度優(yōu)先搜索標(biāo)記?圖的割點(diǎn)、橋和雙連通分支的基本概念?LCA?無(wú)向圖找橋?無(wú)向圖連通度（割）最大團(tuán)問(wèn)題?一般圖匹配帶花樹(shù)?有向圖的強(qiáng)連通分量?Tarjan強(qiáng)連通分量弦圖判斷?弦圖的Perfect Elimination點(diǎn)排列?穩(wěn)定婚姻問(wèn)題?雙連通分支?無(wú)向圖連通分支?有向圖強(qiáng)連通分支?有向圖最小點(diǎn)基?Floyd求最小環(huán)?2-SAT?
數(shù)據(jù)結(jié)構(gòu)：
Splay樹(shù)劃分樹(shù)左偏樹(shù)線段樹(shù)樹(shù)鏈剖分動(dòng)態(tài)樹(shù)主席樹(shù)Trie樹(shù)RMQ二分查找樹(shù)狀數(shù)組滾動(dòng)數(shù)組逆序數(shù)帶權(quán)值的并查集Chtholly Tree (珂朵莉樹(shù)) ODTSBT算法AVL樹(shù)替罪羊樹(shù)
數(shù)學(xué)：
一、組合數(shù)學(xué):
?Polya定理、burnside定理?置換，置換的運(yùn)算?排列組合，區(qū)間計(jì)數(shù)，計(jì)數(shù)序列???鴿籠原理、容斥原理?遞推關(guān)系母函數(shù)莫比烏斯反演偏序關(guān)系理論??????????
二、數(shù)論.
素?cái)?shù)與整除問(wèn)題進(jìn)制位.同余模運(yùn)算.歐拉函數(shù)
?
三、計(jì)算方法
?二分法求解單調(diào)函數(shù)相關(guān)知識(shí).?三分法求解單峰(單谷)的極值.?0/1分?jǐn)?shù)規(guī)劃.??矩陣法?隨機(jī)化算法?迭代逼近
四、計(jì)算幾何
叉積和點(diǎn)積的運(yùn)用(如線段相交的判定,點(diǎn)到線段的距離等).多邊型的簡(jiǎn)單算法(求面積)和相關(guān)判定(點(diǎn)在多邊型內(nèi),多邊型是否相交)二維、三維凸包掃描線算法(例如求矩形的面積和周長(zhǎng)并,常和線段樹(shù)或堆一起使用).半平面求交點(diǎn)集最小圓覆蓋.對(duì)踵點(diǎn)（最遠(yuǎn)點(diǎn)對(duì)）
五、博弈論
巴什博奕（BashGame）威佐夫博奕（WythoffGame）尼姆博奕（NimmGame）組合博弈
六、其他數(shù)學(xué)
高斯消元法?概率問(wèn)題.GCD、擴(kuò)展的歐幾里德(中國(guó)剩余定理)高次同余方程?矩陣變換
?
寫(xiě)在最后：
Name:風(fēng)骨散人，喜歡碼代碼，碼字，目前是一名雙非在校大學(xué)生，預(yù)計(jì)考研，熱愛(ài)編程，熱愛(ài)技術(shù)，喜歡分享，知識(shí)無(wú)界，希望我的分享可以幫到你！名字的來(lái)源：我想有一天我能有能力隨心所欲不逾矩，不總是向生活低頭，有能力讓家人擁有富足的生活而不是為了生計(jì)而到處奔波。
文章主要內(nèi)容：
Python,C++,C語(yǔ)言,JAVA,C#等語(yǔ)言的教程
ACM題解、模板、算法等，主要是數(shù)據(jù)結(jié)構(gòu)，數(shù)學(xué)和圖論
設(shè)計(jì)模式，數(shù)據(jù)庫(kù)，計(jì)算機(jī)網(wǎng)絡(luò)，操作系統(tǒng)，計(jì)算機(jī)組成原理
Python爬蟲(chóng)、深度學(xué)習(xí)、機(jī)器學(xué)習(xí)
計(jì)算機(jī)系408考研的所有專(zhuān)業(yè)課內(nèi)容
一些程序猿常用的軟件或者黑科技什么的
目前還在更新中，先關(guān)注不迷路。微信公眾號(hào)，cnblogs（博客園），CSDN同名“風(fēng)骨散人”
如果有什么想看的，可以私信我，如果在能力范圍內(nèi)，我會(huì)發(fā)布相應(yīng)的博文！
感謝大家的閱讀！😘你的點(diǎn)贊、收藏、關(guān)注是對(duì)我最大的鼓勵(lì)！
總結(jié)
以上是生活随笔為你收集整理的应该是最全的算法学习路线了吧法学习路线了吧的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。
