Primero tú: el registro circular
Por qué importa Este es un problema trampa completo, y el tutor sigue bloqueado hasta que hayas escrito tus tres enfoques. Fíjate en qué se siente al empezar solo con el problema.
Un pequeño dispositivo guarda su registro de eventos en un búfer circular: un archivo de tamaño fijo escrito en orden de tiempo. Cuando se llena, la escritura vuelve al principio y sobrescribe las entradas más antiguas. Así que el archivo está ordenado, pero rotado: las entradas más nuevas van seguidas de las más antiguas. Leer de la memoria flash del dispositivo es lento y cada valor leído cuenta.
El personal de soporte hace preguntas como "¿cuántos eventos desde las 14:02?" en lotes, y quiere una respuesta para cada una.
Los datos
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)Empieza tu código con tus tres enfoques:
my_approaches = ["...", "...", "..."]Primero asigna my_approaches: tres enfoques tuyos, de al menos cuatro palabras cada uno (entonces se desbloquea el tutor; la comprobación también lo necesita). Luego escribe count_since(tape, queries). tape es una Tape de marcas de tiempo enteras distintas, escritas en orden creciente y quizá con una vuelta en una posición desconocida (también puede que no haya dado la vuelta). Contiene al menos una entrada. Para cada valor q de queries, devuelve cuántas entradas son >= q. Presupuesto: con 100.000 entradas y 100 consultas puedes leer como mucho 20.000 valores. len(tape) es gratis.
Ideas antes que instrucciones: el tutor de IA se desbloquea cuando my_approaches contenga 3 enfoques propios.
¿Has visto un problema en esta lección? Avísanos · Preguntar sobre esta lección
Este ejercicio se abre pronto
Termina la lección anterior y esta se desbloquea. Todo el curso es gratis, no hace falta cuenta, y puedes leer esta lección ahora mismo.
Este navegador está bloqueando las cookies de learn.floati.life, así que las lecciones que terminaste aquí no se pueden abrir en orden. Permite las cookies de este sitio y recarga.