《算法导论》(第二版)错误与修正列表

"《算法导论》(第二版)是一本经典的计算机科学教材，由Thomas H. Cormen、Charles E. Leiserson和Ronald L. Rivest合著。这本书深入浅出地介绍了算法和数据结构的基础，是编程和计算机科学领域的重要参考书。其主要内容涵盖排序、搜索、图算法等众多核心算法，并提供了大量的实例和练习来帮助读者理解和应用这些概念。" 《算法导论》第二版及其后续印刷版存在一些已知错误，为了方便读者查找并修正这些问题，作者们发布了一份详细的错误列表（errata）。这份错误列表中，错误通常通过页码和行号定位，负数行号表示从底部向上计数。每个错误的发现者也会在右侧标注。原书中的错误文本被特殊符号（如``和``）包围，而替换的正确文本（如果提供的话）则由`h`和`i`包围。 读者可以通过互联网电子邮箱服务器获取这份errata的PostScript版本。只需向algorithms@theory.lcs.mit.edu发送邮件，并在邮件主题行输入“help”，即可收到使用指南。这份邮件服务还允许读者提交新的错误报告，并获取第一版的错误信息。 由于《算法导论》涉及的知识广泛且深入，包括但不限于： 1. **排序算法**：如冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序等，以及它们的时间复杂度和稳定性分析。 2. **搜索算法**：如二分查找、线性查找、深度优先搜索、广度优先搜索等，以及在不同数据结构上的应用。 3. **数据结构**：如数组、链表、栈、队列、树、图、哈希表等，以及它们的设计与实现。 4. **图算法**：如Dijkstra最短路径算法、Floyd-Warshall所有对最短路径算法、Prim最小生成树算法、Kruskal最小生成树算法等。 5. **动态规划**：解决复杂问题的有效策略，如背包问题、最长公共子序列、最短路径问题等。 6. **递归与分治**：如快速幂、归并排序、Strassen矩阵乘法等算法的递归实现和分治思想。 此外，书中还涵盖了贪心算法、回溯法、随机化算法以及计算几何等领域的基础算法，对于提升编程能力和解决实际问题的能力具有极大的帮助。通过学习《算法导论》，读者不仅可以掌握算法设计和分析的基本技巧，还能培养解决问题的系统思维。