剑指offer 专项突破版 41、滑动窗口的平均值

抓抓璐璐小可爱(๑• . •๑)

已于 2023-04-15 23:05:25 修改

阅读量656

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode 算法 java

于 2022-03-25 13:38:48 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_45883188/article/details/123733628

题目链接

思路

随着后续数字的加入，会挤掉最开始出现的数字，符合先进先出的特点，所以需要用队列来实现。注意计算平均值我们是保存了滑动窗口数字的和，最后在返回的时候再除以队列的长度。(需要把分母转变为double或者float，否则结果会被取整)


import java.util.LinkedList;
import java.util.Queue;

public class MovingAverage {
   
   

    Queue<Integer> nums;
    int size,sum;

    /** Initialize your data structure here. */
    public MovingAverage(

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

抓抓璐璐小可爱(๑• . •๑)

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【每日一题】剑指 Offer II 041. 滑动窗口的平均值

爱写bug的王六六

07-17

174

双端队列

MovingAverage-滑动平均

MachineLP的专栏

01-12

3万+

MovingAverage可翻译为滑动平均或移动平均，是做时间序列预测时用到的简单方法。计算方法：对于一个给定的数列，首先设定一个固定的值k，然后分别计算第1项到第k项，第2项到第k+1项，第3项到第k+2项的平均值，依次类推。下面代码取自TensorFlow源代码： class MovingAverage { public: explicit MovingAverag

参与评论您还未登录，请先登录后发表或查看评论

剑指offer-剑指 Offer II 041. 滑动窗口的平均值

weixin_45794299的博客

08-11

199

一、题目二、思路 1、自己定义数据结构，定义滑动窗口大小、定义窗口的总和、定义储存滑动窗口的数据 2、初始化数据结构 3、当前数量没有达到窗口最大数量，当前数量达到窗口最大数量,把最前一个删除三、代码 class MovingAverage { public: /** Initialize your data structure here. */ MovingAverage(int size) { m_size=size; m_sum=0; }

剑指 Offer II 041. 滑动窗口的平均值

Datao_csdn的博客

05-02

621

剑指 Offer II 041. 滑动窗口的平均值 文章目录剑指 Offer II 041. 滑动窗口的平均值题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述给定一个整数数据流和一个窗口大小，根据该滑动窗口的大小，计算滑动窗口里所有数字的平均值。实现 MovingAverage 类： MovingAverage(int size) 用窗口大小 size 初始化对象。 double next(int val) 成员函数 next 每次调用的

算法学习——剑指 Offer II 041. 滑动窗口的平均值(Java实现)

stormzhuo的博客

01-11

8566

文章目录1. 题目2. 题解2.1 思路分析2.2 代码实现 1. 题目这是LeetCode上的 [041，滑动窗口的平均值]，难度为 [简单] 2. 题解 2.1 思路分析根据题意，模拟滑动窗口的过程，如下假设滑动窗口的大小为3，当第1次调用next函数时在滑动窗口中添加整数1，此时窗口中只有一个数字1，因此返回平均值为1。如下所示当第2次调用next函数时添加整数2，此时窗口中有两个数字1，2，因此返回平均值为1.5，如下所示当第3次调用next函数时添加整数3，此时窗口中有三个数字1

滑动窗口的平均值(Java)

ZZYSY的博客

02-06

1699

思路：使用ArrayList来动态存储整数数据，添加起始位置start和终止位置end来定位滑动窗口。对于next方法，每次存储数据时终止位置要加1，而且要判断当前数据量是否大于滑动窗口的大小，如果大于滑动窗口的话，在定位滑动窗口时起始位置也要加1，这时我们就可以根据start和end来得到处在滑动窗口中的数据了，从而求得平均值 代码： class MovingAverage { int size; int start; int end; List<Integer.

LeetCode-346. 数据流中的移动平均值（Java实现）

weixin_43712751的博客

10-16

1377

文章参考自“暴躁老哥”的python实现 https://blog.youkuaiyun.com/qq_32424059/article/details/90413760 给定一个整数数据流和一个窗口大小，根据该滑动窗口的大小，计算其所有整数的移动平均值。示例: MovingAverage m = new MovingAverage(3); m.next(1) = 1 m.next(10) = (1 +...

LeetCode刷题 _「剑指 Offer]专项突破版

YouLan999的博客

12-23

2061

剑指 Offer II 001. 整数除法 class Solution: # 时间复杂度：O(logn), 空间复杂度：O(1) def divideCore(self, dividend, divisor): result = 0 while dividend <= divisor: # 因为此时被除数和除数都成了负数 value = divisor quotient = 1

剑指offer所有编程练习总结分析

热门推荐

张彦峰的博客

07-25

172万+

给出剑指offer所有题目描述和对应的解题思路，并且在最有给出对应的代码展示和测试内容由于牛客剑指Offer题目经过整理和筛选，是面试备考的经典资源之一，因此它的重要性在面试准备过程中是很高的。做这些题目可以帮助面试者熟悉常见的面试题型、巩固基础知识、提升编程能力，为应对面试提供了很好的准备。然而，还需注意不仅仅局限于做题，理解背后的原理和思想同样重要，以便能够在面试时灵活运用和展示自己的能力。

剑指 Offer II 041. 滑动窗口的平均值【java】

小楼一夜听春雨

07-16

203

开始加入java大军

TensorFlow 滑动平均的示例代码

09-20

主要介绍了TensorFlow 滑动平均的示例代码,小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧

移动平均法又称滑动平均法、滑动平均模型法（Moving average，MA）

BVL的博客

11-30

3万+

什么是移动平均法?　　移动平均法是用一组最近的实际数据值来预测未来一期或几期内公司产品的需求量、公司产能等的一种常用方法。移动平均法适用于即期预测。当产品需求既不快速增长也不快速下降，且不存在季节性因素时，移动平均法能有效地消除预测中的随机波动，是非常有用的。移动平均法根据预测时使用的各元素的权重不同　　移动平均法是一种简单平滑预测技术，它的基本思想是：根据时间序列资料、逐项推移，依次计算包含一定项

滑动平均模型

Dongjiuqing的博客

03-01

1万+

指数加权平均算法的原理在书上看到了滑动平均模型，不懂什么意思，然后博客上有一篇写的很明白，摘抄了一段，然后附上书中的代码。 TensorFlow中的滑动平均模型使用的是滑动平均（Moving Average）算法，又称为指数加权移动平均算法（exponenentially weighted average），这也是ExponentialMovingAverage()函数的名称由来。先来看...

Tensorflow深度学习之九：滑动平均模型

DaVinciL的博客

07-23

6741

在采用随机梯度下降算法训练神经网络时，使用 tf.train.ExponentialMovingAverage 滑动平均操作的意义在于提高模型在测试数据上的健壮性（robustness）。tensorflow 下的 tf.train.ExponentialMovingAverage 需要提供一个衰减率（decay）。该衰减率用于控制模型更新的速度。该衰减率用于控制模型更新的速度，Exponentia

算法学习笔记之滑动平均滤波算法

一颗偏执的心

09-26

5万+

滑动平均滤波算法只采样一次，将一次采样值和过去的若干次采样值一起求平均，得到的有效采样值即可投入使用。如果取N个采样值求平均，存储区中必须开辟N个数据的暂存区。每新采集一个数据便存入暂存区中，同时去掉一个最老数据，保存这N个数据始终是最新更新的数据。采用环型队列结构可以方便地实现这种数据存放方式。程序代码如下：char value_buff[N]; ...

滑动平均原理

weixin_43402147的博客

08-06

6690

滑动平均算法的原理举个例子，这个例子来自吴恩达老师的deep learning课程中。给出一个连续365天的温度数据，如图所示，横坐标为天数，纵坐标是温度。可以看到这些数据是很不平滑的，会让拟合出来的模型难以具有泛化性，因此，可以采用滑动平均的方式处理。假设某一天经过滑动平均处理后的温度数据为vt，实际的温度数据是at，假定第一天的数据v0是已知的，设β为0.9，那么可以得到 v1 = v00...

滑动平均（Moving Average Models，MA）模型

my_learning_road的博客

07-24

1万+

这里我们直接给出MA(q)模型的形式： c0为一个常数项。这里的at,是AR模型t时刻的扰动或者说新息（也就是白噪声误差项），则可以发现，该模型，使用了过去q个时期的随机干扰或预测误差来线性表达当前的预测值。 MA模型的性质平稳性 MA模型总是弱平稳的，因为他们是白噪声序列（残差序列）的有限线性组合。因此，根据弱平稳的性质可以得出两个结论：自相关函数对q阶的...