Leçon 7 : fenêtre glissante

Imagine un petit cadre qui glisse le long d'une rangée d'éléments et n'en montre que quelques-uns à la fois : quand il glisse à droite, un élément sort et un autre entre, et l'essentiel de ce qui est à l'intérieur reste. C'est une « fenêtre glissante » (sliding window). Au lieu de tout recalculer à

Une fenêtre glissante, c'est comme regarder par la fenêtre d'un train en marche : à chaque instant tu vois presque la même vue, sauf qu'un arbre disparaît d'un côté et qu'un nouveau apparaît de l'autre. Pas besoin de reregarder tout le paysage depuis le début — juste remarquer ce qui est sorti et ce qui est entré.

fenêtre glissante: Un pattern où un intervalle contigu se déplace sur un tableau, en mettant à jour un résultat cumulé par l'ajout de l'élément entrant et le retrait du sortant — au lieu de recalculer chaque fenêtre.
fenêtre de taille fixe: Une fenêtre glissante dont la longueur k reste constante : chaque étape ajoute un élément et en retire un.
fenêtre de taille variable: Une fenêtre glissante dont les bornes s'étendent et se rétrécissent selon une condition (par exemple une somme minimale), et non selon une longueur fixe prédéfinie.