Результаты поиска по запросу "suffix-tree"

7 ответов

Самая длинная неперекрывающаяся повторяющаяся подстрока с использованием суффиксного дерева / массива (только алгоритм)

1 ответ

Понимание алгоритма Укконена для деревьев суффиксов [дубликат]

На этот вопрос уже есть ответ здесь: Алгоритм дерева суффиксов Укконена на простом английском [/questions/9452701/ukkonens-suffix-tree-algorithm-in-plain-english] 6 ответовЯ делаю некоторую работу с алгоритмом Укконена для построения суффиксных ...

3 ответа

Ищете реализацию суффиксного дерева в C #?

Я реализовал базовый поиск исследовательского проекта. Я пытаюсь сделать поиск более эффективным, построивдерево суффиксов [http://en.wikipedia.org/wiki/Suffix_tree], Я заинтересован в реализации C # Ukkonen ...

ТОП публикаций

3 ответа

Полный массив суффиксов

Суффиксный массив будет индексировать все суффиксы для данного списка строк, но что, если вы пытаетесь проиндексировать все возможные уникальные подстроки? Я немного новичок в этом, поэтому вот пример того, что я имею в виду: Учитывая ...

5 ответов

Как вызвать модуль, написанный с помощью argparse в записной книжке iPython

3 ответа

Ищете реализацию суффиксного дерева в C #?

Мы осуществили базовый поиск исследовательского проекта. Я'я пытаюсь сделать поиск более эффективным, построивдерево суффиксов, Я'Я заинтересован в р...

4 ответа

Эффективный способ найти самую длинную дублирующую строку для Python (из Programming Pearls)

Из раздела 15.2 «Программирование жемчуга»Коды С можно посмотреть здесь:http://www.cs.bell-labs.com/cm/cs/pearls/longdup.cКогда я реализую это в Python, испо...

7 ответов

Самая длинная неперекрывающаяся повторяющаяся подстрока с использованием суффиксного дерева / массива (только алгоритм)

4 ответа

Эффективный способ найти самую длинную дублирующую строку для Python (из Programming Pearls)

Из раздела 15.2 «Программирование жемчуга» Коды С можно посмотреть здесь:http://www.cs.bell-labs.com/cm/cs/pearls/longdup.c [http://www.cs.bell-labs.com/cm/cs/pearls/longdup.c] Когда я реализую это в Python, используя суффикс-массив: example = ...

1 ответ

Найти самую длинную повторяющуюся подстроку в строке?