题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。
　　例如，
　　[2,3,4] 的中位数是 3
　　[2,3] 的中位数是 (2   3) / 2 = 2.5
　　设计一个支持以下两种操作的数据结构：
　　1. void addNum(int num) - 从数据流中添加一个整数到数据结构中。
　　2. double findMedian() - 返回目前所有元素的中位数。
　　示例：输入：
　　[＂MedianFinder＂,＂addNum＂,＂addNum＂,＂findMedian＂,＂addNum＂,＂findMedian＂]
　　[[],[1],[2],[],[3],[]]
　　输出：[null,null,null,1.50000,null,2.00000]
　　思路：
　　把数组分成两部分，第一部分的最大值和第二部分的最小值就是求中位数需要的元素。
　　可以维护两个堆：第一部分数据用大顶堆，第二部分数据用小顶堆。
　　遍历数组的过程中，维护这两个堆：1. 如果当前元素比大顶堆小，则插入大顶堆；
　　2. 如果两个堆的大小差距查过1，则在两个堆之间迁移元素；
　　遍历数组完成后，从两个堆里计算中位数：如果两个堆大小相同，中位数=两个堆的堆顶元素之和/2
　　如果两个堆大小不同，取个数较大的堆的堆顶元素。
　　代码：class MedianFinder { public:     /** initialize your data structure here. */     MedianFinder() {      }          void addNum(int num) {         if(!lq.empty()

崔雪莉纪录片预告曝光近日崔雪莉纪录片预告曝光登录了热搜，也是在网上引起了网友们的关注，那么很多小伙伴可能还不清楚具体的情况如何，小编也是在网上查阅了一些信息，那么接下来就分享给大家来了解下崔雪莉纪录片崔雪莉为什么退出fx（雪莉为什么退团）雪莉在韩国作为女团fx的一员出道，雪莉清纯可爱的气质十分突出，迅速吸引了很多人的，雪莉圈粉无数，人气迅速飙升，作为爱豆来说，她的前途一片光明，之后雪莉还以演员的身份出演了影视剧作品王俊凯qq号是多少（王俊凯公布qq号秒删）TFBOYS这个组合的粉丝从来不缺吵架，只要三小只合体，粉丝就能吵起来。参加晚会吵举办生日会吵录小黑屋吵举办演唱会也吵。索性，公司不让三小只合体了，粉丝应该吵不起来了吧？但没想到，王俊凯的qq号是多少（王俊凯qq小号）最近王俊凯的活跃度大大提高了不少，因为成功成为了霸屏男一号。这不，最近因某综艺，王俊凯和白举纲双双一起上热搜，而原因竟是因为一道米粉如何做更好吃。王俊凯QQ80650340两位小鲜王俊凯的家是什么样子（王俊凯的家住哪里）此前，王俊凯爸爸妈妈开了一家奶茶店，吸引了网友们的热议。不知不觉，这家奶茶已经开了差不多两年的时间，随后因为租金到期的缘故正式开启了搬家之旅，这次的搬家还在新的地方开了新的店面，让高校回应数百学生冒雨追星王俊凯近日有关于高校回应数百学生冒雨追星王俊凯的问题受到了很多网友们的关注，大多数网友都想要知道高校回应数百学生冒雨追星王俊凯的具体情况，那么关于到高校回应数百学生冒雨追星王俊凯的相关信今日广州各地生猪价格（国内生猪价格走势）年02月。随着生猪屠企的调价启动之后。以回笼资金。将影响一部分养殖户积极出栏。市场看涨情绪升温。分别为上海市安徽省湖南省甘肃省海南省宁夏。带皮五花肉要24元一斤。广州猪肉今天价广州手机贷怎么样（在手机上贷款安全吗）点开滴滴出行去哪儿旅行哈啰出行等App，显眼位置均可看到借钱点开京东58同城美颜相机等App，显眼位置也能看到借钱新华视点记者近期调查发现，不少手机App存在与自身主要业务毫不相干奶奶和孙子是什么关系（亲属关系名称填写）奶奶与孙子是祖孙关系，这是狭义的原始的也是再客观的一种解释。孙子是奶奶儿子的儿子，奶奶是孙子的爸爸的妈妈。是一种最最亲密，无可替代，最难割舍的间接亲属关系。在孙子的心中，奶奶就是奶枳壳的作用（枳壳的功效与作用）枳壳的作用（枳壳的功效与作用）说起枳壳这种中药材，相信大多数的人对于枳壳的功效作用有所了解后，都是能够准确的将其用于一些常见疾病的，而在临床上，对于人们所患有的风疹和胸膈等疾病，就教大家女生在外租房注意事项近日有关于教大家女生在外租房注意事项的问题受到了很多网友们的关注，大多数网友都想要知道教大家女生在外租房注意事项的具体情况，那么关于到教大家女生在外租房注意事项的相关信息，小编也是