麻省理工学院公开课：算法导论_全23集

欢迎来到网易公开课! 登录/注册

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

本课程共23集翻译完欢迎学习

课程介绍

课程教授高效率算法的设计及分析技巧，并着重在有实用价值的方法上。课程主题包含了：排序、堆积及散列；各个击破法、动态规划、网络流、计算几何、数字理论性算法、高速缓存技术及并行运算等。

字幕由人人字幕组和人人和oCourse字幕组提供，网易仅转载并保留全部翻译版权信息，由衷感谢他们的贡献。

课程列表

课件打包下载

名称	视频下载
[第1集] 课程简介及算法分析
[第2集] 渐近符号、递归及解法
[第3集] 分治法（1）
[第4集] 快排及随机化算法
[第5集] 线性时间排序
[第6集] 顺序统计、中值
[第7集] 哈希表
[第8集] 全域哈希和完全哈希
[第9集] 二叉搜索树
[第10集] 平衡搜索树

查看全部

讲师介绍

讲师：Charles Leiserson & Erik Demaine

学院介绍

MIT无论是在美国还是全世界都有非常重要的影响力，培养了众多对世界产生重大影响的人士，是全球高科技和高等研究的先驱领导大学。麻省理工学院的自然及工程科学在世界上享有极佳的声誉，其管理学、经济学、哲学、政治学、语言学也同样优秀。由于在学术方面的卓越成就，虽然MIT不是常春藤盟校成员，MIT也常被纳入Ivy Plus。

公开课客户端下载

iPhone iPad Android Android Pad

名称	视频下载
[第1集] 课程简介及算法分析
[第2集] 渐近符号、递归及解法
[第3集] 分治法（1）
[第4集] 快排及随机化算法
[第5集] 线性时间排序
[第6集] 顺序统计、中值
[第7集] 哈希表
[第8集] 全域哈希和完全哈希
[第9集] 二叉搜索树
[第10集] 平衡搜索树
[第11集] 扩充的数据结构、动态有序统计和区间树
[第12集] 跳跃表
[第13集] 平摊分析，表的扩增，势能方法
[第14集] 竞争性分析，自组织表
[第15集] 动态规划，最长公共子序列
[第16集] 贪婪算法，最小生成树
[第17集] 最短路径算法：Dijkstra算法，广度优先搜索
[第18集] 最短路径算法：Bellman和差分约束系统
[第19集] 最短路径算法：点的最短路径
[第20集] 高级课题并行算法（一）
[第21集] 高级课题并行算法（二）
[第22集] 高级课题缓存参数无关算法
[第23集] 缓存无关算法2