22 материалов в этой теме.
Алгоритм как точный рецепт, а сложность как язык, на котором мы говорим о его цене: почему считают не секунды, а рост числа операций, что на самом деле значит O(n log n) …
Как из массива и одной функции получается словарь с O(1) доступом: устройство хеш-функций, разрешение коллизий цепочками и открытой адресацией, load factor и …
Обзорная статья трека: что такое структура данных как инженерный выбор, по каким осям структуры различаются, как выбирать под конкретный профиль нагрузки — и как устроен …
Как дисциплина доступа LIFO/FIFO превращается в кольцевые буферы, монотонные стеки, work-stealing деки и продакшн-очереди с backpressure
Как хранить не одно значение, а сразу много: списки с индексами и срезами, словари с ключами, множества для уникальности — с разбором типичных ошибок новичка и практикой.
Как двумя массивами и двадцатью строками кода получить структуру, которая отвечает на вопрос «связаны ли эти два объекта» практически за константу.
Как устроены связные списки, почему они дают O(1) вставку и проигрывают массивам по кэшу, и где их всё ещё применяют в проде — от ядра Linux до LRU-кэшей и lock-free …
Как заставить дерево поиска не вырождаться: повороты как базовый примитив, строгий баланс AVL, слабый баланс красно-чёрных деревьев, многопутевые B и B+ деревья для …
Что делать, когда ключ — не число, а последовательность: боры и их сжатые формы, автомат Ахо-Корасик для поиска тысячи шаблонов за один проход, суффиксные массивы с LCP …
Как устроены внутри персистентные векторы, HAMT, finger tree и зипперы, почему амортизация ломается под персистентностью и сколько на самом деле стоят неизменяемые …
Что происходит со структурами данных, когда время перестаёт быть линейным: персистентность и структурное разделение, path copying, персистентное дерево отрезков, …
Как построить кортеж, запись и связный список, когда в языке есть только функции: пара Чёрча, два способа кодировать списки, полные раскрутки редукций и рабочий код на …
По этому запросу ничего не найдено.
