Курс Алгоритмы и структуры данных от SkillFactory со скидкой по промокоду

Вы научитесь: Уверенно решать хитрые алгоритмические задачи на собеседованиях Достоверно считать временную сложность алгоритма Смело браться за сложные проекты и находить элегантные решения Краткая программа курса​ Линейные структуры данных Введение в алгоритмы и структуры данных Определение асимптотики, оценка времени работы программы, оценка затраченной памяти Односвязные и двусвязные списки, работа с ними Рекурсия и комбинаторика Рекурсивные переборы, переборы всех комбинаторных объектов Перестановки, разбиение на слагаемые, строки Фибоначчи Перебор битовых масок Сортировки и поиск Сортировки, использование встроенной функции sort в языках Алгоритм бинарного поиска. Бинарный поиск по ответу Хеширование Принцип хеширования. Парадокс дней рождения. Известные алгоритмы хеширования. Полиномиальное хеширование Алгоритмы на строках Хеш-таблица, встроенная реализация, собственная реализация Графы Графы. Представление графов и алгоритм DFS Графы. Задача о поиске кратчайшего пути в графе, алгоритм BFS Алгоритм Дейкстры Деревья Графы. Представление деревьев. Алгоритмы на деревьях Кучи Бинарное дерево поиска, работа с ним Красно-черное дерево, AVL-дерево Деревья Хаффмана Динамическое программирование Задачи динамического программирования. Базовые применения. Префиксные суммы Задачи динамического программирования. Сложные задачи. Задача о рюкзаке Конечные автоматы. Регулярные выражения ​