Все Новий

user:thomas gists створені користувачем

title:mygist gists з наданим ім'ям

filename:myfile.txt gists мають файли з наданим ім'ям

extension:yml gists мають файли з наданим розширенням

language:go gists мають файли з наданою мовою

topic:homelab gists with given topic

Реєстрація

Увійти

Все Новий Реєстрація Увійти

linkjobai

Зареєстрован 5 days ago

Нещодавні зверху створені
Нещодавні знизу створені
Нещодавні зверху оновлені
Нещодавні знизу оновлені
Всі gist 1

linkjobai / Top-K Problems with Heaps: When and How to Use Them

0 вподобань
0 форк(-ів)
1 файл(-ів)
Остання активність 5 days ago
Interview prep notes
interview

Top-K Problems with Heaps: When and How to Use Them

"Find the k most frequent elements", "k closest points to the origin", "kth largest element in a stream": whenever a question says top k, consider a heap.

Rule of thumb

To keep the k largest items, use a min-heap of size k. The smallest of your current top k sits at the root, so each new item is compared with it in O(log k).

import heapq
Новіше Пізніше

Працює на Opengist ⋅ Load: 14ms⋅

Українська
Čeština Deutsch English Español Français Magyar Italiano 日本語 Polski Português Русский Türkçe Українська 中文 繁體中文