Алгоритм Рабина-Карпа. Создаем умный поиск информации (Ctrl + F).
Всем привет! Спустя почти 6 месяцев я решил вернуться к созданию видео. И сегодня я начну новую рубрику на канале посвященную алгоритмам. Данная рубрика будет заключаться в разборе сложных или не очень существующих алгоритмов. И начнем мы с алгоритма Рабина-Карпа. Приятного просмотра!
Ссылки:
Ссылка на vk группу (Из-за последних событий с KZread будущие ролики могут выходить только там) - vasiliynichnikovgroup
Ссылка на код - pastebin.com/QgDceCcq
Ссылка на статью для более подробного понимания алгоритма - nuancesprog.ru/p/10452/
Поддержка канала - www.donationalerts.com/r/vasi...
Ссылки на музыку в видео:
tunetank.com/t/3ctj/2090-urban
tunetank.com/t/3ctj/3743-5-am
tunetank.com/t/3ctj/4043-summ...
Пікірлер: 12
Спасибо, очень интересно было !)
Спасибо большое! Очень подробно и понятно:)
решил задачку на степике благодаря тебе
классный видос
хотим еще объяснения других алгоритмов по строкам БМ КМП и тп
база, лютая база
Спасибо! Как раз искал алгоритм поиска фраз в большом тексте. Здесь же ищем точное вхождение строки. Не понятно только как это исподьзовть для неточного поиска или нечеткого сравнения, как написано в википедии:"Одно из простейших практических применений алгоритма Рабина - Карпа состоит в определении плагиата. Скажем, например, что студент пишет работу по Моби Дику. Коварный профессор находит различные исходные материалы по Моби Дику и автоматически извлекает список предложений в этих материалах. Затем алгоритм Рабина - Карпа может быстро найти в проверяемой статье примеры вхождения некоторых предложений из исходных материалов. " Нет примеров такого поиска?
@mortimerignis2650
Жыл бұрын
Добавляешь поиск длины Левенштейна и все
Да кто такая эта ваша "таблица ICQ", которая так часто упоминается?? Я загуглил на всякий случай, но ожидаемо получил только известный мессенджер, но ни слова ни о какой таблице. Если это про ASCII - ну, окей, почти похоже)
@iTyca
Жыл бұрын
Привет, да я не совсем корректно ее называю, в видео речь именно об ASCII
а есть код на с++?
@iTyca
8 ай бұрын
Думаю на текущий момент увы нет