yangchangshun / algorithms

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

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

第6章 背景

官方代码