Dieses Warehouse hilft Ihnen, die Algorithmen und Datenstrukturen , die Programmierer kennen müssen, systematisch zu beherrschen.
Dieses Lager hat hauptsächlich zwei Filialen :
Hauptzweig : Der neueste neue Zweig, der in Zukunft auch der Hauptzweig für die tägliche Wartung ist, enthält Tutorials zu Algorithmen und Datenstrukturen.
Sammlungszweig : Der ehemalige Hauptzweig, der Informationen zu Algorithmen und Datenstrukturen organisierte, wird jetzt als Hilfszweig verwendet: Besuchen Sie hier
Der Algorithmusteil ist im Wesentlichen abgeschlossen und es gibt noch viele unvollendete Teile der Datenstruktur . Wir werden die Verbesserung beschleunigen, wenn wir frei sind.
Inhaltsverzeichnis:
- Algorithmus
- Datenstruktur
- Übungsfragen
Algorithmus
- 1. Komplexitätsanalyse
- 2. Hochpräziser Algorithmus
- 3. Sortieralgorithmus
- 4. Rekursiver Algorithmus
- 5. Rekursiver Algorithmus
- 6. Divide-and-Conquer-Algorithmus
- 7. Greedy-Algorithmus
- 8. Breitensuchalgorithmus
- 9. Tiefensuchalgorithmus
- 10. Backtracking-Algorithmus
- 11. Dynamische Programmierung
- 12. String-Algorithmus
Datenstruktur
- 1. Stapeln
- 2. Warteschlange
- 3. Baum
- 4. Haufen
- 5. Algorithmus der Graphentheorie
- 6. Kombinierte Suche
- 7. Minimaler Spannbaum
- 8. Topologische Sortierung und kritischer Pfad
- 9. Liniensegmentbaum
- 10. Baumarray
Übungsfragen
Nachdem Sie wichtige Algorithmen und Datenstrukturen beherrschen, müssen Sie diese üben und festigen
Wahl der Website?
Empfohlener LeetCode , besuchen Sie hier
Welche Fragen soll ich studieren?
Wenn Sie wenig Zeit haben : Hier sind die Top-Empfehlungen von LeetCode :
Zum Beispiel: Leetcode Hot 100 und LeetCode Selected TOP Interview-Fragen
Wenn Sie genügend Zeit haben , können Sie systematisch nach folgenden Kategorien üben:
- Thema 1: Array (
Chapter1_Array ) - Thema 2: Verlinkte Liste (
Chapter2_list ) - Thema 3: String (
Chapter3_String ) - Thema 4: Stapel (
Chapter4_Stack ) - Thema 5: Baum (
Chapter5_Tree ) - Thema 6: Sortieren (
Chapter6_Sort ) - Thema 7: Suche (
Chapter7_Search ) - Thema 8: Gewaltsame Lösung (
Chapter8_Violence ) - Thema 9: BFS (
Chapter9_BFS ) - Thema 10: DFS (
Chapter10_DFS ) - Thema 11: Teile und herrsche (
Chapter11_Paritition ) - Thema 12: Gierig (
Chapter12_Greedy ) - Thema 13: Dynamische Programmierung (
Chapter13_DP ) - Thema 14: Diagramm (
Chapter14_Graph ) - Thema 15: Unspezifischer Typ (
Chapter15_Unspecific )
Übungsstrategien
- Der erste Durchgang : Denken Sie zuerst nach . Wenn Sie keine Ahnung haben, können Sie sich die Problemlösungen ansehen und sie mit den Problemlösungen anderer Personen kombinieren. Fassen Sie zusammen, ob Sie Probleme mit Ihrem Denken haben oder ob Sie Probleme mit dem Algorithmus und der Datenstruktur haben. Beherrschen Sie die Art der Frage, die Denkweise und die optimale Lösung.
- Das zweite Mal : Erinnern Sie sich an die optimale Lösung , versuchen Sie, sie direkt zu schreiben , vergleichen Sie sie mit den Lösungen, die Sie zuvor geschrieben haben, und fassen Sie die Probleme und Methoden zusammen.
- Das dritte Mal : Verbessern Sie die Geschwindigkeit der Beantwortung von Fragen und lösen Sie mehrere Probleme für eine Frage . Nachdem Sie eine Frage herausgenommen haben, können Sie den Schwerpunkt der Prüfung und die Methode zur Lösung des Problems kennen, die Antwort in kurzer Zeit schreiben und nachdenken mehrerer Lösungen.
