- Регистрация
- 22 Февраль 2018
- Сообщения
- 11.084
Автор: Udemy
Название: Рекурсия, Бэктрекинг и Динамическое программирование в Java (2020)
Описание:
Recursion, Backtracking and Dynamic Programming in Java
Udemy
Этот курс посвящен фундаментальным концепциям алгоритмических проблем с упором на рекурсию, бэктрекинг, динамическое программирование и подходы «разделяй и властвуй». Насколько мне известно, эти методы очень важны в настоящее время, алгоритмы могут использоватьсяhttps://s13.eground.org/(и иметь несколько применений) в нескольких областях от разработки программного обеспечения до инвестиционного банкинга или НИОКР.
Раздел 1 - РЕКУРСИЯ
- Что такое рекурсия и рекурсивные методы?
- Обзор памяти стека и кучи;
- Что такое переполнение стека?
- Числа Фибоначчи;
- Факториальная функция;
- Проблема Ханойской башни
Раздел 2 - АЛГОРИТМЫ ПОИСКА
- Линейный поисковый подход;
- Двоичный (бинарный) поиск
Раздел 3 - АЛГОРИТМЫ ВЫБОРА
- Что такое алгоритмы выбора?
- Поиск k-ой порядковой статистики за линейное время
- Алгоритм быстрого выбора;
- Алгоритм медианы медиан;
- Проблема секретаря.
Раздел 4 - Бэктрекинг
- Что такое Бэктрекинг?
- Проблема n королев;
- Задача о гамильтоновом пути;
- Проблема окраски;
- Задача рыцарского тура;
- Судоку.
Раздел 5 - ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
- Что такое динамическое программирование?
- Проблема с рюкзаком;
- Проблема резки стержней;
- Задача о сумме подмножеств.
Раздел 6 - ОПТИМАЛЬНАЯ УПАКОВКА
- Что такое оптимальная упаковка?
- Задача об упаковке в контейнеры.
Раздел 7 - Разделяй и властвуй
- Что такое подход «разделяй и властвуй»?
- Динамическое программирование и метод «разделяй и властвуй»;
- Как добиться сортировки в O (NlogN) с merge sort?
- Задача о паре ближайших точек
Раздел 8 - ОБЩИЕ ВОПРОСЫ ДЛЯ ИНТЕРВЬЮ
- Популярные вопросы на собеседовании (Google, Facebook и Amazon).
В каждом разделе мы будем говорить о теоретических основах для всех этих алгоритмов,https://s13.eground.org/а затем мы собираемся реализовать эти проблемы вместе с нуля на Java.
Наконец, ВЫ МОЖЕТЕ УЗНАТЬ О НАИБОЛЕЕ РАСПРОСТРАНЕННЫХ ВОПРОСАХ ДЛЯ ИНТЕРВЬЮ (Google, MicroSoft, Amazon и т. д.)
Материал на английском языке
Подробнее:
Скачать:
Название: Рекурсия, Бэктрекинг и Динамическое программирование в Java (2020)
Описание:
Recursion, Backtracking and Dynamic Programming in Java
Udemy
Этот курс посвящен фундаментальным концепциям алгоритмических проблем с упором на рекурсию, бэктрекинг, динамическое программирование и подходы «разделяй и властвуй». Насколько мне известно, эти методы очень важны в настоящее время, алгоритмы могут использоватьсяhttps://s13.eground.org/(и иметь несколько применений) в нескольких областях от разработки программного обеспечения до инвестиционного банкинга или НИОКР.
Раздел 1 - РЕКУРСИЯ
- Что такое рекурсия и рекурсивные методы?
- Обзор памяти стека и кучи;
- Что такое переполнение стека?
- Числа Фибоначчи;
- Факториальная функция;
- Проблема Ханойской башни
Раздел 2 - АЛГОРИТМЫ ПОИСКА
- Линейный поисковый подход;
- Двоичный (бинарный) поиск
Раздел 3 - АЛГОРИТМЫ ВЫБОРА
- Что такое алгоритмы выбора?
- Поиск k-ой порядковой статистики за линейное время
- Алгоритм быстрого выбора;
- Алгоритм медианы медиан;
- Проблема секретаря.
Раздел 4 - Бэктрекинг
- Что такое Бэктрекинг?
- Проблема n королев;
- Задача о гамильтоновом пути;
- Проблема окраски;
- Задача рыцарского тура;
- Судоку.
Раздел 5 - ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
- Что такое динамическое программирование?
- Проблема с рюкзаком;
- Проблема резки стержней;
- Задача о сумме подмножеств.
Раздел 6 - ОПТИМАЛЬНАЯ УПАКОВКА
- Что такое оптимальная упаковка?
- Задача об упаковке в контейнеры.
Раздел 7 - Разделяй и властвуй
- Что такое подход «разделяй и властвуй»?
- Динамическое программирование и метод «разделяй и властвуй»;
- Как добиться сортировки в O (NlogN) с merge sort?
- Задача о паре ближайших точек
Раздел 8 - ОБЩИЕ ВОПРОСЫ ДЛЯ ИНТЕРВЬЮ
- Популярные вопросы на собеседовании (Google, Facebook и Amazon).
В каждом разделе мы будем говорить о теоретических основах для всех этих алгоритмов,https://s13.eground.org/а затем мы собираемся реализовать эти проблемы вместе с нуля на Java.
Наконец, ВЫ МОЖЕТЕ УЗНАТЬ О НАИБОЛЕЕ РАСПРОСТРАНЕННЫХ ВОПРОСАХ ДЛЯ ИНТЕРВЬЮ (Google, MicroSoft, Amazon и т. д.)
Материал на английском языке
Подробнее:
Для просмотра содержимого вам необходимо авторизоваться.
Скачать:
Скрытое содержимое могут видеть только члены группы Премиум.
Скрытый контент для пользователей All-dar.