Müfredat 148 dersinden 20. · Kendine odaklanma
Kendine odaklanma

Önce kendin: sarmalanmış log

Neden önemli Bu tam bir tuzak problem ve sen kendi üç yaklaşımını yazana kadar eğitmen kilitli kalır. Sadece problemle başlamanın nasıl hissettirdiğine dikkat et.

Küçük bir cihaz olay günlüğünü bir ring buffer içinde tutar: zaman sırasına göre yazılan sabit boyutlu bir dosya. Dolduğunda, yazma işlemi başa döner ve en eski kayıtların üzerine yazar. Yani dosya sıralıdır ama döndürülmüştür: en yeni kayıtlardan sonra en eskiler gelir. Cihazın flash belleğinden okuma yapmak yavaştır ve okunan her değer önemlidir.

Destek ekibi "14:02'den beri kaç etkinlik oldu?" gibi soruları toplu olarak soruyor ve her biri için bir cevap istiyor.

Veri

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)

Koduna üç yaklaşımınla başla:

my_approaches = ["...", "...", "..."]
Senin sıran

Önce my_approaches: kendi yaklaşımlarından üç tane, her biri en az dört kelimelik olarak ata (eğitmen sonra açar; kontrol de buna ihtiyaç duyar). Sonra count_since(tape, queries) yaz. tape, artan sırada yazılmış ve belki bilinmeyen bir konumda bir kez döndürülmüş farklı tam sayı zaman damgalarından oluşan bir Tape'dir (hiç dönmemiş de olabilir). En az bir giriş içerir. queries içindeki her q değeri için, kaç tane girişin >= q olduğunu döndür. Bütçe: ile 100,000 giriş ve 100 sorguda en fazla 20,000 değer okuyabilirsin. len(tape) ücretsizdir.

İstemlerden önce fikirler: my_approaches içinde kendi yaklaşımlarından 3 tane olduğunda yapay zeka eğitmeni açılır.

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.