longest-substring

0зной

3ответ

Идеи оптимизации - Самая длинная общая подстрока

У меня есть эта программа, которая должна найти самую длинную общую подстроку из ряда строк. Что он делает, но если строки очень длинны (т. Е.> 8000 символов), он работает медленно (1,5 секунды). Есть

c++ optimization longest-substring 2013-09-20

---

4зной

4ответ

Реализация Java для самой длинной общей подстроки n строк

Мне нужно найти самую длинную общую подстроку из n строк и использовать результат в моем проекте. Есть ли существующая реализация/библиотека в java, которая уже делает это? Спасибо за ваши ответы зара

java suffix-array longest-substring longest-prefix 2013-06-17

---

2зной

2ответ

Самая длинная повторная подстрока

Обучение python, когда я иду на школьную работу. По сути, мне нужно найти самую длинную повторяющуюся подстроку в списке строк, как показано на рисунке here. Я читаю через this article и понимаю, что

python string loops longest-substring 2014-02-21

---

0зной

1ответ

perl петли внутри подпрограмм для отображения самой длинной повторяющейся строки, выбранной для определенного подраздела строки

Мне было интересно, знает ли кто-нибудь, как упростить или обобщить этот код. Он дает правильный ответ, однако он применим только к текущей ситуации. Мой код выглядит следующим образом: sub longestRep

perl while-loop match subroutine longest-substring 2013-11-14

---

2зной

2ответ

Почему мы не используем дерево префикса (trie), чтобы найти самую длинную общую подстроку?

Недавно я изучаю, как использовать дерево для решения самой длинной общей проблемы с подстрокой. Изучив Wiki и другие онлайн-ресурсы, я обнаружил, что мы должны использовать дерево суффикса, чтобы най

string algorithm trie suffix-tree longest-substring 2014-09-23

---

1зной

2ответ

Создание списка всех длинных общих подстрок и список изменений

высокого уровня Я пытаюсь свернуть общие подстроки в списке предложений и представить только те области, которые они отличаются. Так что, это: Please don't kick any of the cats Please do kick any of

c# algorithm set-theory longest-substring 2014-01-24

---

0зной

2ответ

Clojure performance - почему «уродливый» «трюк смены массива» улучшает производительность lcs?

Это вопрос до @cgrand's answer на вопрос "Эффективность Clojure для дорогих алгоритмов". Я изучал его и пытался применить некоторые свои методы к моей собственной экспериментальной настройке Clojure.

arrays performance clojure longest-substring 2013-07-11

---