Rost-Algorithmen
Algorithmen aus der Einführung in das Design und Analyse von Algorithmen (3. Aufl.) Von Anany Levitin, die in der Rost -Programmiersprache implementiert sind.
Inhalt
- Brute Force (Kap. 3)
- Brute-Force-Nah-Pair
- Brute-Force-String-Matching
- Blasenart
- Auswahlsart
- Sequentielle Suche 2
- Abnahme (Kap. 4)
- Binäre Suche
- Binary-Reflected Grey Code (BRGC)
- Insertion -Sortierung
- Johnson-Trotter-Permutationen
- Lexikografische Permutationen
- QuickSelect
- Divide-and-Conquer (Kap. 5)
- Effizienter nächstes Pair
- Mergesort
- Quicksort
- Dynamische Programmierung (Kap. 8)
- Floyds All-Pairs-Kürzester-Pfad-Algorithmus
- Speicherfunktionskleider
- Optimaler binärer Suchbaum (BST)
- Warshalls transsitives Schließalgorithmus
- Erschöpfende Suche (Kap. 3)
- Breite-First-Suche
- Tiefe-First-Suche
- Gierige Technik (Kap. 9)
- Dijkstra's Single-Source-kürzester Pfadalgorithmus
- Huffman Codes
- Krukals Minimum Spanning Tree Algorithmus
- Prims Minimum -Spanning -Baumalgorithmus
- Iterative Verbesserung (Kap. 10)
- Maximale partitale Matching
- Kürzester Augmenting -Pfad
- Stabiler Ehealgorithmus
- Raum- und Zeit-Kompromisse (Kap. 7)
- Vergleichszählart
- Verteilungszählungsart
- Horspool -Streicher -Matching -Algorithmus
- Transformation-and-Conquer (Kap. 6)
- Gaußsche Vorwärtsausscheidung mit teilweise Drehung
- Gaußsche Vorwärtsausscheidung
- Haufen Bottom-up-Konstruktion
- Haufen
- Horners Regel zur Bewertung von Polynomen
- Binärer Exponentiation links-Rechts
- Einzigartigkeit des Vorortelements
- Presort -Modus
- Rechts links binäre Exponentiation
