2019年3月6日
数据流中的中位数
摘要： 给定一个数据流，找出中位数，由于数据流中的数据并不是有序的，所以我们首先应该想个方法让其有序。如果我们用vector来保存数据流的话，每进来一个新数据都要给数组排序，很不高效。所以之后想到用multiset这个数据结构，是有序保存数据的，但是它不能用下标直接访问元素，找中位数也不高效。这里用到的解法 阅读全文
posted @ 2019-03-06 11:20 冰皮抹茶 阅读(223) 评论(0) 推荐(0) 编辑