在解决几何问题时,我遇到了一种称为“滑动窗口算法”的方法。
真的找不到任何学习资料/细节。
算法是关于什么的?
一般来说,滑动窗口是在基础集合上运行的子列表。即,如果你有一个数组像
[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]
例如,如果您想计算移动平均值,或者要创建一组所有相邻对等,这将非常有用。