「算法時空」星球視頻目錄

本星球主打算法三部曲iPad Pro手寫錄製視頻，以「算法三部曲」做爲參考書目，可選取對應的章節進行補充閱讀提升：

• 《算法導論》(Introduction to Algorithms, 3rd edition, CLRS) ，你們都知道這本書，就很少介紹了。CLRS以僞代碼爲主，不過第4版會有Python實現。
• 《算法設計指南》(The Algorithm Design Manual, 2nd edition, Skiena)，中文版是我翻譯的，喜歡C語言實現的朋友可參閱。
• 《算法》(Algorithms, 4th edition, Sedgewick and Wayne)，以Java爲主力語言的朋友能夠參考這本書。

從2017年10月星球創立至今視頻總時長70多個小時，星球已有1900多人。快用微信掃描二維碼一塊兒加入星球吧! 因爲視頻數目不斷提高，初次入星能夠看到所有歷史視頻和將來一年的新視頻，因此年費會不按期自增，第100講以後提高到399～

一塊兒來學算法吧

算法三部曲

視頻目錄

78講以前的視頻可對照《算法導論》閱讀，體系會相對比較完整。

• 第1講：算法與計算，對應第1章。 試看連接：第1講：算法與計算
• 第3講：函數的增加，對應第3章。
• 第5講：插入排序與算法分析，對應第2章。
• 第6講：歸併排序，對應第4章，分治算法。
• 第9講：遞推式的分析，對應第4章，分治算法。
• 第11講：主定理講解與快速記憶，對應第4章，分治算法。
• 第12講：最大子數組和Strassen矩陣乘法，對應第4章，分治算法。
• 第13講：機率分析與隨機化算法，對應第5章。
• 第15講，第16講：堆排序，對應第6章。
• 第17講，第18講：快速排序，對應第7章。
• 第19講，第20講：線性時間的排序，對應第8章。
• 第21講，第22講：中位數與次序統計量，對應第9章。
• 第23講：棧和隊列，對應第10章，基本數據結構。
• 第24講：鏈表與樹，對應第10章，基本數據結構。
• 第25講：散列思想，對應第11章，散列。
• 第26講：散列分析，對應第11章，散列。
• 第27講：開放式定址，對應第11章，散列。
• 第28講：通用散列和完美散列，對應第11章，散列。
• 第29講，第30講：二叉查找樹，對應第12章。
• 第31講：跳躍表。
• 第32講，第33講：紅黑樹，對應第13章。
• 第34講，第35講：加強數據結構，對應第14章。
• 第36講，第37講：一維棍切割，對應第15章，動態規劃。
• 第38講：矩陣鏈乘，對應第15章，動態規劃。
• 第39講：動態規劃精要，對應第15章，動態規劃。
• 第40講：最長公共子序列，對應第15章，動態規劃。
• 第41講：最優二叉查找樹，對應第15章，動態規劃。
• 第42講：活動選擇問題，對應第16章，貪心算
• 第43講：貪心算法精要，對應第16章，貪心算
• 第44講：Huffman編碼，對應第16章，貪心算
• 第45講：擬陣，對應第16章，貪心算法。
• 第46講，第47講：分攤分析，對應第17章。
• 第48講：高級數據結構。
• 第49講，第50講：B樹，對應第18章。
• 第51講，第52講，第53講：Fibonacci堆，對應第19章。
• 第54講，第55講：vEB樹，對應第20章。
• 第56講，第57講：不相交集，對應第21章。
• 第58講：圖的表示，對應第22章，基本圖算法。
• 第59講：BFS，對應第22章，基本圖算法。
• 第60講：DFS，對應第22章，基本圖算法。
• 第61講：拓撲排序，對應第22章，基本圖算法。
• 第62講：強連通份量，對應第22章，基本圖算法。
• 第63講，第64講，第65講：Kruskal算法與Prim算法，對應第23章，最小生成樹。
• 第66講，第67講：Dijkstra算法，對應第24章，最短路徑。
• 第68講，第69講：Bellman-Ford-Moore算法，對應第24章，最短路徑。
• 第70講：差分約束，對應第24章，最短路徑。
• 第71講：矩陣求解全部點對算法，對應第25章，全部點對最短路徑。
• 第72講：Floyd算法，對應第25章，全部點對最短路徑。
• 第73講：Johnson算法，對應第25章，全部點對最短路徑。
• 第74講：Ford-Fulkerson算法，對應第26章，最大流。
• 第75講，第76講：Edmonds-Karp算法，對應第26章，最大流。
• 第77講，第78講：推入-重編號以及排頭算法，對應第26章，最大流。

79講以後可參閱《算法設計指南》(安利一下這本我翻譯的書~)，最近我準備將譯文再從新過一遍，看看哪裏還有疏漏，重印的時候再修訂。若是原書做者更新了插圖，那就再好不過了，中文版必定及時跟進。

• 第79講：可對應閱讀第1章，算法設計導引。
• 第80講：可對應閱讀第2章，算法分析。
• 第81講：可對應閱讀第3章，數據結構。
• 第82講，第83講：可對應閱讀第4章，排序與查找。
• 第84講：兩種啓發式算法的高效數據組織。
• 第85講：圖搜索第應用，可對應閱讀第5章，圖的遍歷。
• 第86講：生成全部排列，可對應閱讀第7章，組合搜索與啓發式方法。
• 第87講：生成全部子集，可對應閱讀第7章，組合搜索與啓發式方法。
• 第88講：5階幻方計數，可對應閱讀第7章，組合搜索與啓發式方法。
• 第89講：篩法。
• 第90講：回溯導引，可對應閱讀第7章，組合搜索與啓發式方法。
• 第91講：皇后問題，可對應閱讀第7章，組合搜索與啓發式方法。
• 第92講：圖着色問題，可對應閱讀第7章，組合搜索與啓發式方法。
• 第93講：Rabin-Karp算法。
• 第94講：Knuth-Morris-Pratt算法。

即將更新

《番外篇》

以前的番外篇不太統一，如今番外篇獨立成體系，發佈在B站「算法時空」。

• 第2講：從Fibonacci序列談起
• 第4講：「元素去重」問題
• 第7講：「二分查找趣談」
• 第8講：樂高鋪磚
• 第10講：多路歸併
• 第14講：從紙筆演算到發現算法
• 番外篇01：樹堆
• 番外篇02：從桶排序看算法優化
• 番外篇03：樹的直徑