- Регистрация
- 1 Дек 2015
- Сообщения
- 145.889
- Реакции
- 777.031
Складчина: Python-разработчик [2023] [Яндекс-Практикум] [Часть 7 из 8]
Внимание!
В складчине могут участвовать только оплатившие предыдущие части курса: первую, вторую, третью, четвертую, пятую и шестую. Без оплаты этих частей ваша заявка на участие будет отклонена.
Содержание:
СПРИНТ 14
1) Основные структуры данных
- Что вас ждёт в этом спринте
- Оперативная память и представление данных
- Пространственная сложность алгоритма
- Массивы постоянного размера
- Сложность вставки и удаления в динамических массивах
- Реаллокация в динамических массивах
- Связные списки
- Операции со связным списком
- Структура данных стек
- Структуры данных: очередь и дек
- Структура данных очередь. Реализация
- Стек вызовов
- Рекурсия. Переполнение стека вызовов
2) Задание спринта: основные структуры данных
СПРИНТ 15
1) Рекурсия и сортировки
- Что вас ждёт в этом спринте
- Введение. Примеры задач на рекурсию
- Рекурсивный и базовый случаи
- Реализация бинарного поиска с помощью рекурсии
- Разбор задач. Рекурсивный перебор вариантов
- Алгоритмы сортировки. Знакомство
2) Рекурсия и сортировки: продолжение
- Выбор алгоритма сортировки
- Сортировка вставками
- Сортировка по ключу
- Сравнение элементов
- Сортировка слиянием
- Реализация сортировки слиянием. Характеристики алгоритма
- Быстрая сортировка
- Сложность быстрой сортировки
- Сортировка подсчётом
3) Задание спринта: рекурсия и сортировки
Бонусные уроки:
1) Хеш-функции
- Абстракция отображения
- Что такое хеш-таблица и хеш-функция
- Выбор размера хеш-таблицы и вычисление номера корзины
- Свойства хеш-функций
- Коллизии. Метод цепочек
- Коллизии. Метод открытой адресации
- Построение хеш-функций для строк
- Поисковый индекс
- Резюме
2) Деревья
- Деревья. Вступление
- Двоичные деревья поиска
- Обход дерева
- Двоичные деревья поиска. Вставка
- Двоичные деревья поиска. Удаление
- Сбалансированные деревья поиска
3) Деревья: продолжение
- Балансировка АВЛ-дерева
- Приоритетная очередь
- Приоритетная очередь. Вставка и удаление
- Куча. Пирамидальная сортировка. Алгоритм и его сложность
- Резюме
Для просмотра скрытого содержимого вы должны зарегистрироваться
Возможно, Вас ещё заинтересует:
- Это всё для тебя. Часть 2 [Лана Карлен]
- Это всё для тебя. Часть 2 [Лана Карлен]
- 5 рунических мандал для привлечения клиентов и поиска работы и ритуалы с ними [Елена Филиппова]
- Токсичные матери в Cluster B [EduNote] [Марина Осборн]
- Секс как грех: сексуальные отклонения [EduNote] [Андрей Куликов, Олег Аксиненко]
- [Аудиокниги] Великие люди великой страны (часть 2) [Наталия Лалабекова, Константин Шабалдин, Виктория Семибратская]