Il tuo primo duello: il disco lento
Perché è importante La prima risposta a "conta le cose in un intervallo" è guardare ogni cosa. Va bene finché i dati non sono grandi e leggerli costa soldi o tempo. Qui costa.
Un sensore registra eventi come timestamp in secondi interi, già ordinati. Il registro sta su un disco lento e a consumo: ogni valore che leggi viene fatturato. Gli analisti ti mandano un gruppo di finestre temporali e vogliono sapere quanti eventi cadono in ciascuna.
Risolvilo prima di cercare qualsiasi cosa. Quando lo superi, vedrai una accanto all'altra la risposta che un assistente IA avrebbe scritto con più probabilità e la strada di un esperto.
I dati
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]Scrivi window_counts(tape, queries). tape è un Tape di timestamp interi ordinati (ripetizioni permesse). queries è una lista di coppie (start, end). Restituisci una lista con, per ogni finestra, quanti timestamp t hanno start <= t < end. Budget: con 100,000 eventi e 1,000 finestre puoi leggere al massimo 60,000 valori dal tape. len(tape) è gratis.
Hai notato un problema in questa lezione? Segnalalo · Chiedi qualcosa su questa lezione
Questo esercizio si apre presto
Finisci la lezione precedente e questa si sblocca. L'intero corso è gratuito, senza account, e puoi leggere questa lezione subito.
Questo browser blocca i cookie per learn.floati.life, quindi le lezioni che hai finito qui non si possono aprire in ordine. Consenti i cookie per questo sito e ricarica.