/Algorithms

The codes and my solutions to exercises from the book "Algorithms" (4th edition) by Robert Sedgewick and Kevin Wayne.

Primary LanguageJava

算法(第4版)

这个项目包含《算法(第4版)》书中的代码和本人对部分课后练习的解答。分享给大家来一起学习,希望大家可以帮助完善这个项目,非常感谢!另外遇到的问题可以参考:http://blog.csdn.net/u013541140/article/details/53222770

官方网站官方代码下载官方测试数据下载

目录

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