knuth-morris-pratt

0зной

1ответ

Мне было предложено узнать о KMP DFA, и то, что я нашел в своей книге, - это реализация, но наш лектор все время называет что-то «префиксной функцией». Я действительно не могу понять, какая часть этой

1зной

4ответ

Сравнение строк в Java, какой алгоритм я должен использовать?

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

1зной

1ответ

Квадратичный алгоритм Кнута-Морриса-Пратта

В алгоритме Кнута-Морриса-Пратта, когда слово «подстрока» представляет собой последовательность одной и той же буквы, например. «AAAAAAAA ...», таблица отказов это что-то вроде этого: «-1, 0, 1, 2, 3,

1зной

1ответ

strstr() vs Knuth Morris Pratt

Может кто-то, пожалуйста, помогите мне понять, какой из них более эффективен strstr() или KMP, поскольку в последнее время я задавал вопрос о SPOJ и обнаружил, что strstr() был так или иначе быстрее,

5зной

3ответ

Найдите наименьший период ввода строки в O (n)?

Учитывая следующую задачу: Определение: Пусть S будет строкой в алфавите Е. S' это наименьший период S , если S' является самым маленьким, так что строка: S = (S')^k (S''), , где S'' является префик

0зной

1ответ

KMP-алгоритм с одним несоответствием, разрешенным в Java

Я пытаюсь решить HackerRank challenge, но я столкнулся с проблемой. Очевидно, что решение грубой силы O (n^2) не будет сокращаться, если для требований к производительности (я попробовал), поэтому я н