算法导论精讲

算法导论精讲

适用人群： 大学生,运维工作人员

共22课时
28小时43分49秒
2015-06-27更新

课程目标

掌握高效率算法的设计及分析技巧

适用人群

大学生,运维工作人员

课程简介

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

视频列表

课程简介及算法分析

渐近符号、递归及解法

分治法（1）

快排及随机化算法

线性时间排序

顺序统计、中值

哈希表

全域哈希和完全哈希

二叉搜索树

平衡搜索树

扩充的数据结构、动态有序统计和区间树

跳跃表

平摊分析，表的扩增，势能方法

竞争性分析，自组织表

动态规划，最长公共子序列

贪婪算法，最小生成树

最短路径算法：Dijkstra算法，广度优先搜索

最短路径算法：Bellman和差分约束系统

最短路径算法：点的最短路径

高级课题 并行算法（一）

高级课题 并行算法（二）

高级课题 缓存参数无关算法