方法一：采用归并的思想将链表两两合并，再将两两合并后的链表做同样的操作直到合并为只有一个新的链表为止。 归类的时间复杂度是O(logn)，合并两个链表的时间复杂度是O（n）,则总的时间复杂度大概是O（nlogn）。 方法二：利用了最小堆这种数据结构，我们首先把k个链表的首元素都加入最小堆中，它们会自 ...
分类：
其他好文 时间：
2018-07-08 13:32:41
阅读次数：
136
一、下载从官网下载：https://www.elastic.co/downloads/logstash；二、配置1、修改config下的jvm.options：1??根据需要修改最大堆和最小堆2??我这里使用的jdk1.8，gc使用G1，所以需要重新配置；-XX:+UnlockDiagnosticVMOptions-XX:+UseCompressedOops-XX:+UseG1GC-XX:MaxG
分类：
其他好文 时间：
2018-06-13 18:07:43
阅读次数：
299
1. multiset： multiset是允许元素重复的集合，并且可以实现定点删除，我们往往用它来实现需要定点删除的堆。 定点删除操作：通过find（）或lowe_bound（）或upper_bound（）来确定迭代器的位置，然后调用erase()来删除。 multiset默认的是最小堆，当使用m ...
分类：
编程语言 时间：
2018-06-03 10:43:29
阅读次数：
171
int a[Max],n; void build(int t) { int Min=a[t]; int l=2*t,k=t; int r=2*t+1; if(r<=n&&a[r]<Min) { Min=a[r]; k=r; } if(l<=n&&a[l]<Min) { Min=a[l]... ...
分类：
其他好文 时间：
2018-06-01 17:39:16
阅读次数：
149
参考：https://blog.csdn.net/guoweimelon/article/details/50904346 一、堆树的定义 堆树的定义如下： （1）堆树是一颗完全二叉树； （2）堆树中某个节点的值总是不大于或不小于其孩子节点的值； （3）堆树中每个节点的子树都是堆树。 当父节点的键值 ...
分类：
其他好文 时间：
2018-05-08 22:13:28
阅读次数：
161
最小堆 最小堆是一种完全二叉树，特点是根节点比两个子节点都小（或者根节点比子节点都大） 过程 先找10000个数构建最小堆 依次遍历10亿个数，如果比最小堆的最小值大，则替换这个最小值，并重新构建最小堆 最后输入10000个值 时间复杂度 构建最小堆的复杂度为 logn，求出最大m个数会构建m次最小 ...
分类：
其他好文 时间：
2018-05-01 12:40:12
阅读次数：
184
DJ算法就是求单源最短路的算法，但是时间复杂度不太理想，所以在此献上用最小堆来优化的算法。 如果不懂优先队列可以先去看STL分类关于优先队列的介绍； #include<stdio.h> #include<algorithm> #include<string.h> #include<queue> #d ...
分类：
编程语言 时间：
2018-04-30 14:32:56
阅读次数：
188
一、题解方法 建立一个最小堆和一个最大堆，不断更新当前中位数，建立一个数组存入读入奇数个数时的中位数。 用stl中的优先队列存放最大堆、最小堆。 二、题解代码 ...
分类：
其他好文 时间：
2018-04-11 21:45:53
阅读次数：
146
题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 解题思路 可以用一个最大堆实现中位数左边的数据容器，最小堆实现右边的数据容器。为了保证数据平均分配到两 ...
分类：
其他好文 时间：
2018-04-06 18:41:21
阅读次数：
147
1.最小堆、最大堆 priority_queue<int,vector<int>,greater<int> > f; //最小堆(后面的数逐渐greater) priority_queue<int,vector<int>,less<int> > f;//最大堆(后面的数逐渐less) (1).合并果 ...
分类：
编程语言 时间：
2018-04-06 10:57:23
阅读次数：
190
