АиСД S03E13. Суффиксный массив

  Рет қаралды 1,900

Pavel Mavrin

Pavel Mavrin

4 жыл бұрын

Алгоритмы и структуры данных. Семестр 3. Лекция 13.
На тринадцатой лекции заканчиваем разговор про алгоритмы на строках. Изучили структуру данных "Суффиксный массив".
Университет ИТМО, 2019 г.

Пікірлер: 5
@maxzhivykh2585
@maxzhivykh2585 4 жыл бұрын
МАИ ЭТО МЫ
@ninevskiy
@ninevskiy 3 жыл бұрын
В описании к видео ошибка - вместо даных надо, видимо, данных) А так, лекция, как всегда, огонь!
@pavelmavrin
@pavelmavrin 3 жыл бұрын
Исправил, спасибо!
@polymorph5067
@polymorph5067 3 жыл бұрын
4:53 Почему суффиксы этого слова мы берем с конца строки? Почему нельзя начать с той же буквы "а", но не с 7 символа, а с 0 ?
@pavelmavrin
@pavelmavrin 3 жыл бұрын
Не очень понял вопрос. Суффиксы по определению концы строки
АиСД S03E14. Цифровой бор
1:26:09
Pavel Mavrin
Рет қаралды 1,2 М.
The joker's house has been invaded by a pseudo-human#joker #shorts
00:39
Untitled Joker
Рет қаралды 10 МЛН
Final muy inesperado 🥹
00:48
Juan De Dios Pantoja
Рет қаралды 19 МЛН
3. Суффиксный массив
1:25:00
Computer Science Center
Рет қаралды 1,3 М.
БУКВАЛЬНО НЕПРОХОДИМЫЕ ИГРЫ / Булджать
20:02
БУЛДЖАТь
Рет қаралды 2,2 МЛН
How To Learn Algorithms? Why? #codonaft
19:22
codonaft
Рет қаралды 562 М.
АиСД S02E11. Центроидная декомпозиция
1:10:07
АиСД S04E12. Быстрое преобразование Фурье
1:06:14
The joker's house has been invaded by a pseudo-human#joker #shorts
00:39
Untitled Joker
Рет қаралды 10 МЛН