预订Cormen以外的算法

我已经完成了Cormen的《算法入门》一书中的大部分内容，并且正在寻找一本涵盖Corman本书以外的内容的算法书。有什么建议吗？

注意：我在stackoverflow上询问了此问题，但对答案并不满意。

注意：在我看来，通过阅读大多数评论，我很理想地希望在本课程说明中找到一本涵盖787课程材料的书。

I am looking for an algorithms book that covers material beyond Corman's book.

可以用多种不同的方法来回答，这取决于您要“超越”什么。我建议您询问更具体的方向，因为您更有可能获得有用的具体答案。至于一些一般指导：

• 您可能会发现的一般书籍，探索比科尔曼更深入的一般算法的话题寥寥，但在大多数情况下，你需要开始如果这本书将是专业显著的深度。否则，它很可能会肿并且缺乏实用性。
• 因此，请寻找特定主题。如果您专注于特定主题，则有很多高级材料。您是否感兴趣：
  • 排序算法？
  • 字符串算法？
  • 数论算法？
  • 矩阵算法？
  • 图算法？
  • 几何算法？
  • 量子算法？
  • 随机/随机算法？
  • 线性规划？
  • 计算模型？
  • 基本复杂性理论和算法？
• 如果您想了解如何派生自己的算法，则应着重于了解要研究的问题空间中使用的已知数据结构（因此，可以深入了解现有知识），并希望对复杂性理论和模型有一个很好的理解。计算。即使您很难在形式上证明下界，这些方法也会给人以直观的感觉，以解决给定问题的可能性，以及哪种方法可能会取得更好的成功。

我建议Papadimitriou的几本或《复杂性理论》的Arora / Barak等书是我建议Corman进行跟进，以更好地理解可能的算法并建立一些直觉的方法，但我只是希望阅读有关特定领域的现代综述论文，并希望毕业并如果您想熟悉现代的理解水平，则可以就更具体的主题进行研究。

正如其他人指出的那样，最好按主题选择有关（高级）算法的书。严格分析的一个很好而又繁重的一般参考可能是Knuth撰写的《计算机编程的艺术》。

至于分析技术，您可能会对Sedgewick和Flajolet 的算法分析导论以及Flajolet和Sedgewick的算法组合学感兴趣，以在同一方向上获得更多的理论。

有关解决难题的方法，请参阅Hromkovič的《难题算法算法》。

您看过《理论计算机科学手册》吗

如果您想超越命令式算法而转而使用函数式编程，请看一下Purely Functional Data Structures。我知道标题说的是数据结构，但本书中的算法可能会让您对另一种编程方式有所了解。

编辑

我看了CS 787 的课程说明和当前课程

它指出

我们将主要使用文献资料。这些将作为讲义或通过网络提供。有关算法的几本书将在Wendt图书馆保留。

如果是我，我会联系教师目录。:)

计算机算法非常复杂且难以理解，因此没有最好的书，即只有一本书可以为您提供所有解释。您需要阅读其中的几个内容才能掌握该主题。

这是根据我10年的编程经验和参加大量访谈所获得的2美分：

1. Steven S. Skiena的算法设计手册
2. Sedgwick的算法（http://algs4.cs.princeton.edu/home/）
3. 算法简介Thomas Cormen
4. Adnan Aziz的访谈算法
5. Python算法：精通Python语言的基本算法
6. Thomas Cormen解锁的算法

参考：

• 每个程序员都应该阅读的十大算法书籍