karp-rabin
karp-rabin - Algo - Programmation
Marsh Posté le 28-12-2002 à 23:29:47
bin ça recherche une chaine dans une chaine, c'est censé être rapide, si quelqu'un avait un lien vers l'algo pur, car quand je vois le code, j'ai l'impression que c'est la routine la plus lente possible pour rechercher une chaine dans une autre.
Marsh Posté le 29-12-2002 à 00:02:21
| bjone a écrit : bin ça recherche une chaine dans une chaine, c'est censé être rapide, si quelqu'un avait un lien vers l'algo pur, car quand je vois le code, j'ai l'impression que c'est la routine la plus lente possible pour rechercher une chaine dans une autre. |
l'algo est dans le cormen, section 34.2 ![[:zebra33]](https://forum-images.hardware.fr/images/perso/zebra33.gif "[:zebra33]")
---------------
From now on, you will speak only when spoken to, and the first and last words out of your filthy sewers will be "Sir!"
Marsh Posté le 29-12-2002 à 00:16:08
Introduction à l'algorithmique, Thomas Cormen, Charles Leiserson, Ronald rivest. Une des bibles de l'algo.
---------------
From now on, you will speak only when spoken to, and the first and last words out of your filthy sewers will be "Sir!"
Marsh Posté le 27-12-2002 à 07:09:48
il y a a cet endroit un algo sur karp-rabbin
http://www.preview.org/q/q1029.shtml
quelqu'un sait ce que sait pat: PATTERN;