Dos punteros y ventana deslizante: cómo la IA escanea datos de manera eficiente

El patrón de ventana corrediza

Una ventana deslizante mantiene una subsecuencia contigua de tamaño k (fijo) o de longitud variable, actualizando los agregados de forma incremental en lugar de volver a calcularlos desde cero.

Ventana de tamaño fijo

Deslice una ventana de exactamente k elementos a lo largo de la matriz.

Ejemplo: suma máxima de k elementos consecutivos:

function maxSubarraySum(arr, k):
    windowSum = sum(arr[0..k-1])
    best = windowSum
    for i in k..arr.length - 1:
        windowSum += arr[i] - arr[i - k]
        best = max(best, windowSum)
    return best

Cada paso agrega el nuevo elemento que ingresa a la ventana y resta el que sale: O (1) por movimiento.

Ventana de tamaño variable

Expanda la ventana para incluir más datos y luego redúzcala cuando se infrinja una restricción.

Ejemplo: subcadena más larga sin caracteres repetidos:

function longestUnique(s):
    seen = {}
    left = 0
    best = 0
    for right in 0..s.length - 1:
        if s[right] in seen and seen[s[right]] >= left:
            left = seen[s[right]] + 1
        seen[s[right]] = right
        best = max(best, right - left + 1)
    return best

Aplicaciones reales de IA

| Patrón | Caso de uso de IA | |---------|------------| | Ventana fija | Detección de anomalías en las últimas k lecturas del sensor | | Ventana variable | Encontrar el intervalo de texto más corto que contenga todas las palabras clave de consulta (motores de búsqueda) | | Punteros convergentes | Controles eficientes del vecino más cercano en dimensiones de incrustación ordenadas | | Punteros en la misma dirección | Fusionar listas de resultados ordenados de múltiples modelos de recuperación |

Cuándo usar cuál

• Dos punteros (convergentes): entrada ordenada, búsqueda de pares/tripletes, comprobaciones de palíndromo.
• Dos sugerencias (misma dirección): modificaciones en el lugar, problemas de corredor rápido/lento.
• Ventana corredera fija: agregado sobre un tamaño de ventana conocido.
• Ventana corredera variable: encuentre la ventana más pequeña o más grande que cumpla una condición.

Conclusiones clave

1. Dos punteros eliminan los bucles anidados aprovechando el orden o la partición.
2. Las ventanas corredizas mantienen el estado de ejecución para que cada elemento se procese como máximo dos veces.
3. Ambos patrones son fundamentales en los procesos de IA en tiempo real, desde la detección de anomalías hasta la clasificación de búsqueda.