2019年7月25日
实时中位数
摘要： 题目描述现有一些随机生成的数字要将其依次传入，请设计一个高效算法，对于每次传入一个数字后，算出当前所有传入数字的中位数。(若传入了偶数个数字则令中位数为第n/2小的数字，n为已传入数字个数)。 使用优先队列创建一个最大堆和一个最小堆，最大堆存放较小的元素，最小堆存放较大的元素，且始终保持最大堆的元素 阅读全文
posted @ 2019-07-25 09:55 ppwq 阅读(222) 评论(0) 推荐(0) 编辑