算法导论 （麻省理工）

MIT无论是在美国还是全世界都有非常重要的影响力，培养了众多对世界产生重大影响的人士，是全球高科技和高等研究的先驱领导大学。本视频教程主要讲授高效率算法的设计及分析技巧，并着重在有实用价值的方法上。课程主题包含了排序、堆积及散列；各个击破法、动态规划、网络流、计算几何、数字理论性算法、高速缓存技术及并行运算等。

• 课时1： 课程简介及算法分析 (1小时20分35秒)

• 课时2：渐近符号、递归及解法 (1小时10分31秒)

• 课时3：分治法（1） (1小时8分32秒)

• 课时4：快排及随机化算法 (1小时20分32秒)

• 课时5：线性时间排序 (1小时16分49秒)

• 课时6：顺序统计、中值 (1小时8分48秒)

• 课时7：哈希表 (1小时8分48秒)

• 课时8：全域哈希和完全哈希 (1小时19分45秒)

• 课时9：二叉搜索树 (1小时21分21秒)

• 课时10：平衡搜索树 (1小时23分51秒)

• 课时11：扩充的数据结构、动态有序统计和区间树 (1小时23分49秒)

• 课时12：跳跃表 (1小时25分36秒)

• 课时13： 平摊分析，表的扩增，势能方法 (1小时19分10秒)

• 课时14：竞争性分析，自组织表 (1小时14分32秒)

• 课时15：动态规划，最长公共子序列 (1小时11分4秒)

• 课时16：贪婪算法，最小生成树 (1小时24分1秒)

• 课时17：最短路径算法：Dijkstra算法，广度优先搜索 (1小时24分38秒)

• 课时18：最短路径算法：Bellman和差分约束系统 (1小时17分21秒)

• 课时19： 最短路径算法：点的最短路径 (1小时15分3秒)

• 课时20： 高级课题 并行算法（一） (1小时15分11秒)

• 课时21：高级课题 并行算法（二） (1小时16分52秒)

• 课时22：高级课题 缓存参数无关算法 (1小时24分52秒)

• 课时23：缓存无关算法2 (1小时25分20秒)