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