Counter(iterable)Частотный словарь: считает появление значений.
Похоже наdict, но выражает намерение.Не заменяй понимание названиями модулей. Сначала назови инвариант и сложность, затем выбери deque, Counter, кучу или двоичный поиск.
структуры данных10-11 классЕГЭ: идеи алгоритмов
01
collections: данные по смыслу
deque()Очередь с быстрым appendleft и popleft.
defaultdict(list)Создает значение по умолчанию для нового ключа.
Удобно при группировке, но обычныйdict.get иногда проще.namedtuple / dataclassДают именованные поля записи.
Для учебной пары часто достаточно обычного кортежа.02
Поток, выбор и поиск
| Инструмент | Задача | Не использовать вместо |
|---|---|---|
itertools.combinations | Перебрать все пары или наборы малого размера. | Линейного алгоритма на больших данных. |
functools.lru_cache | Запомнить результаты чистой рекурсивной функции. | Объяснения рекурсии, если кеш скрывает важное состояние. |
heapq | Многократно брать минимум или хранить top-k. | Полной сортировки, если нужен весь порядок один раз. |
bisect | Найти позицию в уже отсортированном списке. | Поиска в неотсортированных данных. |
Инвариант кучи
heapq гарантирует минимум в позиции 0. Остальной список не отсортирован полностью: не обращайся с кучей как с готовым отсортированным массивом.
03
Пример: три лучших результата
Если требуется только несколько максимальных значений, heapq.nlargest точно описывает задачу. Когда нужен полностью отсортированный результат, выбирай sorted.
import heapqБыстрая проверка
Какой контейнер уместнее для многократного извлечения элементов с начала очереди?