- 博客(1)
- 收藏
- 关注
原创 牛客题霸 随时找到数据流的中位数 c++版答案
题目详情 数据流的中位数 有一个源源不断的吐出整数的数据流,假设你有足够的空间来保存吐出的数。请设计一个名叫MedianHolder的结构,MedianHolder可以随时取得之前吐出所有数的中位数。 [要求] 如果MedianHolder已经保存了吐出的N个数,那么将一个新数加入到MedianHolder的过程,其时间复杂度是O(logN)。 取得已经吐出的N个数整体的中位数的过程,时间复杂度为O(1) 每行有一个整数opt表示操作类型 若opt=1,则接下来有一个整数N表示将N加入到结构中。 若op
2020-11-15 17:40:11 336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人