51NOD数据流中的算法

Posted 2020-09-23 ONION_CYC

【算法】数学

【题解】

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

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

3.方差=(平方的均值)-(均值的平方)，即对于a,b,c，s²=(a²+b²+c²)/3-((a+b+c)/3)²。