シラバス レッスン 148 中 14 · 決闘のルール
決闘のルール

最初の決闘:遅いディスク

なぜ大切か 「範囲の中のものを数える」への最初の答えは、すべてのものを見ることです。データが大きく、読むのにお金や時間がかかるまでは、それで構いません。ここではかかります。

センサーが、すでに並べられた秒単位のタイムスタンプでイベントを記録します。ログは遅い従量課金のディスクにあり、読む値ひとつひとつに料金がかかります。分析する人たちが時間の窓をまとめて送ってきて、それぞれにいくつのイベントが入るかを知りたがっています。

何かを調べる前に解いてください。合格すると、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) は無料です。

このレッスンに問題を見つけましたか?報告する · このレッスンについて質問する

この演習はまもなく開きます

その前のレッスンを終えると、このレッスンが解放されます。コース全体が無料でアカウントも不要、このレッスンは今すぐ読めます。