论坛元老
- 威望
- 180
- 贡献
- 268
- 热心值
- 19
- 金币
- 81433
- 注册时间
- 2020-8-31
|
课程介绍：
课程教授高效率算法的设计及分析技巧，并着重在有实用价值的方法上。课程主题包含了：排序、堆积及散列；各个击破法、动态规划、网络流、计算几何、数字理论性算法、高速缓存技术及并行运算等。
适合学员：
对大数据、数学算法感兴趣的同学。
课程目录：
[第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
|
|
发表于 2019-3-22 16:06
