suffix-array

0La chaleur

1Répondre

Algorithme de chevauchement de suffixe-préfixe le plus long

J'ai été chargé d'identifier un algorithme efficace [O (n * log (n))] qui, étant donné un ensemble de k Chaînes S = {s-1, s-2, s- 3, ..., sk}, identifiera la plus longue sous-chaîne T pour chaque pair

0La chaleur

1Répondre

Différence entre Knuth-Morris-Pratt (KMP) et l'arborescence de suffixes utilisant l'algorithme de Ukkonen pour la complexité temporelle.

Est-il possible de trouver la plus longue sous-chaîne commune, la plus longue sous-chaîne palindromique, la plus longue sous-chaîne répétée, la recherche de tous les modèles et la sous-chaîne à l'aide

0La chaleur

2Répondre

La plus longue sous-chaîne répétée avec au moins k occurrences correction

Les algorithmes permettant de trouver la plus longue sous-chaîne répétée sont formulés comme suit: 1)build the suffix tree 2)find the deepest internal node with at least k leaf children Mais je ne com

3La chaleur

1Répondre

Accès au premier caractère d'une chaîne sans caractères

J'implémente un suffixe trie en C++. La mise en œuvre du contructeur Trie peut être vue ci-dessous. #include <iostream> #include <cstring> #include "Trie.hpp" using namespace std; Trie::Trie(stri

2La chaleur

1Répondre

Comment puis-je trouver le numéro d'occurence de chaque suffixe dans une chaîne?

Je veux trouver combien de fois chaque suffixe d'une chaîne se produit dans la chaîne d'origine en O (nlogn) ou O (n) temps. Par exemple, pour la chaîne aba, le suffixe a apparaît deux fois, ba appara

-3La chaleur

1Répondre

Comment implémenter un algorithme pour résoudre ce devoirs suivants en temps O (n) par suffixe?

J'ai une question en bioinformatique. Vous pouvez le résoudre par structure arborescente de suffixe. Etant donné une chaîne S = S [1 ... n] et un nombre k, nous voulons trouver la plus petite sous-cha

0La chaleur

1Répondre

Implémentation généralisée de l'arborescence Suffix Java pour les jeux de données volumineux

J'ai une collection d'environ 50 millions de chaînes, chacune ayant environ 100 caractères. Je suis à la recherche d'une implémentation d'arborescence de suffixes généralisée très efficace (temps de f

2La chaleur

1Répondre

C: Erreur strcmp lors de la recherche de la plus longue sous-chaîne répétée

J'essaie de créer un programme qui renvoie la plus longue sous-chaîne répétée. J'ai presque la solution, mais pour une raison quelconque, mon strcmp donne une erreur lorsqu'il est occupé à trouver le

1La chaleur

1Répondre

Comment trouver la sous-chaîne d'une chaîne en utilisant le suffixe array et le tableau LCP?

Si nous arrangeons tous les distincts sous-chaînes d'une chaîne lexicographique et nous avons besoin du i'th substring 1.) Est-il possible de le trouver en utilisant son suffix array et LCP array? 2.)