课程名称
麻省理工学院公开课算法导论,资源教程下载
课程目录
第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集：高级课题 缓存参数无关算法
评论0