Affichage des articles dont le libellé est algorithme. Afficher tous les articles
Affichage des articles dont le libellé est algorithme. Afficher tous les articles

vendredi 13 novembre 2020

python, distance de levenshtein

La distance de Levenshtein est une distance, au sens mathématique du terme, donnant une mesure de la différence entre deux chaînes de caractères. Elle est égale au nombre minimal de caractères qu'il faut supprimer, insérer ou remplacer pour passer d'une chaîne à l'autre.

Exemple:



Source: https://fr.wikipedia.org/wiki/Distance_de_Levenshtein

vendredi 16 août 2013

Algorithme pour afficher un arbre

Voici un algorithme pour afficher un joli arbre à la manière de la commande tree.



Ce qui donne :