姓名：趙宗明
學(xué)號：19021211230
轉(zhuǎn)載自：https://blog.csdn.net/m0_37907797/article/details/102661778
【嵌牛導(dǎo)讀】：程序員應(yīng)該掌握的一些算法分類以及整理
【嵌牛鼻子】：程序 ? ?算法
【嵌牛提問】：基礎(chǔ)的算法總結(jié)篇
【嵌牛正文】：
一、算法最最基礎(chǔ)
1选泻、時間復(fù)雜度
2、空間復(fù)雜度
一般最先接觸的就是時間復(fù)雜度和空間復(fù)雜度的學(xué)習(xí)了旭从，這兩個概念以及如何計算，是必須學(xué)的，也是必須最先學(xué)的矛紫，主要有最大復(fù)雜度、平均復(fù)雜度等牌里，直接通過博客搜索學(xué)習(xí)即可颊咬。
文章推薦：
算法分析神器—時間復(fù)雜度
二、基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)
1牡辽、線性表
列表（必學(xué)）
鏈表（必學(xué)）
跳躍表（知道原理贪染，應(yīng)用，最后自己實現(xiàn)一遍）
并查集（建議結(jié)合刷題學(xué)習(xí)）
不用說催享，鏈表、列表必須哟绊，不過重點是鏈表因妙。
三分鐘基礎(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é)習(xí)踪区。相關(guān)文章：
三分鐘基礎(chǔ)知識：什么是棧昆烁？
二叉堆是什么鬼？
【算法與數(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)是知識還是挺多的，建議看書薪鹦，可以看《算法第四版》掌敬。相關(guān)文章：
高頻面試題：什么是B樹惯豆？為啥文件索引要用B樹而不用二叉查找樹？
【漫畫】以后在有面試官問你AVL樹奔害，你就把這篇文章扔給他楷兽。
騰訊面試題：有了二叉查找樹、平衡樹為啥還需要紅黑樹华临？
【面試被虐】游戲中的敏感詞過濾是如何實現(xiàn)的芯杀？
5、數(shù)組
樹狀數(shù)組
矩陣（必學(xué)）
樹狀數(shù)組其實我也沒學(xué)過雅潭，揭厚，，扶供，
三筛圆、各種常見算法
1、十大排序算法
簡單排序：插入排序椿浓、選擇排序太援、冒泡排序（必學(xué)）
分治排序：快速排序、歸并排序（必學(xué)扳碍，快速排序還要關(guān)注中軸的選取方式）
分配排序：桶排序提岔、基數(shù)排序
樹狀排序：堆排序（必學(xué)）
其他：計數(shù)排序（必學(xué)）、希爾排序
對于十大算法的學(xué)習(xí)笋敞，假如你不大懂的話碱蒙，那么我還是挺推薦你去看書的，因為看了書夯巷，你可能不僅僅知道這個算法怎么寫赛惩，還能知道他是怎么來的。推薦書籍是《算法第四版》趁餐，這本書講的很詳細坊秸，而且配了很多圖演示，還是挺好懂的澎怒。
推薦文章：
必學(xué)十大經(jīng)典排序算法褒搔，看這篇就夠了(附完整代碼/動圖/優(yōu)質(zhì)文章)(修訂版)
2、圖論算法
圖的表示：鄰接矩陣和鄰接表
遍歷算法：深度搜索和廣度搜索(必學(xué))
最短路徑算法：Floyd喷面，Dijkstra（必學(xué)）
最小生成樹算法：Prim星瘾，Kruskal（必學(xué)）
實際常用算法：關(guān)鍵路徑、拓?fù)渑判颍ㄔ砼c應(yīng)用）
二分圖匹配：配對惧辈、匈牙利算法（原理與應(yīng)用）
拓展：中心性算法琳状、社區(qū)發(fā)現(xiàn)算法（原理與應(yīng)用）
圖還是比較難的，不過我覺得圖涉及到的挺多算法都是挺實用的盒齿，例如最短路徑的計算等念逞，圖相關(guān)的困食，我這里還是建議看書的，可以看《算法第四版》翎承。
漫畫：什么是 “圖”硕盹？（修訂版）
漫畫：深度優(yōu)先遍歷 和 廣度優(yōu)先遍歷
漫畫：圖的 “最短路徑” 問題
漫畫：Dijkstra 算法的優(yōu)化
漫畫：圖的 “多源” 最短路徑
更多算法的學(xué)習(xí)，歡迎關(guān)注我的公眾號『苦逼的碼農(nóng)』
3叨咖、搜索與回溯算法
貪心算法（必學(xué)）
啟發(fā)式搜索算法：A*尋路算法（了解）
地圖著色算法瘩例、N 皇后問題、最優(yōu)加工順序
旅行商問題
這方便的只是都是一些算法相關(guān)的甸各，我覺得如果可以垛贤，都學(xué)一下。像貪心算法的思想趣倾，就必須學(xué)的了聘惦。建議通過刷題來學(xué)習(xí)，leetcode 直接專題刷儒恋。
4部凑、動態(tài)規(guī)劃
樹形DP：01背包問題
線性DP：最長公共子序列、最長公共子串
區(qū)間DP：矩陣最大值（和以及積）
數(shù)位DP：數(shù)字游戲
狀態(tài)壓縮DP：旅行商
我覺得動態(tài)規(guī)劃是最難的一個算法思想了碧浊，記得當(dāng)初第一次接觸動態(tài)規(guī)劃的時候，是看01背包問題的瘟仿，看了好久都不大懂箱锐，懵懵懂懂，后面懂了基本思想劳较，可是做題下不了手驹止，但是看的懂答案。一氣之下观蜗，再leetcdoe專題連續(xù)刷了幾十道臊恋，才掌握了動態(tài)規(guī)劃的套路，也有了自己的一套模板墓捻。不過說實話抖仅，動態(tài)規(guī)劃，是考的真他媽多砖第，學(xué)習(xí)算法撤卢、刷題，一定要掌握梧兼。這里建議先了解動態(tài)規(guī)劃是什么放吩，之后 leetcode 專題刷，反正就一般上面這幾種題型羽杰。后面有時間渡紫，我也寫一下我學(xué)到的套路到推，有點類似于我之前寫的遞歸那樣，算是一種經(jīng)驗惕澎。也就是我做題時的模板莉测，不過感覺得寫七八個小時，集灌，悔雹，，欣喧，有時間就寫腌零。之前寫的遞歸文章：為什么你學(xué)不會遞歸？告別遞歸唆阿，談?wù)勎业囊恍┙?jīng)驗
5益涧、字符匹配算法
正則表達式
模式匹配：KMP、Boyer-Moore
我寫過兩篇字符串匹配的文章驯鳖，感覺還不錯闲询，看了這兩篇文章，我覺得你就差不多懂 kmp 和 Boyer-Moore 了浅辙。
字符串匹配Boyer-Moore算法：文本編輯器中的查找功能是如何實現(xiàn)的扭弧？
更多算法的學(xué)習(xí)，歡迎關(guān)注我的公眾號『苦逼的碼農(nóng)』
6记舆、流相關(guān)算法
最大流：最短增廣路鸽捻、Dinic 算法
最大流最小割：最大收益問題、方格取數(shù)問題
最小費用最大流：最小費用路泽腮、消遣
這方面的一些算法御蒲，我也只了解過一些，感興趣的可以學(xué)習(xí)下诊赊。
總結(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)的，不過我覺得你只要學(xué)過 C宏赘，那么可以看的懂绒北。
