Friki Work

Concepto Fundamental Una cola monótona es una estructura de datos especializada donde sus elementos permanecen siempre ordenados, ya sea de forma estrictamente ascendente o descendente. Esta propiedad se preserva realizando modificaciones estratégicas tanto al inicio (encabezado) como al final (cola) de la estructura durante las inserciones y e ...

Ventana deslizante de longitud fija El siguiente patrón puede resolver todos los problemas de ventana deslizante de longitud fija: int inicio = 0, fin = 0; int estado; // almacena el estado actual int resultado; // almacena el resultado while (fin < n) { // 1. Insertar elemento por la derecha y actualizar estado if (fin++ < k - 1 ...

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 ...