سرفصل‌ها درس 27 از 148 · از هوش مصنوعی برای درک استفاده کنید
از هوش مصنوعی برای درک استفاده کنید

توین بدون هوش مصنوعی: حلقه هَش

چرا اهمیت دارد: لاگ پیچیده‌شده در Fixation on yourself یک ایده در هستهٔ خود داشت. این ایده بار دیگر، در سیستمی که ممکن است واقعاً بسازید، با خاموش بودن مربی، ارائه شده است.

تدریس‌گر برای این مسئله خاموش است. خودتان آن را حل کنید.

یک خوشهٔ کش با استفاده از هش یکنواخت، کلیدها را روی سرورها توزیع می‌کند. هر سرور مالک چند موقعیت روی حلقه‌ای از اعداد صحیح از ۰ تا حدود دو میلیارد است. یک کلید هش شده و به یک عدد تبدیل می‌شود، و آن عدد به اولین موقعیت گره در آن عدد یا پس از آن تعلق دارد، در دور زدن حلقه: پس از بزرگ‌ترین موقعیت، به کوچک‌ترین موقعیت بازمی‌گردد.

موقعیت‌های نودها مرتب‌شده در یک جدول مشترک ذخیره می‌شوند، اما این جدول یک بافر دایره‌ای است: از هر جایی که آخرین نویسنده کار را رها کرده، شروع می‌کند. هر بار خواندن جدول یک دور رفت و برگشت شبکه‌ای است، بنابراین تعداد خواندن‌ها شمرده می‌شود.

داده‌ها

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). ring یک Tape از موقعیت‌های متمایز گره‌ها که مرتب شده‌اند اما ممکن است چرخانده شوند (ذخیره شده از هر نقطه شروع، احتمالاً 0). این ساختار حداقل یک گره را در خود جای می‌دهد. برای هر هش h، کوچک‌ترین موقعیت را بازگردانید >= h؛ اگر هیچ‌کدام وجود نداشته باشد، کوچک‌ترین موقعیت از همه را بازگردانید. بودجه: با ۱۰۰٬۰۰۰ گره و ۲۰۰ هَش می‌توانید حداکثر ۲۰٬۰۰۰ مقدار را بخوانید. len(ring) رایگان است.

هوش مصنوعی خاموش: در این یکی مربی، راهنمایی یا راه‌حل کاملی نیست. فقط فکر خودتان.

مشکلی در این درس دیدید؟ گزارشش کنید · دربارهٔ این درس بپرسید

این تمرین به‌زودی باز می‌شود

درس پیش از آن را تمام کنید تا این یکی باز شود. کل دوره رایگان است، حساب کاربری لازم نیست، و می‌توانید همین الان این درس را بخوانید.