codelibrary

Sammlung von Algorithmen und Datenstrukturen in C++, Java, Kotlin, Python und Rust

Datenstrukturen

• Segmentbaum C++ Java Kotlin
• Segmentbaum ohne Rekursion C++ Java
• 2D-Baum C++ Java
• Fenwick-Baum C++ Java Kotlin Rust
• Fenwick-Baum mit erweiterten Operationen C++ Java
• Anhaltender Baum -Java- Kotlin- Rost
• Schwerpunktzerlegung C++ Java
• Schwere/leichte Zerlegung C++ Java
• Baum verknüpfen/schneiden, C++, Java
• Link/Cut-Baum für Konnektivitätsabfrage Java
• Link/Cut-Baum für LCA-Abfrage Java
• Binärer Heap Java
• Binärer Heap mit Änderungspriorität C++ Java
• Disjunkte Mengen C++ Java Rust
• Treap C++ Java Kotlin Rust
• Treap mit indiziertem Schlüssel C++ Java
• KD-Baum für Punktabfrage C++ Java
• KD-Baum für rechteckige Abfrage Java
• R-Baum Java
• Metrischer Baum Java
• Quadtree Java
• Zusammenführbarer Heap- Java- Rost
• Warteschlange mit minimalem C++ -Java
• Sparse-Tabelle C++ Java Java
• Sparse-Segmentbaum C++
• Wavelet-Baum C++ Java
• Mos Algorithmus Java
• Mo's Algorithmus mit Punktaktualisierungen in C++

Graphalgorithmen

• Kürzeste Wege C++ Java
• Maximaler Fluss C++ Java
• Maximal passendes C++- Java
• Spanning Tree C++ Java
• Konnektivität C++ Java
• Bikonnektivität Java
• LCA Schieber-Vishkin-Algorithmus C++ Java
• Ökobilanz Java
• Planaritätstests (einen Link oder eine Implementierung beisteuern)
• Dynamische Diagrammkonnektivität (einen Link oder eine Implementierung beisteuern)
• Chu-Liu/Edmonds-Algorithmus (einen Link oder eine Implementierung beisteuern)
• Minimale Erweiterung für eine starke Konnektivität (einen Link oder eine Implementierung beisteuern)
• Minimale Erweiterung zur Bikonnektivität (Beitrag eines Links oder einer Implementierung)

String-Algorithmen

• Knuth-Morris-Pratt-Algorithmus C++ Java
• Aho-Corasick-Algorithmus C++ Java
• Suffix-Array und LCP-Array. Radix-Sortieralgorithmus in O(n*log(n)) c++ Java
• Suffix-Array. Algorithmus DC3 in O(n) c++ Java
• Suffix-Array. Algorithmus SA-IS in O(n) c++
• Suffixautomat C++ Java
• Suffixbaum Ukkonens Algorithmus C++ Java
• Suffixbaum Breslauer-Italiano-Algorithmus c++
• Probieren Sie Java aus
• Z-Funktion C++ Java
• Hashing von C++ Java
• Parsen von Java C++
• Palindrombaum (einen Link oder eine Implementierung beisteuern)
• Strings in linearer Zeit sortieren (einen Link oder eine Implementierung beisteuern)

Sortieralgorithmen

• Sortieralgorithmen C++ Java
• N-tes Element Java

Geometriealgorithmen

• Segmente schneiden sich in C++ und Java
• Zeilenoperationen Java
• Kreisoperationen Java
• Konvexe Hülle C++ Java
• Punkt in Polygonabfrage C++ Java
• Nächstes Punktepaar Java
• Am weitesten entferntes Punktpaar C++
• Quaternion implementieren (einen Link oder eine Implementierung beisteuern)

Optimierung

• Simplex-Algorithmus Java

Numerische Algorithmen

• Schnelle Fourier-Transformation (FFT) C++ Java
• Lange Arithmetik C++
• Schnelle Teilmengenfaltung in Java
• Schnelle Walsh-Hadamar-Transformation in Java
• Karatsuba-Multiplikation Java
• Newton-Interpolation Java
• Laguerres Root-Finding-Algorithmus c++

Zahlentheorie

• Primzahlen und Teiler Java C++
• Faktorisierung Java C++
• Euklidischer Algorithmus Java C++
• Primitives Root- C++
• Diskreter Logarithmus C++
• Diskretes Root- C++
• Multiplikative Funktion Java
• Rationale Zahlen Java
• Polynomklasse c++
• Lineare Wiederholung und Berlekamp-Massey-Algorithmus c++
• Modulare Operationen C++

Kombinatorik

• Permutationen Java
• Kombinationen Java
• Arrangements Java
• Partitionen Java
• Partitionen Java festlegen
• Klammersequenzen Java
• Binomialkoeffizienten Java
• Prüfer-Code Java

Lineare Algebra

• Gaußsche Eliminierung C++ Java Kotlin
• Determinantenberechnung Java
• Matrixoperationen C++ Java