课程 \算法&数学 \算法 \麻省理工学院公开课:算法导论

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

  • 视频目录
  • 评论
说明:
免责声明:点击查看详情
简介:
2016的视频
教程目录:
第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集:高级课题 缓存参数无关算法