Вопросы с тегом суффикс-дерево - PullRequest

Вопросы с тегом суффикс-дерево

0 голосов
0 ответов

Регулярные выражения: поиск в списке Я хочу иметь быстрый способ сопоставить регулярное выражение в...

user1424739 / 03 ноября 2019
0 голосов
1 ответ

Учитывая строку "ababacba", как я могу сгенерировать все возможные подстроки палиндрома?...

alphawolf / 03 октября 2019
3 голосов
0 ответов

Я работаю над реализацией алгоритма построения дерева линейных суффиксов Укконена и планирую...

MrValueType / 17 апреля 2019
0 голосов
0 ответов

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

abc / 05 ноября 2018
0 голосов
1 ответ

Мне интересно, как лучше всего найти шаблоны в произвольной строке и посчитать их, чтобы получить...

d0pe / 11 июня 2018
1 голос
3 ответов

Вот простой вопрос, я реализую суффиксный массив, но я застрял здесь: #define SIZE 150 struct node{...

maurizzzio / 30 марта 2012
3 голосов
1 ответ

Я построил три суффикса, дерево, содержащее все суффиксы строки, где каждый узел содержит только...

Matt / 17 марта 2012
0 голосов
1 ответ

Я нашел следующий код в сети для дерева суффиксов #include <stdio.h> #define E 0 struct...

dato datuashvili / 15 марта 2012
2 голосов
2 ответов

я собираюсь реализовать дерево суффиксов для данной строки, я думаю, что это должно делаться на две...

dato datuashvili / 14 марта 2012
3 голосов
3 ответов

Я ищу библиотеку дерева суффиксов (которая имеет линейное построение по времени), и все, что я...

NoSenseEtAl / 13 марта 2012
20 голосов
3 ответов

Я долго искал учебники по дереву суффиксов.В SO я нашел 2 сообщения о понимании дерева суффиксов: 1...

Alcott / 05 марта 2012
1038 голосов
7 ответов

Я чувствую себя немного толстым в этот момент. Я провел дни, пытаясь полностью обернуть голову...

Nathan Ridley / 26 февраля 2012
3 голосов
3 ответов

Массив суффиксов будет индексировать все суффиксы для данного списка строк, но что, если вы...

Arjun / 22 февраля 2012
3 голосов
2 ответов

В 1973 году Вейнер дал первое линейное построение суффиксных деревьев.Алгоритм был упрощен в 1976...

Randomblue / 17 февраля 2012
4 голосов
1 ответ

Согласно статье Википедии о деревьях суффиксов , деревья суффиксов могут использоваться для поиска...

Randomblue / 16 февраля 2012
3 голосов
2 ответов

Я перечитывал суффиксное дерево Укконена для своей работы и хотел подтвердить, верно ли следующее....

Hari / 16 февраля 2012
3 голосов
5 ответов

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

Pr0no / 15 февраля 2012
6 голосов
0 ответов

Предположим, у меня есть поток символов в качестве ввода. Какой самый оптимальный способ найти...

Miguel A. Friginal / 09 января 2012
0 голосов
1 ответ

Некоторое время назад я опубликовал вопрос о сохранении / извлечении дерева суффиксов с диска. Это,...

juliomalegria / 10 декабря 2011
5 голосов
6 ответов

Это вопрос интервью: По заданной строке найдите все ее перестановки, являющиеся словом в словаре....

user1002288 / 08 декабря 2011
2 голосов
2 ответов

Есть ли реализация алгоритма Укконена для построения Suffix Tree в C ++?Любая реализация на языке...

shreyasva / 18 октября 2011
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...