Implémentations Fondamentales des Structures de Données en C++
Liste Simplement Chaînée
Cette implémentation utilise des tableaux statiques pour simuler une liste chaînée, ce qui est particulièrement efficace en programmation compétitive pour éviter les allocations dynamiques coûteuses.
// tete : indice du premier élément
// val[] : stocke les données
// suivant[] : pointeur vers l'indice suivant
// curseu ...
Publié le 22 août à 21h00
L'Automate d'Aho-Corasick : Principes et Implémentation en C++
L'automate d'Aho-Corasick est un algorithme puissant de recherche de motifs multiples, permettant de localiser toutes les occurrences d'un ensemble de mots-clés (motifs) à l'intérieur d'un texte donné. Il combine les concepts d'un arbre de préfixes (Trie) et de la fonction d'échec de l'algorithme de Knuth-Morris-Pratt (KMP) pour réaliser une re ...
Publié le 25 juillet à 15h24
Optimisation de la Somme XOR Maximale de Sous-Tableaux avec un Trie Binaire
Le problème consiste à identifier le sous-tableau, au sein d'un tableau d'entiers donné, dont la somme XOR (ou exclusif) est la plus élevée possible. Si le tableau d'entrée contient n nombres, l'objectif est de trouver max(a[i] ^ a[i+1] ^ ... ^ a[j]) pour tous les 0 <= i <= j < n.
Format d'entrée
La première ligne contient un entier n, ...
Publié le 3 juin à 19h15