suffix-tree

0зной

1ответ

Реализация суффикса Trie с использованием OOP/C++

Я пытаюсь реализовать суффикс trie в C++ для назначения программирования. Теперь я думаю, что у меня есть правильная идея, но у меня все время возникает ошибка сегментации, и я не смог найти, что ее в

c++ oop clion suffix-tree suffix 2017-01-09

---

3зной

2ответ

C++ Default Аргумент с указателями

Я пишу программу, которая реализует суффикс trie в C++. Я пытаюсь объявить рекурсивную функцию без параметров, но которая должна передать указатель на себя. я определяю его, таким образом, public:

c++ pointers recursion default-value suffix-tree 2017-01-13

---

19зной

3ответ

Незначительная производительность алгоритма

Для контекста я написал этот алгоритм, чтобы получить количество уникальных подстрок любой строки. Он создает дерево суффиксов для строки, подсчитывающей содержащиеся в ней узлы, и возвращает это как

c++ string algorithm performance suffix-tree 2017-01-22

---

0зной

2ответ

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

Я натолкнулся на нижнюю программу, которая выглядит идеально. Для меня его временная сложность nlogn где n - длина строки. n для хранения различных строк, nlog для сортировки, n для сравнения. Таким о

java string algorithm suffix-tree 2016-10-16

---

0зной

1ответ

Как эффективно извлекать исходную строку из дерева суффиксов?

Если у нас есть дерево суффиксов строки, а также то, что дерево суффиксов не является деревом суффикса ukkonen, то есть мы получаем нормальное дерево суффиксов, где метки краев являются строками. Как

string algorithm suffix-tree 2016-10-21

---

2зной

3ответ

Найти все повторяющиеся шаблоны в абзаце

У меня проблема, когда мне нужно найти все повторяющиеся шаблоны, которые существуют внутри предложения. Пример: 'camel horse game camel horse gym camel horse game' # This is the sanitized string as I

algorithm language-agnostic pattern-matching suffix-tree substring 2016-10-23

---