2020年11月15日
对顶堆求中位数
摘要： 昨晚不是求了半天中位数吗,打算求一个快一点的办法 思路 选择小根堆的堆顶元素作为分界点，比他小的元素都放到大根堆，比他大的放到小根堆。 我们设q1,q2分别为大根堆，小根堆,n1,n2为大根堆元素个数，n2位小根堆元素个数，总元素个数为n。 那么不需要调整的情况：n2=n1+1; 2.1：当n1>n 阅读全文
posted @ 2020-11-15 20:37 安之若醇 阅读(186) 评论(0) 推荐(0) 编辑
Live2D服务支持