随笔分类 -  数据结构————堆

摘要:记录一个变量$mid$,我们知道中位数是大小处于中间位置的数,所以建立两个堆,一个大根堆,一个小根堆,大根堆存≤ $mid$的数,小根堆存>$mid$的数。所以我们每次向堆中加入元素时,就通过比较和$mid$的大小关系,选择加入大根堆或者小根堆,但我们在输出答案前需要对$mid$进行调整。如果大根堆 阅读全文
posted @ 2020-01-16 21:06 小又又 阅读(180) 评论(0) 推荐(0)