Скачать или смотреть ЛКШ-2023, параллель 5. Лекция 8: Алгоритмы на строках.

ЛКШ-2023, параллель 5. Лекция 8: Алгоритмы на строках.

Скачать ЛКШ-2023, параллель 5. Лекция 8: Алгоритмы на строках. бесплатно в качестве 4к (2к / 1080p)

У нас вы можете скачать бесплатно ЛКШ-2023, параллель 5. Лекция 8: Алгоритмы на строках. или посмотреть видео с ютуба в максимальном доступном качестве.

Для скачивания выберите вариант из формы ниже:

Информация по загрузке:

Cкачать музыку ЛКШ-2023, параллель 5. Лекция 8: Алгоритмы на строках. бесплатно в формате MP3:

Если иконки загрузки не отобразились, ПОЖАЛУЙСТА, НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если у вас возникли трудности с загрузкой, пожалуйста, свяжитесь с нами по контактам, указанным в нижней части страницы.
Спасибо за использование сервиса video2dn.com

Описание к видео ЛКШ-2023, параллель 5. Лекция 8: Алгоритмы на строках.

Префикс-функция и z-функция. Вычисление за O(n). Применение: алгоритм Кнута-Морриса-Пратта поиска подстроки в строке, количество различных подстрок данной строки, нахождение минимального периода строки. Полиномиальное хеширование. Алгоритм Рабина-Карпа поиска подстроки в строке. Применения полиномиального хеширование - нахождение наибольшей общей подстроки, лексикографическое сравнение двух подстрок за O(log(n)), нахождение минимального циклического сдвига строки за O(n*log(n)), нахождение наибольшего подпалиндрома и количества подпалиндромов за O(n*log(n)).

Комментарии

Информация по комментариям в разработке