阅读背景:

【51NOD】数据流中的算法

来源:互联网 

【算法】数学

【题解】

1.平均数:累加前缀和。//听说要向下取整?

2.中位数:双堆法,大于中位数存入小顶堆,小于中位数存入大顶堆,保证小顶堆内数字数量≥大顶堆,奇数则取小堆顶,偶数则取两堆顶/2。2.中位数:




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: