Implementación de Máximos en Ventanas Deslizantes sobre un Arreglo

Dado un arreglo y un tamaño de ventana deslizante, el objetivo es encontrar los valores máximos en cada ventana a medida que esta se desplaza a lo largo del arreglo. Por ejemplo, para el arreglo {2,3,4,2,6,2,5,1} con un tamaño de ventana 3, existen 6 vetnanas deslizantes, y sus máximos respectivos son {4,4,6,6,6,5}. Las ventanas deslizantes par ...

Publicado el 8-11 19:19

Implementación de Colas en Python

Propiedades Fundamentales Orden FIFO: Los elementos se procesan en el mismo orden en que se añadieron. Operaciones en extremos opuestos: La inserción ocurre en el extremo trasero (rear), y la extracción en el extremo frontal (front). Acceso restringido: Solo se tiene acceso directo al elemento en el frente; los demás no son accesibles directam ...

Publicado el 6-19 06:08

Pilas y Colas: Implementaciones y Aplicaciones en C++

Configuraciones predeterminadas en SGI STL En la implementación estándar de SGI STL, si no se especifica otra estructura subyacente, se utiliza deque como base por defecto para las pilas y colas. Esto se aplica tanto a stack como a queue. Simulación de una cola FIFO con dos pilas Para emular una cola con operaciones de inserción (push) y extrac ...

Publicado el 6-1 16:35