4
ответа
strcmp для Python или как отсортировать подстроки эффективно (без копии) при создании суффиксного массива
Вот очень простой способ создать суффиксный массив из строки в Python: определение sort_offsets (a, b): возвратите cmp (содержание [a:], содержание [b:]) содержание = "foobar baz нечто" suffix_array.sort (cmp =...
вопрос задан: 18 February 2010 00:43
0
ответов
Поиск самой длинной повторяющейся подстроки
Какой подход (с точки зрения производительности -лучше всего )для решения этой задачи? Мне рекомендовали использовать суффиксные деревья. Это лучший подход?
вопрос задан: 4 September 2019 13:31
0
ответов
массив суффиксов реализации с разреженной таблицей
Я хочу реализовать структуру данных массива для обработки текста с использованием массива суффиксов, реализованного с помощью sparse-table. Эта структура данных, с помощью хранения и заполнения разреженной таблицы, вызывает ...
вопрос задан: 19 January 2019 19:53
0
ответов
Как LCP помогает найти количество вхождений шаблона?
Я читал, что самый длинный общий префикс (LCP )можно использовать для определения количества вхождений шаблона в строку. В частности, вам просто нужно создать массив суффиксов текста, отсортировать его,...
вопрос задан: 30 April 2017 12:45
0
ответов
Массивы суффиксов и деревья суффиксов
Я просто хочу знать, когда дерево суффиксов превосходит расширенный массив суффиксов. После прочтения статьи «Замена суффиксных деревьев расширенными суффиксными массивами» я не вижу смысла больше использовать суффиксные деревья. Некоторые...
вопрос задан: 26 July 2014 14:56
0
ответов
Как отсортировать суффиксы массива при сортировке блоков
Я читаю алгоритм сортировки блоков из статьи Барроуза и Уиллера.
Это шаг алгоритма: Предположим, S = abracadabra Инициализируйте массив W из N слов W [0, ..., N - 1], так что W [i] ...
вопрос задан: 4 March 2012 16:53
0
ответов
Каков текущий современный алгоритм построения массива суффиксов?
Я ищу быстрый алгоритм построения суффикс-массива. Меня больше интересует простота реализации и грубая скорость, чем асимптотическая сложность (я знаю, что суффиксный массив может быть создан ...
вопрос задан: 27 October 2011 04:07