课程目录
第一章:当我们在讨论算法的时候,我们在讨论什么?
1-1 我们究竟为什么要学习算法
1-2 课程介绍
第二章:排序基础
2-1 选择排序法
2-2 使用模板(泛型)编写算法
2-3 随机生成算法测试用例
2-4 测试算法的性能
2-5 插入排序法
2-6 插入排序法的改进
2-7 更多关于O(n*2)排序算法的思考
第三章:高级排序问题
3-1 归并排序法
3-2 归并排序法的实现
3-3 归并排序法的优化
3-4 自底向上的归并排序算法
3-5 快速排序法
3-6 随机化快速排序法
3-7 双路快速排序法
3-8 三路快速排序法
3-9 归并排序和快速排序的衍生问题
第四章:堆和堆排序
4-1 为什么使用堆
4-2 堆的基本存储
4-3 Shift Up
4-4 Shift Down
4-5 基础堆排序和Heapify
4-6 优化的堆排序
4-7 排序算法总结
4-8 索引堆
4-9 索引堆的优化
4-10 和堆相关的其他问题
第五章:二分搜索树
5-1 二分查找法