由于我之前一直強調(diào)數(shù)據(jù)結(jié)構(gòu)以及算法學習的重要性，所以就有一些讀者經(jīng)常問我，數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)該要學習到哪個程度呢？，說實話，這個問題我不知道要怎么回答你，主要取決于你想學習到哪些程度，不過針對這個問題，我稍微總結(jié)一下我學過的算法知識點，以及我覺得值得學習的算法。這些算法與數(shù)據(jù)結(jié)構(gòu)的學習大多數(shù)是零散的，并沒有一本把他們?nèi)扛采w的書籍。下面是我覺得值得學習的一些算法以及數(shù)據(jù)結(jié)構(gòu)，當然，我也會整理一些看過不錯的文章給大家。大家也可以留言區(qū)補充。

一、算法最最基礎(chǔ)

1、時間復(fù)雜度

2、空間復(fù)雜度

一般最先接觸的就是時間復(fù)雜度和空間復(fù)雜度的學習了，這兩個概念以及如何計算，是必須學的，也是必須最先學的，主要有最大復(fù)雜度、平均復(fù)雜度等，直接通過博客搜索學習即可。

文章推薦：

算法分析神器—時間復(fù)雜度

二、基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)

1、線性表

• 列表（必學）
• 鏈表（必學）
• 跳躍表（知道原理，應(yīng)用，最后自己實現(xiàn)一遍）
• 并查集（建議結(jié)合刷題學習）

不用說，鏈表、列表必須，不過重點是鏈表。

三分鐘基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)：如何輕松手寫鏈表？

以后有面試官問你「跳躍表」，你就把這篇文章扔給他

2、棧與隊列

• 棧（必學）
• 隊列（必學）
• 優(yōu)先隊列、堆（必學）
• 多級反饋隊列（原理與應(yīng)用）

特別是優(yōu)先隊列，再刷題的時候，還是經(jīng)常用到的，隊列與棧，是最基本的數(shù)據(jù)結(jié)構(gòu)，必學。可以通過博客來學習。相關(guān)文章：

三分鐘基礎(chǔ)知識：什么是棧？

二叉堆是什么鬼？

【算法與數(shù)據(jù)結(jié)構(gòu)】堆排序是什么鬼？

3、哈希表（必學）

• 碰撞解決方法：開放定址法、鏈地址法、再次哈希法、建立公共溢出區(qū)（必學）
• 布隆過濾器（原理與應(yīng)用）

哈希表相關(guān)的，推薦通過博客來學習，推薦文章：

Hash沖突之開放地址法

4、樹

• 二叉樹：各種遍歷（遞歸與非遞歸）（必學）
• 哈夫曼樹與編碼（原理與應(yīng)用）
• AVL樹（必學）
• B 樹與 B+ 樹（原理與應(yīng)用）
• 前綴樹（原理與應(yīng)用）
• 紅黑樹（原理與應(yīng)用）
• 線段樹（原理與應(yīng)用）

樹相關(guān)是知識還是挺多的，建議看書，可以看《算法第四版》。相關(guān)文章：

高頻面試題：什么是B樹？為啥文件索引要用B樹而不用二叉查找樹？

【漫畫】以后在有面試官問你AVL樹，你就把這篇文章扔給他。

騰訊面試題：有了二叉查找樹、平衡樹為啥還需要紅黑樹？

【面試被虐】游戲中的敏感詞過濾是如何實現(xiàn)的？

5、數(shù)組

• 樹狀數(shù)組
• 矩陣（必學）

樹狀數(shù)組其實我也沒學過，，，，

三、各種常見算法

1、十大排序算法

• 簡單排序：插入排序、選擇排序、冒泡排序（必學）
• 分治排序：快速排序、歸并排序（必學，快速排序還要關(guān)注中軸的選取方式）
• 分配排序：桶排序、基數(shù)排序
• 樹狀排序：堆排序（必學）
• 其他：計數(shù)排序（必學）、希爾排序

對于十大算法的學習，假如你不大懂的話，那么我還是挺推薦你去看書的，因為看了書，你可能不僅僅知道這個算法怎么寫，還能知道他是怎么來的。推薦書籍是《算法第四版》，這本書講的很詳細，而且配了很多圖演示，還是挺好懂的。

推薦文章：

必學十大經(jīng)典排序算法，看這篇就夠了(附完整代碼/動圖/優(yōu)質(zhì)文章)(修訂版)

2、圖論算法

• 圖的表示：鄰接矩陣和鄰接表
• 遍歷算法：深度搜索和廣度搜索(必學)
• 最短路徑算法：Floyd，Dijkstra（必學）
• 最小生成樹算法：Prim，Kruskal（必學）
• 實際常用算法：關(guān)鍵路徑、拓撲排序（原理與應(yīng)用）
• 二分圖匹配：配對、匈牙利算法（原理與應(yīng)用）
• 拓展：中心性算法、社區(qū)發(fā)現(xiàn)算法（原理與應(yīng)用）

圖還是比較難的，不過我覺得圖涉及到的挺多算法都是挺實用的，例如最短路徑的計算等，圖相關(guān)的，我這里還是建議看書的，可以看《算法第四版》。

漫畫：什么是 “圖”？（修訂版）

漫畫：深度優(yōu)先遍歷 和 廣度優(yōu)先遍歷

漫畫：圖的 “最短路徑” 問題

漫畫：Dijkstra 算法的優(yōu)化

漫畫：圖的 “多源” 最短路徑

更多算法的學習，歡迎關(guān)注我的公眾號『帥地玩編程』

3、搜索與回溯算法

• 貪心算法（必學）
• 啟發(fā)式搜索算法：A*尋路算法（了解）
• 地圖著色算法、N 皇后問題、最優(yōu)加工順序
• 旅行商問題

這方便的只是都是一些算法相關(guān)的，我覺得如果可以，都學一下。像貪心算法的思想，就必須學的了。建議通過刷題來學習，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ī)劃，是考的真他媽多，學習算法、刷題，一定要掌握。這里建議先了解動態(tài)規(guī)劃是什么，之后 leetcode 專題刷，反正就一般上面這幾種題型。后面有時間，我也寫一下我學到的套路，有點類似于我之前寫的遞歸那樣，算是一種經(jīng)驗。也就是我做題時的模板，不過感覺得寫七八個小時，，，，，有時間就寫。之前寫的遞歸文章：為什么你學不會遞歸？告別遞歸，談?wù)勎业囊恍┙?jīng)驗

5、字符匹配算法

• 正則表達式
• 模式匹配：KMP、Boyer-Moore

我寫過兩篇字符串匹配的文章，感覺還不錯，看了這兩篇文章，我覺得你就差不多懂 kmp 和 Boyer-Moore 了。

字符串匹配Boyer-Moore算法：文本編輯器中的查找功能是如何實現(xiàn)的？

更多算法的學習，歡迎關(guān)注我的公眾號『苦逼的碼農(nóng)』

6、流相關(guān)算法

• 最大流：最短增廣路、Dinic 算法
• 最大流最小割：最大收益問題、方格取數(shù)問題
• 最小費用最大流：最小費用路、消遣

這方面的一些算法，我也只了解過一些，感興趣的可以學習下。

總結(jié)

對于上面設(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)的，不過我覺得你只要學過 C，那么可以看的懂。

這些算法的學習，雖然你覺得學了沒有什么用，但還是那些話，它對你的影響是潛意識的，它可以給你打下很深厚的基礎(chǔ)內(nèi)功，如果你想走的更遠，那么我推薦學習，標注必學的，那么我覺得，你是真的需要抽時間來學習下，標注原理與應(yīng)用的，代表你可以不知道怎么用代碼實現(xiàn)，但是必得知道它的實現(xiàn)原理以及應(yīng)用，更多算法的學習，可以持續(xù)關(guān)注我的微信公眾號勒。

作為一個非常注重計算機基礎(chǔ)以及算法學習的程序員，一路自學走來，看過挺多不錯的優(yōu)質(zhì)書籍，在這里推薦給大家，全都是自己看過滴。

最后，很多人問我都是怎么學習的，那我干脆就把我看過的優(yōu)質(zhì)書籍貢獻出來：

計算機基礎(chǔ)入門推薦：《程序是怎樣跑起來的》、《網(wǎng)絡(luò)是怎樣連接的》、《計算機是怎樣工作的》

進一步認識計算機網(wǎng)絡(luò)：《計算機網(wǎng)絡(luò):自頂向下》、《圖解http》

數(shù)據(jù)結(jié)構(gòu)+算法入門：《數(shù)據(jù)結(jié)構(gòu)與算法分析：C語言描述版》，《大話數(shù)據(jù)結(jié)構(gòu)》、《阿哈算法》

算法進階：《算法第四版》、《編程之美》、《編程珠璣》

由于我是Java技術(shù)棧的，順便推薦基本Java的書籍，從左到由的順序看到

Java：《Java核心技術(shù)卷1》、《編程思想》、《深入理解Java虛擬機》、《Java編程藝術(shù)》

數(shù)據(jù)庫：《mysql必知必會》、《MySQL技術(shù)內(nèi)幕：InnoDB存儲引擎》

就先介紹這么多，這些都是最基礎(chǔ)最核心滴，希望對那些不知道看什書的同學有所幫助

對了，我介紹的這些書籍，我順便幫你整理好了，你可以在我的原創(chuàng)微信公眾號『帥地玩編程』回復(fù)『書籍』獲取哦

另外，帥地把公眾號的精華文章整理成了一本電子書，共 630頁！目錄如下

現(xiàn)在免費送給大家，在我的公眾號帥地玩編程回復(fù)程序員內(nèi)功修煉即可獲取。

有收獲？希望老鐵們來個三連擊，給更多的人看到這篇文章

1、老鐵們，關(guān)注我的原創(chuàng)微信公眾號「帥地玩編程」，專注于寫算法 + 計算機基礎(chǔ)知識（計算機網(wǎng)絡(luò)+ 操作系統(tǒng)+數(shù)據(jù)庫+Linux），保存讓你看完有所收獲，不信你打我。

2、給俺點個贊唄，可以讓更多的人看到這篇文章，順便激勵下我，嘻嘻。

作者info

作者：帥地，一位熱愛寫作的小伙
原創(chuàng)公眾號：『帥地玩編程』，已寫了150多篇文章，專注于寫 算法、計算機基礎(chǔ)知識等提升你內(nèi)功的文章，期待你的關(guān)注。
轉(zhuǎn)載說明：務(wù)必注明來源（注明：來源于公眾號：苦逼的碼農(nóng)， 作者：帥地）

總結(jié)

以上是生活随笔為你收集整理的为有机会进大厂，程序员必须掌握的核心算法有哪些？的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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