Java Рекурсия, Бэктрекинг и Динамическое программирование в Java - Udemy (2020)

[admin]

Рекурсия, Бэктрекинг и Динамическое программирование в Java
Recursion, Backtracking and Dynamic Programming in Java
Udemy

Этот курс посвящен фундаментальным концепциям алгоритмических проблем с упором на рекурсию, бэктрекинг, динамическое программирование и подходы «разделяй и властвуй». Насколько мне известно, эти методы очень важны в настоящее время, алгоритмы могут использоваться (и иметь несколько применений) в нескольких областях от разработки программного обеспечения до инвестиционного банкинга или НИОКР.

Раздел 1 - РЕКУРСИЯ

• Что такое рекурсия и рекурсивные методы?
• Обзор памяти стека и кучи;
• Что такое переполнение стека?
• Числа Фибоначчи;
• Факториальная функция;
• Проблема Ханойской башни

Раздел 2 - АЛГОРИТМЫ ПОИСКА

• Линейный поисковый подход;
• Двоичный (бинарный) поиск

Раздел 3 - АЛГОРИТМЫ ВЫБОРА

• Что такое алгоритмы выбора?
• Поиск k-ой порядковой статистики за линейное время
• Алгоритм быстрого выбора;
• Алгоритм медианы медиан;
• Проблема секретаря.

Раздел 4 - Бэктрекинг

• Что такое Бэктрекинг?
• Проблема n королев;
• Задача о гамильтоновом пути;
• Проблема окраски;
• Задача рыцарского тура;
• Судоку.

Раздел 5 - ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ

• Что такое динамическое программирование?
• Проблема с рюкзаком;
• Проблема резки стержней;
• Задача о сумме подмножеств.

Раздел 6 - ОПТИМАЛЬНАЯ УПАКОВКА

• Что такое оптимальная упаковка?
• Задача об упаковке в контейнеры.

Раздел 7 - Разделяй и властвуй

• Что такое подход «разделяй и властвуй»?
• Динамическое программирование и метод «разделяй и властвуй»;
• Как добиться сортировки в O (NlogN) с merge sort?
• Задача о паре ближайших точек

Раздел 8 - ОБЩИЕ ВОПРОСЫ ДЛЯ ИНТЕРВЬЮ

• Популярные вопросы на собеседовании (Google, Facebook и Amazon).

В каждом разделе мы будем говорить о теоретических основах для всех этих алгоритмов, а затем мы собираемся реализовать эти проблемы вместе с нуля на Java.

Наконец, ВЫ МОЖЕТЕ УЗНАТЬ О НАИБОЛЕЕ РАСПРОСТРАНЕННЫХ ВОПРОСАХ ДЛЯ ИНТЕРВЬЮ (Google, MicroSoft, Amazon и т. д.)
Материал на английском языке


Продажник:

Скачать курс: