#EPI#Find running median from a stream of integers
连续stream取median,如果数据量不大,维护两个heap,一个max heap存小半部分,一个min heap存大的半部分,只看两个heap的root值就可以得到median,For the first two elements add smaller one to the maxHeap on the left, and bigger one to the minHeap o
原创
2015-07-29 11:01:10 ·
971 阅读 ·
0 评论