ببینید آیا یک آرایه زیر مجموعه آرایه دیگری است یا خیر

مسئله "پیدا کردن اینکه آیا یک آرایه زیر مجموعه آرایه دیگری است" بیان می کند که دو آرایه arra1 [] و array2 [] به شما داده می شود. آرایه های داده شده به روشی مرتب نشده اند. وظیفه شما این است که دریابید آرایه 2 [] زیرمجموعه آرایه 1 است []. مثال arr1 = [1,4,5,7,8,2،2،1,7,2,4،2،XNUMX،XNUMX] arrXNUMX = [XNUMX،XNUMX،XNUMX،XNUMX] arrXNUMX []… است

ادامه مطلب

توالی هایی با طول داده شده که هر عنصر بیشتر یا برابر با دو برابر قبلی باشد

مسئله "توالی هایی با طول داده شده که هر عنصر بیشتر یا برابر با دو برابر قبلی باشد" دو عدد صحیح m و n برای ما فراهم می کند. در اینجا m بزرگترین عددی است که می تواند در توالی وجود داشته باشد و n تعداد عناصری است که باید در… وجود داشته باشد.

ادامه مطلب

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

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

ادامه مطلب

آرایه تفاوت | پرس و جو به روزرسانی محدوده در O (1)

به شما یک آرایه صحیح و دو نوع پرسش داده می شود ، یکی اضافه کردن یک عدد داده شده در یک محدوده و دیگری برای چاپ کل آرایه. مسئله "آرایه تفاوت | پرس و جو به روزرسانی محدوده در O (1) ”ما را ملزم می کند که به روزرسانی های دامنه را در O (1) انجام دهیم. مثال arr []

ادامه مطلب

بررسی کنید که آیا هر دو فواصل در یک مجموعه فواصل مشخص همپوشانی دارند

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

ادامه مطلب

عملیات حذف درخت جستجوی دودویی

بیان مسئله مسئله "عملیات حذف باینری جستجوی درخت" از ما می خواهد که عملیات حذف درخت جستجوی باینری را پیاده سازی کنیم. تابع Delete به عملکرد حذف گره با کلید / داده داده شده اشاره دارد. به عنوان مثال گره ورودی حذف می شود = 5 رویکرد خروجی برای جستجوی باینری درخت حذف عملیات حذف So

ادامه مطلب

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

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

ادامه مطلب

Stack و Queue را با استفاده از Deque پیاده سازی کنید

بیان مسئله مسئله "اجرای Stack و Queue با استفاده از Deque" بیان می کند که یک الگوریتم برای اجرای Stack و Queue با استفاده از Deque (صف دوبل پایان یافته) می نویسد. مثال (پشته) فشار (1) فشار (2) فشار (3) پاپ () خالی است () پاپ () اندازه () 3 كاذب 2 1 مثال (صف) Enqueue (1) Enqueue (2) Enqueue (3) Dequeue خالی است () اندازه () Dequeue () 1 غلط 2

ادامه مطلب

مرتب سازی مجدد آرایه به ترتیب - کوچکترین ، بزرگترین ، دومین کوچکترین ، دومین بزرگترین

بیان مسئله فرض کنید شما یک آرایه صحیح دارید. مسئله "مرتب سازی مجدد آرایه به ترتیب - کوچکترین ، بزرگترین ، دومین کوچکترین ، دومین بزرگترین ، .." می خواهد آرایه را به گونه ای مرتب کند که کمترین عدد ابتدا آمده و سپس بیشترین عدد ، سپس دوم کوچکترین و سپس دوم ...

ادامه مطلب

ارتفاع یک درخت عمومی از آرایه والدین

بیانیه مسئله "ارتفاع یک درخت عمومی از آرایه والد" بیان می کند که به شما یک درخت با n راس به عنوان پارامتر آرایه داده می شود [0… n-1]. در اینجا هر شاخص i در پاراگراف [] یک گره را نشان می دهد و مقدار i نمایانگر اصلی آن گره است. برای گره ریشه

ادامه مطلب