数据流中的中位数
来源:互联网 发布:c语言中最大公约数 编辑:程序博客网 时间:2024/05/17 16:53
题目描述
如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。
class Solution { vector<double>nums;public: void Insert(int num) { nums.push_back(num); } double GetMedian() { int n=nums.size(); if(n==0) return 0; sort(nums.begin(),nums.end()); if(n%2) return nums[n/2]; else return (nums[n/2]+nums[n/2-1])/2; }};
0 0
- 数据流中的中位数
- 数据流中的中位数
- 求数据流中的中位数
- 数据流中的中位数
- 数据流中的中位数
- 数据流中的中位数
- 数据流中的中位数
- 数据流中的中位数
- 数据流中的中位数
- 数据流中的中位数
- 【63】数据流中的中位数
- 数据流中的中位数
- 数据流中的中位数
- Q64:数据流中的中位数
- 数据流中的中位数
- 数据流中的中位数
- 数据流中的中位数
- 数据流中的中位数
- linux嵌入式开发中,由串口日志中需要输入选择而导致的系统阻塞处理方法
- css知识填坑(一)——选择器
- 我的第一个shell脚本文件
- 二叉搜索树的第k个结点
- mysql 1449 : The user specified as a definer ('root'@'%') does not exist 解决方法
- 数据流中的中位数
- EA&UML日拱一卒--序列图(Sequence Diagram)::同步/异步
- hdu5782
- 滑动窗口的最大值
- ViewPager使用版本一
- Java_RandomAccessFile和IO流
- Easy-14
- 矩阵中的路径
- 1.docker的安装