随笔分类 -  【数据结构】优先队列

URAL 1306 - Sequence Median 小内存求中位数
摘要：【题意】给出n（1~250000）个数（int以内），求中位数【题解】一开始直接sort，发现MLE，才发现内存限制1024k，那么就不能开int[250000]的数组了（4*250000=1,000,000大约就是1M内存）。后来发现可以使用长度为n/2+1的优先队列，即包含前一半的数以及中位数，... 阅读全文
posted @ 2015-01-28 22:39 zhyfzy 阅读(271) 评论(0) 推荐(0)