本文列出想要學習算法要學會的一些知識點，後續博主會根據此目錄，逐個講解知識點，有我自己學習後根據自己的理解，儘量寫的通俗易懂、易於大家理解的文章，也有博主看到的特別好的文章轉載過來，希望對有興趣學習算法的同學有幫助。
一、算法最最基礎
1.時間複雜度
從0開始學算法1：一套圖 搞懂“時間複雜度”
從0開始學算法2：時間複雜度詳解
2.空間複雜度
二、基礎數據結構
1.線性表
- 列表（必學）
- 鏈表（必學）
- 跳躍表（知道原理，應用，最後自己實現一遍）
- 並查集（建議結合刷題學習）
2、棧與隊列
- 棧（必學）
- 隊列（必學）
- 優先隊列、堆（必學）
- 多級反饋隊列（原理與應用）
3.哈希表
- 碰撞解決方法：開放定址法、鏈地址法、再次哈希法、建立公共溢出區（必學）
- 布隆過濾器（原理與應用）
4.樹
- 二叉樹：各種遍歷（遞歸與非遞歸）（必學）
- 哈夫曼樹與編碼（原理與應用）
- AVL樹（必學）
- B 樹與 B+ 樹（原理與應用）
- 前綴樹（原理與應用）
- 紅黑樹（原理與應用）
- 線段樹（原理與應用）
5.數組
- 樹狀數組
- 矩陣（必學）
三、各種常見算法
1、十大排序算法
- 簡單排序：插入排序、選擇排序、冒泡排序（必學）
- 分治排序：快速排序、歸併排序（必學，快速排序還要關注中軸的選取方式）
- 分配排序：桶排序、基數排序
- 樹狀排序：堆排序（必學）
- 其他：計數排序（必學）、希爾排序
2、圖論算法
- 圖的表示：鄰接矩陣和鄰接表
- 遍歷算法：深度搜索和廣度搜索(必學)
- 最短路徑算法：Floyd，Dijkstra（必學）
- 最小生成樹算法：Prim，Kruskal（必學）
- 實際常用算法：關鍵路徑、拓撲排序（原理與應用）
- 二分圖匹配：配對、匈牙利算法（原理與應用）
- 拓展：中心性算法、社區發現算法（原理與應用）
3、搜索與回溯算法
- 貪心算法（必學）
- 啓發式搜索算法：A*尋路算法（瞭解）
- 地圖着色算法、N 皇后問題、最優加工順序
- 旅行商問題
4、動態規劃
- 樹形DP：01揹包問題
- 線性DP：最長公共子序列、最長公共子串
- 區間DP：矩陣最大值（和以及積）
- 數位DP：數字遊戲
- 狀態壓縮DP：旅行商
5、字符匹配算法
- 正則表達式
- 模式匹配：KMP、Boyer-Moore
6、流相關算法
- 最大流：最短增廣路、Dinic 算法
- 最大流最小割：最大收益問題、方格取數問題
- 最小費用最大流：最小費用路、消遣
參考文章：https://blog.csdn.net/m0_37907797/article/details/102661778