Курс "Алгоритмы и структуры данных" - algocode
224 материалов
Алгоритмические собеседования
Алгоритмические собеседования
Основы оценки сложности в Big O
Углублённое изучение Big O
Два указателя
Паттерны
С двух сторон
Каждому по указателю
Каждому по указателю (с конца в начало)
Быстрый и медленный
Реши самостоятельно
- 20. Минимальная разностьЗадача
- 21. Удаление повторовЗадача
- 22. Похожие строкиЗадача
- 23. Общий префиксЗадача
- 24. Сумма отклоненийЗадача
- 25. Почти палиндромЗадача
- 26. Сжатие пробеловЗадача
- 27. Слияние массивов in-placeЗадача
- 28. Разворот гласных в словеЗадача
Хеш-таблица
Основы хеш-таблицы
Паттерны
Выбор ключа в хеш-таблице
Техника подсчета
- 10. Анаграммы ТеорияТеория
- 11. Слово - анаграммаЗадача
- 12. Сортировка 012Задача
- 13. Группировка анаграммЗадача
- 14. Перестановка буквЗадача
Массив как хеш-таблица
KV-VK
Тренировка
- 20. СудокуЗадача
- 21. Соревнования по числу шaговЗадача
- 22. Поиск анаграммЗадача
- 23. Строгая симметрия по оси YЗадача
- 24. Последовательность с суммой KЗадача
- 25. Общий префикс без учета кратностиЗадача
- 26. Общий префикс с учетом кратностиЗадача
- 27. Поиск недостающего символаЗадача
- 28. Первый уникальный символЗадача
- 29. Палиндром из строкиЗадача
Массивы и матрицы
Чем проще, тем лучше!
Хакаем массивы
- 8. Хакаем массивы ТеорияТеория
- 9. Пропущенное числоЗадача
- 10. Сдвиг вправоЗадача
Префиксный массив
Бегущий префикс
Массив сумм
- 17. Накопление в 2D ТеорияТеория
- 18. Под боем королевыЗадача
Бегущий префикс + хеш-таблица
- 19. Подмассив с суммой KЗадача
Длинная арифметика
Битовая магия
- 24. Подсчет битовЗадача
- 25. Степень двойкиЗадача
Работа с системой счисления
- 26. Номер колонки в эксельЗадача
- 27. Разворот числаЗадача
Тренировка
Плавающее окно
Паттерны
Окно фиксированного размера
Непересекающиеся окна
Пересекающиеся окна
Подсчет окон
Точки и отрезки
Паттерны
Введение в точки и отрезки
Метод отрезков
- 4. Слияние отрезковЗадача
- 5. Выстрелы из рогаткиЗадача
- 6. Пересекающиеся отрезкиЗадача
Метод точек
- 7. Метод точек ТеорияТеория
- 8. Число переговорокЗадача
- 9. Вместимость автобусаЗадача
Два указателя на отрезках
- 10. Пересечение отрезковЗадача
- 11. Сложение графиковЗадача
Бинарный поиск
Основы бинарного поиска
Базовый бинарный поиск
Двойной бинарный поиск
Бинарный поиск по ответу
Структуры данных
Введение в стек
Стек промежуточных результатов
- 4. Сбалансированные скобкиЗадача
- 5. Упрощение путиЗадача
- 6. Обратная польская нотацияЗадача
Массив как стек
- 7. Массив вместо стека ТеорияТеория
- 8. Три в рядЗадача
- 9. Удаление скобокЗадача
Монотонный стек
- 10. Прогноз потепленийЗадача
Псевдо стек
- 11. Круглые скобкиЗадача
- 12. Удаление смайликовЗадача
Дополнительно
- 13. Cкобочная грамматикаЗадача
- 14. Ближайшая букваЗадача
- 15. Скобочный декодерЗадача
Перебор комбинаций
Полный перебор
Поиск с возвратом
- 6. Сумма комбинацийЗадача
- 7. ПерестановкиЗадача
- 8. Расстановка скобокЗадача
- 9. Перебор IP-адресовЗадача
Дополнительно
Односвязный список
Паттерны
Операции со связным списком
- 2. Связный список. Разворот ТеорияТеория
- 3. РазворотЗадача
Поиск середины
Фиктивный узел
Тренировка
- 9. ПалиндромЗадача
- 10. Удаление узлаЗадача
- 11. Удаление дубликатов из спискаЗадача
- 12. Сортировка односвязного спискаЗадача
Деревья
Введение
Паттерн снизу вверх
Паттерн сверху вниз
- 8. Паттерн "сверху вниз" ТеорияТеория
- 9. Обход по уровнямЗадача
- 10. Вид справаЗадача
- 11. Сумма от корня до листаЗадача
Тренировка паттернов
Бинарное дерево поиска (BST)
- 19. Введение в бинарное дерево поиска ТеорияТеория
- 20. Проверка всех листьевЗадача
- 21. Поиск ближайшего в BST ТеорияТеория
- 22. Поиск ближайшего значенияЗадача
- 23. Поиск K-ого в BST ТеорияТеория
- 24. Поиск k-ого наименьшего элементаЗадача
- 25. Поиск k-ого наибольшего элементаЗадача
- 26. Валидация BST ТеорияТеория
- 27. Правильное дерево поискаЗадача
Другое
Графы
Введение
- 1. Паттерны темы "графы" ТеорияТеория
- 2. Графы. База ТеорияТеория
- 3. Графы. DFS ТеорияТеория
- 4. Раскраска по номерамЗадача
Поиск в глубину (DFS)
- 5. ОстроваЗадача
- 6. Число острововЗадача
- 7. МозаикаЗадача
- 8. Самый большой островЗадача
- 9. Оптимизация маршрутаЗадача
Обход в ширину (BFS)
Задачи
Ничего не найдено.