محلول آرایه های مرتب شده را ادغام کنید

در مسئله "ادغام آرایه های مرتب شده" ، دو آرایه به ترتیب غیر نزولی مرتب شده اند. آرایه اول کاملاً پر نشده است و فضای کافی برای قرار دادن همه عناصر آرایه دوم نیز دارد. ما باید دو آرایه را با هم ادغام کنیم ، به این ترتیب که آرایه اول شامل عناصر است ...

ادامه مطلب

فاصله بین دو گره از یک درخت دوتایی را پیدا کنید

بیان مسئله مسئله "یافتن فاصله بین دو گره از یک درخت باینری" بیان می کند که به شما یک درخت باینری داده می شود و به شما دو گره داده می شود. اکنون باید حداقل فاصله بین این دو گره را پیدا کنید. مثال // درخت با استفاده از تصویر بالای گره 1 نشان داده شده است…

ادامه مطلب

پس از هر پرس و جو برای جایگزینی نویسه ، Palindrome را بررسی کنید

مسئله "بررسی پالیندروم بعد از هر پرس و جو برای جایگزینی نویسه" بیان می کند که تصور می کنید یک رشته و شماره به شما داده نمی شود. از پرس و جوها ، هر پرسش دارای دو مقدار ورودی عدد صحیح به عنوان i1 و i2 و یک ورودی کاراکتری به نام 'ch' است. بیانیه مسئله می خواهد مقادیر را در i1 و ... تغییر دهد

ادامه مطلب

فاخته هاشینگ

Problem Statement Cuckoo Hashing روشی است که برای حل مسئله هنگام برخورد در جدول Hash استفاده می شود. برخوردها احتمالاً دارای دو مقدار هش از یک تابع هش در یک جدول هستند. برخورد زمانی رخ می دهد که دو مقدار هش برای یک کلید مشابه در تابع هش رخ دهد

ادامه مطلب

تعداد وقایع موجود در یک آرایه مرتب شده را بشمارید

بیان مسئله در مسئله "شمارش تعداد وقایع در یک آرایه مرتب شده" ، ما یک آرایه مرتب شده ارائه داده ایم. تعداد وقایع یا فرکانس را در یک آرایه مرتب شده از X حساب کنید که X یک عدد صحیح است. مثال ورودی 13 1 2 2 2 2 3 3 3 4 4…

ادامه مطلب