«Скринкасты» — короткие видеоролики по 15—20 минут, в которых мы вместе с разработчиками Mail.ru Group обсуждаем современные технологии. В новом выпуске мы познакомимся с Григорием Шовкоплясом, преподавателем дисциплины «Алгоритмы и структуры данных» в Академии больших данных MADE. Он расскажет, как решить задачу динамического программирования о наибольшей общей подпоследовательности так, чтобы написать код с первого раза.
Вместе с Академией MADE мы подготовили еще три выпуска, которые выйдут 30 июня, 7 и 14 июля. В них Григорий рассмотрит базовый алгоритм поиска кратчайшего пути в графах, разберет задачу о поиске пары ближайших точек и познакомит нас с методом «Разделяй и властвуй», который помогает решить эту задачу за асимптотику O(n log n). В последнем выпуске Григорий покажет, как сделать из структуры данных бор автомат для проверки наличия слов из словаря в тексте. А еще расскажет, что такое суффиксные ссылки и как их быстро считать.
Прошлые выпуски скринкастов
Реализуем работу со шрифтами для дизайн-системы | Скринкасты | Delivery Club | #1
Пишем виджет как в Delivery Club | Скринкасты | #2
Учим приложение и виджет общаться | Скринкасты | Delivery Club | #3
Выкладываем дизайн систему в open source | Скринкасты | Delivery Club | #4
Интеграция дизайн-системы во фронтенд | Скринкасты | Почта Mail.ru |#1
Делаем редизайн в проекте с дизайн-системой | Скринкасты | Почта Mail.ru |#2
Темная тема и тесты на состояние цветов | Скринкасты | Почта Mail.ru |#3
В следующих выпусках будут скринкасты с командами Юлы, All cups, Tarantool, Маруси и Ситимобил. Подпишитесь на канал, чтобы не пропустить их!
Всех, кто хочет развиваться в работе с большими данными и научиться так же круто работать с графами, мы ждем в Академии больших данных MADE. Заявки принимаются по 31 июля включительно на сайте.