スライディングウィンドウの実装
2023年8月17日スライディングウィンドウとは 配列のサブアレイを”ウィンドウ（サブセット）”をずらすしていくように探索するアルゴリズム。 ウィンドウサイズは固定または動的。 実例としては、レートリミッターで使われたりする。 実装 ソースコードは以下。 sliding_window 与えられた配列から合計がN以上になるサブアレイを探索する関数。 package main import "fmt"...
スライディングウィンドウとは 配列のサブアレイを”ウィンドウ（サブセット）”をずらすしていくように探索するアルゴリズム。 ウィンドウサイズは固定または動的。 実例としては、レートリミッターで使われたりする。 実装 ソースコードは以下。 sliding_window 与えられた配列から合計がN以上になるサブアレイを探索する関数。 package main import "fmt"...