最初の決闘:遅いディスク
なぜ大切か 「範囲の中のものを数える」への最初の答えは、すべてのものを見ることです。データが大きく、読むのにお金や時間がかかるまでは、それで構いません。ここではかかります。
センサーが、すでに並べられた秒単位のタイムスタンプでイベントを記録します。ログは遅い従量課金のディスクにあり、読む値ひとつひとつに料金がかかります。分析する人たちが時間の窓をまとめて送ってきて、それぞれにいくつのイベントが入るかを知りたがっています。
何かを調べる前に解いてください。合格すると、AI のアシスタントが最も書きそうだったものと、専門家の道筋が並んで見えます。
データ
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]window_counts(tape, queries) を書いてください。tape は並べた整数のタイムスタンプ(重複あり)の Tape です。queries は (start, end) の組のリストです。それぞれの窓について、start <= t < end となるタイムスタンプ t がいくつあるかのリストを返します。予算:100,000 のイベントと 1,000 の窓で、テープから読めるのは最大 60,000 の値です。len(tape) は無料です。
この演習はまもなく開きます
その前のレッスンを終えると、このレッスンが解放されます。コース全体が無料でアカウントも不要、このレッスンは今すぐ読めます。
このブラウザは learn.floati.life の Cookie をブロックしているため、ここで修了したレッスンを順番どおりに開けません。このサイトの Cookie を許可して再読み込みしてください。