Seu primeiro duelo: o disco lento
Por que isso importa A primeira resposta para "contar coisas em um intervalo" é olhar para cada coisa. Isso está ok até que os dados sejam grandes e lê-los custe dinheiro ou tempo. Aqui eles são.
A registra logs de eventos como timestamps de segundos inteiros, já ordenados. O log fica em um disco lento e tarifado: cada valor que você lê é cobrado. Analistas te enviam um lote de janelas de tempo e querem saber quantos eventos caem em cada uma.
Resolva antes de pesquisar qualquer coisa. Quando você passar, verá o que um assistente de IA provavelmente teria escrito e a rota de um especialista, lado a lado.
Os dados
from creative.budget import Tape
tape = Tape([3, 7, 7, 12, 40]) # sorted timestamps, every read counted
queries = [(0, 8), (7, 13)] # windows: start included, end excluded
# window_counts(tape, queries) -> [3, 3]Escreva window_counts(tape, queries). tape é uma Tape de timestamps de números inteiros ordenados (repetições permitidas). queries é uma lista de pares (start, end). Retorne uma lista com, para cada janela, quantos timestamps t têm start <= t < end. Budget: com 100.000 eventos e 1.000 janelas você pode ler no máximo 60.000 valores da fita. len(tape) é grátis.
Viu um problema nesta lição? Reporte-o · Pergunte sobre esta lição
Este exercício abre em breve
Termine a lição anterior para que esta seja desbloqueada. O curso inteiro é gratuito, não precisa de conta, e você pode ler esta lição agora mesmo.
Este navegador está bloqueando cookies para learn.floati.life, então as lições que você terminou aqui não podem abrir em ordem. Permita cookies para este site e recarregue.