我在哪里可以学习如何组合算法和数据结构？

Question

在阅读了关于算法和数据结构的介绍性书籍之后，我现在想要了解如何将这些结合起来以获得最佳效率的示例。

例如，您可以将散列图与特定排序算法结合起来，以创建简单的文本搜索程序。

这是否有任何好书或在线资源？

（我已订购Programming Pearls，看起来不错，但我想了解更多。）

Answer 1

任何好的算法书都会有一两章关于选择正确的数据结构的重要性。我推荐以下书籍：

• Algorithms in a Nutshell
• Introduction to Algorithms
• The Algorithm Design Manual

我还建议您查看Stony Brook Algorithm Repository，特别是lectures。

Answer 2

访问这些网站并尝试解决问题：

1. acm.uva.es
2. topcoder.com/tc
3. SPOJ
4. Codechef

至少在接下来的3 - 4年里，他们有问题要满足你。

Answer 3

好书（为我工作）：

Data Structures and Algorithm Analysis in Java (Second Edition)

Addison-Wesley出版，2007

ISBN：0-321-37013-9

Answer 4

你基本上要求程序员整天做什么：通过某些算法流动数据，以便及时获得所需的结果。我建议你下载Python并完成教程。 Python允许您非常快速地测试您的想法。

Answer 5

要回答我自己的问题，我似乎只需阅读很多算法和实际用例。

至于书籍，我订购了

• Programming Pearls阅读有关如何使用算法组合解决现实问题的方法。
• The Algorithm Design Manual Steven Skiena，其中包含关于如何解决现实世界问题的alrogithms目录和战争故事。

Answer 6

http://www.amazon.com/Structure-Interpretation-Computer-Programs-Second/dp/0070004846/ref=sr_1_1?ie=UTF8&qid=1301994609&sr=8-1

我可以热烈推荐这本书。它在Scheme（Lisp方言）中的例子相当抽象，但它会真正改变你对程序，数据和算法的看法。