Jou eerste geveg: die stadige skif
Waarom dit saak maak Die eerste antwoord op "tel dinge in 'n reeks" is om na elke ding te kyk. Dit is reg tot die data groot is en om dit te lees geld of tyd kos. Hier doen dit.
A sensor registreer gebeure as hele-sekonde tydstampe, reeds gesorteer. Die log lê op 'n stadige, gemeter skief: elke waarde wat jy lees word gefaktureer. Analiste stuur vir jou 'n pakkie tydvensters en wil weet hoeveel gebeure in elk val.
Los dit op voordat jy iets opsoek. Wanneer jy slaag, sal jy sien wat 'n AI-assistent waarskynlik geskryf het en 'n kenner se roete, sy aan sy.
Die 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]Skryf window_counts(tape, queries). tape is 'n Tape van gesorteerde heelgetal-tydstampe (herhalings toegelaat). queries is 'n lys van (start, end)-paaie. Gee 'n lys terug wat vir elke venster aandui hoeveel tydstampe t start <= t < end het. Budget: met 100,000 gebeure en 1,000 vensters mag jy hoogstens 60,000 waardes van die band lees. len(tape) is gratis.
Sien jy 'n probleem in hierdie les? Rapporteer dit · Vra oor hierdie les
Hierdie oefening open binnekort
Voltooi die lesie voor dit en hierdie een sal ontvanklik wees. Die hele kursus is gratis, geen rekening nodig nie, en jy kan hierdie les nou lees.
Hierdie blutser blokkeer koekies vir learn.floati.life, so lesse wat jy hier voltooi het kan nie in volgorde oopgaan nie. Laat koekies vir hierdie webwerf toe en laai nuut.