suffix-tree

2зной

1ответ

Уникальное дерево суффикса?

Я работаю над алгоритмом дерева суффикса в биоинформатике. Я хочу знать это, уникальное дерево суффикса? , например, String str = "xabaxe" Эта строка или другой пример строки имеют альтернативный су

algorithm bioinformatics suffix-tree 2014-10-30

---

2зной

2ответ

Алгоритм дерева суффикса Ukkonen, что необходимо?

Да, я прочитал это: Ukkonen's suffix tree algorithm in plain English? Это большое объяснение алгоритма, но это не столько сам алгоритм, который убивает меня, а структура данных, используемая для его о

c++ data-structures suffix-tree 2014-09-26

---

2зной

1ответ

описание дерева суффикса хеш-таблицы

Я спрашиваю об этом здесь, потому что я не мог найти ответ, который я ищу в другом месте, и я не знаю, где еще я мог бы спросить об этом. Надеюсь, кто-то может ответить, не сказав, что вопрос не имеет

hashtable bioinformatics suffix-tree 2014-11-19

---

-1зной

3ответ

Невозможно идентифицировать конкретную ссылку в Java-программе

public CompactSuffixTree(SimpleSuffixTree simpleSuffixTree) { super(simpleSuffixTree.text); super.root = compactNodes(simpleSuffixTree.root, 0); } Вышеприведенный код является частью реа

java class subclass superclass suffix-tree 2014-12-09

---

2зной

2ответ

Почему мы не используем дерево префикса (trie), чтобы найти самую длинную общую подстроку?

Недавно я изучаю, как использовать дерево для решения самой длинной общей проблемы с подстрокой. Изучив Wiki и другие онлайн-ресурсы, я обнаружил, что мы должны использовать дерево суффикса, чтобы най

string algorithm trie suffix-tree longest-substring 2014-09-23

---

-5зной

1ответ

Сколько разных подстрок в строке?

Мне нужно разработать алгоритм в O (n), который задал строку t длины n, вычислить количество различных подстрок t.

algorithm suffix-tree 2015-01-06

---

1зной

1ответ

Здание суффикса дерева ACB, когда мы уже имеем дерево суффикса AB

Недавно я столкнулся с вопросом о дереве суффиксов. Предположим, что у нас уже есть дерево суффиксов для строки S = ​​AB, т. Е. S является конкатенацией префикса A и суффикса B из S. Теперь мы хотим п

algorithm suffix-tree 2014-11-20

---

2зной

1ответ

Эффективный подход к быстрому поиску уникальных слов в C#

У меня есть следующая проблема. Я должен хранить список уникальных слов на нескольких языках в памяти, и, конечно, когда я добавляю новые слова, я должен проверить, существует ли новое слово. Конечно,

c# algorithm unique words suffix-tree 2014-08-31

---