3
ответа
Последовательное добавление символа для получения самого долгого слова в [закрытом] словаре
Учитывая словарь слов и начального символа. найдите самое долгое слово в словаре путем последовательного добавления символа к слову. В любом приведенном примере слово должно быть допустимым...
вопрос задан: 28 March 2010 18:53
2
ответа
Как ускорить расчет длины самой длинной общей подстроки?
У меня есть две очень больших строки, и я пытаюсь узнать их Самую Длинную Общую Подстроку. Один путь использует суффиксные деревья (предполагаемый иметь очень хорошую сложность, хотя сложная реализация), и...
вопрос задан: 8 February 2017 14:24
2
ответа
Обобщенная реализация Java суффиксного дерева [закрывается]
Я ищу реализацию Java Обобщенного суффиксного дерева (GST) со следующими функциями: После создания GST от говорят, что 1 000 строк, которые я хотел бы, узнают сколько из них...
вопрос задан: 13 June 2013 12:28
1
ответ
Короткий, реализация Java суффиксного дерева и использование?
Я ищу короткий, простой алгоритм создания/использования суффиксного дерева в Java. Лучшее, которое я нашел до сих пор, находится скручивание жгутов Семантический Инструментарий Исследования, но реализация является несколькими тысячами строк...
вопрос задан: 11 January 2010 15:39
1
ответ
Понимание алгоритма Ukkonen для суффиксных деревьев [дубликат]
Я делаю некоторую работу с алгоритмом Ukkonen для создания суффиксных деревьев, но я не понимаю некоторые части объяснения автора, поскольку это - линейно-разовая сложность. Я изучил алгоритм...
вопрос задан: 20 August 2009 07:11
1
ответ
Поиск реализации суффиксного дерева в C#?
Я реализовал простой поиск для исследовательского проекта. Я пытаюсь сделать поиск более эффективным путем создания суффиксного дерева. Я интересуюсь реализацией C# Ukkonen algorith. Я не делаю...
вопрос задан: 11 October 2008 07:16
0
ответов
Поиск самой длинной повторяющейся подстроки
Какой подход (с точки зрения производительности -лучше всего )для решения этой задачи? Мне рекомендовали использовать суффиксные деревья. Это лучший подход?
вопрос задан: 4 September 2019 13:31
0
ответов
Алгоритм дерева суффиксов Укконена на простом английском
Я чувствую себя немного толстым в этот момент. Я потратил несколько дней, пытаясь полностью обернуть голову вокруг построения суффиксного дерева, но поскольку у меня нет математического фона, многие объяснения ускользают от меня как ...
вопрос задан: 27 October 2018 21:44
0
ответов
Временная сложность создания Суффиксного дерева
Для создания суффиксного дерева, в худшем корпусе, если бы вся буква последовательности отличается сложность, была бы чем-то как n + (n-1) + (n-2)... 1 = n* (n+1)/2, который является O (n^2). Однако...
вопрос задан: 5 October 2018 19:00
0
ответов
очень трудно понять суффиксное дерево
Я довольно долго искал руководства по суффиксному дереву. В SO я нашел 2 сообщения о понимании суффиксного дерева: 1, 2. Но я не могу сказать, что понимаю, как его построить, упс. В ...
вопрос задан: 23 May 2017 12:08
0
ответов
Массивы суффиксов и деревья суффиксов
Я просто хочу знать, когда дерево суффиксов превосходит расширенный массив суффиксов. После прочтения статьи «Замена суффиксных деревьев расширенными суффиксными массивами» я не вижу смысла больше использовать суффиксные деревья. Некоторые...
вопрос задан: 26 July 2014 14:56
0
ответов
реализация суффиксного дерева в python [closed]
Просто интересно, знаете ли вы о каком-либо расширении на основе C в python, которое может помочь мне построить суффиксные деревья / массивы в линейном времени?
вопрос задан: 26 August 2013 18:08
0
ответов
поиск подстроки из строки
Ввод: строка S = AAGATATGATAGGAT. Вывод: Максимальные повторы, такие как GATA (как в позициях 3 и 8), GAT (как в позициях 3, 8 и 13) и так далее ... Максимальное повторение - это подстрока t встречается k> 1 раз в ...
вопрос задан: 18 September 2012 03:03
0
ответов
Оптимизация :Python, Perl и библиотека дерева суффиксов C
У меня есть около 3500 файлов, состоящих из однострочных строк символов. Файлы различаются по размеру (примерно от 200 байт до 1 мб ). Я пытаюсь сравнить каждый файл с другим файлом и найти общий...
вопрос задан: 21 July 2012 04:42
0
ответов
Как работают деревья суффиксов?
Я просматривал главу о структурах данных в Руководстве по проектированию алгоритмов и наткнулся на деревья суффиксов. Пример гласит: Ввод: XYZXYZ$ YZXYZ$ ZXYZ$ XYZ$ YZ$ Z$ $ ...
вопрос задан: 13 June 2012 17:03
0
ответов
Как и когда создавать суффиксную ссылку в суффиксном дереве?
Может ли кто-нибудь привести пример того, как и когда создавать суффиксную ссылку в суффиксном дереве? Если моя строка ABABABC, но используйте другой пример, если это лучше. Надеюсь дать несколько фотографий...
вопрос задан: 19 May 2012 01:24
0
ответов
Работа с деревьями суффиксов в python
Я относительно новичок в python и начинаю работать с деревьями суффиксов. Я могу построить их, но у меня проблема с памятью, когда строка становится большой. Я знаю, что их можно использовать для работы с...
вопрос задан: 12 April 2012 02:18
0
ответов
Могу ли я сгенерировать все подстроки со сложностью < O(n^2)
В настоящее время я использую два вложенных цикла for для генерации всех подстрок строки. Я слышал о дереве суффиксов, но AFAIK Suffix Tree генерирует суффикс, а не подстроки. Ниже приведен код, который...
вопрос задан: 11 April 2012 12:45
0
ответов
python: библиотека для обобщенных деревьев суффиксов [closed]
Мне нужна библиотека python, которая может создавать деревья суффиксов и особенно обобщенные деревья суффиксов. Не могли бы вы предложить мне несколько библиотек. Спасибо.
вопрос задан: 19 February 2012 05:46
0
ответов
Для данной строки найдите все ее перестановки, которые являются словом в словаре.
Это вопрос интервью: для данной строки найдите все ее перестановки, которые являются словом в словаре. Мое решение: поместите все слова словаря в дерево суффиксов, а затем выполните поиск по каждому ...
вопрос задан: 8 December 2011 04:33
0
ответов
Самый длинный палиндром в строке с использованием дерева суффиксов
Я пытался найти самый длинный палиндром в строке. Решение методом грубой силы занимает O (n ^ 3) времени. Я читал, что для этого есть алгоритм линейного времени с использованием суффиксных деревьев. Я знаком с суффиксом ...
вопрос задан: 15 August 2011 04:19
0
ответов
Анализ строки
Дана последовательность операций: a * b * a * b * a * a * b * a * b есть ли способ получить оптимальное подразделение, позволяющее повторно использовать подстроку. делая a * b * a * b * a * a * b * a * b => c * a * c, где c = a * b * a * b, а затем ...
вопрос задан: 8 June 2011 09:53
0
ответов
Суффиксные деревья в javascript?
Есть ли хорошая реализация суффиксных деревьев в JavaScript? Что-то, что примет строку (и разделитель) и сделает соответствующее дерево суффиксов?
вопрос задан: 19 April 2011 22:47
0
ответов
Нахождение самой длинной общей подстроки в большом наборе данных
За последние несколько дней я тщательно исследовал этот вопрос, я прочитал так много вещей, что сейчас запутался еще больше, чем когда-либо . Как найти самую длинную общую подстроку в большом наборе данных? Идея в том ...
вопрос задан: 17 November 2010 20:34