码迷,mamicode.com
首页 > 其他好文 > 详细

Running Median

时间:2021-06-05 17:38:39      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:code   题解   log   net   run   problem   超过   维护   median   

题目:

https://ac.nowcoder.com/acm/problem/50940

参考的题解:

https://blog.nowcoder.net/n/f7f7a3a1d5c44db8ab838ef2e2dbeaac

思路:

一个大根堆,一个小根堆,通过维护使两个堆的数量不超过1

这个格式很魔鬼,不是很懂

Running Median

标签:code   题解   log   net   run   problem   超过   维护   median   

原文地址:https://www.cnblogs.com/aacm/p/14851312.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!