Об этом проекте
«Записки о кодировании» (LeetCode-Master) — это комплект тренировочных задач по структурам данных и алгоритмам, где задачи упорядочены по тематике и уровню сложности. Каждая задача сопровождается иллюстрированным решением и видеопояснением, что делает курс пригодным для систематического изучения — от основ до продвинутого уровня.
Тренировочный маршрут охватывает следующие модули:
- Основы: анализ производительности алгоритмов, временная и пространственная сложность
- Массивы: бинарный поиск, удаление элементов, спиральная матрица и др.
- Связные списки: реверс списка, циклический список, проектирование списка и др.
- Хэш-таблицы: сумма двух чисел, трёх чисел, четырёх чисел и др.
- Строки: реверс строки, алгоритм KMP, повторяющиеся подстроки и др.
- Метод двух указателей
- Стеки и очереди: максимум в скользящем окне, K самых частых элементов и др.
- Бинарные деревья: рекурсивный/итеративный обход, поуровневый обход, операции с BST, наименьший общий предок и др.
- Алгоритм возврата (backtracking): комбинации, разбиение, подмножества, перестановки, N ферзей, судоку и др.
- Жадные алгоритмы: распределение печенье, игра прыжков, задачи о интервалах и др.
- Динамическое программирование: задача о рюкзаке, грабитель домов, серия задач о акциях, серия подпоследовательностей, расстояние редактирования и др.
- Моноидальные стеки: температура за каждый день, сбор дождевой воды,最大の矩形 в гистограмме и др.
- Теория графов: DFS/BFS, система непересекающихся множеств, минимальное остовное дерево, топологическая сортировка, Dijkstra, Bellman-Ford, Floyd, алгоритм A* и др.
Каждая тема включает полную учебную цепочку: «теоретическая база → практические задачи → итоговое повторение». Решения задач преимущественно разъясняются на C++, при этом также представлены реализации на Java, Python, Go, JavaScript и других языках, внесённые сообществом. В配套 ресурсы входят PDF-конспект алгоритмов, 170 выпускów видеолекций по алгоритмам, шаблоны алгоритмов и учебное сообщество.
Comments
0 Rating appears after 10 ratings
Sign in to join the discussion.