Algoritmo de Janela Deslizante Eficiente: Solução O(n) com Filas Funcionais
2025-02-24
Este artigo apresenta um algoritmo eficiente para resolver problemas de janela deslizante usando técnicas de programação funcional. Construindo filas funcionais baseadas em duas pilhas e aproveitando as propriedades de monoides, o algoritmo calcula várias estatísticas de janelas deslizantes, como máximo, mínimo ou soma, em tempo O(n). O artigo detalha a implementação de pilhas e filas anotadas com monoides, fornece exemplos de código e conclui com vários desafios algorítmicos relacionados.
Desenvolvimento
janela deslizante