Entwicklerdoku · Algorithmen
Zeichenkettenalgorithmen · Mathematik und Zahlentheorie · Bitmanipulation · Segmentbäume · Union-Find
Zeichenkettenalgorithmen finden Muster in Texten und Wörter über Präfixe; KMP, Rabin-Karp, Tries und der Z-Algorithmus sind die Kernverfahren.
Anleitung mit 6 KapitelnggT und kgV, modulare Arithmetik und Inverse, schnelle Exponentiation, Sieb des Eratosthenes und nCr mod p: Zahlentheorie für Algorithmen.
Anleitung mit 6 KapitelnBitmanipulation behandelt Ganzzahlen als Binärziffern und nutzt AND, OR, XOR und Shifts, um Mengen, Flags und Bitmasken-DP schnell und kompakt abzubilden.
Anleitung mit 6 KapitelnEin Segmentbaum beantwortet Bereichsabfragen wie Summe oder Minimum und ändert Werte in O(log n); der Fenwick-Baum ist die schlanke Variante für Summen.