На чём держится
битовый массив
Статьи
DS
Структура данных
Фильтр Блума
Отвечает «точно нет» или «возможно, да» о членстве в множестве, тратя около 10 бит на элемент.
O(k)
2 задачи
GRA
Алгоритм
Алгоритм Флойда — Уоршелла
Кратчайшие пути между всеми парами вершин за O(n³): динамика по разрешённым пересадкам.
O(n³)
2 задачи
TEC
Приём
Битовые трюки
Число как набор флажков: маски, младшая единица, подсчёт единиц и перебор подмножеств без рекурсии.
O(1) на операцию над словом
1 задача
Задачи
Часто рядом
собеседования 3 сети 2 олимпиады 2 есть ли элемент 1 вероятностная структура 1 хеширование 1 скетч 1 базы данных 1 безопасность 1 в проде 1 кратчайший путь 1 динамика 1