Статьи об алгоритмах и структурах данных
В блоге AlgoPath статьи об алгоритмах, структурах данных и подготовке к собеседованиям, для разработчиков без профильного образования. Статей сейчас 40. Многие разбирают один паттерн, с кодом и примером по шагам. Остальные объясняют, как учиться и как проходить собеседование.
Структуры данных в JavaScript: множество, словарь или массив
Структуру данных выбирают по вопросу, который ты задаёшь чаще всего. Четыре вопроса, таблица цен и случаи, где массив всё ещё выигрывает.
2026-10-20
Бэктрекинг: шаблон из трёх строк, код на Python и разбор N ферзей
Перебор с откатом для задач «все перестановки», «все подмножества» и «N ферзей». Шаблон, код на Python, разбор на примере, отличие от DP и типичные ошибки.
2026-10-17
Префиксные суммы: сумма на отрезке за O(1) и подсчёт подмассивов
Один проход, и любая сумма отрезка считается за O(1). Устройство, код на Python, словарь для задачи Subarray Sum Equals K, двумерный вариант и типичные ошибки.
2026-10-15
Скользящее окно: как узнать приём в задаче и написать за O(n)
Два индекса идут вправо, между ними отрезок со счётчиком. Сигналы в условии, шаблон переменного окна, код на Python, разбор на примере и задача Minimum Window Substring.
2026-10-13
Таблица сложности алгоритмов: что успеет пройти
Строка с размером входа обычно и решает, какой алгоритм тебе разрешён. Таблица, которая учится за пять минут, и что делать, когда ограничений не дали.
2026-10-13
Алгоритм Дейкстры: кратчайшие пути с кучей за O((V + E) log V)
Как алгоритм Дейкстры находит кратчайшие пути во взвешенном графе, почему жадный выбор верен, код на Python с heapq, разбор шага и задача Network Delay Time.
2026-10-10
Бинарный поиск по ответу: приём для задач про минимальную скорость и вместимость
Когда ответ не посчитать, но догадку можно проверить, ищите по диапазону ответов. Функция проверки, границы, код на Python и задача про Коко по шагам.
2026-10-08
Быстрый и медленный указатели: цикл и середина списка без лишней памяти
Два указателя со скоростями один и два находят цикл, его начало и середину списка за O(1) памяти. Сигналы в условии, код на Python, доказательство и задача Find the Duplicate Number.
2026-10-06
Big O простыми словами
Big O отвечает на один вопрос: вход вырос вдвое, что стало с работой? Пять форм и как читать их в своём коде.
2026-10-06