欢迎阅读本仓库!
此仓库为阅读算法(第四版)过程中总结的读书笔记,笔记中内容是书中较为重要的部分的归纳总结,部分排序图片来自维基百科。
欢迎star,也欢迎提出建议一起学习,本仓库内容只是比较针对我个人的总结,在学习过程中,阅读原著书籍是最好的选择。
- 新建一个Algorithms-4th的Java项目
- 下载相关jar包以及测试数据
- 将下载的jar包导入至项目中
- 我的GitHub中:GitHub笔记地址
- 我的博客中 :博客笔记地址
目前算法第四版只是阅读第一遍,部分知识点可能掌握的不是很充分,在第二遍第三遍的时候会继续修正扩充此读书笔记
- 算法(第四版)第一章:基础
- 算法(第四版)第二章:排序
- 算法(第四版)第三章:查找
- 算法(第四版)第四章:图
- 算法(第四版)第五章:字符串
DONE | 章节 | 传送门 |
---|---|---|
√ | 第一章:基础 | 略 |
√ | 第二章:排序 | 传送门 |
√ | 第三章:查找 | 传送门 |
× | 第四章:图论 | 传送门 |
× | 第五章:字符串 | To Be Continued |
注:略并非不重要,相对的,第一章的知识是给后面的内容打下基础,第一章由于理论知识占多数,以及时间关系,则并没有总结笔记,第一章中的二分查找以及下压栈见第一章的代码文件夹。
传送门 | 书中位置 | |
---|---|---|
选择排序 | 传送门 | P155 |
插入排序 | 传送门 | P157 |
希尔排序 | 传送门 | P163 |
自顶向下归并排序 | 传送门 | P171 |
自底向上归并排序 | 传送门 | P175 |
快速排序 | 传送门 | P182 |
三向切分的快速排序 | 传送门 | P189 |
堆排序 | 传送门 | P206 |