algorithm - データ構造と分析が上手になるには?

Question

特にデータ構造と分析が得意になりたいです。Javaで。私は自分がとても弱いと感じることがよくあります。上手になるにはどうしたらいいですか？良いメンタルエクササイズはありますか？

Answer 1

一般的なデータ構造とあまり一般的でないデータ構造のプロパティを含む、複雑さの分析に関する優れた書籍は、CLRS とも呼ばれるIntroduction to Algorithms, Second Editionです。アルゴリズムとその分析の聖書であると広く考えられています。

より Java 中心の何かについては、学部生の入門 Java コースでこの本を使用しましたが、それで十分であることがわかりました。

頭の体操については、練習を通して慣れることができます。Project Euler、TopCoder、または google "acm practice problem"を試してください。これはおそらく、日常のコーディングで最も目に見える利点をもたらすものです。これらのほとんどすべてが Java (および C/C++) ソリューションを受け入れて評価するため、言語の面ですべてが設定されています。

Answer 2

データ構造を分析するには、離散数学 (組み合わせ論) と統計学を学ぶ必要があります。

Answer 3

通常はCLRSをお勧めしますが、質問で具体的に Java を呼び出したので、Objects, Abstraction, Data Structures and Design: Using Java version 5.0をお勧めします。データ構造とそれらを機能させるアルゴリズムの本当に素晴らしい説明があります。

Answer 4

Algorithms in Java ( R. Sedgewick著) は、アルゴリズムに関する非常に優れた本であり、Java の実装が含まれています。