Site WWW de Laurent Bloch
Slogan du site

ISSN 2271-3905
Cliquez ici si vous voulez visiter mon autre site, orienté vers des sujets moins techniques.

Pour recevoir (au plus une fois par semaine) les nouveautés de ce site, indiquez ici votre adresse électronique :

Poster un nouveau message
En réponse à :
Knuth-Morris-Pratt en style récursif

le mardi 13 mai 2008

Voici comme promis une version en style récursif du programme Knuth-Morris-Pratt. Ce type d’exercice est plein de pièges : si vous découvrez que je suis tombé dans l’un d’entre eux, je serais content que vous me le signaliez.
(module kmp-table (export (kmp:table Word)))
(define (kmp:table Word) (let* ((WordLength (string-length Word)) (Tpref (make-vector (+ WordLength 1) 0)) ) (vector-set ! Tpref 0 -1) (let loop ((i 0) (j -1) (...)

modération a priori

Ce forum est modéré a priori : votre contribution n’apparaîtra qu’après avoir été validée par un administrateur du site.

Qui êtes-vous ?
Votre message

Pour créer des paragraphes, laissez simplement des lignes vides.
Attention ! Si votre message contient un lien, il devra être validé par le webmestre. Inutile de le poster à nouveau ;-)

Lien hypertexte

(Si votre message se réfère à un article publié sur le Web, ou à une page fournissant plus d’informations, vous pouvez indiquer ci-après le titre de la page et son adresse.)

Derniers commentaires

Déménager son domaine et son adresse électronique
Merci de ces précisions, Elisabeth, elle sont en ligne, j’espère qu’elles inciteront les (...)

Déménager son domaine et son adresse électronique
Re : POP vs IMAP What is the main difference between POP3 and IMAP ? POP3 downloads the email (...)

L’Internet se fragmente, mais on peut calculer sa courbure
Bonsoir, Merci pour cet article fort intéressant comme toujours. Les représentations (...)

Des algorithmes efficaces pour gérer les SSD
Entièrement d’accord pour le buffet, et pour le ridicule du tampon... sauf que dans ce cas (...)

Des algorithmes efficaces pour gérer les SSD
Article intéressant, mais je vais encore râler sur le vocabulaire. L’anglais étant (...)