题意：有一棵含有n个结点(n<=300)的根树，树上每个结点上的权值是从[0,ai](ai<=1e9)区间内随机的一个实数，问这棵树能形成一个最小堆的概率。 由于结点取值范围是1e9而且是实数，所以枚举权值dp自然是行不通的了，但可以从函数的角度上考虑。 首先需要了解两个概念： CDF:分布函数，记 ...
分类：
其他好文 时间：
2019-08-22 12:58:37
阅读次数：
111
-Xmx 最大堆 -Xms 最小堆 -Xmn 年轻代大小 -XXSurvivorRation 代表Eden ：Survivor 比值 一般根据对象的生存周期将堆内存分为若干不同的区域，一般情况将新生代分为Eden ，两块Survivor； —————————————————————————————— ...
分类：
其他好文 时间：
2019-07-16 15:24:06
阅读次数：
99
Dijkstra算法用于解决单源最短路径问题，通过逐个收录顶点来确保已收录顶点的路径长度为最短。 图片来自陈越姥姥的数据结构课程：https://mooc.study.163.com/learn/1000033001?tid=1000044001#/learn/content?type=detail ...
分类：
编程语言 时间：
2019-07-13 13:27:49
阅读次数：
131
"题目" 思路，维护一个最小堆。 一开始把二维数组里的每一维的第一个元素都放到堆里。也就是第一列的元素都放到堆里。 此后，出堆。再进堆，没次出堆，都把 出堆的元素 在数组里的下一个元素 入堆。循环这种操作。 每次出堆的元素都是最小的。 这样的效率就是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
