亲,今天你学了吗?
登录
注册
首页
微站
班级
小组
阅读
算法导论
简介
课程教授高效率算法的设计及分析技巧,并着重在有实用价值的方法上。课程主题包含了:排序、堆积及散列;各个击破法、动态规划、网络流、计算几何、数字理论性算法、高速缓存技术及并行运算等。
分类
计算机基础与理论
课程标签:
图形图像
查看课程
课时列表
第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