suffix-tree

17Hitze

2Antwort

Suffix Arrays vs Suffix Bäume

Ich möchte nur wissen, wenn eine Suffix-Struktur ist besser als ein Suffix-Array. Nach dem Lesen Replacing suffix trees with enhanced suffix arrays sehe ich keinen Grund mehr, Suffixbäume zu verwenden.

algorithm time-complexity suffix-tree space-complexity suffix-array 2012-06-25

---

6Hitze

2Antwort

Ist es möglich, die Anzahl der verschiedenen Teilstrings in einer Zeichenkette in O (n) zu zählen?

Bei einer gegebenen Zeichenfolge s der Länge n ist es möglich, die Anzahl der verschiedenen Teilstrings in s in O (n) zu zählen? Beispiel Eingang: abb Ausgang: 5 ('abb', 'ab', 'bb', 'a', 'b') Ich habe

string algorithm substring time-complexity suffix-tree 2016-01-19

---

3Hitze

2Antwort

Suffix Trie in C++

Ich habe versucht, einen C++ - Code eines Suffix-Trie zu schreiben, aber ich möchte, dass dieser Code die Zähler an jedem Knoten verfolgt, wie oft ein Zeichen oder eine Teilzeichenfolge während der Su

c++ suffix-tree 2016-03-19

---

1Hitze

1Antwort

Generierung von Suffixen aus einem Suffix-Baum

Ich habe eine Suffix-Struktur in Java auf der Website hier http://marknelson.us/1996/08/01/suffix-trees/ gebaut, aber ich habe ein Problem festgestellt. Ich kann einen Suffixbaum erstellen, aber ich k

algorithm data-structures suffix-tree 2012-04-09

---

7Hitze

2Antwort

Wie Teilstring aus Suffix-Baum entfernen?

Ich habe viel Literatur rezensiert, aber ich habe keine Informationen über das Löschen oder Einfügen von Teilstrings in den Suffixbaum gefunden. Es gibt nur Algorithmen von Ukkonen oder McCreight zum

algorithm insertion suffix-tree 2013-05-15

---

0Hitze

1Antwort

Zeiger Problem beim Implementieren der Suffix-Struktur in C++

Ich habe versucht, Suffix-Struktur mit C++ zu implementieren, indem Sie einige Beispiele online betrachten. Ich stoße auf das Zeigerproblem und kann das Problem nicht beheben. Jede Hilfe wird sehr ges

c++ suffix-tree 2016-07-08

---

3Hitze

1Antwort

Suchen aller Namen, die mit einer Abfrage übereinstimmen: Wie verwendet man einen Suffixbaum?

Frage: Sie haben ein Smartphone und Sie haben die Kontakt App geöffnet. Sie möchten einen Kontakt suchen. sagen wir mal manmohan. aber du erinnerst dich nicht an seinen vollen Namen. du erinnerst dich

string algorithm data-structures suffix-tree 2016-05-21

---

2Hitze

1Antwort

Längste maximale Wiederholungszeichenfolge

Eine Teilzeichenfolge kann die Länge 1,2,3 haben ... Die Frage, die ich zu lösen versuchte, beinhaltete das Auffinden der Teilzeichenfolge, die die maximale Anzahl von Malen aufgetreten ist. Es ist al

c++ string algorithm substring suffix-tree 2016-07-14

---

3Hitze

1Antwort

Suche nach allen gängigen, nicht überlappenden Teilstrings

Bei zwei Strings möchte ich alle gängigen Teilstrings vom längsten bis zum kürzesten String identifizieren. Ich möchte alle "Sub" Sub-Strings entfernen. Zum Beispiel würden alle Teilstrings von '1234'

python string substring matching suffix-tree 2016-05-27

---

5Hitze

1Antwort

Maximale und minimale Anzahl von Knoten in einem Suffixbaum

Wie groß ist die maximale und minimale Anzahl von Knoten in einem Suffixbaum? Und wie kann ich es beweisen?

algorithm suffix-tree 2012-11-15

---