Динамическое программирование — это просто | Скринкасты | Академия данных MADE | #1
В этом выпуске мы познакомимся с Григорием Шовкоплясом, преподавателем дисциплины «Алгоритмы и структуры данных» в Академии больших данных MADE.
И рассмотрим способ, как решить задачу динамического программирования о наибольшей общей подпоследовательности так, чтобы написать код с первого раза. Составим план действий, а затем напишем код на языке Python. А на десерт напишем восстановление ответа.
В следующих трёх выпусках Григорий рассмотрит базовый алгоритм поиска кратчайшего пути в графах, разберёт задачу о поиске пары ближайших точек и познакомит с методом «Разделяй и властвуй», который помогает решить данную задачу за асимптотику O(n logn). В последнем выпуске Григорий покажет, как сделать из структуры данных бор автомат для проверки наличия слов из словаря в тексте. А ещё расскажет, что такое суффиксные ссылки и как их быстро считать.
Кстати, всех, кто хочет развиваться в работе с большими данными, машинном обучении, нейронных сетях и научиться так же круто работать с графами, мы ждём в Академии больших данных MADE.
VK Team — это миллион возможностей проявить себя. Мы делаем современные и быстрые интернет-сервисы, доступные каждому. На этом канале делимся опытом компании VK, рассказываем о технологиях, наших образовательных проектах и жизни команды.
😎 Сообщество ВКонтакте:
👨🎓 VK Education:
🏆 Чемпионаты:
👨💻 Карьера в VK:
#программирование #python
1 view
23
5
3 weeks ago 00:00:36 3
Эти 7 структур данных должен знать каждый программист #программирование #shorts
4 weeks ago 08:42:45 1
Python. К вершинам мастерства. Изучаем продвинутый Python
4 weeks ago 00:22:12 1
Разработка игр | Языки программирования и Программы
4 weeks ago 01:54:30 3
Связный список (linked list) - Структуры данных C#
4 weeks ago 00:08:30 12
10 Космических Правил Nasa Для Программирования ракет
1 month ago 01:41:13 1
Информатика 8 класс. Занятие 25. Классические задачи динамического программирования
1 month ago 01:37:18 1
Информатика 8 класс. Занятие 24. Подготовка к поступлению в ФТЛ: динамическое программирование