左边大顶堆，右边小顶堆。右边数量比左边多一，左边放小的那半数，右边放大的那半 是偶数个，那就返回两个根堆的头结点的q平均值，如果是奇数，就是小根堆的数量大于大根堆数量1个，返回小根堆的头； 当左右平等数量的时候，往小根堆了加入，当小根堆大于大根堆时候，往大根堆里加入 1 priority_queue ...
分类：
其他好文 时间：
2020-05-30 21:36:43
阅读次数：
83
1. 你一定要看计算机领域的文章. 如果你是看一堆应用,你最终还是会不知道怎么做. 从计算机到energy是降维打击, 当你学习了计算机的hot skill,再去做应用很容易. 2. 搞研究的思路: 大量阅读文章,然后形成思路,然后justify每一步的合理性和可行性. 你需要critical th ...
分类：
其他好文 时间：
2020-01-21 21:33:17
阅读次数：
80
#include #include #include #include #include #include #include using namespace std; int main() { int t; int n,m; int num1[2010]; int num2[2010]; prior... ...
分类：
其他好文 时间：
2019-01-09 21:48:45
阅读次数：
175
需求背景 应用拆分的多或少都有问题。多则维护成本高，每次发布一堆应用。少则拆分成本高，无用功能很难下线。故障不隔离。当一个系统由多人同时参与开发时，修改A功能，可能会影响B功能，引发故障。多分支开发引发冲突。多分支开发完之后合并会产生冲突。牵一发动全身。一处核心代码的改动，或一个基础Jar的升级需要 ...
分类：
编程语言 时间：
2018-04-06 13:48:53
阅读次数：
329
p1631合并序列 对于A B长度为n的序列若枚举每种情况 A[1]+B[1] A[1]+B[2]…… A[2]+B[1] A[2]+B[2]…… 以此类推从中可以得到当前第i小的前n个数一定是在上述n个序列的队首 因而可以用堆维护此性质 即初始化后 { 取出堆顶 加入元素所在的序列的下一个 所在序 ...
分类：
其他好文 时间：
2017-08-12 15:28:06
阅读次数：
109
本节介绍一种神奇的数据结构 - 堆，应用它可以非常高效的解决很多问题，比如优先级队列、求前K个最大的元素、第K个最小的元素、求中值等，堆到底是什么？如何在堆上进行各种操作？效率如何？... ...
分类：
其他好文 时间：
2016-10-28 09:42:11
阅读次数：
280
前言
在整理算法题的时候发现，大根堆（小根堆）这种数据结构在各类算法中应用比较广泛，典型的堆排序，以及利用大小根堆这种数据结构来找出一个解决问题的算法最优解。因此，我打算单独将关于堆的应用独立总结出来，后面每遇到一种跟堆结构相关的应用都放到这个目录下。
堆的定义
n个关键字序列L[1…n]称为堆，当且仅当该序列满足：
1. L(i)<=L(2i)且L(i)<=L(2i+1)或...
分类：
编程语言 时间：
2016-05-10 12:55:56
阅读次数：
670
（1）CMyPrjApp应用程序类：应用程序的起点，负责应用程序的启动。
（2）CMyPrjFrame框架窗口类：应用程序的框架窗口。
（3）CMyPrjView视图类：专门用来堆应用程序的数据进行显示。
（4）CMyPrjDoc文档类：保存程序中的数据成员，对程序中的数据进行管理。...
分类：
编程语言 时间：
2016-04-27 00:24:30
阅读次数：
284
#pragma
#include<iostream>
#include<time.h>
#include<vector>
usingnamespacestd;
//从十万个数中找出最大的前K个，用小堆
#defineN100000
#defineK100
vector<int>Data;
//产生海量数据
voidGetData()
{
srand(unsigned(time(0)));
for(inti=0;i..
分类：
其他好文 时间：
2016-03-17 19:39:36
阅读次数：
165
