2022年6月1日
acwing106
摘要： 如果说对静态的数据找中位数，那么用快排或直接用partion方法来做即可。但当前题目要求的是动态的读取数据来输出中位数，即输出前1、3、5、7...个数据的中位数，那么就需要使用对顶堆来处理。 对顶堆使用两个堆，上面的堆up是小根堆，下面的堆down是大根堆，且必须满足小根堆的top要大于大根堆的t 阅读全文
posted @ 2022-06-01 19:32 带带绝缘体 阅读(26) 评论(0) 推荐(0)