一、题目

class MovingAverage {
    queue<int> q;
    int windowsize;
    int sum = 0;
public:
    /** Initialize your data structure here. */
    MovingAverage(int size) {
        windowsize = size;
    double next(int val) {
        sum += val;
        q.push(val);
        if(q.size() > windowsize){
            sum -= q.front();
            q.pop();//队头元素出队
        return sum / double(q.size());
                一维数组实验题：计算平均数、中位数和众数 在调查数据分析（Survey data analysis）中经常需要计算平均数、中位数和众数。用函数编程计算40个输入数据（是取值1—10之间的任意整数）的平
            
一维数组实验题：计算平均数、中位数和众数 在调查数据分析（Survey data analysis）中经常需要计算平均数、中位数和众数。用函数编程计算40个输入数据（是取值1—10之间的任意整数）的平
                数据流中的中位数，我轻敌了
            
最近面试时候遇到一个非常有意思的hard题，面试官没让写代码让说思路，但放在正常应届生招聘那可能就要手撕了，在剑指offer的第41题和力扣【数据流中的中位数】。
                
CSDN博客专家，华为云云享专家，阿里云专家博主，51CTO专家博主，现为推荐算法工程师，研究领域为AI推荐算法、NLP、图神经网络等，发表EI会议论文一篇，CSDN博客访问量破100万。 
CSDN博客id：山顶夕景 
微信公众号：古道西风瘦码 
知识星球：AI算法乐园