Теоретические материалы
Популярное в Алгоритмах
Введение в динамическое программирование
Основные концепции DP, мемоизация и табуляция на классических примерах: числа Фибоначчи и задача о рюкзаке.
Алгоритм Дейкстры
Поиск кратчайшего пути в графе с неотрицательными весами рёбер. Разбор реализации с очередью с приоритетом.
Бинарный поиск и его вариации
Как быстро находить элементы в отсортированном массиве, поиск по ответу и тернарный поиск.
Глубокое погружение: Структуры данных
Дерево отрезков (Segment Tree)
Структура данных для эффективного выполнения запросов на отрезках массива и модификации элементов.
Хеш-таблицы под капотом
Как работают хеш-функции, методы разрешения коллизий (открытая адресация и метод цепочек).
Система непересекающихся множеств (DSU)
Реализация DSU с эвристиками сжатия путей и объединения по рангу. Применение в алгоритме Краскала.
Математика
Линейная алгебра: Векторы, матрицы и геометрический смысл
Зачем программисту линейная алгебра? Геометрическая интуиция матричных преобразований, векторные пространства, собственные векторы и применение в ML и 3D-графике.
Математический анализ: Градиенты и оптимизация в ML
От производной функции одной переменной до градиентного спуска (Gradient Descent), частных производных и оптимизации многомерных функций.
Дискретная математика: Теория графов и булева алгебра
Логический фундамент компьютерных наук. Дизъюнктивные нормальные формы, минимизация булевых функций, изоморфизм и раскраска графов.
Теория вероятностей: От формулы Байеса до Марковских цепей
Случайные величины, распределения, условная вероятность, плотности вероятностей и применение Марковских цепей в алгоритмах.
Быстрое преобразование Фурье (БПФ / FFT)
Как комплексные числа и гармонический анализ позволяют перемножать многочлены за O(N log N) и сжимать звуковые волны.