Selbst zuerst: das eingewickelte Log
Warum das wichtig ist Dies ist ein vollständiges Falle Problem, und der Tutor bleibt gesperrt, bis du deine eigenen drei Ansätze geschrieben hast. Beachte, wie es sich anfühlt, mit nichts als dem Problem zu beginnen.
Ein kleines Gerät speichert sein Ereignisprotokoll in einem Ringpuffer: eine Datei mit fester Größe, die in zeitlicher Reihenfolge geschrieben wird. Wenn sie voll ist, wird beim Schreiben zum Anfang zurückgesprungen und die ältesten Einträge werden überschrieben. Die Datei ist also sortiert, aber rotiert: auf die neuesten Einträge folgen die ältesten. Das Lesen aus dem Flash des Geräts ist langsam und jeder gelesene Wert zählt.
Support-Mitarbeiter stellen Fragen wie "wie viele Ereignisse seit 14:02?" in Paketen und wollen für jede eine Antwort.
Die Daten
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)Beginne deinen Code mit deinen drei Ansätzen:
my_approaches = ["...", "...", "..."]Weise zuerst my_approaches zu: drei Ansätze von dir selbst, mindestens vier Wörter jedes (der Tutor schaltet sie dann frei; die Prüfung braucht sie auch). Schreibe dann count_since(tape, queries). tape ist eine Tape von unterschiedlichen ganzzahligen Zeitstempeln, geschrieben in aufsteigender Reihenfolge und möglicherweise einmal an einer unbekannten Position umgeklappt (es hat vielleicht gar nicht umgeklappt). Es enthält mindestens einen Eintrag. Gib für jeden Wert q in queries zurück, wie viele Einträge >= q sind. Budget: mit 100.000 Einträgen und 100 Abfragen darfst du höchstens 20.000 Werte lesen. len(tape) ist kostenlos.
Ideen vor den Prompts: Der KI-Tutor wird freigeschaltet, sobald my_approaches 3 eigene Ansätze enthält.
Ein Problem in dieser Lektion entdeckt? Melde es · Frage zu dieser Lektion
Diese Übung öffnet bald
Beende die vorherige Lektion, damit diese freigeschaltet wird. Der ganze Kurs ist kostenlos, kein Konto erforderlich, und du kannst diese Lektion jetzt direkt lesen.
Dieser Browser blockiert Cookies für learn.floati.life, daher können hier beendigte Lektionen nicht in der richtigen Reihenfolge geöffnet werden. Erlaube Cookies für diese Seite und lade sie neu.