Implementierte Algorithmen
Sortieren von Algorithmen
| Algorithmus | C/CPP | Java | Python | C# |
|---|
| Blasenart | ✅ | ✅ | | ✅ |
| Eimer -Sort | ✅ | ✅ | ✅ | |
| Bitonische Sorte | ✅ | ✅ | | ✅ |
| Cocktail -Sortierung | | ✅ | | ✅ |
| Kammsart | ✅ | | ✅ | |
| Zählsart | ✅ | ✅ | | ✅ |
| Zyklusart | ✅ | ✅ | | ✅ |
| Haufensart | ✅ | ✅ | | |
| Insertion -Sortierung | ✅ | ✅ | ✅ | |
| Sortierung zusammenführen | ✅ | ✅ | | |
| Seltsame Art | ✅ | ✅ | | ✅ |
| Schnelle Sortierung | ✅ | ✅ | | |
| Radix -Sortierung | ✅ | ✅ | ✅ | |
| Auswahlsart | ✅ | ✅ | | ✅ |
| Shell -Sortierung | ✅ | ✅ | | |
| Schlafsart | ✅ | ✅ | | ✅ |
| Tim Art | ✅ | ✅ | | ✅ |
Such- und Traversalalgorithmen
| Algorithmus | C/CPP | Java | Python | C# |
|---|
| Lineare Suche | ✅ | ✅ | | ✅ |
| Binäre Suche | ✅ | ✅ | ✅ | |
| Breite Erster Traversal | ✅ | ✅ | | ✅ |
| Tiefe Erste Traversal | ✅ | ✅ | ✅ | |
Kürzeste Pfadalgorithmen
| Algorithmus | C/CPP | Java | Python | C# |
|---|
| Bellman Fords Algorithmus | ✅ | ✅ | ✅ | ✅ |
| Dijkstra -Algorithmus | ✅ | ✅ | | ✅ |
| Floyd -Warshalls Algorithmus | ✅ | ✅ | | ✅ |
Minimum Spanning Baumalgorithmen
| Algorithmus | C/CPP | Java | Python | C# |
|---|
| Kruskals Algorithmus | ✅ | ✅ | ✅ | ✅ |
| Prims Algorithmus | ✅ | ✅ | ✅ | ✅ |
DP -Algorithmen
| Algorithmus | C/CPP | Java | Python | C# |
|---|
| 0-1 Rucksack Problem | ✅ | ✅ | ✅ | |
| Münzveränderungsproblem | ✅ | ✅ | ✅ | |
| Längste gemeinsame Subsequenz | ✅ | ✅ | ✅ | ✅ |
| Die längste zunehmende Subsequenz | ✅ | ✅ | | |
| Längste palindromische Substring | ✅ | ✅ | ✅ | |
| Längste palindrome Subsequenz | ✅ | ✅ | ✅ | |
| Größte summe zusammenhängende Subarray | ✅ | ✅ | ✅ | ✅ |
| Rockkletternproblem | ✅ | ✅ | ✅ | ✅ |
Backtracking -Algorithmen
| Algorithmus | C/CPP | Java | Python | C# |
|---|
| Hamiltonsche Zyklusproblem | ✅ | ✅ | ✅ | ✅ |
| Ritter -Tourproblem | ✅ | ✅ | | |
| N-Queen-Problem | ✅ | ✅ | | |
| Permutationen Generator | ✅ | ✅ | | |
| Ratte in einem Labyrinthproblem | ✅ | ✅ | ✅ | |
| Teilmenge Summe Problem | ✅ | ✅ | | |
| Sudoku Solver | ✅ | ✅ | | ✅ |
Implementierte Datenstrukturen
| Datenstruktur | C/CPP | Java | Python | C# |
|---|
| Avlbaum | ✅ | ✅ | | ✅ |
| Binärer Suchbaum | ✅ | ✅ | ✅ | ✅ |
| Verlinkte Liste | ✅ | ✅ | | ✅ |
| Warteschlange | ✅ | | ✅ | ✅ |
| Stapel | ✅ | ✅ | ✅ | |
| Trie | ✅ | ✅ | | ✅ |