2019年3月22日
用堆来求中位数
摘要： 维护一个大根堆和一个小根堆。使得大根堆堆顶（最大的元素）比小根堆堆顶（最小的元素）小，且两个堆的元素个数的差小于等于1。这样元素多的那个堆的堆顶就是已读入数的中位数。如果读入偶数个数，则中位数为两个堆堆顶的平均数。 洛谷P1168 阅读全文
posted @ 2019-03-22 22:58 foxc 阅读(581) 评论(0) 推荐(0)