知识星球2018年视频计划

知识星球

2018年预计将讲完《算法导论》前6部分，可能会在第7部分的专题挑选若干问题讲解，随后开始《算法设计指南》(The Algorithm Design Manual)这本书的视频，刚好讲解一遍再找找我翻译时没发现的问题以便后续印次改进。

本计划不断更新，已发布视频会在后面标注时间。

目前已有《算法导论》章节

• PART I: 算法与计算; 插入排序; 归并排序; 函数的增长; 分治算法; 递推式的分析; 主定理讲解与快速记忆; 最大子数组和矩阵乘法; 概率分析与随机化算法.
• PART II: 堆排序(上); 堆排序(下); 快速排序(上); 快速排序(下); 线性时间的排序(上); 线性时间的排序(下).

以上视频共20讲。

1-2月视频计划

考试季有监考和批阅试卷的任务，2月初有MCM培训和比赛，而且随后就是春节假期。因此本阶段每周更新视频1讲，后加入的朋友可以温习前面的视频，前面加入的朋友可以实现已讲算法的程序代码。预计发布视频：

• PART II: 中位数(01/09); 次序统计量(01/13).
• PART III: 栈与队列(01/19); 链表与树(01/25); 散列之结链法(01/31); 散列之开放定址法;通用散列与完美散列.

3月视频计划

• PART III: 二叉查找树; 红黑树; 数据结构的扩张.
• PART IV: 动态规划.

4月视频计划

• PART IV: 动态规划; 贪心算法; 分摊分析.

5月视频计划

• PART V: B树; Fibonacci堆; 不相交集.

6-7月视频计划

期末和暑假前期，发布速度会略慢.

• PART VI: 图与基本算法

8月视频计划

• PART VI: 最小生成树; 单源最短路径.

9月视频计划

• PART VI: 所有点对最短路径; 最大流.

至此《算法导论》前6部分基本讲完。

10-12月视频计划

根据情况选择《算法导论》第7部分的专题讲解。

开始《算法设计指南》(The Algorithm Design Manual)这本书的视频讲解。