题目是给定一个数据流==长度不限,找出其中的中位数。构造一个大顶堆和一个小顶堆。要放入大顶堆的数据,要先从小顶堆中筛选,反之亦然。这都是为了保证,前面一定小于后面,所以数据流入最终存储的目标前,先对数据进行类似过滤的操作

posted on 2020-11-27 14:46  黑暗尽头的超音速炬火  阅读(105)  评论(0编辑  收藏  举报