如何精通数据结构和分析？

Question

我想成为好的数据结构和分析，特别是。在Java中。我经常发现自己很虚弱。我该怎么做才能做得好呢？有什么好的心理锻炼吗？

Answer 1

Introduction to Algorithms, Second Edition是一本关于复杂性分析的优秀书籍，包括流行的和不流行的数据结构的属性。它被广泛认为是算法及其分析的圣经。

为了获得更多以Java为中心的东西，我的本科生Java入门课程使用了this book，我发现它已经足够了。

对于脑力练习，你可以通过练习来熟悉自己。试试Project Euler、TopCoder或谷歌"acm practice problem"。这可能是在日常编码中给你带来最实实在在好处的东西。它们中的大多数都将接受和评估Java (和C/C++)解决方案，因此您已经在语言方面做好了准备。

Answer 2

对于数据结构的分析，您需要学习离散数学(组合学)和统计学。

Answer 3

通常我会推荐CLRS，但由于您在问题中特别提到了Java，所以我推荐Objects, Abstraction, Data Structures and Design: Using Java version 5.0。它对数据结构和使其工作的算法有非常奇妙的解释。