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

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

ادامه مطلب

بررسی کنید که آیا یک باینری درخت کامل است یا خیر

بیان مسئله مسئله "بررسی کامل بودن یک درخت دودویی داده شده یا خیر" بیانگر این است که ریشه یک درخت باینری به شما داده شده است ، بررسی کنید که درخت کامل است یا خیر. یک درخت باینری کامل دارای تمام سطوح خود است به جز آخرین سطح و گره ها

ادامه مطلب

بررسی کنید آیا می توان یک صف را با استفاده از پشته به یک صف دیگر طبقه بندی کرد

بیان مسئله مسئله "بررسی اینکه آیا یک صف با استفاده از پشته می تواند به یک صف دیگر مرتب شود" بیان می کند که به شما یک صف شامل n عنصر داده می شود ، عناصر در صف جایگزینی اعداد 1 تا n هستند. بررسی کنید آیا می توان این صف را با افزایش ترتیب ترتیب داد

ادامه مطلب

یک BST معمولی را به BST متعادل تبدیل کنید

با بیان یک درخت جستجوی دودویی (BST) ، یک الگوریتم برای تبدیل BST به یک درخت جستجوی دودویی متعادل بنویسید. یک درخت جستجوی دودویی متعادل چیزی نیست جز یک درخت جستجوی دودویی که اختلاف آن بین ارتفاع زیر درخت چپ و زیر درخت راست کمتر یا برابر با 1 باشد.…

ادامه مطلب

کوچکترین مضرب یک عدد داده شده

در کوچکترین مضرب یک عدد معین که از ارقام 0 و 9 ساخته شده است تنها مسئله ای که ما یک عدد n داده ایم ، کوچکترین عدد ساخته شده از رقم 0 و 9 را پیدا کنید که بر n قابل تقسیم است. فرض کنید که جواب از 106 فراتر نرود. نمونه ها ورودی 3 خروجی 9

ادامه مطلب

زیر مجموعه ای برابر k

با توجه به یک آرایه صحیح و یک عدد صحیح k. تعداد کل زیرآرایه های مجاور آرایه داده شده را پیدا کنید که مجموع عناصر آن برابر با k باشد. مثال ورودی 1: arr [] = {5,0,5,10,3,2،15,4،5،7،2،1,1,1,2,4 -2،2} k = 4 خروجی: 1 ورودی XNUMX: arr [] = {XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX ، -XNUMX} k = XNUMX خروجی: XNUMX توضیح: مثال -XNUMX را در نظر بگیرید

ادامه مطلب

رشته ای را که تکرار زیر رشته طول K است ، تبدیل کنید

بیان مسئله در مسئله "تبدیل رشته ای که تکرار یک زیر رشته از طول K است" ما یک رشته "s" و یک عدد صحیح "k" داده ایم. برنامه ای بنویسید تا بررسی کند آیا امکان تبدیل آن به رشته ای که تکرار یک زیر رشته با with است وجود دارد؟

ادامه مطلب

نقطه ای را پیدا کنید که یک عملکرد افزایش یکنواخت بار اول مثبت شود

بیانیه مسئله در "پیدا کردن جایی که یک تابع با افزایش یکنواخت بار اول مثبت می شود" ما یک تابع "int f (بدون امضا x)" داده ایم که یک عدد صحیح غیر منفی "x" را به عنوان ورودی می گیرد و یک عدد صحیح را به عنوان خروجی برمی گرداند . تابع با توجه به مقدار x ، به طور یکنواخت در حال افزایش است ، به عنوان مثال ،…

ادامه مطلب

زیر مجموعه با توجه به مجموع

بیان مسئله در زیرآرایه با مسئله جمع داده شده ، ما یک آرایه را ارائه داده ایم که شامل n عنصر مثبت است. ما باید زیرآرایشی را پیدا کنیم که در آن مجموع تمام عناصر زیر مجموعه با یک_معین داده شده برابر باشد. زیرآرایه با حذف برخی از آرایه اصلی بدست می آید ...

ادامه مطلب

حداکثر مجموع عناصر غیر متوالی

بیان مسئله در آرایه "حداکثر مجموع عناصر غیر متوالی" ، شما باید حداکثر مجموع عناصر غیر متوالی را پیدا کنید. نمی توانید اعداد همسایه فوری اضافه کنید. به عنوان مثال [1,3,5,6,7,8،1،3،6،8،XNUMX ،] در اینجا XNUMX ، XNUMX مجاور هستند بنابراین نمی توانیم آنها را اضافه کنیم ، و XNUMX ، XNUMX مجاور نیستند بنابراین ما

ادامه مطلب