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