Self eerste: die omsluitende log
Waarom dit saak maak Dit is 'n volledige valprobleem, en die tutor bly gesluit totdat jy jou eie drie benaderings geskryf het. Merk op hoe dit voel om met niks behalwe die probleem te begin nie.
'n klein toestel hou sy gebeurtenislog in 'n ringbuffer: 'n lêer met 'n vaste grootte wat in tydorde geskryf word. Wanneer dit vol is, draai die skryfwerk terug na die begin en oorskryf die oudste inskrywings. Die lêer is dus gesorteer, maar geroteer: die nuutste inskrywings word gevolg deur die oudste. Om van die toestel se flash te lees is stadig en elke waarde wat gelees word, tel.
Ondersteuningspersoneel vra vrae soos "hoeveel gebeure sedert 14:02?" in groepe, en wil 'n antwoord vir elk hê.
Die data
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)Begin jou kode met jou drie benaderings:
my_approaches = ["...", "...", "..."]Wys toe eers my_approaches: drie benaderings van jou eie, ten minste vier woorde elk (die tutor ontsluit dan; die kontrole het dit ook nodig). Skryf dan count_since(tape, queries). tape is 'n Tape van verskillende heelgetal-tydstampe, geskryf in stygende volgorde en moontlik een keer rondgeval op 'n onbekende posisie (dit het ook dalk glad nie rondgeval nie). Dit bevat ten minste een inskrywing. Vir elke waarde q in queries, gee terug hoeveel inskrywings >= q is. Budget: met 100,000 inskrywings en 100 navrae mag jy hoogstens 20,000 waardes lees. len(tape) is gratis.
Idees voor prompts: die AI-tutor word oop gesluit sodat my_approaches 3 van jou eie benaderings bevat.
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.