Heap (priority queue) — структура для top-K

Python для аналитикаТема 3. Алгоритмы для собеседования

heapq как мин-куча, heapify/heappush/heappop, nlargest/nsmallest за O(n log k), max-heap трюк -value, Kth largest in stream, merge K sorted lists, минимизация cost соединения палок (Huffman). 3 задачи.

О разделе «Тема 3. Алгоритмы для собеседования»

Big O, бинарный поиск, сортировки, рекурсия. Все топовые паттерны с собесов, с интерактивной Python-практикой прямо в конспекте.

Ключевые темы: big-o, algorithms, binary search, sorting, recursion, fibonacci, interview.

Все темы в разделе «Тема 3. Алгоритмы для собеседования»

Обновлено:

Полный разбор темы «Heap (priority queue) — структура для top-K» — в Pro

В Pro-подписке по этому конспекту получите:

Открыть все 390+ конспектов →