بدون استفاده از فضای اضافی در O (n) یک پشته را معکوس کنید

بیان مشکل مسئله "معکوس کردن یک پشته بدون استفاده از فضای اضافی در O (n)" بیان می کند که به شما یک ساختار داده پشته داده می شود. پشته داده شده را بدون استفاده از فضای اضافی O (n) معکوس کنید. مثال 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80…

ادامه مطلب

یک پشته را با استفاده از تک صف پیاده سازی کنید

بیان مشکل مسئله "پیاده سازی یک پشته با استفاده از صف تک" از ما می خواهد که ساختار داده پشته (LIFO) را با استفاده از ساختار داده های صف (FIFO) پیاده سازی کنیم. در اینجا LIFO به معنی Last In First Out در حالی که FIFO به معنی First In First Out است. مثال فشار (10) فشار (20) بالا () پاپ () فشار (30) پاپ () بالا () بالا: 20…

ادامه مطلب

ردیابی حداکثر عنصر فعلی در پشته

بیانیه مشکل "ردیابی حداکثر عنصر فعلی در یک پشته" بیان می کند که یک ساختار داده پشته به شما داده می شود. یک تابع ایجاد کنید تا حداکثر مقدار موجود در پشته را تا فهرست فعلی نگه دارید. مثال 4 19 7 14 20 4 19 19 19 20 XNUMX توضیح: حداکثر…

ادامه مطلب

یک رشته را معکوس کنید

مشکل بیان "معکوس کردن یک رشته" بیان می کند که رشته ای با اندازه n به شما داده می شود. برنامه ای بنویسید که آن را معکوس کند. بنابراین ، معکوس کردن یک رشته به چه معناست؟ به طور کلی به معنی معکوس کردن رشته ورودی است که به ما داده شده است. به این معنا که به عنوان یک عملیات انجام می شود…

ادامه مطلب

کلمات متداول برتر K

در مشکل K کلمات مکرر ، ما لیستی از کلمات و یک عدد صحیح k ارائه کرده ایم. k رشته های پر استفاده را در لیست چاپ کنید. مثال ورودی: لیست = {"کد" ، "آسمان" ، "قلم" ، "آسمان" ، "آسمان" ، "آبی" ، "کد"} k = 2 خروجی: کد آسمان ورودی: لیست =…

ادامه مطلب

پالیندروم معتبر

با توجه به یک رشته s طول n. برنامه ای بنویسید تا ببینید رشته معتبر palindrome است یا خیر. در غیر این صورت ممکن است حداکثر یک کاراکتر را از رشته حذف کنید تا از آن یک پلیندروم شود. هر رشته ای که همان معکوس آن باشد به عنوان a شناخته می شود

ادامه مطلب

مکررترین عنصر در یک آرایه

به شما آرایه ای از اعداد صحیح داده می شود. دستور مشکل می گوید که شما باید متداول ترین عنصر موجود در یک آرایه را پیدا کنید. اگر مقدارهای متعددی وجود داشته باشد که حداکثر تعداد دفعات رخ می دهد ، باید هر یک از آنها را چاپ کنیم. مثال ورودی [1، 4,5,3,1,4,16،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX] خروجی…

ادامه مطلب

مدل OSI

این مدل در سال 1983 توسط سازمان استاندارد بین المللی (ISO) توسعه یافته است. این اولین قدم برداشته شده برای استاندارد سازی پروتکل های بین المللی مورد استفاده در لایه های مختلف بود. همانطور که در ارتباط با اتصال سیستمهای باز است ، یعنی سیستمهایی که برای ارتباط با سیستمهای دیگر باز هستند ، به این مدل is

ادامه مطلب

صف اولویت در ++ C

روش FIFO برای پیاده سازی صف استفاده می شود. در یک صف ، درج در یک انتها (عقب) و حذف در انتهای دیگر (جلو) انجام می شود. اساساً ، عنصر اول وارد می شود ابتدا حذف می شود. ما یک صف اولویت را با استفاده از توابع داخلی ++ c پیاده سازی می کنیم. ویژگی های صف اولویت صف اولویت…

ادامه مطلب

باز گشت

بازگشت چیست؟ بازگشت به سادگی به عنوان تابعی که خود را فراخوانی می کند تعریف می شود. از زیرمسئله های حل شده قبلی خود برای محاسبه یک مشکل بزرگتر استفاده می کند. این یکی از مهمترین و مهمترین مفاهیم برنامه نویسی است اما اگر بخواهیم بازگشت را با برخی از واقعیات مرتبط کنیم ، به راحتی می توانیم آن را درک کنیم

ادامه مطلب