未来0116

题解

c++(4) 算法(5) 编译器(1)

/ 注册

全部文章 / 题解（共1篇）

题解 | #数据流中的中位数#

一.题意整理由题意可知本题要求对于每个输入的数据求出当前录入的数据的中位数。二.思路整理由于要求求出每一次输入数据的中位数，要知道求中位数首先想到就是排序，将每次数据进行排序，然后根据每一次数据个数求出中位数。当然这个思路是肯定可以的，但是时间复杂度偏高，每次利用sort排序的时间复杂度就已经...

C++ 堆

2022-02-06

0 414