Post #1299
2.06K
Сегодня говорим про алгоритм Рабина-Карпа для решения задачи substring search. Обсудим rolling hash function, технику sliding window и использование "нестандартных" систем счисления для представления данных. https://www.youtube.com/watch?v=-W4Q-zadneY
YouTube Алгоритмы и структуры данных #15 | Substring search, алгоритм Рабина-Карпа, rolling hash function Сегодня говорим про алгоритм Рабина-Карпа для решения задачи substring search. Обсудим rolling hash function, технику sliding window и использование "нестандартных" систем счисления для представления данных.
Таймкоды:
00:00 Введение
00:50 Задача substring… - ❤ 10
- 👍 5
- 👀 1