Silabus Pelajaran 20 dari 148 · Terlalu fokus pada diri sendiri
Terlalu fokus pada diri sendiri

Diri sendiri dulu: log yang dibungkus

Kenapa ini penting Ini adalah masalah jebakan penuh, dan tutor akan terkunci sampai kamu menulis tiga pendekatanmu sendiri. Perhatikan bagaimana rasanya memulai tanpa apa pun selain masalahnya.

Perangkat kecil ini menyimpan log kejadiannya di dalam ring buffer: sebuah file berukuran tetap yang ditulis berdasarkan urutan waktu. Saat penuh, penulisan akan berputar kembali ke awal dan menimpa entri terlama. Jadi filenya terurut, tapi berputar: entri terbaru diikuti oleh entri terlama. Membaca dari flash perangkat itu lambat dan setiap nilai yang dibaca sangat berharga.

Staf pendukung menanyakan pertanyaan seperti "berapa banyak event sejak 14:02?" dalam kelompok, dan ingin jawaban untuk setiap pertanyaan.

Data

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)

Mulai kodemu dengan tiga pendekatanmu:

my_approaches = ["...", "...", "..."]
Giliranku

Pertama tentukan my_approaches: tiga pendekatan buatanmu sendiri, minimal empat kata masing-masing (tutor akan membukanya; pengecekan juga membutuhkannya). Lalu tulis count_since(tape, queries). tape adalah sebuah Tape dari timestamp bilangan bulat yang berbeda, ditulis dalam urutan naik dan mungkin terbungkus satu kali di posisi yang tidak diketahui (mungkin juga tidak terbungkus sama sekali). Ini berisi setidaknya satu entri. Untuk setiap nilai q di queries, kembalikan berapa banyak entri yang >= q. Budget: dengan 100,000 entri dan 100 kueri kamu boleh membaca maksimal 20,000 nilai. len(tape) gratis.

Ide sebelum prompt: tutor AI akan terbuka setelah my_approaches berisi 3 pendekatan milikmu sendiri.

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.