堆
bala
Matts Tian
这个作者很懒,什么都没留下…
展开
-
数据流中的中位数
class MedianFinder { public: priority_queue< int, vector<int>, less<int> > maxheap; priority_queue< int, vector<int>, greater<int> > minheap; int size; MedianFinder() { size = 0; } ..原创 2021-03-17 08:24:58 · 70 阅读 · 0 评论 -
最小的 k 个数
class Solution { public: vector<int> getLeastNumbers(vector<int>& arr, int k) { priority_queue< int, vector<int>, greater<int> > q; vector<int> res; for(int i = 0; i < arr.size().原创 2021-03-17 08:25:21 · 72 阅读 · 0 评论