type
status
date
Jul 21, 2023 08:56 AM
slug
summary
tags
category
icon
password
引言:
问题现象说明
解决过程
滑动窗口算法是一种常见的算法策略，它在处理数组或列表等数据结构时，使用一个固定大小的窗口在数据上进行滑动，并对窗口内的数据进行一些操作。这种算法的一大优点是它可以帮助我们减少不必要的计算，从而提高效率。
一个简单的滑动窗口算法的 Python 例子如下，这个例子中，我们将一个窗口滑过一个数组，并计算每个窗口内的数字的和：
这个例子中，窗口大小为 3，它先计算前三个数字的和，然后将窗口向右移动一个位置，减去移出窗口的数字并添加新进入窗口的数字，然后再次计算和。这个过程一直持续到窗口到达数组的右端。最终的结果是一个包含每个窗口内数字之和的列表。
在图像处理、自然语言处理等领域，滑动窗口也是常见的一种方法，用于提取局部特征等。
总结
可以理解为 kernel 卷积运算嘛.
滑动窗口算法 = kernel 卷积