Уилл Скарлет
Уилл Скарлет
Хранитель Шервуда
Администратор
Награда за 5000 очков репутации
За шикарный аватар!
За 500 сообщений!
- Регистрация
- 22/02/2018
- Сообщения
- 25.540
- Репутация
- 42.193
Автор: SkillFactory
Название: Алгоритмы и структуры данных
Вы научитесь:
Уверенно решать хитрые алгоритмические задачи на собеседованиях
Достоверно считать временную сложность алгоритма
Смело браться за сложные проекты и находить элегантные решения
Введение в алгоритмы и структуры данных
Определение асимптотики, оценка времени работы программы, оценка затраченной памяти
Односвязные и двусвязные списки, работа с ними
Рекурсия и комбинаторика
Рекурсивные переборы, переборы всех комбинаторных объектов
Перестановки, разбиение на слагаемые, строки Фибоначчи
Перебор битовых масок
Сортировки и поиск
Сортировки, использование встроенной функции sort в языках
Алгоритм бинарного поиска. Бинарный поиск по ответу
Хеширование
Принцип хеширования. Парадокс дней рождения. Известные алгоритмы хеширования.
Полиномиальное хеширование
Алгоритмы на строках
Хеш-таблица, встроенная реализация, собственная реализация
Графы
Графы. Представление графов и алгоритм DFS
Графы. Задача о поиске кратчайшего пути в графе, алгоритм BFS
Алгоритм Дейкстры
Деревья
Графы. Представление деревьев. Алгоритмы на деревьях
Кучи
Бинарное дерево поиска, работа с ним
Красно-черное дерево, AVL-дерево
Деревья Хаффмана
Динамическое программирование
Задачи динамического программирования. Базовые применения. Префиксные суммы
Задачи динамического программирования. Сложные задачи. Задача о рюкзаке
Конечные автоматы. Регулярные выражения
Название: Алгоритмы и структуры данных
Вы научитесь:
Уверенно решать хитрые алгоритмические задачи на собеседованиях
Достоверно считать временную сложность алгоритма
Смело браться за сложные проекты и находить элегантные решения
Краткая программа курса
Линейные структуры данныхВведение в алгоритмы и структуры данных
Определение асимптотики, оценка времени работы программы, оценка затраченной памяти
Односвязные и двусвязные списки, работа с ними
Рекурсия и комбинаторика
Рекурсивные переборы, переборы всех комбинаторных объектов
Перестановки, разбиение на слагаемые, строки Фибоначчи
Перебор битовых масок
Сортировки и поиск
Сортировки, использование встроенной функции sort в языках
Алгоритм бинарного поиска. Бинарный поиск по ответу
Хеширование
Принцип хеширования. Парадокс дней рождения. Известные алгоритмы хеширования.
Полиномиальное хеширование
Алгоритмы на строках
Хеш-таблица, встроенная реализация, собственная реализация
Графы
Графы. Представление графов и алгоритм DFS
Графы. Задача о поиске кратчайшего пути в графе, алгоритм BFS
Алгоритм Дейкстры
Деревья
Графы. Представление деревьев. Алгоритмы на деревьях
Кучи
Бинарное дерево поиска, работа с ним
Красно-черное дерево, AVL-дерево
Деревья Хаффмана
Динамическое программирование
Задачи динамического программирования. Базовые применения. Префиксные суммы
Задачи динамического программирования. Сложные задачи. Задача о рюкзаке
Конечные автоматы. Регулярные выражения
Данная публикация является партнерской. Доступ к материалу предоставляется после оплаты на сайте партнера.