麻省理工学院公开课：算法导论

麻省理工学院公开课：算法导论


课程列表】



第1集：课程简介及算法分析

第2集：渐近符号、递归及解法

第3集：分治法(1)

第4集：快排及随机化算法

第5集：线性时间排序

第6集：顺序统计、中值

第7集：哈希表

第8集：全域哈希和完全哈希

第9集：二叉搜索树

第10集：平衡搜索树

第11集：扩充的数据结构、动态有序统计和区间树

第12集：跳跃表

第13集：平摊分析，表的扩增，势能方法

第14集：竞争性分析，自组织表

第15集：动态规划，最长公共子序列

第16集：贪婪算法，最小生成树

第17集：最短路径算法：Dijkstra算法，广度优先搜索

第18集：最短路径算法：Bellman和差分约束系统

第19集：最短路径算法：点的最短路径

第20集：高级课题 并行算法(1)

第21集：高级课题 并行算法(2)

第22集：高级课题 缓存参数无关算法