6
Ich möchte gut sein in Datenstrukturen und Analyse esp. in Java. Ich bin oft sehr schwach. Was soll ich tun, um darin gut zu sein? Irgendwelche guten mentalen Übungen?Wie gut in Datenstrukturen und Analyse sein?
A
Antwort
13
Ein ausgezeichnetes Buch über Komplexitätsanalyse, einschließlich der Eigenschaften von populären und nicht so beliebten Datenstrukturen, ist Introduction to Algorithms, Second Edition, auch als CLRS bezeichnet. Es wird allgemein als die Bibel der Algorithmen und ihrer Analyse angesehen.
Für etwas mehr Java-centric, meine Bachelor Intro Java-Kurs verwendet this book, und ich fand es ausreichend.
Für mentale Übungen können Sie sich durch Übung vertraut machen. Versuchen Sie Project Euler, TopCoder oder google "acm practice problem". Dies ist vielleicht die Sache, die Ihnen die greifbarsten Vorteile in der alltäglichen Programmierung bietet. Die meisten von ihnen werden Java (und C/C++) Lösungen akzeptieren und auswerten, so dass Sie alle auf der Sprache Front eingestellt sind.
+1
Das ist ein guter Rat. – jonnii
+1
Ja, es ist schwer zu lesen, um Wissen zu gewinnen ... – Nat
+0
+1 Cormen et. al. ist ein wirklich gutes Buch. Ich konnte verstehen, wie man einen rot-schwarzen Baum umsetzte und es an ein paar Abenden funktionierte, nachdem ich es gelesen hatte. – ConcernedOfTunbridgeWells
3
Für die Analyse der Datenstrukturen müssen Sie diskrete Mathematik (Kombinatorik) und Statistik studieren.
2
Normalerweise würde ich CLRS empfehlen, aber da Sie in Ihrer Frage speziell Java aufgerufen haben, empfehle ich Objects, Abstraction, Data Structures and Design: Using Java version 5.0. Es hat wirklich fantastische Erklärungen für Datenstrukturen und die Algorithmen, die sie funktionieren lassen.
1
Algorithmen in Java, von R. Sedgewick ist ein sehr gutes Buch über Algorithmen, mit Java-Implementierungen.
PS: Ich habe mit Datenstrukturen und Algorithmen in Java von Goodrich und Tamassia für eine Weile gewesen. Ich denke, dieses Buch hat mich sogar mehr verwirrt. Sieht so aus, als ob ich ein Mathematikbuch lese, das keine Verbindung zu Datenstrukturen hat. Ein anderes Buch von Nell Dale & Company ist viel besser. – ashokgelal