LintCode-642: Moving Average from Data Stream

最新推荐文章于 2024-01-20 22:49:50 发布

纸上得来终觉浅绝知此事要躬行

最新推荐文章于 2024-01-20 22:49:50 发布

阅读量332

点赞数

CC 4.0 BY-SA版权

分类专栏： algorithm-design 文章标签： LintCod

本文链接：https://blog.csdn.net/roufoo/article/details/81151156

algorithm-design 专栏收录该内容

817 篇文章

订阅专栏

本文介绍了一种使用双端队列(deque)实现滑动窗口平均值的方法，并提供了详细的C++代码示例。该方法可以高效地计算最近N个整数的平均值，适用于实时数据流处理场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接用deque做的，好像也可以用queue和vector做。下次补充。

class MovingAverage {
public:
    /*
    * @param size: An integer
    */MovingAverage(int size) : sum(0), _size(size) {
    }

    /*
     * @param val: An integer
     * @return:  
     */
    double next(int val) {

        if (wind_rt.size() == _size) {
            sum -= wind_rt.front();
            wind_rt.pop_front();
            wind_rt.push_back(val);
            sum += val;
            return sum/_size;
        } else {
            wind_rt.push_back(val);
            sum += val;
            return sum/wind_rt.size();
        }    
    }
private:
    deque<int> wind_rt;
    int _size;
    double sum;
};

/**
 * Your MovingAverage object will be instantiated and called as such:
 * MovingAverage obj = new MovingAverage(size);
 * double param = obj.next(val);
 */