[CareerCup] 18.9 Find and Maintain the Median Value 寻找和维护中位数

18.9 Numbers are randomly generated and passed to a method. Write a program to find and maintain the median value as new values are generated.

LeetCode上的原题，请参见我之前的博客Find Median from Data Stream.

解法一：

priority_queue<int> small;
priority_queue<int, vector<int>, greater<int>> large;void addNum(int num) {small.push(num);large.push(small.top());small.pop();if (small.size() < large.size()) {small.push(large.top());large.pop();}
}double find_median() {return small.size() > large.size() ? small.top() : 0.5 * (small.top() + large.top());
}

解法二：

priority_queue<int> small, large;void addNum(int num) {small.push(num);large.push(-small.top());small.pop();if (small.size() < large.size()) {small.push(-large.top());large.pop();}
}double find_median() {return small.size() > large.size() ? small.top() : 0.5 * (small.top() - large.top());
}

CareerCup All in One 题目汇总

[CareerCup] 18.9 Find and Maintain the Median Value 寻找和维护中位数相关推荐

[CareerCup] 18.8 Search String 搜索字符串
18.8 Given a string s and an array of smaller strings T, design a method to search s for each small ...
[CareerCup] 18.3 Randomly Generate Integers 随机生成数字
18.3 Write a method to randomly generate a set of m integers from an array of size n. Each element m ...
逆水寒服务器什么时候能维护好,2019逆水寒7月18更新内容汇总逆水寒什么时候可以玩维护结束_蚕豆网新闻...
本文导航第1页:更新内容汇总第2页:基础功能第3页:技能相关更新内容汇总小编今天给大家带来的是2019逆水寒7月18更新官方公告,本次更新有什么新鲜的内容呢,什么时候维护结束可以玩呢?下期的更 ...
逆水寒7.25服务器维护,2019逆水寒7月18更新内容汇总逆水寒什么时候可以玩维护结束_蚕豆网新闻...
本文导航第1页:更新内容汇总第2页:基础功能第3页:技能相关更新内容汇总小编今天给大家带来的是2019逆水寒7月18更新官方公告,本次更新有什么新鲜的内容呢,什么时候维护结束可以玩呢?下期的更 ...
POJ - 3784 Running Median(动态维护中位数)
题目链接:点击查看题目大意:给出n个数,依次读入一个整数序列,每当已经读入的整数个数为奇数时,输出已读入的整数构成的序列的中位数题目分析:动态维护中位数,我们可以直接用两个二叉堆来维护,一个是小顶 ...
【Python CheckiO 题解】Median
CheckiO 是面向初学者和高级程序员的编码游戏,使用 Python 和 JavaScript 解决棘手的挑战和有趣的任务,从而提高你的编码技能,本博客主要记录自己用 Python 在闯关时的做题思 ...
win10+anaconda环境下pyqt5+qt tools+eric6.18安装及汉化过程
最近需要用python编写一个小程序的界面,选择了pyqt5+eric6的配套组合,安装过程中遇到一些坑,特此记录.参考书籍是电子工业出版社的<PyQt5快速开发与实战>. 因为我使用an ...
绝对中位差( Median Absolute Deviation，MAD)算法
绝对中位差( MedianAbsolute Deviation,MAD) 是一种采用计算各观测值与平均值的距离总和的检测离群值的方法. 本文中主要用来剔除获取到的图像坐标中的离群点. 算法步骤: #离 ...
天龙八部怀旧服务器维护,新天龙八部怀旧服 2月18日全服更新维护公告
亲爱的玩家,大家好: 为保证游戏运行的稳定性,提升整体服务质量,<新天龙八部>怀旧服将于2021年2月18日7:00-9:00进行例行维护,维护后版本号升级为0.01.3908.如果在预定 ...

[CareerCup] 18.9 Find and Maintain the Median Value 寻找和维护中位数

[CareerCup] 18.9 Find and Maintain the Median Value 寻找和维护中位数相关推荐

最新文章

热门文章