
堆
要不一起ci个饭
我想去山顶⛰️
展开
-
Java优先队列/堆(PriorityQueue)中三种重写compare的方法,TopK问题的解决思想及练习题(查找和最小的K对数字、最后一块石头重量)
优先队列compare接口创建类匿名内部类lambda表达式(java8中新加)TopK问题查找和最小的k对数字compare接口因为在java的库当中优先队列是默认的建小堆,所以在使用的时候要进行修改根据情况来判断建大堆还是小堆。所以要利用compare接口进行重写,其中有三种方法。创建类手动定义一个比较器对象改变建堆的方式,借助比较器对象,在优先队列中传入比较器。创建新的类,实现co...原创 2020-05-02 22:50:59 · 3407 阅读 · 0 评论 -
优先级队列(堆)的概念和基本操作
堆存储方式下标关系操作-向下调整三级目录1. 堆逻辑上是一棵完全二叉树2. 堆物理上是保存在数组中3. 满足任意结点的值都大于其子树中结点的值,叫做大堆,或者大根堆,或者最大堆4. 满足任意结点的值都小于其子树中结点的值,叫做小堆,或者小根堆,或者最小堆5. 堆的基本作用是,快速找集合中的最值存储方式二叉树在代码中的表示方式:孩子兄弟表示法(N叉树)左右孩子表示法(二叉树)...原创 2020-04-30 02:01:49 · 2003 阅读 · 0 评论