Algo Wiki
Dieses Repository enthält den Code für alle Algorithmen, die ich bisher verwendet habe.
Derzeit enthält es die folgenden Algorithmen:
- Primfaktorisierung [C ++]
- Sieb von Eratosthenes [C ++]
- Die längste zunehmende Subsequenz [C ++]
Dividieren und erobern
- Karatsuba -Multiplikation [Python]
- Max Subarray [Python]
Sortierung
- Bubble -Sortierung [C ++]
- Auswahlsart [C ++]
- Insertion -Sortierung [C ++]
- Sortierung zusammenführen [Python]
- Schnelle Sortierung mit zufälliger Pivot [Python]
- Schnelle Sortierung mit medianer Drehung [Python]
- Haufen [C ++]
Dynamische Programmierung
- Matrix -Kette -Multiplikation [C ++]
- Längste gemeinsame Subsequenz [C ++]
- Problem mit Stangenschnitt [C ++]
- Kadanes Algorithmus [C ++]
- 0_1 Rucksack Problem - Top Down Rekursive Ansatz [Python]
- Mindestkostenpfad [C ++]
Datenstrukturen
- Maximale Prioritätswarteschlange [C ++]
- Warteschlange Mindestpriorität [C ++]
- Linked List [Python]
- Stack [C ++]
- Warteschlange [C ++]
Baum
- Trie [C ++ & Python]
- Binärbaum [C ++]
- Binärer Suchbaum [C ++]
Graphentheorie
- Dijkstra -Algorithmus [C ++]
Suche
- Binäre Suche [C ++]
- Breite erste Suche [Python]
- Tiefe erste Suche [Python]
