Сначала сами: закольцованный лог
Почему это важно Это полноценная задача-ловушка, и наставник остаётся заблокированным, пока вы не напишете три собственных подхода. Заметьте, каково это - начинать ни с чем, кроме задачи.
Небольшое устройство хранит лог событий в кольцевом буфере: файле фиксированного размера, записываемом в порядке времени. Когда он заполняется, запись переходит на начало и перезаписывает самые старые записи. Поэтому файл отсортирован, но повёрнут: за самыми новыми записями следуют самые старые. Чтение с флеш-памяти устройства медленное, и каждое прочитанное значение учитывается.
Сотрудники поддержки пачками задают вопросы вроде "сколько событий с 14:02?" и хотят ответ на каждый.
Данные
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)Начните код со своих трёх подходов:
my_approaches = ["...", "...", "..."]Сначала присвойте my_approaches: три собственных подхода, каждый не короче четырёх слов (тогда разблокируется наставник; проверке это тоже нужно). Затем напишите count_since(tape, queries). tape - это Tape различных целочисленных меток времени, записанных по возрастанию и, возможно, один раз закольцованных в неизвестной позиции (они могут и вовсе не закольцеваться). В нём хотя бы одна запись. Для каждого значения q в queries верните, сколько записей >= q. Бюджет: при 100 000 записей и 100 запросах можно прочитать не больше 20 000 значений. len(tape) бесплатен.
Идеи перед промптами: ИИ-тьютор разблокируется, когда my_approaches содержит 3 ваших собственных подходов.
Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке
Это упражнение откроется скоро
Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.
Этот браузер блокирует cookies для learn.floati.life, поэтому завершенные здесь уроки не могут открыться по порядку. Разрешите cookies для этого сайта и перезагрузите страницу.