Автор: Яндекс.Практикум
Название: Python-разработчик Плюс [часть 10 из 14] (2021-2022)
Расширенная программа для тех, кто только знакомится с миром IT и хочет стать сильным python-разработчиком.
Часть 10
Спринт 17
Подробнее:
Название: Python-разработчик Плюс [часть 10 из 14] (2021-2022)
Расширенная программа для тех, кто только знакомится с миром IT и хочет стать сильным python-разработчиком.
Часть 10
Спринт 17
- Рекурсия и сортировки
- Введение. Примеры задач на рекурсию
- Рекурсивный и базовый случаи
- Реализация бинарного поиска с помощью рекурсии
- Разбор задач. Рекурсивный перебор вариантов
- Алгоритмы сортировки. Знакомство
- Рекурсия и сортировки: продолжение
- Выбор алгоритма сортировки
- Сортировка вставками
- Сортировка по ключу
- Сравнение элементов
- Сортировка слиянием
- Реализация сортировки слиянием. Характеристики алгоритма
- Быстрая сортировка
- Сложность быстрой сортировки
- Сортировка подсчётом
- Финальное задание спринта: рекурсия и сортировки
- Задание спринта: рекурсия и сортировки
- Оцените задание и сопровождение
- Бонусные уроки
- Хеш-функции
- Абстракция отображения
- Что такое хеш-таблица и хеш-функция
- Выбор размера хеш-таблицы и вычисление номера корзины
- Свойства хеш-функций
- Коллизии.
- Метод цепочек
- Коллизии. Метод открытой адресации
- Построение хеш-функций для строк
- Поисковый индекс
- Резюме
- Деревья
- Деревья. Вступление
- Двоичные деревья поиска
- Обход дерева
- Двоичные деревья поиска. Вставка
- Двоичные деревья поиска. Удаление
- Сбалансированные деревья поиска.
- Деревья: продолжение
- Балансировка АВЛ-дерева
- Приоритетная очередь
- Приоритетная очередь. Вставка и удаление
- Куча. Пирамидальная сортировка. Алгоритм и его сложность
- Резюме
Подробнее:
Для просмотра ссылок Войдите в аккаунт или Зарегистрируйтесь
Скачать:
Для просмотра ссылок Войдите в аккаунт или Зарегистрируйтесь
Последнее редактирование:
Похожие темы
- [Яндекс-практикум] Бизнес-аналитик. Часть 8 из 8 (2023)
- [Яндекс Практикум] DevOps для эксплуатации и разработки. (Часть 6 из 6)
- [Яндекс Практикум] DevOps для эксплуатации и разработки. (Часть 5 из 6)
- [Яндекс Практикум] DevOps для эксплуатации и разработки. (Часть 4 из 6)
- [Яндекс Практикум] DevOps для эксплуатации и разработки. (Часть 3 из 6)
- [Яндекс-практикум] Бизнес-аналитик. Часть 7 из 8 (2023)
- [Яндекс.Практикум] Специалист по Data Science Плюс. Часть 13/16 (2022)
- [Яндекс.Практикум] Специалист по Data Science Плюс. Часть 15/16 (2022)
- [Яндекс Практикум] DevOps для эксплуатации и разработки, 2 часть (2021)
- [Яндекс.Практикум] Бизнес-аналитик Часть 6 из 8 (2023)