مرتب سازی با استفاده از عملکرد هش پیش پا افتاده

مسئله "مرتب سازی با استفاده از تابع هش بی اهمیت" بیان می کند که به شما یک آرایه صحیح داده می شود. یک آرایه می تواند حاوی اعداد منفی و مثبت باشد. دستور مسئله می خواهد آرایه را با استفاده از تابع هش Trivial مرتب کند. مثال arr [] = {5,2,1,3,6،1،2،3،5} {6، 3، 1، XNUMX، XNUMX} arr [] = {-XNUMX، -XNUMX،

ادامه مطلب

هنگامی که عناصر محدود به یک محدوده نیستند ، کپی ها را در یک آرایه مشخص پیدا کنید

مسئله "پیدا کردن کپی ها در یک آرایه داده شده وقتی که عناصر محدود به محدوده نیستند" بیانگر این است که شما یک آرایه متشکل از n عدد صحیح دارید. مسئله آن را بیان می کند تا در صورت وجود عناصر تکراری در آرایه ، آنها را پیدا کند. اگر چنین عنصری وجود نداشته باشد ، بازگشت -1. مثال [ …

ادامه مطلب

اعداد فیبوناچی را به ترتیب معکوس چاپ کنید

بیانیه مسئله با توجه به تعداد n ، اعداد درجه حرارت را به ترتیب معکوس چاپ کنید. مثال n = 5 3 2 1 1 0 توضیح: اعداد فیبوناچی طبق ترتیب آنها 0 ، 1 ، 1 ، 2 ، 3 است. اما از آنجا که نیاز به چاپ معکوس داشتیم. n = 7 8 5

ادامه مطلب

پیاده سازی Deque با استفاده از لیست پیوندی دوگانه

بیان مسئله مسئله "پیاده سازی Deque با استفاده از لیست پیوند خورده" بیان می کند که شما باید توابع زیر Deque یا Doubly Ended Queue را با استفاده از یک لیست پیوندی مضاعف پیاده سازی کنید ، insertFront (x): عنصر x را در ابتدای Deque insertEnd (x اضافه کنید) ): عنصر x را در انتهای Add اضافه کنید

ادامه مطلب

بزرگترین عنصر K'th در BST هنگامی که تغییر در BST مجاز نیست

در بیان مسئله "بزرگترین عنصر K'th در BST در صورت عدم اجازه تغییر در BST" بیان می کند که به شما یک درخت جستجوی دودویی داده می شود و شما باید بزرگترین عنصر kth را پیدا کنید. این بدان معنی است که وقتی همه عناصر درخت جستجوی دودویی به ترتیب نزولی مرتب شوند. سپس …

ادامه مطلب

جستجوی باینری و جستجوی درخت

بیانیه مسئله برای انجام جستجو و درج در درخت جستجوی باینری الگوریتمی بنویسید. بنابراین کاری که ما می خواهیم انجام دهیم این است که برخی از عناصر ورودی را به یک درخت جستجوی باینری وارد کنیم. هر زمان که بخواهیم یک عنصر خاص را جستجو کنیم ، ما آن را در میان عناصر موجود در BST جستجو خواهیم کرد (کوتاه…

ادامه مطلب

کوچکترین مقدار صحیح مثبت را پیدا کنید که به عنوان مجموع زیرمجموعه های یک آرایه داده شده نمایش داده نشود

بیان مسئله به شما یک آرایه مرتب شده از اعداد صحیح داده می شود. ما باید کوچکترین مقدار صحیح مثبت را پیدا کنیم که نمی تواند به عنوان مجموع زیرمجموعه های یک آرایه مشخص ارائه شود. arr example [] = {1,4,7,8,10،2،2،XNUMX،XNUMX} XNUMX توضیح: چون هیچ زیر آرایه ای وجود ندارد که بتواند XNUMX را به عنوان as نشان دهد

ادامه مطلب

بزرگترین مساحت فرعی مستطیل فرعی با تعداد برابر 1 و 0

بیانیه مسئله با توجه به یک ماتریس باینری از اندازه nx m. مسئله این است که بزرگترین مساحت فرعی مستطیلی را با تعداد برابر 1 و 0 پیدا کنید. ابعاد مثال = 4 x 4 ماتریس: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 XNUMX

ادامه مطلب

اندازه زیر مجموعه با حداکثر جمع

بیان مسئله به شما آرایه ای از اعداد صحیح داده می شود. آرایه داده شده می تواند شامل هر دو عدد مثبت و منفی باشد. اندازه زیر مجموعه را با حداکثر جمع بیابید. مثال arr [] = {1,4،2، -5,2، -1,4,3،4-2،1،4} 3 توضیح: 8 -4 + XNUMX + XNUMX = XNUMX حداکثر مجموع طول XNUMX arr []

ادامه مطلب

BST را از سطح Level Order Traversal خود بسازید

با توجه به پیمایش سطح مرتب از یک درخت جستجوی دودویی ، یک الگوریتم برای ساخت درخت جستجوی دودویی یا BST از پیمایش سفارش سطح داده شده بنویسید. مثال سطح ورودی سفارش [] = {18 ، 12 ، 20 ، 8 ، 15 ، 25 ، 5 ، 9 ، 22 ، 31} خروجی سفارش: 5 8 9 12 15 18…

ادامه مطلب