جستجو در حل حل کد کد آرایه مرتب شده

یک آرایه مرتب شده را در نظر بگیرید اما یک شاخص انتخاب شد و آرایه در آن نقطه چرخانده شد. اکنون ، پس از چرخش آرایه ، لازم است یک عنصر خاص را پیدا کرده و شاخص آن را برگردانید. در صورت عدم وجود عنصر ، -1 را برگردانید. مشکل به طور کلی ...

ادامه مطلب

برای بدست آوردن نقطه تلاقی دو لیست پیوندی ، تابعی بنویسید

بیان مسأله مشکل "برای به دست آوردن نقطه تلاقی دو لیست پیوندی یک تابع بنویسید" بیان می کند که به شما دو لیست پیوند داده شده است. اما آنها لیست های پیوندی مستقل نیستند. آنها در نقطه ای به هم متصل می شوند. اکنون باید نقطه تلاقی این دو لیست را پیدا کنید. …

ادامه مطلب

بزرگترین جمع زیر مجموعه آرایشی

بیان مسئله به شما آرایه ای از اعداد صحیح داده می شود. دستور مسئله می خواهد بزرگترین زیر مجموعه آرایه مجاور را پیدا کند. این به معنی یافتن یک زیرآرایه (عناصر پیوسته) نیست که بیشترین مجموع را در بین سایر زیرآرایه های موجود در آرایه داده شده داشته باشد. مثال arr [] = {1 ، -3 ، 4 ،…

ادامه مطلب

مسئله کوله پشتی

قبل از رفتن به "مشکل کوله پشتی" ابتدا به یک مسئله در زندگی واقعی نگاه کنید. ساکشی می خواهد حداکثر سبزیجات را از یک باغ دور کند. با این حال ، گونی او حداکثر ظرفیت وزن را دارد و ممکن است با اضافه شدن وزن اضافی ، شکسته شود. بیایید وضعیت را بررسی کنیم - موارد: {سیب زمینی ،

ادامه مطلب

پیک عنصر را پیدا کنید

بیایید مسئله Find Peak Element را درک کنیم. امروز آرایه ای با خود داریم که به عنصر اوج خود نیاز دارد. حالا ، شما باید این س beال را داشته باشید که منظور من از عنصر اوج چیست؟ عنصر اوج عنصری است که از همه همسایگان بزرگتر باشد. مثال: با توجه به آرایه ای از

ادامه مطلب

کامپوننت کاملاً متصل

کامپوننت های به شدت متصل اجزای متصل یک نمودار داده شده هستند. SCC (جز component به شدت متصل) آن دسته از اجزای متصل است كه در آنها هر جفت گره مسیری برای بازدید از یك گره به دیگری دارد. SCC فقط برای نمودارهای مستقیم اعمال شد. این بدان معنی است که مسیر بین دو گره یک a

ادامه مطلب

مشکل ملکه N

مشکل ملکه N با استفاده از مفهوم Backtracking. در اینجا ما ملکه را طوری قرار می دهیم که هیچ ملکه ای تحت شرایط حمله قرار نگیرد. شرایط حمله ملکه ها این است که اگر دو ملکه در یک ستون ، ردیف و مورب قرار داشته باشند ، مورد حمله قرار می گیرند. بیایید این را با شکل زیر ببینیم. اینجا …

ادامه مطلب

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

در مسئله آرایه مرتب شده ادغام ، دو آرایه مرتب شده را با افزایش ترتیب داده ایم. در ورودی ابتدا عدد مقداردهی شده به آرایه 1 و آرایه 2 را داده ایم. این دو عدد N و M هستند. اندازه آرایه 1 برابر با مجموع N و M است. در آرایه 1 ابتدا

ادامه مطلب

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

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

ادامه مطلب

با تفاوت داده شده جفت را پیدا کنید

بیان مشکل در آرایه بدون مرتب سازی داده شده ، جفت عناصر موجود در آرایه داده شده با تفاوت n مشخص شده را بیابید. مثال arr ورودی [] = {120 ، 30 ، 70 ، 20 ، 5 ، 6} ، تفاوت (n) = 40 خروجی [30 ، 70] توضیح در اینجا تفاوت 30 و 70 برابر مقدار…

ادامه مطلب