یک روش جالب برای تولید اعداد دودویی از 1 تا n

بیان مشکل مسئله "روش جالبی برای تولید اعداد دودویی از 1 تا n" بیان می کند که به شما عدد n داده می شود ، همه اعداد را از 1 تا n به صورت دودویی چاپ کنید. مثالها 3 1 10 11 6 1 10 11 100 101 110 الگوریتم نسل…

ادامه مطلب

کوچکترین عنصر دقیقاً K بار تکرار شد

به ما یک آرایه A [] در اندازه n داده می شود. ما باید کوچکترین عنصری را پیدا کنیم که دقیقاً k بار در آرایه تکرار شده است. مثال ورودی A [] = {1، 2، 2، 5، 5، 2، 5} K = 3 خروجی کوچکترین عنصر با فرکانس K عبارت است از: 2 رویکرد 1: نیروی بی رحم ایده اصلی…

ادامه مطلب

اولین عنصر غیر تکراری

به ما یک آرایه A. داده می شود. ما باید اولین عنصر غیر تکراری را در آرایه پیدا کنیم. مثال ورودی: A [] = {2,1,2,1,3,4،3،1،2،4،XNUMX} خروجی: اولین عنصر تکرار نشدنی است: XNUMX زیرا XNUMX ، XNUMX جواب نمی دهد زیرا در حال تکرار هستند و XNUMX پاسخ نیست زیرا ما باید پیدا کرد…

ادامه مطلب

جفت مقادیر منفی مثبت در یک آرایه

در یک جفت مقادیر منفی مثبت در یک مسئله آرایه ، ما یک آرایه A از اعداد صحیح مجزا داده ایم ، تمام جفتهایی را که دارای مقدار مثبت و مقدار منفی هستند ، از عددی که در آرایه وجود دارد چاپ کنید. ما باید جفت ها را به ترتیب وقایع چاپ کنیم. یک جفت که…

ادامه مطلب

مرتب سازی یک صف بدون فضای اضافی

In sorting a queue without extra space problem we have given a queue, sort it using standard queue operations without extra space. Examples   Input queue = 10 -> 7 -> 2 -> 8 -> 6 Output queue = 2 -> 6 -> 7 -> 8 -> 10 Input queue = …

ادامه مطلب

مرتب سازی بر روی انبوه

Heap مرتب سازی یک روش مرتب سازی مبتنی بر مقایسه است که بر اساس ساختار داده های Binary Heap ساخته شده است. HeapSort مشابه مرتب سازی انتخاب است که در آن ما حداکثر عنصر را پیدا می کنیم و سپس آن عنصر را در انتها قرار می دهیم. همین روند را برای عناصر باقیمانده نیز تکرار می کنیم. با توجه به مرتب نشده

ادامه مطلب