《算法(第4版)》知识点归纳解读 + 习题解析

1,400 阅读2分钟

这篇博客主要来记录自己在书中总结归纳的知识点,来帮助自己和大家更好地记忆书中的内容,并在复习时有一个可以参考的大纲。我在每个小节的后面也有附上习题的解答。

(因为想要加快一下学习进度,顺便巩固所学知识,提高题和实验题会在每章更新完毕之后再加进来)

部分解题代码用到了书中提供的类库,VS Code、 IDEA 等编辑器内置了快捷跳转至源码位置的操作,读者可以根据自身情况进行参考。另附本书配套的 在线 API 文档(非官方在线文档,支持搜索,托管于 GitHub)、部分章节源码 ,以及下载链接 API 文档algs4.jaralgs4-data.zip

‼️ 更新速度: 周一更新内容,周二更新习题,提高题和实验题会不定时更新。

部分习题答案是可以在 官网 上找到的。另外在 GitHub 上有一个分享自己解题代码的仓库,很详细,值得参考,见 Algorithms

说明: 本文中的大部分内容来自于《算法(第4版)》一书,想要了解的同学可以参阅 豆瓣读书 ,另见 英文版


第 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 数据压缩

第 6 章 背 景

  6.0 背景