2020年9月20日
数据流的中位数
摘要： ###数据流的中位数 问题定义： 不断有数字过来，问在当前所有数字中的中位数是多少 ####优先队列--堆 我们可以用一个大根堆和一个小根堆分别维护一个有序数，使得小根堆的所有数字都大于大根堆，这就要求小根堆的堆顶要大于等于大根堆的堆顶。 为了求得中位数，我们需要小根堆和大根堆的数字个数相等或相差一 阅读全文
posted @ 2020-09-20 16:13 blueattack 阅读(238) 评论(0) 推荐(0) 编辑