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

本星球主打算法三部曲iPad Pro手写录制视频，精讲如下三本算法巨著：

• 已讲完《算法导论》(Introduction to Algorithms, 3rd edition, CLRS)
• 进行中《算法设计指南》(The Algorithm Design Manual, 2nd edition, Skiena)
• 《算法》(Algorithms, 4th edition, Sedgewick and Wayne)

从2017年10月星球创立至今视频总时长60多个小时，星球已有1700多人。快用微信扫描二维码一起加入星球吧! 由于视频数目不断提升，初次入星可以看到全部历史视频和未来一年的新视频，所以年费会不定期自增，下次会提升到399～

一起来学算法吧

算法三部曲

《算法导论》

经典名著，目前视频已全部更新完。

Part I

• 第1讲：算法与计算，对应第1章。 试看链接：第1讲：算法与计算
• 第3讲：函数的增长，对应第3章。
• 第5讲：插入排序与算法分析，对应第2章。
• 第6讲：归并排序，对应第4章，分治算法。
• 第9讲：递推式的分析，对应第4章，分治算法。
• 第11讲：主定理讲解与快速记忆，对应第4章，分治算法。
• 第12讲：最大子数组和Strassen矩阵乘法，对应第4章，分治算法。
• 第13讲：概率分析与随机化算法，对应第5章。

Part II

• 第15讲，第16讲：堆排序，对应第6章。
• 第17讲，第18讲：快速排序，对应第7章。
• 第19讲，第20讲：线性时间的排序，对应第8章。
• 第21讲，第22讲：中位数与次序统计量，对应第9章。

Part III

• 第23讲：栈和队列，对应第10章，基本数据结构。
• 第24讲：链表与树，对应第10章，基本数据结构。
• 第25讲：散列思想，对应第11章，散列。
• 第26讲：散列分析，对应第11章，散列。
• 第27讲：开放式定址，对应第11章，散列。
• 第28讲：通用散列和完美散列，对应第11章，散列。
• 第29讲，第30讲：二叉查找树，对应第12章。
• 第31讲：跳跃表。
• 第32讲，第33讲：红黑树，对应第13章。
• 第34讲，第35讲：增强数据结构，对应第14章。

Part IV

• 第36讲，第37讲：一维棍切割，对应第15章，动态规划。
• 第38讲：矩阵链乘，对应第15章，动态规划。
• 第39讲：动态规划精要，对应第15章，动态规划。
• 第40讲：最长公共子序列，对应第15章，动态规划。
• 第41讲：最优二叉查找树，对应第15章，动态规划。
• 第42讲：活动选择问题，对应第16章，贪心算
• 第43讲：贪心算法精要，对应第16章，贪心算
• 第44讲：Huffman编码，对应第16章，贪心算
• 第45讲：拟阵，对应第16章，贪心算法。
• 第46讲，第47讲：分摊分析，对应第17章。

Part V

• 第48讲：高级数据结构。
• 第49讲，第50讲：B树，对应第18章。
• 第51讲，第52讲，第53讲：Fibonacci堆，对应第19章。
• 第54讲，第55讲：vEB树，对应第20章。
• 第56讲，第57讲：不相交集，对应第21章。

Part VI

• 第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讲：可对应阅读第1章，算法设计导引。
• 第80讲：可对应阅读第2章，算法分析。
• 第81讲：可对应阅读第3章，数据结构。
• 第82讲，第83讲：可对应阅读第4章，排序与查找。

即将更新

《算法》

Coming soon...

《番外篇》

之前的番外篇不太统一，现在番外篇独立成体系，发布在B站“算法时空”。

• 第2讲：从Fibonacci序列谈起
• 第4讲：“元素去重”问题
• 第7讲：“二分查找趣谈”
• 第8讲：乐高铺砖
• 第10讲：多路归并
• 第14讲：从纸笔演算到发现算法
• 番外篇01：树堆
• 番外篇02：从桶排序看算法优化
• 番外篇03：树的直径