Динамическое программирование — это просто | Скринкасты | Академия данных MADE | #1
В этом выпуске мы познакомимся с Григорием Шовкоплясом, преподавателем дисциплины «Алгоритмы и структуры данных» в Академии больших данных MADE.
И рассмотрим способ, как решить задачу динамического программирования о наибольшей общей подпоследовательности так, чтобы написать код с первого раза. Составим план действий, а затем напишем код на языке Python. А на десерт напишем восстановление ответа.
В следующих трёх выпусках Григорий рассмотрит базовый алгоритм поиска кратчайшего пути в графах, разберёт задачу о поиске пары ближайших точек и познакомит с методом «Разделяй и властвуй», который помогает решить данную задачу за асимптотику O(n logn). В последнем выпуске Григорий покажет, как сделать из структуры данных бор автомат для проверки наличия слов из словаря в тексте. А ещё расскажет, что такое суффиксные ссылки и как их быстро считать.
Кстати, всех, кто хочет развиваться в работе с большими данными, машинном обучении, нейронных сетях и научиться так же круто работать с графами, мы ждём в Академии больших данных MADE.
VK Team — это миллион возможностей проявить себя. Мы делаем современные и быстрые интернет-сервисы, доступные каждому. На этом канале делимся опытом компании VK, рассказываем о технологиях, наших образовательных проектах и жизни команды.
😎 Сообщество ВКонтакте:
👨🎓 VK Education:
🏆 Чемпионаты:
👨💻 Карьера в VK:
#программирование #python
1 view
20
3
5 months ago 00:06:30 1
💻 Создание простого Telegram бота для получения погодных данных