https://courses.digitable.life/tags/%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B/ Recent content in Алгоритмы on Digitable courses Hugo ru-RU Sat, 01 Aug 2026 00:12:59 +0300 https://courses.digitable.life/post/algorithms/15-np-and-approximation/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/15-np-and-approximation/ Что значит «задача трудна», как это доказать сведением, и что делать дальше: точные методы, приближения с гарантией, FPT-параметризация, метаэвристики и промышленные солверы. https://courses.digitable.life/post/algorithms/00-overview/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/00-overview/ Что такое алгоритм строго, как устроен трек из 19 статей и какой рабочий метод превращает условие задачи в корректное решение с нужной асимптотикой https://courses.digitable.life/post/algorithms/01-analysis-and-proofs/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/01-analysis-and-proofs/ Как измерять алгоритмы независимо от железа, считать рекуррентности и амортизацию, доказывать корректность через инварианты цикла и проверять теорию эмпирическими замерами. https://courses.digitable.life/post/algorithms/12-computational-geometry/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/12-computational-geometry/ Как из одного предиката ориентации вырастают выпуклые оболочки, пересечения отрезков, ближайшая пара и триангуляция Делоне — с разбором робастности вычислений и того, что реально работает в проде. https://courses.digitable.life/post/algorithms/04-two-pointers-sliding-window/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/04-two-pointers-sliding-window/ Как превратить квадратичный перебор пар и подотрезков в линейный проход: встречные указатели, монотонное окно, условие применимости, амортизационный анализ и продакшн-применения от TCP до rate limiting. https://courses.digitable.life/post/data-structures/12-segment-and-fenwick-trees/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/data-structures/12-segment-and-fenwick-trees/ Как отвечать на запросы к произвольным отрезкам массива за O(log n), когда массив всё время меняется: биты дерева Фенвика, каноническое разбиение дерева отрезков, отложенные операции и честное сравнение того, что выбирать в проде. https://courses.digitable.life/post/algorithms/07-dynamic-programming/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/07-dynamic-programming/ Как перебор с экспоненциальной сложностью превращается в полиномиальный алгоритм: перекрывающиеся подзадачи, дисциплина проектирования состояния, классические семейства задач, восстановление ответа, свёртка памяти и продвинутые оптимизации переходов. https://courses.digitable.life/post/algorithms/06-greedy/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/06-greedy/ Как устроена жадность, почему она иногда даёт точный оптимум, а иногда катастрофу — аргумент обмена, greedy stays ahead, матроиды, классические задачи и приближённые гарантии. https://courses.digitable.life/post/algorithms/09-shortest-paths/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/09-shortest-paths/ Одна операция релаксации порождает всё семейство алгоритмов кратчайших путей: разбираем условия корректности каждого, доказательства, реализации, потенциалы и переваживание, A* с эвристиками и то, как это работает в маршрутизаторах и картографических движках. https://courses.digitable.life/post/sbse/02-local-search/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/sbse/02-local-search/ Как работают траекторные метаэвристики — от жадного восхождения к вершине до отжига и поиска с запретами — и почему в SBSE они часто обыгрывают генетические алгоритмы. https://courses.digitable.life/post/algorithms/08-graph-traversal/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/08-graph-traversal/ Один каркас обхода, из которого вырастают BFS, DFS, топологическая сортировка, компоненты связности, SCC и мосты: интуиция, доказательства корректности, итеративные реализации без переполнения стека и то, как это работает в сборщиках, планировщиках и GC. https://courses.digitable.life/post/algorithms/10-mst-and-flows/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/10-mst-and-flows/ Два столпа сетевой оптимизации: минимальное остовное дерево через свойства разреза и цикла, и максимальный поток через остаточную сеть, теорему о минимальном разрезе и алгоритм Диница — с кодом, моделированием задач и продакшн-практикой. https://courses.digitable.life/post/algorithms/16-parallel-and-distributed/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/16-parallel-and-distributed/ Как считать сложность параллельных алгоритмов в модели работа/глубина, писать scan и параллельную сортировку, и почему в распределённой системе согласование упирается в FLP, кворумы, Paxos и Raft. https://courses.digitable.life/post/algorithms/03-searching-and-binary-search/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/03-searching-and-binary-search/ От линейного перебора до lower_bound, бинарного поиска по ответу, тернарного и экспоненциального поиска и кэш-дружественных раскладок вроде Eytzinger. https://courses.digitable.life/post/algorithms/17-streaming-and-external-memory/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/17-streaming-and-external-memory/ Что делать, когда данные не влезают в память: скетчи Count–Min и HyperLogLog, reservoir sampling, квантили, модель ввода-вывода Aggarwal–Vitter, внешняя сортировка, B- и LSM-деревья и cache-oblivious алгоритмы. https://courses.digitable.life/post/algorithms/18-practical-optimization/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/18-practical-optimization/ Что происходит с алгоритмом, когда он встречается с реальным процессором: иерархия памяти, предсказание переходов, векторизация, профилирование и дисциплина измерений. https://courses.digitable.life/post/algorithms/14-randomized-algorithms/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/14-randomized-algorithms/ Почему подбрасывание монетки делает алгоритмы проще и быстрее: Las Vegas против Monte Carlo, индикаторы и линейность матожидания, границы Маркова, Чебышёва и Чернова, рандомизированный quickselect, Фрейвальдс, Миллер–Рабин, Каргер, treap и skip list, reservoir sampling, источники энтропии в проде и дерандомизация. https://courses.digitable.life/post/algorithms/05-recursion-and-divide-conquer/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/05-recursion-and-divide-conquer/ Как устроена рекурсия на уровне кадров стека, почему она эквивалентна математической индукции, как проектировать алгоритмы разделяй-и-властвуй и считать их рекуррентности, и что делать, когда рекурсия не помещается в стек. https://courses.digitable.life/post/sbse/06-swarm-intelligence/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/sbse/06-swarm-intelligence/ Как из простых локальных правил и общей памяти рождается глобальный поиск: муравьиные алгоритмы (ACO) для комбинаторных задач и PSO для непрерывных, с рабочим кодом, разбором параметров и честной критикой метафор. https://courses.digitable.life/post/algorithms/02-sorting/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/02-sorting/ Полный разбор сортировок: почему нижняя граница O(n log n) неизбежна для сравнений, как устроены merge/quick/heap, что на самом деле делает Timsort внутри list.sort(), когда radix быстрее всего и как выбирать сортировку в проде. https://courses.digitable.life/post/algorithms/11-string-algorithms/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/11-string-algorithms/ Как перестать сравнивать строки наивно: префикс-функция и KMP, Z-функция, автомат Ахо–Корасика для множества образцов, полиномиальное хеширование и его атаки — с кодом, доказательствами амортизации и продакшн-практикой. https://courses.digitable.life/post/data-structures/00-overview/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/data-structures/00-overview/ Обзорная статья трека: что такое структура данных как инженерный выбор, по каким осям структуры различаются, как выбирать под конкретный профиль нагрузки — и как устроен весь трек из пятнадцати статей. https://courses.digitable.life/post/mathematics/04-graph-theory/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/mathematics/04-graph-theory/ От строгого определения графа до теорем Эйлера, Куратовского, Кёнига и Кирхгофа — с интуицией, ручными разборами и работающим Python-кодом. https://courses.digitable.life/post/mathematics/16-game-theory/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/mathematics/16-game-theory/ Строгая математика стратегического взаимодействия: нормальная форма, доминирование, равновесие Нэша и теорема о его существовании, минимакс и LP-двойственность, повторяющиеся игры и folk theorem, эволюционная динамика, цена анархии, проектирование механизмов (VCG, Vickrey, Myerson) и то, как всё это проявляется в ретраях, аукционах рекламы, консенсусе и MEV. https://courses.digitable.life/post/mathematics/12-complexity-theory/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/mathematics/12-complexity-theory/ Что значит «эффективно вычислимо»: классы P, NP, co-NP, L, NL, PSPACE, сведения по Карпу, теорема Кука–Левина, теоремы иерархии, барьеры доказательств — и практический разбор того, что делать, когда ваша задача оказалась NP-полной. https://courses.digitable.life/post/algorithms/13-number-theory/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/13-number-theory/ Делимость, модульная арифметика, решёта, тесты простоты и факторизация, китайская теорема об остатках, дискретный логарифм и NTT — как чистая математика превратилась в фундамент TLS, хеширования и постквантовой криптографии. https://courses.digitable.life/post/computer-science/10-algorithms-and-complexity/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/computer-science/10-algorithms-and-complexity/ Алгоритм как точный рецепт, а сложность как язык, на котором мы говорим о его цене: почему считают не секунды, а рост числа операций, что на самом деле значит O(n log n) и где эта удобная абстракция протекает на настоящем железе. https://courses.digitable.life/post/computer-science/01-what-is-computation/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/computer-science/01-what-is-computation/ С первых принципов: что такое вычисление как механическое преобразование символов по правилам, откуда взялась машина Тьюринга, почему все разумные модели вычислений равномощны и что именно нельзя вычислить в принципе. https://courses.digitable.life/post/blog/tg-94/ Sun, 30 Nov 2025 12:00:00 +0300 https://courses.digitable.life/post/blog/tg-94/ Есть популярная штука с Fizz Buzz, которая популярна проверить «а не умеете ли вы кодить?», ну так вот есть упоротые ребята, которые когда-нибудь приведут вас … https://courses.digitable.life/post/blog/tg-92/ Sun, 30 Nov 2025 12:00:00 +0300 https://courses.digitable.life/post/blog/tg-92/ Про reasoning и в целом быстрый экскурс базу по устройству современных моделей неплохая паста, пусть и транскрибация, но вот картиночки годные Можно понять как…