Je eerste duel: de trage schijf
Waarom dit ertoe doet Het eerste antwoord op "tel dingen in een bereik" is om naar elk ding te kijken. Dat is prima tot de data groot is en het lezen ervan geld of tijd kost. Dat is hier het geval.
A sensor logs events als hele seconden timestamps, al gesorteerd. De log staat op een trage, gemeten schijf: elke waarde die je leest wordt gefactureerd. Analisten sturen je een batch tijdvensters en willen weten hoeveel events in elk vallen.
Los het op voordat je iets opzoekt. Als je klaar bent, zie je wat een AI assistent waarschijnlijk zou hebben geschreven en de route van een expert, naast elkaar.
De data
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]Schrijf window_counts(tape, queries). tape is een Tape van gesorteerde hele getallen tijdstempels (herhalingen zijn toegestaan). queries is een lijst van (start, end) paren. Geef een lijst terug met, voor elk venster, hoeveel tijdstempels t start <= t < end hebben. Budget: met 100.000 gebeurtenissen en 1.000 vensters mag je maximaal 60.000 waarden van de tape lezen. len(tape) is gratis.
Een probleem ontdekt in deze les? Meld het · Vraag naar deze les
Deze oefening opent binnenkort
Maak de les ervoor af voordat deze wordt ontgrendeld. De hele cursus is gratis, geen account nodig, en je kunt deze les nu lezen.
Deze browser blokkeert cookies voor learn.floati.life, dus lessen die je hier hebt afgerond kunnen niet in de juiste volgorde worden geopend. Sta cookies toe voor deze site en laad de pagina opnieuw.