Bir kez önceden hesapla
Neden önemli "İki nokta arasındaki X toplamı" raporlama kodundaki en yaygın sorulardan biridir. Her birini aralığı toplayarak yanıtlamak yavaştır; her nokta için bir toplam tutmak ise çok büyük olabilir. İki nokta arasında bir yol var.
A mağazası, metreli bir mağazada 60.000 günlük satışı tutar ve bu sana bir Tape olarak verilir. Finans birimi aynı anda 50 soruluk bir grup gönderir: "a gününden b gününe kadar toplam satış". Çok az boş belleği olan küçük bir worker üzerinde çalışıyorsun.
Kümülatif toplam (prefix sum): bir konumdan önceki her şeyin toplamı. Bir pencerenin toplamı, sonundaki kümülatif toplamdan başlangıcındaki kümülatif toplamın çıkarılmasıdır.
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) yaz. tape günlük satışların (tam sayılar) bir Tapeidir. queries, 0 <= start <= end <= len(tape) içeren (start, end) çiftlerinin bir listesidir. Her sorgu için tape[start:end] toplamını içeren bir listeyi, verilen sırayla döndür. Budgets: bandı en fazla bir kez oku (60.000 gün ve 50 sorgu için 60.100 okuma) ve fonksiyonun çalışırken en fazla 100.000 bayt çalışma belleği kullan (tracemalloc ile ölçülür; her gün için birleyen toplam veya hatta 60.000 değerin düz bir listesi 100.000 bayttan çok daha fazladır). Soruların tamamı veriyi okumadan önce birlikte gelir.
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.
Bu tarayıcı learn.floati.life için çerezleri engelliyor, bu yüzden burada bitirdiğin dersler sırasıyla açılamıyor. Bu site için çerezlere izin ver ve sayfayı yenile.