Динамическое программирование — это просто | Скринкасты | Академия данных MADE | #1
В этом выпуске мы познакомимся с Григорием Шовкоплясом, преподавателем дисциплины «Алгоритмы и структуры данных» в Академии больших данных MADE.
И рассмотрим способ, как решить задачу динамического программирования о наибольшей общей подпоследовательности так, чтобы написать код с первого раза. Составим план действий, а затем напишем код на языке Python. А на десерт напишем восстановление ответа.
В следующих трёх выпусках Григорий рассмотрит базовый алгоритм поиска кратчайшего пути в графах, разберёт задачу о поиске пары ближайших точек и познакомит с методом «Разделяй и властвуй», который помогает решить данную задачу за асимптотику O(n logn). В последнем выпуске Григорий покажет, как сделать из структуры данных бор автомат для проверки наличия слов из словаря в тексте. А ещё расскажет, что такое суффиксные ссылки и как их быстро считать.
Кстати, всех, кто хочет развиваться в работе с большими данными, машинном обучении, нейронных сетях и научиться так же круто работать с графами, мы ждём в Академии больших данных MADE.
VK Team — это миллион возможностей проявить себя. Мы делаем современные и быстрые интернет-сервисы, доступные каждому. На этом канале делимся опытом компании VK, рассказываем о технологиях, наших образовательных проектах и жизни команды.
😎 Сообщество ВКонтакте:
👨🎓 VK Education:
🏆 Чемпионаты:
👨💻 Карьера в VK:
#программирование #python
1 view
624
139
2 months ago 00:10:31 1
УЧИЛСЯ ПРОГРАММИРОВАТЬ ВСЕ ЛЕТО
2 months ago 00:39:21 1
Динамическое программирование
3 months ago 00:14:51 1
ЕГЭ по информатике. Задание 23. Динамическое программирование. Проверочная работа 1
3 months ago 00:08:51 1
Задача из Собеседования в Google на Динамическое Программирование: Количество Уникальных Путей
3 months ago 00:10:23 1
#17. Переопределение операций инкремента и декремента | Уроки ООП C++
3 months ago 00:08:06 1
Обучение парсингу на Python | Парсинг без обнаружения | Парсинг CloudFlare | Selenium, CloudFlare
3 months ago 07:30:41 1
Курс программирования на C++ — от новичка до продвинутого / Часть 3 из 3 / машинный перевод
3 months ago 11:46:52 1
Курс программирования на C++ — от новичка до продвинутого / Часть 2 из 3 / машинный перевод
3 months ago 00:01:00 1
💻 Создание кода для просмотра данных о странах на Python #quadd4rv1n7 #программирование #study #work
3 months ago 00:01:00 1
💻 Отправка сообщений через SMTP на Python #quadd4rv1n7 #2024 #python #smtp #почта #программирование
3 months ago 00:35:10 1
Реализация односвязного списка c++ Часть 1 | Урок #133
3 months ago 00:05:52 1
Динамический массив и умные указатели. Изучение С++ для начинающих. Урок #132
3 months ago 00:24:30 1
Умные указатели. Smart pointers. Изучение С++ для начинающих. Урок #130
3 months ago 00:00:51 1
Создание класса на Python всего за 1 минуту #quadd4rv1n7 #2024 #python #программирование #обучение
3 months ago 01:06:33 1
Разговоры о жизни 9 (Познавательное ТВ, Михаил Величко)
3 months ago 00:02:51 2
Анонс хакатона IT Academy Hack 2024 — Научное волонтёрство + Экология
3 months ago 00:03:30 1
Как я учил алгоритмы с нуля
3 months ago 00:21:57 1
#14. Переопределение операции присваивания | Уроки ООП C++
3 months ago 00:14:12 1
Массив объектов класса. Динамический. Статический. Создание Особенности. ООП C++ Для начинающих #96