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

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

ادامه مطلب

الگوریتم های جایگزینی صفحه در سیستم عامل ها

جایگزینی صفحه چیست؟ سیستم عامل های مدرن از صفحه بندی برای مدیریت حافظه استفاده می کنند و اغلب اوقات نیاز به جایگزینی صفحه وجود دارد. جایگزینی صفحه فرایند جایگزینی صفحه ای است که در حال حاضر در حافظه وجود دارد با صفحه ای که مورد نیاز است اما در…

ادامه مطلب

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

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

ادامه مطلب

مزایای BST نسبت به Hash Table

عملیات معمولاً مورد استفاده در هر ساختار داده ، درج ، حذف و جستجو است. Hash Table قادر است این سه عمل را با میانگین پیچیدگی زمانی O (1) انجام دهد ، در حالی که درختان جستجوی دودویی متعادل کننده خود پیچیدگی زمان O (ورود به سیستم) را می گیرند. در ابتدا ، به نظر می رسد که جدول های Hash بهتر از

ادامه مطلب

طراحی ساختار داده

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

ادامه مطلب

تکنیک پنجره کشویی

قبل از سوار شدن و همراه داشتن تکنیک پنجره کشویی چیست؟ چه کاری انجام می دهد و چه کاری که انجام می دهد به ما اجازه می دهد تا با یک مسئله کوچک این مفهوم را از بین ببریم. با توجه به مجموعه ای از اعداد صحیح ، ما وظیفه داریم کمترین مقدار را از همه پیدا کنیم ...

ادامه مطلب

مدل OSI

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

ادامه مطلب

صف اولویت

صف اولویت نوعی ساختار داده است که شبیه یک صف معمولی است اما با هر یک از عناصر آن اولویت دارد. بالاتر بودن اولویت در ابتدای کار ، عنصر بالاتر خواهد بود. در بعضی موارد ، دو عنصر با اولویت یکسان وجود دارد ، عنصر مسلط

ادامه مطلب

باز گشت

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

ادامه مطلب

درخت جستجوی دودویی

یک درخت جستجوی دودویی یک درخت دودویی با برخی قوانین است که به ما امکان می دهد داده ها را به شیوه مرتب شده حفظ کنیم. از آنجا که یک درخت دوتایی است ، یک گره می تواند حداکثر 2 فرزند داشته باشد. ساختار گره درخت جستجوی دودویی قوانین درخت دودویی به…

ادامه مطلب