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