trie de suffixe... arg
trie de suffixe... arg - Algo - Programmation
Marsh Posté le 21-06-2005 à 21:04:37
Tu commence par l'avant dernière lettre.
Si son code ascii est > 50 tu l'a met à gauche.
< 20 tu la met à droite.
Et tu boucles.
---------------
[:whatde]
Marsh Posté le 21-06-2005 à 22:27:36
Tout d'abord, qu'est-ce qu'une trie ?
---------------
Now Playing: {SYNTAX ERROR AT LINE 1210}
Marsh Posté le 21-06-2005 à 22:31:48
un tris pardon, la j'utilise un arbre ternaire pour stocker les mots et les ressortir classé, mais bonjour la complexitée 
genre O(log(E)), comme mon texte est tres long, je voulais trouver une complexitée lineaire, mais plus le temps ! 
Message édité par Mickey551 le 21-06-2005 à 22:41:47
Marsh Posté le 21-06-2005 à 23:13:10
arg ca fonctionne pas, ca broye la pile, la recurtion est trop profonde... s'cour
Marsh Posté le 21-06-2005 à 23:13:44
O(log(E)) c'est pas si mal. Sinon regarde du côté des Trie.
Marsh Posté le 21-06-2005 à 23:18:28
j'ai pas mal surfé en fait, mais sur les suffixe, c'est un peut dur, j'ai trouvé un moyen pour la pile, c'est de limiter les recurtions... on vas qd meme pas comparer des mot de 1000 lettre qd meme non?
ouf ouf allez on avance 
Marsh Posté le 22-06-2005 à 10:09:49
| Mickey551 a écrit : un tris pardon, la j'utilise un arbre ternaire pour stocker les mots et les ressortir classé, mais bonjour la complexitée |
euh linéaire c'est moins bien que logarithmique hein 
sinon pour les recherches de suffixe, tu peux essayer un arbre de Ukkonen.
Marsh Posté le 22-06-2005 à 14:41:30
flûte c'est vrais ca, g utilisé un arbre ternaire, pas le temps d'etudier l'arbre Ukkonen
tant pis, ca y est c rendu, merci
Sujets relatifs:
- XSL : Trie spécifique
- trie à bulle
- trie tableau vector... (very debutant) help me please
- [XML][XSL] Filtrage et trie dynamique
- Un programme qui trie ce qu'il y a dans le fichier txt
- [SQL] Il ne trie pas mon tableau par ordre alpha
- trie en sql sur jointure
- ilist trie ???
- Trie décroissant par rapport au nom de fichiers[screenshot inside]
Marsh Posté le 21-06-2005 à 20:40:52
en super urgence, comment ca se trie des suffixes, avec une complexité correcte, evidement ...