Алгоритм Ахо-Корасик | Скринкасты | MADE Академия данных |#4

preview_player
Показать описание
#программирование #python

В данном видео мы узнали, как сделать из структуры данных бор автомат для проверки наличия слов из словаря в тексте. Для этого узнали, что такое суффиксные ссылки и как их быстро считать. Написали код на языке Python.

Кстати, всех, кто хочет развиваться в работе с большими данными, машинном обучении, нейронных сетях и научиться так же круто работать с графами, мы ждем в Академии больших данных MADE. Расскажите своим друзьями и знакомым

Григорий Шовкопляс -- преподаватель дисциплины «Алгоритмы и структуры данных» в Академии больших данных MADE

ТЕХНОСТРИМ — образовательный канал для неравнодушных к ИТ.

Делимся знаниями в разных форматах:
- Скринкасты — 15 минут реального кодинга от специалистов Ситимобила, Юлы, Маруси, Почты, Delivery Club и других проектов.
- “Oh, my code!” — ток-шоу с разбором рабочих кейсов и интервью с профессионалами.
- “Будущее, которое мы заслужили” — видеоподкасты о технологиях здесь и сейчас, говорим о трендах и открытиях понятным языком.

Подписывайтесь на канал и плейлисты. Будьте частью сообщества, меняющего мир.

Рекомендации по теме
Комментарии
Автор

оч классное объяснение, сидел мучался с Ахо, именно с этой задачей, сейчас все структурировалось и стало понятно, спасибо!

MaKsDeViL
Автор

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

stasevich
Автор

Бор - это trie что-ли? (не учил названия структур данных на русском)

TaranovskiAlex
Автор

Вы реально перевели trie как бор, почему не префиксное дерево хотя бы?

nikolaykarelin
Автор

выключил на фразе "за Асимптотику". Пошель плакать.

antontuchkin
Автор

"матерные", а не "матные"!!! кровь из ушей пошла!

ИванПетров-лие