Учебный трек

Структуры данных и алгоритмы на C/C++

Стеки, очереди, хеш-таблицы, бинарный поиск и сортировка слиянием, после каждой темы - задача.

Уроков: 8 · Задач: 11

Начать трек →
  1. Урок Задач: 1 Односвязный список Создайте, обойдите и удалите linked list.
  2. Урок Задач: 1 Структура Stack Реализуйте операции last-in, first-out.
  3. Урок Задач: 1 Циклическая Queue Реализуйте обработку first-in, first-out.
  4. Урок Задач: 2 Хеш-таблица Считайте слова через chaining и unordered_map.
  5. Урок Задач: 1 Двоичный поиск Ищите в отсортированных данных за логарифмическое время.
  6. Урок Задач: 1 Сортировка слиянием Используйте divide-and-conquer с гарантией O(n log n).
  7. Урок Задач: 2 Рекурсия и call stack Решайте задачу через меньший экземпляр.
  8. Урок Задач: 2 Контейнеры и алгоритмы STL Сравните ручную обработку с комбинируемыми алгоритмами.