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

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

　　1、時(shí)間復(fù)雜度

　　2、空間復(fù)雜度

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

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

　　1、線性表

　　列表(必學(xué))

　　鏈表(必學(xué))

　　跳躍表(知道原理，應(yīng)用，最后自己實(shí)現(xiàn)一遍)

　　并查集(建議結(jié)合刷題學(xué)習(xí))

　　不用說，鏈表、列表必須，不過重點(diǎn)是鏈表。

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

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

　　2、棧與隊(duì)列

　　棧(必學(xué))

　　隊(duì)列(必學(xué))

　　優(yōu)先隊(duì)列、堆(必學(xué))

　　多級(jí)反饋隊(duì)列(原理與應(yīng)用)

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

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

　　二叉堆是什么鬼?

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

　　3、哈希表(必學(xué))

　　碰撞解決方法：開放定址法、鏈地址法、再次哈希法、建立公共溢出區(qū)(必學(xué))

　　布隆過濾器(原理與應(yīng)用)

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

　　Hash沖突之開放地址法

　　4、樹

　　二叉樹：各種遍歷(遞歸與非遞歸)(必學(xué))

　　哈夫曼樹與編碼(原理與應(yīng)用)

　　AVL樹(必學(xué))

　　B 樹與 B+ 樹(原理與應(yīng)用)

　　前綴樹(原理與應(yīng)用)

　　紅黑樹(原理與應(yīng)用)

　　線段樹(原理與應(yīng)用)

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

　　5、數(shù)組

　　樹狀數(shù)組

　　矩陣(必學(xué))

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

　　三、各種常見算法

　　1、十大排序算法

　　簡(jiǎn)單排序：插入排序、選擇排序、冒泡排序(必學(xué))

　　分治排序：快速排序、歸并排序(必學(xué)，快速排序還要關(guān)注中軸的選取方式)

　　分配排序：桶排序、基數(shù)排序

　　樹狀排序：堆排序(必學(xué))

　　其他：計(jì)數(shù)排序(必學(xué))、希爾排序

　　對(duì)于十大算法的學(xué)習(xí)，假如你不大懂的話，那么我還是挺推薦你去看書的，因?yàn)榭戳藭�，你可能不僅僅知道這個(gè)算法怎么寫，還能知道他是怎么來的。推薦書籍是《算法第四版》，這本書講的很詳細(xì)，而且配了很多圖演示，還是挺好懂的。

　　2、圖論算法

　　圖的表示：鄰接矩陣和鄰接表

　　遍歷算法：深度搜索和廣度搜索(必學(xué))

　　最短路徑算法：Floyd，Dijkstra(必學(xué))

　　最小生成樹算法：Prim，Kruskal(必學(xué))

　　實(shí)際常用算法：關(guān)鍵路徑、拓?fù)渑判?原理與應(yīng)用)

　　二分圖匹配：配對(duì)、匈牙利算法(原理與應(yīng)用)

　　拓展：中心性算法、社區(qū)發(fā)現(xiàn)算法(原理與應(yīng)用)

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

　　漫畫：什么是 “圖”?(修訂版)

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

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

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

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

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

　　3、搜索與回溯算法

　　貪心算法(必學(xué))

　　啟發(fā)式搜索算法：A*尋路算法(了解)

　　地圖著色算法、N 皇后問題、最優(yōu)加工順序

　　旅行商問題

　　這方便的只是都是一些算法相關(guān)的，我覺得如果可以，都學(xué)一下。像貪心算法的思想，就必須學(xué)的了。建議通過刷題來學(xué)習(xí)，leetcode 直接專題刷。

　　4、動(dòng)態(tài)規(guī)劃

　　樹形DP：01背包問題

　　線性DP：最長(zhǎng)公共子序列、最長(zhǎng)公共子串

　　區(qū)間DP：矩陣最大值(和以及積)

　　數(shù)位DP：數(shù)字游戲

　　狀態(tài)壓縮DP：旅行商

　　我覺得動(dòng)態(tài)規(guī)劃是最難的一個(gè)算法思想了，記得當(dāng)初第一次接觸動(dòng)態(tài)規(guī)劃的時(shí)候，是看01背包問題的，看了好久都不大懂，懵懵懂懂，后面懂了基本思想，可是做題下不了手，但是看的懂答案。一氣之下，再leetcdoe專題連續(xù)刷了幾十道，才掌握了動(dòng)態(tài)規(guī)劃的套路，也有了自己的一套模板。不過說實(shí)話，動(dòng)態(tài)規(guī)劃，是考的真他媽多，學(xué)習(xí)算法、刷題，一定要掌握。這里建議先了解動(dòng)態(tài)規(guī)劃是什么，之后 leetcode 專題刷，反正就一般上面這幾種題型。后面有時(shí)間，我也寫一下我學(xué)到的套路，有點(diǎn)類似于我之前寫的遞歸那樣，算是一種經(jīng)驗(yàn)。也就是我做題時(shí)的模板，不過感覺得寫七八個(gè)小時(shí)，有時(shí)間就寫。之前寫的遞歸文章：為什么你學(xué)不會(huì)遞歸?告別遞歸，談?wù)勎业囊恍┙?jīng)驗(yàn)

　　5、字符匹配算法

　　正則表達(dá)式

　　模式匹配：KMP、Boyer-Moore

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

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

　　最大流：最短增廣路、Dinic 算法

　　最大流最小割：最大收益問題、方格取數(shù)問題

　　最小費(fèi)用最大流：最小費(fèi)用路、消遣

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

　　總結(jié)

　　對(duì)于上面設(shè)計(jì)到的算法，我都提供了感覺還不錯(cuò)的文章，建議大家收藏，然后可以利用零碎的時(shí)間進(jìn)行閱讀，有些人可能會(huì)覺得上面的算法太多，說實(shí)話，我覺得不多，特別是對(duì)于在校生的，上面涉及到的算法可以不用很懂，但至少得了解。至于書籍的話，如果你連基本數(shù)據(jù)結(jié)構(gòu)都還不懂的，建議看《數(shù)據(jù)結(jié)構(gòu)與算法》相關(guān)書籍，例如《大話數(shù)據(jù)結(jié)構(gòu)》、《數(shù)據(jù)結(jié)構(gòu)與算法分析》。如果你有一定的基礎(chǔ)，例如知道鏈表，棧，隊(duì)列，那么可以看《算法第四版》，不過這本書是用 Java 實(shí)現(xiàn)的，不過我覺得你只要學(xué)過 C，那么可以看的懂。

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

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

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

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

　　進(jìn)一步認(rèn)識(shí)計(jì)算機(jī)網(wǎng)絡(luò)：《計(jì)算機(jī)網(wǎng)絡(luò):自頂向下》、《圖解http》

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

　　算法進(jìn)階：《算法第四版》、《編程之美》、《編程珠璣》

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

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

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

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