Перейти к содержимому

Алгоритмы. Получение таблицы хороших суффиксов

Oleksandr Tsymbaliuk

0:00 / 0:00

Алгоритмы. Получение таблицы хороших суффиксов

276 просмотров · 9 мес. назад
Oleksandr Tsymbaliuk
7,23 тыс. подписчиков
276 просмотров · 9 мес. назад
Программу данного курса вы можете посмотреть по ссылке - https://docs.google.com/document/d/1U... На этой лекции мы рассмотрим что такое таблица хороших суффиксов для строки. Этот прием часто используется в задачах обработки строк, поэтому его изучение довольно важно. Рассмотрим алгоритм ее получения и его реализацию на Python, Java Ссылка на конспект этой лекции - https://drive.google.com/file/d/1qm5f... Ссылка на примеры кода - https://drive.google.com/drive/folder... 00:00 Вступление 00:32 Определение таблицы хороших суффиксов 12:00 Построение таблицы хороших суффиксов с таблицы суффиксов 25:05 Реализация на Python 27:47 Реализация на Java 30:28 Список литературы