ساختمان داده ها و الگوریتم ها در C & Java

استاد مصاحبه کدگذاری: ساختارهای داده + الگوریتم ها با فیلم های کاملا متحرک و بیش از 108 مشکل زندگی واقعی

عنوان اصلی : The Complete Data Structures & Algorithms Course in C & Java

سرفصل های دوره :

معرفی DSA:
ساختار داده
انواع ساختارهای داده
تحلیل الگوریتم ها
نرخ رشد
انواع تحلیل الگوریتم ها
نشانگذاری Big O:
Big O چیست؟
تجسم O Big
تمرین 1- حد بالایی را پیدا کنید
نشانگذاری امگا
نشانگذاری تتا
پیچیدگی زمانی [قسمت 1]
پیچیدگی زمانی [بخش دوم]
دستورالعمل های پیچیدگی
پیچیدگی فضا
تمرین 2 - پیچیدگی فضا
تمرین 3 - پیچیدگی زمانی
تمرین 4 - پیچیدگی زمانی
تمرین 5 - پیچیدگی زمانی
تمرین 6 - پیچیدگی زمانی
تمرین 7 - پیچیدگی زمانی
تمرین 8 - پیچیدگی زمانی
تمرین 9 - پیچیدگی زمانی
تمرین 10 - پیچیدگی زمانی
تمرین 11 - پیچیدگی زمانی
تمرین 12 - پیچیدگی زمانی
تمرین 13 - پیچیدگی زمانی
تمرین 14 - پیچیدگی زمانی
تمرین 15 - پیچیدگی زمانی
تمرین 17 - پیچیدگی زمانی
تمرین 18 - پیچیدگی زمانی
تمرین 19 - پیچیدگی زمانی
تمرین 20 - پیچیدگی زمانی
تمرین 21 - پیچیدگی زمانی
بازگشت:
فلوچارت حل مسئله
بازگشت
بازگشتی در مقابل تکراری
تمرین 22- بازگشت فاکتوریل
تمرین 23- سری فیبوناچی در بازگشت
تمرین 25- کارکرد روشهای بازگشتی را توضیح دهید
تمرین 26- از اعشار به باینری [بازگشت]
تمرین 27- دنباله را حدس بزنید
تمرین 28- توابع قدرت بازگشتی
آرایه ها:
ایجاد آرایه ها
دسترسی به آرایه ها
درج عنصر در آرایه در موقعیت خاص
جستجوی عنصر در آرایه
دانلود کدهای منبع را از دست ندهید
حذف عنصر خاص از آرایه
چرخش آرایه با k موقعیت
موارد تکراری را از آرایه حذف کنید
ماتریس:
آرایه های چند بعدی - ماتریس
چاپ عناصر آرایه دو بعدی
آرایه های سه بعدی
افزودن عناصر به ماتریس
به روز رسانی عناصر در ماتریس
جستجوی یک ماتریس
حذف عنصر از ماتریس
پیچیدگی زمان و مکان ماتریس
پیچیدگی زمانی و مکانی آرایه
تمرین 29- میانگین آرایه
تمرین 30- جستجوی یک آرایه برای یک عنصر
تمرین 31- عناصر را از آرایه حذف کنید
تمرین 32- حداکثر و حداقل را در آرایه بیابید
تمرین 33- یک آرایه را معکوس کنید
تمرین 34- موارد تکراری را در آرایه پیدا کنید
تمرین 35- بین 2 آرایه مشترک پیدا کنید
تمرین 36- جمع دو ماتریس
تمرین 37- چرخش یک آرایه
تمرین 38- مخلوط کردن یک آرایه
فهرست های مرتبط:
ایجاد لیست های پیوندی
چاپ گره های لیست پیوندی
چاپ لیست پیوندی معکوس
درج گره ها در ابتدا
درج گره ها در پایان
درج گره ها بعد از یک گره
حذف گره ها از لیست پیوند شده
جستجوی لیست های پیوندی
گره نهمین لیست پیوندی را دریافت کنید
طول لیست پیوندی را دریافت کنید
گره میانی لیست پیوندی را دریافت کنید
تشخیص یک حلقه در لیست پیوندی
تمرین 39- فهرست پیوندی را معکوس کنید
تمرین 40- پیاده سازی لیست پیوندی در جاوا
تمرین 41- چاپ لیست پیوندی
تمرین 42- فشار دادن گره در ابتدا
تمرین 43- افزودن یک گره جدید بعد از یک گره
تمرین 44- الحاق گره جدید
تمرین 45- حذف یک گره با کلید خاص
تمرین 46- یک گره را در یک موقعیت خاص حذف کنید
تمرین 47- تعداد گره ها را به صورت بازگشتی و تکراری دریافت کنید
تمرین 48- جستجوی تکراری مقدار خاص
تمرین 49- جستجوی مقدار خاص به صورت بازگشتی
تمرین 50- از هر Node داده دریافت کنید
تمرین 51- داده ها را از هر گره به صورت بازگشتی دریافت کنید
تمرین 52- موارد تکراری را از لیست پیوندی حذف کنید
تمرین 53- یک لیست را به صورت تکراری معکوس کنید
تمرین 54- یک لیست را به صورت بازگشتی معکوس کنید
یک لیست پیوندی را در جهت عقربه های ساعت بچرخانید
فهرست پیوندی دوگانه:
چاپ لیست پیوندی
مزایا و معایب DLL
درج گره در ابتدای DLL
درج گره در انتهای DLL
جستجوی DLL برای کلید
حذف Node از DLL
تمرین 56- ایجاد لیست پیوندی دوگانه در جاوا
تمرین 57- درج گره در ابتدا در جاوا
تمرین 58- چاپ DLL در حالت Forward & Reverse
تمرین 59- اضافه کردن گره ها در انتها در جاوا
تمرین 60- گره را بعد از یک گره داده شده در جاوا وارد کنید
تمرین 61- یک گره داده شده را از DLL در جاوا حذف کنید
تمرین 62- یک گره در موقعیت خاص را حذف کنید
تمرین 63- یک DLL را در جاوا معکوس کنید
تمرین 64- اندازه DLL را دریافت کنید
تمرین 65- DLL را با N موقعیت بچرخانید
فهرست پیوند شده دایره ای:
چاپ CLL
درج یک گره در ابتدای CLL
درج یک گره در ابتدا [جزئیات بیشتر]
درج یک گره در انتهای CLL
جستجوی یک گره در CLL
حذف یک گره از CLL
تمرین 66- ایجاد فهرست پیوندی دایره ای
تمرین 67- فشار دادن گره ها در ابتدای CLL در جاوا
تمرین 68- الحاق گره ها در CLL
تمرین 69- افزودن گره بعد از گره در CLL
تمرین 70- حذف یک گره خاص از CLL
تمرین 71- شمارش گره ها در CLL
تمرین 72- حداقل و حداکثر را در CLL پیدا کنید
تمرین 73- جمع گره های CLL را بیابید
پشته:
افزودن داده به پشته
حذف داده ها از پشته
عملیات پشته
ایجاد پشته با استفاده از Array & Linked List
پیاده سازی پشته در C
تمرین 74- پیاده سازی پشته در جاوا
تمرین 75- با استفاده از Recursion یک پشته را معکوس کنید
تمرین 76- با استفاده از Recursion یک پشته را مرتب کنید
تمرین 77- یک پشته را با استفاده از پشته موقت مرتب کنید
صف:
صف
صف کن
Dequeue
اجرای صف در C
تمرین 78- اجرای صف با استفاده از آرایه
تمرین 79- اجرای صف با استفاده از لیست پیوندی
صف دایره ای
صف دایره ای در C
تمرین 80- ایجاد صف دایره ای در جاوا
صف اولویت
صف دوبل پایان Dequeue
درج Dequeue در جلو و عقب
اجرای Dequeue در C
پیاده سازی Dequeue در جاوا
درخت:
ساختار داده درختی
پیمایش درخت
پیمایش درخت در سی
تمرین 81- پیمایش درخت در جاوا
درخت باینری و انواع آنها
درخت باینری کامل در سی
تمرین 82- پیاده سازی کامل درخت باینری در جاوا
درخت باینری کامل
تمرین 83- پیاده سازی Perfect Binary Tree در جاوا
درخت باینری کامل
تمرین 84- پیاده سازی درخت باینری کامل در جاوا
درخت باینری متعادل
تمرین 85- اجرای درخت باینری متعادل
درخت جستجوی دودویی
عملیات درخت جستجوی دودویی
پیاده سازی و عملیات درخت جستجوی دودویی
تمرین 86- پیاده سازی درخت جستجوی باینری در جاوا
پیچیدگی درخت جستجوی دودویی
نمودار:
ساختار داده های نمودار
تمرین 87- پیاده سازی نمودار
ماتریس مجاورت
ماتریس مجاورت در C
الگوریتم جستجوی عمق-اول
اولین جستجوی عمق در C
تمرین 89- اجرای جستجوی عمقی در جاوا
تمرین 90- تمرین DFS
الگوریتم جستجوی اول پهنا
عرض اولین جستجو در C
تمرین 91- پیاده سازی BFS در جاوا
الگوریتم های مرتب سازی:
بازنگری الگوریتم ها
مقدمه ای بر الگوریتم های مرتب سازی
الگوریتم مرتب سازی حبابی
نمونه الگوریتم مرتب‌سازی حبابی
اجرای مرتب‌سازی حبابی در C و پیچیدگی آن
تمرین 92- پیاده سازی مرتب سازی حبابی در جاوا
تمرین 93- بهینه سازی الگوریتم مرتب سازی حباب
الگوریتم مرتب سازی انتخاب
پیچیدگی مرتب سازی انتخاب
مرتب‌سازی انتخابی در C
تمرین 94- Selection Sort در جاوا
پیچیدگی الگوریتم مرتب‌سازی درج
مرتب سازی درج در C
تمرین 95- اجرای مرتب سازی درج
تفرقه بینداز و حکومت کن:
مکانیسم تفرقه بینداز و حکومت کن
الگوریتم مرتب سازی ادغام
پیچیدگی مرتب سازی ادغام
ادغام مرتب سازی در C
تمرین 96- پیاده سازی Merge Sort در جاوا
پیچیدگی مرتب سازی سریع
مرتب سازی سریع در C
تمرین 97- پیاده سازی مرتب سازی سریع در جاوا
الگوریتم مرتب سازی شمارش
الگوریتم مرتب سازی شمارش در C
تمرین 95- اجرای مرتب سازی شمارش در جاوا
هش کردن:
هشینگ چیست
توابع هش
جدول هش
ساختار داده هاش جدول
هش جدول در C
تمرین 99- اجرای جدول هش
Heaps:
هیپس چیست؟
Heap در C
الگوریتم مرتب سازی هیپ
پیچیدگی مرتب‌سازی هیپ
هپ مرتب سازی در C
تمرین 101- پیاده سازی مرتب سازی هیپ در جاوا
الگوریتم های جستجو:
جستجوی خطی
تمرین 102- اجرای جستجوی خطی
جستجوی باینری
مثال جستجوی باینری
جستجوی باینری در C [بازگردانی و تکراری]
تمرین 103- جستجوی باینری در پیاده سازی بازگشتی و تکراری
الگوریتم‌های حریص:
الگوریتم فورد فالکرسون
فورد فالکرسون در سی
تمرین 104- پیاده سازی Ford Fulkerson Algo در جاوا
الگوریتم های حریص
الگوریتم بلمن فورد
الگوریتم بلمن فورد در سی
تمرین 105- پیاده سازی Bellman Ford Algo در جاوا
الگوریتم Dijkstra
الگوریتم Dijkstra در C
تمرین 106- پیاده سازی Dijkstra Algo در جاوا
الگوریتم کروسکال
الگوریتم کروسکال در C
تمرین 107- پیاده سازی Kruskal Algo در جاوا
الگوریتم پریم
الگوریتم پریم در C
تمرین 108- پیاده سازی الگوریتم پریم در جاوا