Müfredat 148 dersinden 27. · Anlamak için AI kullan
Anlamak için AI kullan

AI-kapalı ikiz: hash halkası

Neden önemli Fixation on yourself içindeki sarmalanmış logun özünde tek bir fikir vardı. İşte burada, eğitmen kapalıyken gerçekten kurabileceğin bir sistemde tekrar karşında.

Bu problem için eğitmen kapalı. Kendin çöz.

A cache cluster, tutarlı dağıtma yöntemiyle anahtarları sunuculara yayar. Her sunucu, 0'dan yaklaşık iki milyara kadar olan tam sayılardan oluşan bir halkadaki bazı pozisyonlara sahiptir. Bir anahtar bir sayıya dönüştürülür ve halk üzerinde dönerek, o sayıya eşit veya o sayıdan sonraki ilk düğüm pozisyonuna ait olur: en büyük pozisyonu geçince, en küçüğe döner.

Düğüm konumları ortak bir tabloda sıralı olarak saklanır, ancak tablo bir döngüsel tampondur: son yazan kişinin kaldığı yerden başlar. Tablodaki her okuma bir ağ gidiş gelişidir, bu yüzden okumalar sayılır.

Veri

from creative.budget import Tape
ring = Tape([700, 900, 100, 300])   # sorted positions 100, 300, 700, 900, stored from 700
hashes = [250, 950]
# owners(ring, hashes) -> [300, 100]
Senin sıran

owners(ring, hashes) yaz. ring, sıralı ancak döndürülmüş olabilecek (herhangi bir başlangıç noktasından, muhtemelen 0, kaydedilmiş) farklı düğüm konumlarının bir Tape'sidir. En az bir düğüm tutar. Her h hash'i için en küçük >= h konumunu döndür; eğer hiçbiri yoksa tüm konumların en küçüğünü döndür. Bütçe: ile 100,000 düğüm ve 200 hash için en fazla 20,000 değer okuyabilirsin. len(ring) ücretsizdir.

AI kapalı: bu ödevde eğitmen, ipucu veya çözümlü örnek yok. Sadece kendi düşüncen.

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.