Toi d'abord : le journal circulaire
Pourquoi c'est important C'est un problème piège complet, et le tuteur reste verrouillé jusqu'à ce que tu aies écrit tes trois approches. Remarque l'impression que ça fait de commencer avec rien d'autre que le problème.
Un petit appareil garde son journal d'événements dans un tampon circulaire : un fichier de taille fixe écrit dans l'ordre chronologique. Quand il est plein, l'écriture repart au début et écrase les entrées les plus anciennes. Donc le fichier est trié, mais décalé : les entrées les plus récentes sont suivies des plus anciennes. Lire la mémoire flash de l'appareil est lent et chaque valeur lue compte.
Le personnel du support pose des questions comme « combien d'événements depuis 14:02 ? » par lots, et veut une réponse pour chacune.
Les données
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)Commence ton code par tes trois approches :
my_approaches = ["...", "...", "..."]Affecte d'abord my_approaches : trois approches à toi, d'au moins quatre mots chacune (le tuteur se déverrouille alors ; la vérification en a aussi besoin). Puis écris count_since(tape, queries). tape est une Tape d'horodatages entiers distincts, écrits dans l'ordre croissant et éventuellement repartis au début une fois à une position inconnue (ils peuvent aussi ne pas être repartis du tout). Elle contient au moins une entrée. Pour chaque valeur q de queries, renvoie combien d'entrées sont >= q. Budget : avec 100 000 entrées et 100 requêtes, tu peux lire au plus 20 000 valeurs. len(tape) est gratuit.
Idées avant les prompts : le tuteur IA se débloque une fois que my_approaches contient 3 de tes propres approches.
Tu as repéré un problème dans cette leçon ? Signale-le · Pose une question sur cette leçon
Cet exercice s'ouvre bientôt
Termine la leçon précédente pour débloquer celle-ci. Tout le cours est gratuit, aucun compte n'est requis, et tu peux lire cette leçon dès maintenant.
Ce navigateur bloque les cookies pour learn.floati.life, donc les leçons que tu as terminées ici ne peuvent pas s'ouvrir dans l'ordre. Autorise les cookies pour ce site et recharge la page.