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 = ["...", "...", "..."]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.
Browser ini memblokir cookie untuk learn.floati.life, jadi pelajaran yang sudah kamu selesaikan di sini tidak bisa dibuka berurutan. Izinkan cookie untuk situs ini dan muat ulang.