「算法时空」星球视频目录

本星球主打算法三部曲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：树的直径