本星球主打算法与离散数学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为主力语言的朋友可以参考这本书。 大部分算法都给出了C++代码实现，
离散数学部分目前正在连载更新，特色在于融合程序设计，突出理论与实践相结合。参考书：
-
《离散数学教程》(耿素云，屈婉玲，王捍贫)，北京大学出版社。
-
《离散数学》(左孝凌，李为鑑，刘永才)，上海科技教育出版社。
-
《离散数学及其应用》(Discrete Mathematics and Its Applications, 8th edition, Rosen)。
-
《面向计算机科学的数学》(Mathematics for Computer Science, Lehman, Leighton, Meyer)。
从2017年10月星球创立至今视频已超过110讲，总时长70多个小时，2000多位朋友参与学习。由于视频数目不断提升，初次入星可以看到全部历史视频和未来一年的新视频，所以年费会不定期自增，越早加入越划算～
一起加入星球学习吧!
视频目录
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算法。
- 第95讲：趣谈渐近记号。
- 第96讲：渐近记号与极限。
- 第97讲：Boyer-Moore算法。
《番外篇》
之前的番外篇不太统一，现在番外篇独立成体系，发布在B站“算法时空”。
- 第2讲：从Fibonacci序列谈起
- 第4讲：“元素去重”问题
- 第7讲：“二分查找趣谈”
- 第8讲：乐高铺砖
- 第10讲：多路归并
- 第14讲：从纸笔演算到发现算法
- 番外篇01：树堆
- 番外篇02：从桶排序看算法优化
- 番外篇03：树的直径
- 番外篇04：信息方格笔记法
计算与数学
这部分讨论一些计算学科可能会涉及的数学知识，偏重与计算特别是算法的结合。首先是概率部分。
- 第98讲：事件与概率。
初学基础
这部分主要是为初学者答疑解惑，特别是一些常见的问题集中讲解。
- 第99讲：递归设计。
- 第100讲：递归进程。
- 第101讲：梵天塔。
- 第102讲：数学归纳法。
- 第103讲：归纳思维。
- 第104讲：递归与归纳。
- 第105讲：从数学到算法。
- 第106讲：体会算法细节。
- 第107讲：如何解算法题。
- 第108讲：区间。
- 第109讲：循环不变式。
- 第110讲：从数数谈起。
离散数学
- 第0讲：开篇。
- 第1讲：命题逻辑。
即将更新
