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

免责声明:本文部分内容来自于《 算法(第4版)》一书(中英),文中提供的所有资料仅供学习使用。如涉及到版权问题,请 邮箱 联系我。


本文主要记录自己在书中总结归纳的知识点以及一些易懂的解释,希望能帮助自己和大家更好地记忆书中的内容,并在复习时有一个可以对照的大纲。我在每个小节的后面也会附上习题的解答,可以作为参考。

(因为想要加快一下学习进度,顺便巩固所学知识,主要更新练习题,提高题和实验题后面会不定时更新)


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

第 6 章 背 景

  6.0 背景


练习导航 🧭

  1.1  1.2  1.3  1.4  1.5

  2.1  2.2  2.3  2.4  2.5

  3.1  3.2  3.3  3.4  3.5

  4.1  4.2  4.3  4.4

  5.1  5.2  5.3  5.4  5.5

  6.0


评论

版权声明:除特殊标注外,本站所有文章均为博主原创,遵循 CC BY-SA 4.0 版权协议,转载请附上原文出处链接和本声明。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×