888888 发表于 2022-12-4 01:32:18

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

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

【课程列表】

第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集:高级课题 缓存参数无关算法




本资源来源于 网络 付费网站付费收集而来, 随时收集更新资源本站专注搜集和分享各种付费网站资源,感谢您的信任


资源下载地址:
**** Hidden Message *****
本站所有资源都来源于网络收集,网友提供或者交换而来!

如果侵犯了您的权益,请及时联系客服,我们即刻删除!
页: [1]
查看完整版本: 麻省理工学院公开课:算法导论