题目传送门
题解
- 既然只要中位数,那么可以把
- 这样中位数可以在
- 基于这样的思想,可以维护两个堆即可。
- 由于流式样例,所以对于每次来的数,需要判断应该放在大的那部分还是小的那部分,然后平衡两个堆数量
AC-Code
题目传送门
基本概念数据流计算机归约机这部分的内容掌握这些也就差不多了。
如上图所示,排序数组...
题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值
题目如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数
一、题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M