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]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.
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.