摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共1篇）

题解 | #数据流中的中位数# 来自专栏

思路：题目中给出的信息：寻找中位数数据在不断增长传统的寻找中位数的方法便是排序之后，取中间值或者中间两位的平均即可，但是因为数组在不断增长，每增长一位便排一次，很浪费时间，于是可以考虑在增加数据的同时将其有序化。方法一：插入排序法具体做法：用一vector存储输入的数据流。Ins...

堆中位数数组排序堆排序插入排序

2021-07-15

0 749