一度だけ前もって計算する
なぜ大切か 「2 つの点の間の X の合計」は、レポートのコードで最もよくある問いのひとつです。それぞれに範囲を足し合わせて答えるのは遅く、すべての点の合計を持つのは大きすぎることがあります。その 2 つの間に道があります。
ある店が 60,000 日分の売上を従量課金の保存場所に持っていて、Tape として渡されます。経理は一度に 50 の問いのまとまりを送ってきます:「a 日目から b 日目までの売上の合計」。あなたは、余分なメモリがとても少ない小さなワーカーで動きます。
累計(累積和):ある位置より前のすべての合計です。窓の合計は、その終わりの累計から始まりの累計を引いたものです。
sales = [5, 1, 4, 2, 8]
# running totals before each position: 0, 5, 6, 10, 12, 20
# window (1, 4) = 12 - 5 = 7range_totals(tape, queries) を書いてください。tape は毎日の売上(整数)の Tape です。queries は 0 <= start <= end <= len(tape) の (start, end) の組のリストです。それぞれの問いについて tape[start:end] の合計を、渡された順に並べたリストを返します。予算:テープを読むのは最大 1 回(60,000 日と 50 の問いで 60,100 回の読み取り)、関数が動く間の作業用のメモリは最大 100,000 バイト(tracemalloc で測る。毎日の累計も、60,000 の値の素のリストでさえ、100,000 バイトをはるかに超えます)。問いはすべて、データを読む前に一緒に届きます。
この演習はまもなく開きます
その前のレッスンを終えると、このレッスンが解放されます。コース全体が無料でアカウントも不要、このレッスンは今すぐ読めます。
このブラウザは learn.floati.life の Cookie をブロックしているため、ここで修了したレッスンを順番どおりに開けません。このサイトの Cookie を許可して再読み込みしてください。