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 = ["...", "...", "..."]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.
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.