算法（第 4 版）

存储方式：百度网盘

课程介绍

作为算法领域畅销近 40 年的经典参考书，《算法》全面介绍了关于算法和数据结构的必备知识，并特别针对排序、搜索、图处理和字符串处理进行了详细介绍。

第 4 版具体给出了每位程序员应知应会的 50 个算法，提供了实际代码，而且这些 Java 代码实现采用了模块化的编程风格，读者可以方便地加以改造。

本书兼具通俗性和严谨性，是世界范围内好评如潮的算法入门书，适合每一位程序员、学生自学算法，也是全球最受欢迎的大学教材之一。

章节

背景介绍
致谢
算法
本书框架
1.1 基础编程模型
1.2 数据抽象
1.3 背包、队列和栈
1.4 算法分析
1.5 案例研究：union-find 算法
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.0.1 游戏规则
5.0.2 字母表
5.1 字符串排序
5.2 单词查找树
5.3 子字符串查找
5.4 正则表达式
5.5 数据压缩
6.0.1 事件驱动模拟
6.0.2 B- 树
6.0.3 后缀数组
6.0.4 网络流算法
6.0.5 问题归约
6.0.6 不可解性
练习：碰撞模拟
练习：B- 树
练习：后缀数组
练习：最大流问题
练习：问题的归约与不可解性