Dois ponteiros e uma janela deslizante - como a IA verifica os dados com eficiência
Esta lição foi traduzida automaticamente para português e ainda não foi revisada por uma pessoa. Se algo parecer estranho, a versão em inglês é a definitiva.
Por que a digitalização inteligente é importante
Imagine uma IA monitorando um feed de vídeo ao vivo em busca de atividades suspeitas. Ele não pode assistir novamente a gravação inteira a cada segundo - ele precisa deslizar uma janela de atenção pelo stream, acompanhando apenas o contexto suficiente. Isso é exatamente o que os padrões de dois ponteiros e de janela deslizante fazem para dados sequenciais.
Ambas as técnicas transformam varreduras O(n²) de força bruta em passagens O(n) elegantes.
A técnica dos dois ponteiros
Coloque duas referências em uma sequência e mova-as de acordo com uma regra. Existem dois sabores principais.
Ponteiros convergentes
Comece um ponteiro em cada extremidade e mova-os para dentro. Perfeito para dados classificados.
Problema clássico - Soma de pares: Dada uma matriz ordenada, encontre dois números que somam um destino.
function pairSum(arr, target):
left = 0
right = arr.length - 1
while left < right:
sum = arr[left] + arr[right]
if sum == target: return (left, right)
if sum < target: left += 1
else: right -= 1
return null
Como a matriz está classificada, mover left para a direita aumenta a soma e mover right para a esquerda a diminui - garantindo que nunca perderemos um par válido.
Ponteiros na mesma direção
Ambos os ponteiros avançam, mas em velocidades diferentes. Útil para particionamento ou detecção de ciclo.
Exemplo - Remover duplicatas no local: Um ponteiro lento marca a posição de gravação; um ponteiro rápido avança.
function removeDuplicates(arr):
slow = 0
for fast in 1..arr.length - 1:
if arr[fast] != arr[slow]:
slow += 1
arr[slow] = arr[fast]
return slow + 1
Na técnica convergente de dois ponteiros em uma matriz classificada, o que você deve fazer quando a soma atual é menor que o alvo?
Discussão
Inicie sessão para participar na discussão