摘要: *1.在线算法求数组的中位数 维护一个大顶堆,一个小顶堆 priority_queue<int, vector, greater> 小顶堆 priority_queue<int, vector, less> 大顶堆 为方便计算中位数,需保持大顶堆大小不小于小顶堆,所以要先判断堆大小 如果大顶堆大小等 阅读全文
posted @ 2018-05-13 22:15 JinleiZhang 阅读(1318) 评论(0) 推荐(0) 编辑