suffix-tree

8La chaleur

3Répondre

Ajout successif de char pour obtenir le mot le plus long du dictionnaire

Étant donné un dictionnaire de mots et un caractère initial. trouver le mot le plus long possible dans le dictionnaire en ajoutant successivement un caractère au mot. À n'importe quel exemple, le mot

14La chaleur

5Répondre

Généralisée Suffixe Arbre Java Application

Je cherche une implémentation Java de l'arbre Suffixe Généralisée (TPS) avec les caractéristiques suivantes: Après la création de la TPS de dire 1000 chaînes Je voudrais savoir combien de ces 1000 cha

1La chaleur

1Répondre

Construction d'une arborescence de suffixes pour un algorithme de correspondance de chaînes dans une grande base de données

J'ai eu une entrevue de stage la semaine dernière et on m'a posé une question concernant la recherche d'une chaîne particulière dans une grande base de données. Pendant l'interview, je n'en avais aucu

20La chaleur

1Répondre

Comprendre l'algorithme d'Ukkonen pour les arbres de suffixes

Je travaille avec l'algorithme d'Ukkonen pour construire des arbres de suffixes, mais je ne comprends pas certaines parties de l'explication de l'auteur pour sa complexité linéaire. J'ai appris l'algo

6La chaleur

4Répondre

Comment accélérer le calcul de la longueur de la plus longue sous-chaîne commune?

J'ai deux très grandes chaînes et j'essaie de trouver leur Longest Common Substring. Une façon utilise arbres suffixe (censé avoir une très bonne complexité, bien qu'une mise en œuvre complexe), et l'

9La chaleur

1Répondre

Trouver la plus longue sous-chaîne commune dans un ensemble de données volumineux

Ces derniers jours, j'ai beaucoup étudié ce sujet, j'ai lu tellement de choses que je suis maintenant plus confus que jamais. Comment trouve-t-on la plus longue sous-chaîne commune dans un grand ensem