シラバス レッスン 148 中 20 · 自分へのこだわり
自分へのこだわり

まず自分から:一周したログ

なぜ大切か これは本格的な罠の問題で、自分のやり方を 3 つ書くまでチューターは固まったままです。問題だけから始めるのがどんな感じかに注目してください。

小さな端末が、イベントのログをリングバッファに持っています。時間順に書かれる決まった大きさのファイルです。いっぱいになると、書き込みは先頭へ一周して、最も古い項目を上書きします。なのでファイルは並べられていますが、回転しています。最も新しい項目のあとに、最も古い項目が続くのです。端末のフラッシュから読むのは遅く、読む値はどれも数えられます。

サポートの担当者は「14:02 以降のイベントはいくつ?」のような質問をまとめて送り、それぞれの答えを求めます。

データ

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)

コードは自分の 3 つのやり方から始めてください:

my_approaches = ["...", "...", "..."]
あなたの番

まず my_approaches を代入してください:自分のやり方を 3 つ、それぞれ少なくとも 4 語で(そこでチューターが開きます。確認にも必要です)。それから count_since(tape, queries) を書きます。tape は互いに違う整数のタイムスタンプの Tape で、増える順に書かれ、わからない位置で一度一周しているかもしれません(まったく一周していないこともあります)。少なくともひとつの項目を持ちます。queries のそれぞれの値 q について、>= q の項目がいくつかを返します。予算:100,000 の項目と 100 の問い合わせで、読めるのは最大 20,000 の値です。len(tape) は無料です。

プロンプトの前にアイデアを:my_approaches に自分のアプローチを 3 個入れると AI チューターが使えるようになります。

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

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

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