Algorithm DS Library

Algorithmen und Datenstrukturenbibliothek

Beschreibung

Dieses Repository enthält grundlegende und erweiterte Algorithmen und Datenstrukturen in C ++, die als Referenz verwendet werden können.

Algorithmus - Themen

Dynamische Programmierung

1. Box -Stapelproblem
2. Münzveränderungsproblem
3. Münzveränderungsproblem - 2
4. Problem mit Stangenschneidemittel
5. Distanzproblem bearbeiten
6. Eierabfallproblem
7. Tornister
8. Kadanes Algorithmus
9. Längste übliche Substring
10. Längste gemeinsame Subsequenz
11. Die längste zunehmende Subsequenz
12. Die längste zunehmende Summe -Subsequenz
13. Längste palindrome Subsequenz
14. Mindestkostenweg
15. Minimale Sprünge, um das Ende zu erreichen
16. Optimale Strategie für ein Spiel
17. Sequenzausrichtung
18. Teilmenge Summe Problem
19. Kaufen - Aktien verkaufen, um den Gewinn für K -Transaktionen zu maximieren

Graph

1. Bellman Ford
2. Zyklen in einem Diagramm überprüfen
3. Dijkstra (ohne vorrangige Warteschlange)
4. Dijkstra -Algorithmus
5. Niedrigster gemeinsamer Vorfahr
6. Kruskal-Minimum Spanning Tree
7. Prim's-Minimum Spanning Tree
8. Kosaraju Doppelpassalgorithmus - stark verbundene Komponenten

Suche

1. Breite erste Suche
2. Tiefe erste Suche

Sortierung

1. Blasenart
2. Haufensart
3. Sortierung zusammenführen
4. Schnelle Sortierung

Saite

1. KMP -Algorithmus

Datenstrukturen

1. Fenwick Tree
2. Segmentbaum
3. Segmentbaum mit fauler Ausbreitung
4. Spärliche Tabelle - Bereich Mindestabfrage
5. Trie -Datenstrukturen