Chính mình trước: nhật ký vòng
Vì sao điều này quan trọng Đây là một bài toán bẫy đầy đủ, và người hướng dẫn bị khóa cho tới khi bạn đã viết ba cách tiếp cận của riêng mình. Hãy để ý cảm giác khi bắt đầu chỉ với bài toán và không gì khác.
Một thiết bị nhỏ giữ nhật ký sự kiện của nó trong một bộ đệm vòng: một tệp có kích thước cố định được ghi theo thứ tự thời gian. Khi nó đầy, việc ghi quay vòng về đầu và ghi đè lên các mục cũ nhất. Nên tệp được sắp xếp, nhưng bị xoay: các mục mới nhất theo sau là các mục cũ nhất. Đọc từ bộ nhớ flash của thiết bị thì chậm và mỗi giá trị đọc đều được tính.
Nhân viên hỗ trợ hỏi những câu như "có bao nhiêu sự kiện kể từ 14:02?" theo lô, và muốn một câu trả lời cho mỗi câu.
Dữ liệu
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)Hãy bắt đầu mã của bạn bằng ba cách tiếp cận của mình:
my_approaches = ["...", "...", "..."]Trước hết gán my_approaches: ba cách tiếp cận của riêng bạn, mỗi cái ít nhất bốn từ (người hướng dẫn mở khóa khi đó; bước kiểm tra cũng cần nó). Rồi viết count_since(tape, queries). tape là một Tape các dấu thời gian số nguyên phân biệt, được ghi theo thứ tự tăng dần và có thể đã quay vòng một lần ở một vị trí không biết (nó cũng có thể hoàn toàn chưa quay vòng). Nó giữ ít nhất một mục. Với mỗi giá trị q trong queries, trả về có bao nhiêu mục >= q. Ngân sách: với 100.000 mục và 100 truy vấn bạn được đọc nhiều nhất 20.000 giá trị. len(tape) là miễn phí.
Ý tưởng trước khi đặt câu lệnh: gia sư AI sẽ mở khóa khi my_approaches chứa 3 phương pháp của riêng bạn.
Bạn thấy vấn đề gì trong bài học này? Hãy báo cáo nó · Hỏi về bài học này
Bài tập này sẽ sớm mở.
Hoàn thành bài học trước đó để mở khóa bài này. Toàn bộ khóa học là miễn phí, không cần tài khoản, và bạn có thể đọc bài học này ngay bây giờ.
Trình duyệt này đang chặn cookie cho learn.floati.life, nên các bài học bạn đã hoàn thành tại đây không thể mở theo thứ tự. Hãy cho phép cookie cho trang web này và tải lại trang.