《Algorithms》——0主题概要

从这周开始，我将学习《Algorithms》这本书。作者Robert Sedgewick和Kevin Wayne。

---

主要包括计算机相关领域的基本算法。学习复杂、困难的算法，更关注优雅、简单的算法。

概要：

• 基础（第一章）：应用、分析、和比较算法的基本原则。包括Java编程模型，数据抽象，基本的数据结构，抽象数据类型，分析算法性能的方法，以及一个案例学习。
• 排序（第二章）：插入排序，选择排序，希尔排序，快排，归并排序，以及堆排。
• 搜索（第三章）：二叉搜索树，平衡搜索树，哈希。分析这些方法的关系以及比较它们的性能。
• 图（第四章）：深度优先搜索，广度优先搜索，Kruskal和Prim最小生成树算法，Dijkstra和Bellman-Ford最短路径算法。
• 串（第五章）：字串搜索，正则匹配，以及数据压缩。
• Context（第六章）：B树，NP完全问题等。

---

参考文献：
Algorithms, 4th Edition