面向过程版本 var COUNT = 3;/*获取待排序数据，数据的个数和值随机生成*/function getData() {var arr = [];var i = 0;var len = Math.max(10, ~~(Math.random() * 30 ));while(i < len) {arr.push(~~(Math.random() * 100 ));i++;} r

目录 1、 1046. 最后一块石头的重量 2、 703. 数据流中的第 K 大元素         为什么小根堆可以解决TopK问题？  3、 692. 前K个高频单词 4、 295. 数据流的中位数 1、 1046. 最后一块石头的重量  思路：根据示例发现可以用大根堆(降序)模拟这个过程。 class Solution {public:int lastSt

1--项目的最大利润 题目描述：         输入：正数数组 costs，costs[i] 表示项目 i 的花费；正数数组 profits，profits[i] 表示项目 i 的花费；正数 k 表示只能串行完成最多 k 个项目；m 表示拥有的资金，每完成一个项目后资金会立即更新（原始资金 + 利润）；         输出：求解最后获得的最大利润； 主要思路：         小根

最优队列有多种叫法，什么小根堆，大根堆，小顶堆，大顶堆。 队列分多种，线性队列（简单队列），循环队列，最优队列等等。 最优队列，可以看作堆叠箱子，越小的越在上面，或者最大的越在上面。目的就是求出前面最值。比如最大的前3个，或最小的前3个。 framework中只能自己创建类，或者变通由sortedset等来做，现在.net6及以后有了。 下面由.net8（反正它也长期被支持了，就用它吧

heapq模块 heapify(list)建立小根堆heappush(heap, item)推入元素到堆中heappop(heap)从堆中弹出元素heapreplace(heap,item)弹出并返回堆中最小元素，同时推入元素nlargest(n,heap,key=None)返回堆中前n个最大的元素nsmallest(n,heap) 小根堆由二叉树表示，其中每个节点均小于其左右节点的

偷学的罒ω罒，非常好用的模版，分享一下。学过堆排应该很容易就看懂了，看不懂学一下堆排，不好懂的地方我也写了注释 小根堆 template<typename T>class smallest_heap {private://建堆T heap[10001];int len;public:smallest_heap();void push(T const&);void pop();T top(

Java里面的PriorityQueue底层默认使用的堆，所以我们使用PriorityQueue就能实现堆的功能。 1、小根堆实现 package test;import java.util.Comparator;import java.util.PriorityQueue;/*add 增加一个元索 如果队列已满，则抛出一个IIIegaISlabEepeplian异常remove 移除并返回