Müfredat 148 dersinden 14. · Düellonun kuralları
Düellonun kuralları

İlk düellon: yavaş disk

Neden önemli "bir aralıktaki şeyleri say" sorusunun ilk cevabı her şeye bakmaktır. Veri büyük olana ve okumak para veya zaman maliyeti çıkarana kadar bu sorun olmaz. Burada öyle oluyor.

A sensörü olayları tam saniyelik zaman damgaları olarak, zaten sıralanmış şekilde kaydeder. Günlük dosyası yavaş ve kotalı bir diskte durur: okuduğun her değer için ücret ödersin. Analistler sana bir grup zaman aralığı gönderir ve her birine kaç olayın düştüğünü bilmek isterler.

Bir şeye bakmadan önce çöz. Geçtiğinde, bir yapay zeka asistanının büyük ihtimalle ne yazacağını ve bir uzmanın yolunu yan yana göreceksin.

Veri

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]
Senin sıran

window_counts(tape, queries) yaz. tape, sıralanmış tam sayı zaman damgalarından oluşan bir Tape'dir (tekrar olabilir). queries, (start, end) çiftlerinden oluşan bir listedir. Her pencere için, kaç tane zaman damgasının t değerine start <= t < end sahip olduğunu içeren bir liste döndür. Bütçe:, 100,000 olay ve 1,000 pencere için şeritten en fazla 60,000 değer okuyabilirsin. len(tape) ücretsizdir.

Bu derste bir sorun mu fark ettin? Bildir · Bu ders hakkında soru sor

Bu alıştırma yakında açılacak

Bu dersi bitirince bu ders açılacak. Kursun tamamı ücretsiz, hesap gerekmiyor ve bu dersi hemen şimdi okuyabilirsin.