·dsu
Union-Find (DSU): алгоритмы на графах
Краткий разбор структуры данных Union-Find (DSU): применение в графах, сжатие пути, объединение по рангу, пример с проверкой циклов и упоминание Краскала.
Читать публикацию
IT Загрузка..
Мы просто и по делу рассказываем про ИИ-инструменты для работы: сравнения, пошаговые гайды, бесплатные альтернативы и реальные сценарии применения. Помогаем выбрать между ChatGPT, Gemini, Claude, локальными моделями и десятками узкоспециализированных сервисов — от дизайна и HR до аналитики и SEO. Меньше хайпа, больше практики и экономии времени каждый день.
·fenwick tree
Segment Tree и Fenwick Tree: задачи на отрезках
Краткое сравнение Fenwick Tree и Segment Tree: когда выбирать каждую структуру, сложность, плюсы и минусы для задач на отрезках.
Читать публикацию
·trie
Trie (дерево префиксов): применения и реализация
Обзор применения Trie: автодополнение, поиск по префиксу, сложность операций и простая реализация на Python.
Читать публикацию
·prefix sum
Prefix Sum и монотонный стек: полезные трюки
Краткое объяснение prefix sum и монотонного стека: когда применять, сложность и типовые задачи (подмассивы, nearest greater, histogram).
Читать публикацию
·скользящее окно
Скользящее окно и два указателя: паттерны задач
Краткая шпаргалка по паттернам «два указателя» и «скользящее окно» для задач на массивы и строки, с примерами и частыми ошибками.
Читать публикацию
·рекурсия
Рекурсия и разделяй‑и‑властвуй
Краткое объяснение рекурсии и подхода «разделяй и властвуй», примеры (merge sort, quick sort, DFS) и области применения в разработке.
Читать публикацию
·жадные алгоритмы
Жадные алгоритмы: когда работают и когда нет
Краткое объяснение, когда жадные алгоритмы дают оптимум (Дейкстра, Хаффман, MST) и примеры, где они ошибаются.
Читать публикацию
·динамическое программирование
Динамическое программирование: с нуля до продвинутого
Краткий обзор динамического программирования: понятие, признаки, memoization и tabulation, пример с Фибоначчи и шаблон решения задач.
Читать публикацию
·бинарный поиск
Бинарный поиск: паттерны и задачи
Краткое руководство по паттернам бинарного поиска: сложность O(log n), шаблоны (exact match, lower_bound, first true) и типичные ошибки.
Читать публикацию
·сортировка
Сортировки: полный разбор от пузырька до timsort
Обзор основных алгоритмов сортировки — от пузырьковой до timsort, про сложность, память и случаи применения в реальных продуктах.
Читать публикацию
·графы
Графы: представление и обходы (BFS, DFS)
Краткий обзор представлений графа, матрицы смежности и списка смежности, а также обходов BFS и DFS и их применения в реальных задачах.
Читать публикацию
·куча
Кучи (Heap): приоритетные очереди и heapsort
Краткое объяснение структуры данных heap, отличия max/min-куч, применение в приоритетных очередях и шаги алгоритма heapsort; сложность и плюсы/минусы.
Читать публикацию