一尘不染

什么是滑动窗口算法?例子?

algorithm

在解决几何问题时,我遇到了一种称为“滑动窗口算法”的方法。

真的找不到任何学习资料/细节。

算法是关于什么的?


阅读 288

收藏
2020-07-28

共1个答案

一尘不染

一般来说,滑动窗口是在基础集合上运行的子列表。即,如果你有一个数组像

[a b c d e f g h]

大小为3的滑动窗口会像

[a b c]
  [b c d]
    [c d e]
      [d e f]
        [e f g]
          [f g h]

例如,如果您想计算移动平均值,或者要创建一组所有相邻对等,这将非常有用。

2020-07-28