Contributions de MPI Adri

Un utilisateur avec 7 modifications. Compte créé le 1 août 2022.
Rechercher des contributionsaffichermasquer
⧼contribs-top⧽
⧼contribs-date⧽

27 juin 2024

28 novembre 2023

6 octobre 2023

  • 10:246 octobre 2023 à 10:24 diff hist +48 m Algorithme de Boyer-MooreLors du détail d'un exemple du pire cas (a...ab pour la sous-chaine et a...a pour la phrase), l'explication était fausse car on indiquait que b devait "précéder" la sous-chaine alors que pour un sens de lecture de gauche à droite on commence par le premier et finissons par le dernier. On veut donc bien parcourir jusqu'au dernier, et que ce dernier soit différent pour invalider l'occurence éventuelle. De plus l'introduction des symboles de constantes peut simplifier la lecture. Balises : Éditeur visuel Modification par mobile Modification par le web mobile

13 novembre 2022

2 octobre 2022

28 septembre 2022