免责声明:本文部分内容来自于《 算法(第4版)》一书(中英),文中提供的所有资料仅供学习使用。如涉及到版权问题,请 邮箱 联系我。
本文主要记录自己在书中总结归纳的知识点以及一些易懂的解释,希望能帮助自己和大家更好地记忆书中的内容,并在复习时有一个可以对照的大纲。我在每个小节的后面也会附上习题的解答,可以作为参考。
(因为想要加快一下学习进度,顺便巩固所学知识,主要更新练习题,提高题和实验题后面会不定时更新)
部分解题代码用到了书中提供的类库,VS Code、 IDEA 等编辑器内置了快捷跳转至源码位置的操作,读者可以根据自身情况进行参考。另附本书配套的 在线 API 文档(非官方在线文档,支持搜索,托管于 GitHub)、部分章节源码 ,以及下载链接 API 文档 、algs4.jar 、algs4-data.zip 。
‼️ 更新速度: 周一更新章节,周二更新习题,提高题和实验题会不定时更新。
预计完更时间:2020 年 2 月
部分习题答案是可以在 官网 上找到的。另外在 GitHub 上有人分享了自己的解题代码,虽然不是特别详细,但很值得参考,见 Algorithms 。
手头有书的同学最好与原书对照阅读,没有书的同学可以参考英文原版 Algorithms 4th.pdf 。
第 1 章 基 础
1.1 基础编程模型
1.2 数据抽象
1.3 背包、队列和栈
1.4 算法分析
1.5 案例研究:union-find 算法
第 2 章 排 序
2.1 初级排序算法
2.2 归并排序
2.3 快速排序
2.4 优先队列
2.5 应用
第 3 章 查 找
3.1 符号表
3.2 二叉查找树
3.3 平衡查找树
3.4 散列表
3.5 应用
第 4 章 图
4.1 无向图
4.2 有向图
4.3 最小生成树
4.4 最短路径
第 5 章 排 序
5.1 字符串排序
5.2 单词查找树
5.3 子字符串查找
5.4 正则表达式
5.5 数据压缩