Партнерский материал - Скидка на обучение! [SkillFactory] Алгоритмы и структуры данных

[Уилл Скарлет]

Автор: SkillFactory
Название: Алгоритмы и структуры данных

Вы научитесь:
Уверенно решать хитрые алгоритмические задачи на собеседованиях
Достоверно считать временную сложность алгоритма
Смело браться за сложные проекты и находить элегантные решения

Краткая программа курса​

Линейные структуры данных
Введение в алгоритмы и структуры данных
Определение асимптотики, оценка времени работы программы, оценка затраченной памяти
Односвязные и двусвязные списки, работа с ними

Рекурсия и комбинаторика
Рекурсивные переборы, переборы всех комбинаторных объектов
Перестановки, разбиение на слагаемые, строки Фибоначчи
Перебор битовых масок

Сортировки и поиск
Сортировки, использование встроенной функции sort в языках
Алгоритм бинарного поиска. Бинарный поиск по ответу

Хеширование
Принцип хеширования. Парадокс дней рождения. Известные алгоритмы хеширования.
Полиномиальное хеширование
Алгоритмы на строках
Хеш-таблица, встроенная реализация, собственная реализация

Графы
Графы. Представление графов и алгоритм DFS
Графы. Задача о поиске кратчайшего пути в графе, алгоритм BFS
Алгоритм Дейкстры

Деревья
Графы. Представление деревьев. Алгоритмы на деревьях
Кучи
Бинарное дерево поиска, работа с ним
Красно-черное дерево, AVL-дерево
Деревья Хаффмана

Динамическое программирование
Задачи динамического программирования. Базовые применения. Префиксные суммы
Задачи динамического программирования. Сложные задачи. Задача о рюкзаке
Конечные автоматы. Регулярные выражения

Изучить подробности и записаться на курс со скидкой!
​

Данная публикация является партнерской. Доступ к материалу предоставляется после оплаты на сайте партнера.​