Programma Lezione 20 di 148 · Fissarsi su se stessi
Fissarsi su se stessi

Prima tu: il registro circolare

Perché è importante Questo è un problema trappola completo, e il tutor resta bloccato finché non hai scritto i tuoi tre approcci. Nota che effetto fa partire con nient'altro che il problema.

Un piccolo dispositivo tiene il registro degli eventi in un buffer circolare: un file di dimensione fissa scritto in ordine di tempo. Quando si riempie, la scrittura riparte dall'inizio e sovrascrive le voci più vecchie. Quindi il file è ordinato, ma ruotato: le voci più recenti sono seguite da quelle più vecchie. Leggere dalla memoria flash del dispositivo è lento e ogni valore letto conta.

Il personale di assistenza fa domande come "quanti eventi dalle 14:02?" a gruppi, e vuole una risposta per ciascuna.

I dati

from creative.budget import Tape
tape = Tape([50, 61, 70, 12, 20, 33])  # written in order, wrapped after 70
queries = [20, 65]
# count_since(tape, queries) -> [5, 1]   (20, 33, 50, 61, 70) and (70)

Inizia il tuo codice con i tuoi tre approcci:

my_approaches = ["...", "...", "..."]
Tocca a te

Per prima cosa assegna my_approaches: tre approcci tuoi, di almeno quattro parole ciascuno (allora il tutor si sblocca; serve anche al controllo). Poi scrivi count_since(tape, queries). tape è un Tape di timestamp interi distinti, scritti in ordine crescente e forse ripartiti dall'inizio una volta in una posizione sconosciuta (potrebbero anche non essere mai ripartiti). Contiene almeno una voce. Per ogni valore q in queries, restituisci quante voci sono >= q. Budget: con 100,000 voci e 100 domande puoi leggere al massimo 20,000 valori. len(tape) è gratis.

Prima le idee, poi i prompt: il tutor IA si sblocca quando my_approaches contiene 3 approcci tuoi.

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.