"题目" 思路，维护一个最小堆。 一开始把二维数组里的每一维的第一个元素都放到堆里。也就是第一列的元素都放到堆里。 此后，出堆。再进堆，没次出堆，都把 出堆的元素 在数组里的下一个元素 入堆。循环这种操作。 每次出堆的元素都是最小的。 这样的效率就是O(n log(n)) one pass && f ...
分类：
其他好文 时间：
2019-07-03 17:06:25
阅读次数：
102
一、JVM配置：Jdk1.8（es要求最低jdk1.7）最大堆最小堆均为32GGC类型：-XX:+UseG1Gc-XX:MaxGCPauseMillis=200。其他默认。二、Es集群配置：cluster.name:es-testnode.name:"test-169-71"node.master:falsenode.data:trueindex.store.type:niof
分类：
其他好文 时间：
2019-07-01 19:59:07
阅读次数：
80
[TOC]PriorityBlockingQueue1.8源码解析一，简介PriorityBlockingQueue是一个支持优先级的×××阻塞队列，数据结构采用的是最小堆是通过一个数组实现的，队列默认采用自然排序的升序排序，如果需要自定义排序，需要在构造队列时指定Comparetor比较器，队列也是使用ReentrantLock锁来实现的同步机制。二，UML图三，基本成员//数组的最大容量2^31
分类：
其他好文 时间：
2019-06-28 18:21:16
阅读次数：
116
什么是堆 堆是一种特殊的树，他满足一下两点要求 堆是一个完全二叉树 堆中每一个节点的值都必须大于等于（或小于等于）其子树中的值 最大堆 最大堆和最小堆是二查堆的两种形式,最大堆和最小堆很相似，所以本文只实现最大堆以及堆排序 最大堆：根节点的键值是所有结点键值中的最大者，且每个结点的值都比孩子结点大 ...
分类：
其他好文 时间：
2019-06-06 23:04:52
阅读次数：
217
用堆解 两种实现方法 1）最大堆，o(klogn) 直接将原数组建堆 o(n) 然后弹出k次 (klogn) 返回最后一次poll()的值 2)最小堆 用数组前k个数建堆 o(k) 剩下n-k，依次插入堆中然后推出堆顶元素o((n-k)logk) 剩下的k个肯定是前k大的数，只要返回此时堆顶即可 ...
分类：
其他好文 时间：
2019-05-26 16:07:25
阅读次数：
110
JUC源码分析 集合篇（七）PriorityBlockingQueue __PriorityBlockingQueue 是带优先级的无界阻塞队列，每次出队都返回优先级最高的元素，是二叉树最小堆的实现。__ PriorityBlockingQueue 数据结构和 PriorityQueue 一致，而线 ...
分类：
其他好文 时间：
2019-05-26 15:58:49
阅读次数：
89
题目 题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 解析 思路1 这一题应用堆排序算法复杂度只有O(nlog k)，堆是完全二叉树的一种，最大堆就是最上面的数是最大的该方法基于二叉树或者堆来实现，首先把数组前k个数字 ...
分类：
编程语言 时间：
2019-05-02 17:09:01
阅读次数：
169
原题链接 https://www.luogu.org/problemnew/show/P1090 看了题面，应该就会想到用贪心+二叉堆吧。 先带大家走一遍思路： 题目要求消耗的最小体力值，很轻易就想到每次找两个最小的堆进行合并，重复n-1次，那么这样消耗的体力一定是最少的，贪心思想！ 对于排序，我们 ...
分类：
其他好文 时间：
2019-04-26 21:02:39
阅读次数：
151
""" 堆是一种完全二叉树，有最大堆和最小堆两种。 最大堆：对于每个非叶子结点V，V的值都比它的两个孩子结点大，称为最大堆特性(heap order property), 最大堆里面的根总是储存最大值，最小值储存在叶子结点。 最小堆：和最大堆相反，每个非叶子结点V，它的两个孩子的值都比V的值大。 "... ...
分类：
编程语言 时间：
2019-04-26 20:45:51
阅读次数：
166
1.堆是什么？ （如图所示是一个小堆） 1)堆是一颗完全二叉树，它的最后一层不是满的，其他每一层都是满的，最后一层从左到右也没有空隙。 简单的说? 完全二叉树也就是没有缝隙的二叉树。 2)堆常常通过数组实现，因为 父子节点直接的关系直接可以通过数组的索引换算 parent(i) = i/2 left ...
分类：
其他好文 时间：
2019-04-25 17:24:56
阅读次数：
163
