«Скринкасты» — короткие видеоролики по 15—20 минут, в которых мы вместе с разработчиками Mail.ru Group обсуждаем современные технологии. В новом выпуске мы познакомимся с Григорием Шовкоплясом, преподавателем дисциплины «Алгоритмы и структуры данных» в Академии больших данных MADE. Он расскажет, как решить задачу динамического программирования о наибольшей общей подпоследовательности так, чтобы написать код с первого раза.

Вместе с Академией MADE мы подготовили еще три выпуска, которые выйдут 30 июня, 7 и 14 июля. В них Григорий рассмотрит базовый алгоритм поиска кратчайшего пути в графах, разберет задачу о поиске пары ближайших точек и познакомит нас с методом «Разделяй и властвуй», который помогает решить эту задачу за асимптотику O(n log n). В последнем выпуске Григорий покажет, как сделать из структуры данных бор автомат для проверки наличия слов из словаря в тексте. А еще расскажет, что такое суффиксные ссылки и как их быстро считать.

В следующих выпусках будут скринкасты с командами Юлы, All cups, Tarantool, Маруси и Ситимобил. Подпишитесь на канал, чтобы не пропустить их!

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