中科大徐云老师软件学院算法导论课程,课程首页
基础的数据结构老师都没有讲
- 课程介绍
- 函数增长模型
- 分治法
- 快速排序
- 线性时间排序
- 中值和顺序统计
- 红黑树
- 数据结构的扩张
- 动态规划
- 贪心算法
- 回溯法
- 摊还分析
- 二项堆
- 不相交集合
- 图论
- 数论
- 字符串匹配
- 计算模型
-
快排序算法及其优化(7.4-5);
-
红黑树插入算法;
-
区间树上的重叠区间查找算法;
-
求平面上n个顶点的最近点对问题;
-
最长公共子序列(LCS)问题;
-
Huffman编码问题;
-
最佳调度问题的回溯算法(sch2-2);
-
图搜索BFS算法及存储优化.
所有课程资料都在这里,代码都是自己手写的,可能有bug,有问题可以联系我