Поясняем за алгоритм Кнута-Морриса-Пратта

  Рет қаралды 15,187

Михаил Ховаев

Михаил Ховаев

Күн бұрын

Пікірлер: 24
@annamaikova909
@annamaikova909 7 ай бұрын
Самое простое объяснение из всех, что я встречала! Спасибо)
@slayerGSM
@slayerGSM 14 күн бұрын
Наконец человек "на кортошках" обьяснил по человечески
@бабушкинмакак
@бабушкинмакак 11 ай бұрын
Я уж думал что не найду человеческого объяснения! Спасибо, добрый человек!
@SciKot
@SciKot 4 ай бұрын
Вот прям четенько четенько объяснено. Коротко и примеры такие подобранны, что сразу понятно, почему это вообще работает. В общем, спасибо тебе!
@vsevolodvolkogonov8245
@vsevolodvolkogonov8245 3 жыл бұрын
Классный чел, подходящий
@jacobpeel6084
@jacobpeel6084 Жыл бұрын
чел объяснил мне мою курсовую. Лучший
@МихаилХоваев-д2к
@МихаилХоваев-д2к Жыл бұрын
пользуйтесь)
@stepanbazrov6330
@stepanbazrov6330 3 жыл бұрын
Быстро и понятно, уникально на ютубе
@ceo-s
@ceo-s 6 ай бұрын
Годнота. Хорошо показал фишку с перемещением назад на p[j]
@constchoven
@constchoven 3 жыл бұрын
Спасибо! Читал статьи в интернете, но не мог всё понять
@RedkeiGost
@RedkeiGost 8 ай бұрын
Кнут писал, что нашел описания алгоритма у Матиясевича в работе 1969 года. Т.е. раньше других.
@goshator
@goshator Жыл бұрын
Помог понять перед экзаменом, спасибо!
@elizavetaterente2127
@elizavetaterente2127 2 жыл бұрын
спасибо большое, очень пригодилось чтобы понять ЭТО:)
@zolotaya_pora
@zolotaya_pora Жыл бұрын
Классное объяснение
@gublgafi3242
@gublgafi3242 3 жыл бұрын
Символ D, оказавшийся предательски не совпавшим))0)
@ЮрийСухов-с4ч
@ЮрийСухов-с4ч Жыл бұрын
Кажется на 4:18 из-за пропуска 4ого и 5ого символа упущено что символ 'а' тоже дублируется
@СергейПищулов-ы4ч
@СергейПищулов-ы4ч 2 жыл бұрын
Лайк за экспрессивность
@bohuslavsemeniuk6361
@bohuslavsemeniuk6361 3 жыл бұрын
здравствуйте,! Хорошо обрисовали! Подскажите, пожалуйста, это способ будет лучшим если нужно искать 70 слов среди 250 ? (нужно найти разные слова в полученном текстовом сообщении для их последующей замены)
@МихаилХоваев-д2к
@МихаилХоваев-д2к 3 жыл бұрын
Нужно смотреть на то, как выглядят строки, если в 250-ти словах много похожих отрезков символов на искомые 70, то да. Если нет, я бы на вашем месте поискал бы еще алгоритмы, если очень важна скорость. В любом случае этот алгоритм лучше использовать, чем обычный посимвольный обход
@bohuslavsemeniuk6361
@bohuslavsemeniuk6361 3 жыл бұрын
@@МихаилХоваев-д2к Сспасибо! Я понимаю, что вы не справочное бюро, но уточню: - это сообщенние из обычного мессенджера, его длина обычно меньше чем 250 слов ( скорей от 1 до 250 +/-), но заданых для поиска слов каждый раз до в районе 100...да, от скорости поиска зависит скорость замены и, как результат, отправки/получения сообщения может быть вы бы посоветовали что-то для нашего случая?
@МихаилХоваев-д2к
@МихаилХоваев-д2к 3 жыл бұрын
@@bohuslavsemeniuk6361 если мессенджер, то слова предугадать нельзя, поэтому я бы посмотрел еще алгоритмы, я сам уже плохо помню, поэтому ничего конкретного подсказать не могу, но я думаю, есть более подходящий алгоритм для этих целей
@АнтонКородян
@АнтонКородян 2 жыл бұрын
Прекрасная подача и разъecнение
@МихаилХоваев-д2к
@МихаилХоваев-д2к 2 жыл бұрын
рад, что видео оказалось полезным!
@Tolyan97kartofan
@Tolyan97kartofan Жыл бұрын
Посмотрю позже)🤡🤡🤡
Алгоритмы. Префикс-функция
31:51
Oleksandr Tsymbaliuk
Рет қаралды 8 М.
Алгоритм Кнута-Морриса-Пратта
25:44
Roman Tsarev
Рет қаралды 75 М.
Всё пошло не по плану 😮
00:36
Miracle
Рет қаралды 5 МЛН
What's in the clown's bag? #clown #angel #bunnypolice
00:19
超人夫妇
Рет қаралды 43 МЛН
Алгоритм Бойера-Мура-Хорспула
15:16
Roman Tsarev
Рет қаралды 27 М.
Идея алгоритма Флойда-Уоршелла
12:20
Олимпиадное программирование в УлГТУ
Рет қаралды 4,7 М.
АиСД S03E09. Строки. Хеширование. КМП
1:22:56
Pavel Mavrin
Рет қаралды 4,4 М.
Knuth-Morris-Pratt algorithm (KMP) - Inside code
22:01
Inside code
Рет қаралды 21 М.
Всё пошло не по плану 😮
00:36
Miracle
Рет қаралды 5 МЛН