程序員必須掌握的核心算法有哪些白胀？
置頂?2019-10-21 12:11:41?帥地?閱讀數(shù) 83355??收藏?文章標簽：?算法數(shù)據(jù)結(jié)構(gòu)與算法?更多
分類專欄：?數(shù)據(jù)結(jié)構(gòu)與算法
版權(quán)聲明：本文為博主原創(chuàng)文章箱沦，遵循?CC 4.0 BY-SA?版權(quán)協(xié)議，轉(zhuǎn)載請附上原文出處鏈接和本聲明惕橙。
本文鏈接：https://blog.csdn.net/m0_37907797/article/details/102661778
由于我之前一直強調(diào)數(shù)據(jù)結(jié)構(gòu)以及算法學(xué)習的重要性瞧甩，所以就有一些讀者經(jīng)常問我，數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)該要學(xué)習到哪個程度呢弥鹦？肚逸，說實話，這個問題我不知道要怎么回答你，主要取決于你想學(xué)習到哪些程度朦促，不過針對這個問題犬钢，我稍微總結(jié)一下我學(xué)過的算法知識點，以及我覺得值得學(xué)習的算法思灰。這些算法與數(shù)據(jù)結(jié)構(gòu)的學(xué)習大多數(shù)是零散的，并沒有一本把他們?nèi)扛采w的書籍混滔。下面是我覺得值得學(xué)習的一些算法以及數(shù)據(jù)結(jié)構(gòu)洒疚，當然，我也會整理一些看過不錯的文章給大家坯屿。大家也可以留言區(qū)補充油湖。
1领跛、時間復(fù)雜度
2乏德、空間復(fù)雜度
一般最先接觸的就是時間復(fù)雜度和空間復(fù)雜度的學(xué)習了，這兩個概念以及如何計算吠昭，是必須學(xué)的喊括，也是必須最先學(xué)的，主要有最大復(fù)雜度矢棚、平均復(fù)雜度等郑什，直接通過博客搜索學(xué)習即可。
文章推薦：
二蒲肋、基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)
1蘑拯、線性表
列表（必學(xué)）
鏈表（必學(xué)）
跳躍表（知道原理，應(yīng)用兜粘，最后自己實現(xiàn)一遍）
并查集（建議結(jié)合刷題學(xué)習）
不用說申窘，鏈表、列表必須孔轴，不過重點是鏈表剃法。
三分鐘基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)：如何輕松手寫鏈表？
2玄窝、棧與隊列
棧（必學(xué)）
隊列（必學(xué)）
優(yōu)先隊列、堆（必學(xué)）
多級反饋隊列（原理與應(yīng)用）
特別是優(yōu)先隊列悍引，再刷題的時候恩脂，還是經(jīng)常用到的，隊列與棧趣斤，是最基本的數(shù)據(jù)結(jié)構(gòu)俩块，必學(xué)。可以通過博客來學(xué)習玉凯。相關(guān)文章：
【算法與數(shù)據(jù)結(jié)構(gòu)】堆排序是什么鬼漫仆？
3捎拯、哈希表（必學(xué)）
碰撞解決方法：開放定址法、鏈地址法盲厌、再次哈希法署照、建立公共溢出區(qū)（必學(xué)）
布隆過濾器（原理與應(yīng)用）
哈希表相關(guān)的，推薦通過博客來學(xué)習吗浩，推薦文章：
4建芙、樹
二叉樹：各種遍歷（遞歸與非遞歸）（必學(xué)）
哈夫曼樹與編碼（原理與應(yīng)用）
AVL樹（必學(xué)）
B 樹與 B+ 樹（原理與應(yīng)用）
前綴樹（原理與應(yīng)用）
紅黑樹（原理與應(yīng)用）
線段樹（原理與應(yīng)用）
樹相關(guān)是知識還是挺多的，建議看書懂扼，可以看《算法第四版》禁荸。相關(guān)文章：
高頻面試題：什么是B樹？為啥文件索引要用B樹而不用二叉查找樹阀湿？
【漫畫】以后在有面試官問你AVL樹赶熟，你就把這篇文章扔給他。
騰訊面試題：有了二叉查找樹炕倘、平衡樹為啥還需要紅黑樹钧大？
5罩旋、數(shù)組
樹狀數(shù)組
矩陣（必學(xué)）
樹狀數(shù)組其實我也沒學(xué)過啊央，，涨醋，瓜饥，
1浴骂、十大排序算法
簡單排序：插入排序乓土、選擇排序、冒泡排序（必學(xué)）
分治排序：快速排序溯警、歸并排序（必學(xué)趣苏，快速排序還要關(guān)注中軸的選取方式）
分配排序：桶排序、基數(shù)排序
樹狀排序：堆排序（必學(xué)）
其他：計數(shù)排序（必學(xué)）梯轻、希爾排序
對于十大算法的學(xué)習食磕，假如你不大懂的話，那么我還是挺推薦你去看書的喳挑，因為看了書彬伦，你可能不僅僅知道這個算法怎么寫滔悉，還能知道他是怎么來的。推薦書籍是《算法第四版》单绑，這本書講的很詳細回官，而且配了很多圖演示，還是挺好懂的搂橙。
推薦文章：
必學(xué)十大經(jīng)典排序算法歉提，看這篇就夠了(附完整代碼/動圖/優(yōu)質(zhì)文章)(修訂版)
2、圖論算法
圖的表示：鄰接矩陣和鄰接表
遍歷算法：深度搜索和廣度搜索(必學(xué))
最短路徑算法：Floyd区转，Dijkstra（必學(xué)）
最小生成樹算法：Prim唯袄，Kruskal（必學(xué)）
實際常用算法：關(guān)鍵路徑、拓撲排序（原理與應(yīng)用）
二分圖匹配：配對蜗帜、匈牙利算法（原理與應(yīng)用）
拓展：中心性算法、社區(qū)發(fā)現(xiàn)算法（原理與應(yīng)用）
圖還是比較難的资厉，不過我覺得圖涉及到的挺多算法都是挺實用的厅缺，例如最短路徑的計算等，圖相關(guān)的宴偿，我這里還是建議看書的湘捎，可以看《算法第四版》。
更多算法的學(xué)習窥妇，歡迎關(guān)注我的公眾號『苦逼的碼農(nóng)』
3、搜索與回溯算法
貪心算法（必學(xué)）
啟發(fā)式搜索算法：A*尋路算法（了解）
地圖著色算法娩践、N 皇后問題活翩、最優(yōu)加工順序
旅行商問題
這方便的只是都是一些算法相關(guān)的，我覺得如果可以翻伺，都學(xué)一下材泄。像貪心算法的思想，就必須學(xué)的了吨岭。建議通過刷題來學(xué)習拉宗，leetcode 直接專題刷。
4辣辫、動態(tài)規(guī)劃
樹形DP：01背包問題
線性DP：最長公共子序列旦事、最長公共子串
區(qū)間DP：矩陣最大值（和以及積）
數(shù)位DP：數(shù)字游戲
狀態(tài)壓縮DP：旅行商
我覺得動態(tài)規(guī)劃是最難的一個算法思想了，記得當初第一次接觸動態(tài)規(guī)劃的時候急灭，是看01背包問題的姐浮，看了好久都不大懂，懵懵懂懂化戳，后面懂了基本思想单料，可是做題下不了手埋凯，但是看的懂答案。一氣之下扫尖，再leetcdoe專題連續(xù)刷了幾十道白对，才掌握了動態(tài)規(guī)劃的套路，也有了自己的一套模板换怖。不過說實話甩恼，動態(tài)規(guī)劃，是考的真他媽多条摸，學(xué)習算法、刷題铸屉，一定要掌握。這里建議先了解動態(tài)規(guī)劃是什么彻坛，之后 leetcode 專題刷，反正就一般上面這幾種題型昌屉。后面有時間，我也寫一下我學(xué)到的套路间驮，有點類似于我之前寫的遞歸那樣，算是一種經(jīng)驗竞帽。也就是我做題時的模板，不過感覺得寫七八個小時屹篓，煮嫌，抱虐，昌阿，，有時間就寫恳邀。之前寫的遞歸文章：為什么你學(xué)不會遞歸懦冰？告別遞歸，談?wù)勎业囊恍┙?jīng)驗
5谣沸、字符匹配算法
正則表達式
模式匹配：KMP翠霍、Boyer-Moore
我寫過兩篇字符串匹配的文章废亭，感覺還不錯，看了這兩篇文章盔腔，我覺得你就差不多懂 kmp 和 Boyer-Moore 了陨簇。
字符串匹配Boyer-Moore算法：文本編輯器中的查找功能是如何實現(xiàn)的？
更多算法的學(xué)習，歡迎關(guān)注我的公眾號『苦逼的碼農(nóng)』
6、流相關(guān)算法
最大流：最短增廣路非凌、Dinic 算法
最大流最小割：最大收益問題、方格取數(shù)問題
最小費用最大流：最小費用路荆针、消遣
這方面的一些算法敞嗡，我也只了解過一些，感興趣的可以學(xué)習下航背。
對于上面設(shè)計到的算法喉悴，我都提供了感覺還不錯的文章，建議大家收藏玖媚，然后可以利用零碎的時間進行閱讀箕肃，有些人可能會覺得上面的算法太多，說實話今魔，我覺得不多突雪，特別是對于在校生的，上面涉及到的算法可以不用很懂涡贱，但至少得了解。至于書籍的話惹想，如果你連基本數(shù)據(jù)結(jié)構(gòu)都還不懂的问词，建議看《數(shù)據(jù)結(jié)構(gòu)與算法》相關(guān)書籍，例如《大話數(shù)據(jù)結(jié)構(gòu)》嘀粱、《數(shù)據(jù)結(jié)構(gòu)與算法分析》激挪。如果你有一定的基礎(chǔ)，例如知道鏈表锋叨，棧垄分，隊列，那么可以看《算法第四版》娃磺，不過這本書是用 Java 實現(xiàn)的薄湿，不過我覺得你只要學(xué)過 C，那么可以看的懂偷卧。
這些算法的學(xué)習豺瘤，雖然你覺得學(xué)了沒有什么用听诸，但還是那些話，它對你的影響是潛意識的桥嗤，它可以給你打下很深厚的基礎(chǔ)內(nèi)功，如果你想走的更遠荒吏，那么我推薦學(xué)習师逸，標注必學(xué)的，那么我覺得动知，你是真的需要抽時間來學(xué)習下盒粮，標注原理與應(yīng)用的奠滑，代表你可以不知道怎么用代碼實現(xiàn)，但是必得知道它的實現(xiàn)原理以及應(yīng)用摊崭，更多算法的學(xué)習呢簸，可以持續(xù)關(guān)注我的微信公眾號勒乏屯。
1含友、給俺點個贊唄，可以讓更多的人看到這篇文章窘问，順便激勵下我南缓，嘻嘻。
2纸镊、老鐵們，關(guān)注我的原創(chuàng)微信公眾號「苦逼的碼農(nóng)」峰搪，專注于寫算法?+?計算機基礎(chǔ)知識（計算機網(wǎng)絡(luò)+ 操作系統(tǒng)+數(shù)據(jù)庫+Linux）凯旭，保存讓你看完有所收獲，不信你打我鞠柄。后臺回復(fù)『電子書』送你一份精選電子書大禮包厌杜，包含各類技能的優(yōu)質(zhì)電子書计螺。如果關(guān)注的人多了，我就要把公眾號改為?牛逼的碼農(nóng)了匙握。
