堆排序介绍 堆排序是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。 可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。 什么是完全二叉树呢?还有满二叉树又是怎么的一种二叉树呢？还有完满二叉树？ 完全二叉树： 除了最后一层之外的其他每一层都被完全填 ...
分类：
编程语言 时间：
2019-07-07 12:38:47
阅读次数：
109
理论上说上 32 位的 JVM 堆内存可以到达 2^32，即 4GB，但实际上会比这个小很多。不同操作系统之间不同，如 Windows 系统大约 1.5 GB，Solaris 大约 3GB。64 位 JVM允许指定最大的堆内存，理论上可以达到 2^64，这是一个非常大的数字，实际上你可以指定堆内存大 ...
分类：
其他好文 时间：
2019-07-03 09:13:10
阅读次数：
234
一、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
有N个工人，第i个工人的质量是quality[i]，最小工资期盼是wage[i]，现在想雇K个工人组成一个支付组，返回所需的最小花费。有两个条件： 1. K个工人的质量和给他开的工资的比例是相同的。2. 每个工人都要满足他的最小期望工资。 解法：最大堆: priority_queue。首先对付工资和 ...
分类：
其他好文 时间：
2019-07-01 14:16:21
阅读次数：
83
题目描述： 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 思路 ...
分类：
其他好文 时间：
2019-06-30 16:03:07
阅读次数：
93
1. 堆设置-Xms： ：初始堆大小。-Xmx： ：最大堆大小。-XX:NewSize=n： ：设置年轻代大小。-XX:NewRatio=n： ： ：设置年轻代和年老代的比值。如:为 3，表示年轻代与年老代比值为 1：3，年轻代占整个年轻代年老代和的 1/4。-XX:SurvivorRatio=n： ...
分类：
其他好文 时间：
2019-06-16 10:06:25
阅读次数：
98
什么是堆 堆是一种特殊的树，他满足一下两点要求 堆是一个完全二叉树 堆中每一个节点的值都必须大于等于（或小于等于）其子树中的值 最大堆 最大堆和最小堆是二查堆的两种形式,最大堆和最小堆很相似，所以本文只实现最大堆以及堆排序 最大堆：根节点的键值是所有结点键值中的最大者，且每个结点的值都比孩子结点大 ...
分类：
其他好文 时间：
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
lc352 Data Stream as Disjoint Intervals 可以用treemap解 key保存interval的start，value保存interval的end。分别找出当前val的lowerKey（treemap中>val的最小key值，没有就返回null）和higherKe ...
分类：
其他好文 时间：
2019-05-24 14:23:55
阅读次数：
103
题目 题目：输入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
