Учебный трек

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

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

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

Начать трек →

Урок Задач: 1 Односвязный список в C и C++ В этом уроке вы создадите, обойдёте и освободите односвязный список на C и на C++.
Урок Задач: 1 Структура данных стек (stack) в C и C++ В этом уроке вы реализуете операции стека по правилу «последним пришёл, первым ушёл» на фиксированном массиве в C и с std::stack в C++.
Урок Задач: 1 Кольцевая очередь (circular queue) в C и C++ В этом уроке вы реализуете очередь по правилу «первым пришёл, первым ушёл» на кольцевом массиве в C и с std::queue в C++.
Урок Задач: 2 Хеш-таблица (hash table) в C и C++ В этом уроке вы посчитаете, сколько раз встречается каждое слово, с помощью написанной вручную хеш-таблицы на C и std::unordered_map в C++.
Урок Задач: 1 Двоичный поиск в C и C++ В этом уроке вы будете искать в отсортированном массиве за O(log n): с помощью цикла, написанного вручную на C, и std::lower_bound в C++.
Урок Задач: 1 Сортировка слиянием (merge sort) в C и C++ В этом уроке вы реализуете сортировку слиянием по стратегии «разделяй и властвуй», которая всегда работает за O(n log n).
Урок Задач: 2 Рекурсия и стек вызовов в C и C++ В этом уроке вы вычислите факториал рекурсивной функцией и разберётесь с базовым случаем и затратами памяти на рекурсию.
Урок Задач: 2 Контейнеры и алгоритмы STL в C++ В этом уроке вы сравните циклы, написанные вручную для обработки массива на C, с комбинацией готовых алгоритмов стандартной библиотеки C++.