Docs développeurs · Algorithmes
Algorithmes sur les chaînes · Mathématiques et théorie des nombres · Manipulation de bits · Arbres de segments · Union-Find
Les algorithmes sur les chaînes recherchent des motifs dans un texte et des mots par préfixe ; KMP, Rabin-Karp, les tries et l'algorithme Z en sont la base.
Guide en 6 chapitresPGCD et PPCM, arithmétique modulaire et inverses, exponentiation rapide, crible d'Ératosthène et nCr mod p : la théorie des nombres pour l'algorithmique.
Guide en 6 chapitresLa manipulation de bits traite les entiers comme des chiffres binaires et utilise AND, OR, XOR et décalages pour gérer ensembles, drapeaux et DP par masques.
Guide en 6 chapitresUn arbre de segments répond aux requêtes de somme ou de minimum sur intervalle et aux mises à jour en O(log n) ; l'arbre de Fenwick est sa version légère.