Алгоритм Рабина-Карпа. Создаем умный поиск информации (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

  • @user-cc1qp6hd9b
    @user-cc1qp6hd9b2 жыл бұрын

    Спасибо, очень интересно было !)

  • @user-marrusia22
    @user-marrusia222 жыл бұрын

    Спасибо большое! Очень подробно и понятно:)

  • @data_borodata
    @data_borodata Жыл бұрын

    решил задачку на степике благодаря тебе

  • @dedvgroby111
    @dedvgroby111 Жыл бұрын

    классный видос

  • @alexandersmirnov4274
    @alexandersmirnov42746 ай бұрын

    хотим еще объяснения других алгоритмов по строкам БМ КМП и тп

  • @baobab9534
    @baobab9534 Жыл бұрын

    база, лютая база

  • @Storks40
    @Storks40 Жыл бұрын

    Спасибо! Как раз искал алгоритм поиска фраз в большом тексте. Здесь же ищем точное вхождение строки. Не понятно только как это исподьзовть для неточного поиска или нечеткого сравнения, как написано в википедии:"Одно из простейших практических применений алгоритма Рабина - Карпа состоит в определении плагиата. Скажем, например, что студент пишет работу по Моби Дику. Коварный профессор находит различные исходные материалы по Моби Дику и автоматически извлекает список предложений в этих материалах. Затем алгоритм Рабина - Карпа может быстро найти в проверяемой статье примеры вхождения некоторых предложений из исходных материалов. " Нет примеров такого поиска?

  • @mortimerignis2650

    @mortimerignis2650

    Жыл бұрын

    Добавляешь поиск длины Левенштейна и все

  • @TimTheButthead
    @TimTheButthead Жыл бұрын

    Да кто такая эта ваша "таблица ICQ", которая так часто упоминается?? Я загуглил на всякий случай, но ожидаемо получил только известный мессенджер, но ни слова ни о какой таблице. Если это про ASCII - ну, окей, почти похоже)

  • @iTyca

    @iTyca

    Жыл бұрын

    Привет, да я не совсем корректно ее называю, в видео речь именно об ASCII

  • @sway1410
    @sway14108 ай бұрын

    а есть код на с++?

  • @iTyca

    @iTyca

    8 ай бұрын

    Думаю на текущий момент увы нет

Келесі