Cuộc đấu đầu tiên của bạn: ổ đĩa chậm
Vì sao điều này quan trọng Câu trả lời đầu tiên cho "đếm các thứ trong một khoảng" là nhìn vào mọi thứ. Điều đó ổn cho tới khi dữ liệu lớn và việc đọc nó tốn tiền hay thời gian. Ở đây thì có.
Một cảm biến ghi các sự kiện dưới dạng dấu thời gian tính bằng giây nguyên, đã được sắp xếp. Nhật ký nằm trên một ổ đĩa chậm, tính tiền theo lượng dùng: mỗi giá trị bạn đọc đều bị tính tiền. Các nhà phân tích gửi cho bạn một lô các khoảng thời gian và muốn biết có bao nhiêu sự kiện rơi vào mỗi khoảng.
Hãy giải nó trước khi bạn tra cứu bất cứ điều gì. Khi bạn qua, bạn sẽ thấy những gì một trợ lý AI có khả năng đã viết nhất, và lối đi của một chuyên gia, cạnh nhau.
Dữ liệu
from creative.budget import Tape
tape = Tape([3, 7, 7, 12, 40]) # sorted timestamps, every read counted
queries = [(0, 8), (7, 13)] # windows: start included, end excluded
# window_counts(tape, queries) -> [3, 3]Viết window_counts(tape, queries). tape là một Tape các dấu thời gian số nguyên đã sắp xếp (cho phép lặp). queries là một list các cặp (start, end). Trả về một list với, cho mỗi khoảng, bao nhiêu dấu thời gian t thỏa start <= t < end. Ngân sách: với 100.000 sự kiện và 1.000 khoảng bạn được đọc nhiều nhất 60.000 giá trị từ tape. len(tape) là miễn phí.
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.