Silabus Pelajaran 14 dari 148 · Aturan duel
Aturan duel

Duel pertama kamu: disk yang lambat

Kenapa ini penting Jawaban pertama untuk "hitung hal dalam rentang" adalah melihat setiap hal. Itu tidak masalah sampai datanya besar dan membacanya memakan biaya atau waktu. Di sini memang begitu.

A mencatat log kejadian sebagai timestamp detik penuh, sudah terurut. Log ada di disk lambat dan berbayar: setiap nilai yang kamu baca akan ditagih. Analis mengirimkanmu sekumpulan jendela waktu dan ingin tahu berapa banyak kejadian yang masuk ke masing-masing jendela.

Selesaikan sebelum kamu mencari apa pun. Saat kamu lulus, kamu akan melihat apa yang kemungkinan besar ditulis oleh asisten AI dan rute seorang ahli, berdampingan.

Data

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]
Giliranku

Tulis window_counts(tape, queries). tape adalah Tape dari timestamp bilangan bulat yang sudah diurutkan (boleh ada pengulangan). queries adalah list dari pasangan (start, end). Kembalikan list yang berisi jumlah timestamp t yang memiliki start <= t < end untuk setiap window. Budget: dengan 100,000 events dan 1,000 windows kamu maksimal boleh membaca 60,000 nilai dari tape. len(tape) gratis.

Ada masalah di pelajaran ini? Laporkan · Tanya tentang pelajaran ini

Latihan ini akan segera dibuka

Selesaikan pelajaran sebelumnya agar pelajaran ini terbuka. Seluruh kursus ini gratis, tidak butuh akun, dan kamu bisa baca pelajaran ini sekarang.