知识星球视频目录

知识星球

本星球将主打算法三部曲，精讲如下三本算法巨著：

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

算法三部曲

目录不断更新，并有Notability手写笔记导出的PDF可供下载：

《算法导论》

• 第1讲：算法与计算，对应第1章。
• 第3讲：函数的增长，对应第3章。
• 第5讲：插入排序与算法分析，对应第2章。
• 第6讲，第9讲，第11讲，第12讲：分治算法，对应第4章。
• 第13讲：概率分析与随机化算法，对应第5章。
• 第15讲，第16讲：堆排序，对应第6章。
• 第17讲，第18讲：快速排序，对应第7章。
• 第19讲，第20讲：线性时间的排序，对应第8章。
• 第21讲，第22讲：中位数与次序统计量，对应第9章。
• 第23讲，第24讲：基本数据结构，对应第10章。
• 第25讲，第26讲，第27讲，第28讲：散列，对应第11章。
• 第29讲，第30讲：二叉查找树，对应第12章。
• 第31讲：跳跃表。
• 第32讲，第33讲：红黑树，对应第13章。
• 第34讲，第35讲：增强数据结构，对应第14章。
• 第36讲，第37讲，第38讲，第39讲，第40讲，第41讲：动态规划，对应第15章。
• 第42讲，第43讲，第44讲，第45讲：贪心算法，对应第16章。
• 第46讲，第47讲：分摊分析，对应第17章。
• 第48讲：高级数据结构。
• 第49讲，第50讲：B树，对应第18章。
• 第51讲，第52讲，第53讲：对应第19章。

后续不断更新～

《算法设计指南》

Coming soon...

《算法》

Coming soon...

《番外篇》

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

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