الگوریتم و ساختمان داده ها در زبان Java + سوالات آزمون استخدام جاوا

ساختار داده ها ، درختان جستجوی سه گانه ، فشرده سازی داده ها ، جستجوی بستر و الگوریتم های مرتب سازی

عنوان اصلی : Algorithms Data Structures in Java #2 (+INTERVIEW QUESTIONS)

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

مقدمه:
مقدمه
ساختارهای داده Trie (درخت پیشوند):
معرفی درخت پیشوند - تکمیل خودکار
معرفی درخت پیشوند - آرایه های انجمنی
اجرای II را امتحان می کند
اجرای III را امتحان می کند
اجرای IV - آرایه های انجمنی را امتحان می کند
اجرای V - تکمیل خودکار را امتحان می کند
اجرای VI - مرتب‌سازی را امتحان می‌کند
ساختارهای داده مبتنی بر هش و تلاش ها
کاربردهای ساختار داده trie
آزمون ساختارهای داده را امتحان کنید
سوالات مصاحبه - مسیریابی IP با آزمایش:
شبکه سازی و طولانی ترین مشکل پیشوند رایج
طولانی ترین اجرای پیشوند رایج
درخت جستجوی سه تایی (TST):
درخت جستجوی سه تایی چیست؟
تجسم درخت جستجوی سه تایی
اجرای درخت جستجوی سه تایی - درج
اجرای درخت جستجوی سه تایی - جستجو
اجرای درختان جستجوی سه تایی - پیمایش
تجسم حافظه بازگشتی و پشته ای
مسابقه درختان جستجوی سه تایی
سوالات مصاحبه - بازی Boggle:
باگل چیست و چگونه آن را حل کنیم؟
بازی Boggle با اجرای درخت جستجوی سه تایی I
بازی Boggle با اجرای درخت جستجوی سه تایی II
بازی Boggle با اجرای درخت جستجوی سه تایی III
جستجوی زیر رشته:
معرفی جستجوی Brute-Force
اجرای جستجوی Brute-Force
امتحان جستجوی رشته های ساده
معرفی الگوریتم رابین-کارپ
اجرای الگوریتم رابین-کارپ
آزمون الگوریتم رابین-کارپ
معرفی الگوریتم Knut-Morris-Pratt
ساخت جدول تطبیق جزئی
اجرای الگوریتم Knuth-Morris-Pratt
آزمون الگوریتم Knuth-Morris-Pratt
تصویر الگوریتم Z
پیاده سازی الگوریتم Z
آزمون الگوریتم Z
مقایسه الگوریتم های جستجوی زیر رشته ای
کاربردهای جستجوی رشته فرعی
رشته ها:
Strings and the String Constant Pool (Intern Pool)
تغییرناپذیری رشته
Strings و StringBuilders
بازگشت رشته
پسوندها
پیوندها
طولانی ترین پیشوند رایج
طولانی ترین مشکل رشته فرعی مکرر
چرا پسوندها و آرایه های پسوندی مفید هستند؟
آزمون رشته
الگوریتم‌های مرتب‌سازی پایه:
مقدمه مرتب سازی
ثبات در مرتب سازی چیست؟
الگوریتم های مرتب سازی تطبیقی
آزمایش مبانی الگوریتم های مرتب سازی
معرفی مرتب سازی بوگو
اجرای مرتب‌سازی Bogo
امتحان مرتب سازی بوگو
معرفی مرتب‌سازی حبابی
اجرای مرتب‌سازی حبابی
معرفی مرتب‌سازی انتخابی
اجرای مرتب سازی انتخاب
امتحان مرتب سازی انتخاب
معرفی مرتب سازی درج
اجرای مرتب‌سازی درج
امتحان مرتب سازی درج
معرفی مرتب‌سازی پوسته
اجرای مرتب‌سازی پوسته
امتحان مرتب سازی پوسته
معرفی سریع
معرفی سریع - مثال
اجرای مرتب سازی سریع
پارتیشن بندی Hoare و پارتیشن بندی Lomuto
بدترین سناریو برای مرتب سازی سریع چیست؟
امتحان مرتب سازی سریع
مقدمه مرتب سازی ادغام
اجرای مرتب سازی ادغام
تجسم حافظه مرتب سازی و پشته را ادغام کنید
آزمایش مرتب سازی ادغام
معرفی الگوریتم های ترکیبی
الگوریتم‌های مبتنی بر غیر مقایسه
معرفی مرتب سازی شمارش
اجرای مرتب سازی شمارش
معرفی مرتب‌سازی رادیکس
اجرای مرتب‌سازی رادیکس
امتحان مرتب‌سازی غیرمقایسه‌ای
سوالات مصاحبه - مرتب سازی:
سوال مصاحبه شماره 1 - پیاده سازی الگوریتم TimSort
سوال مصاحبه شماره 1 - راه حل
سوال مصاحبه شماره 2 - مرتب سازی سریع را با تکرار اجرا کنید
سوال مصاحبه شماره 2 - راه حل
فشرده سازی داده ها:
فشرده سازی داده ها چیست؟
رمزگذاری طول اجرا چیست؟
اجرای رمزگذاری در طول اجرا
آزمون رمزگذاری طول اجرا
معرفی کدگذاری هافمن
معرفی رمزگشایی هافمن
اجرای کدگذاری هافمن I - کلاس های کمکی
اجرای کدگذاری هافمن II - رمزگذاری
اجرای کدگذاری هافمن III - آزمایش
امتحان رمزگذاری هافمن
معرفی فشرده سازی LZW - فشرده سازی
معرفی فشرده سازی LZW - رفع فشار
پیاده سازی LZW
آزمون رمزگذاری LZW
مراحل بعدی:
مراحل بعدی
### ضمیمه - درس تصادف تئوری پیچیدگی ### :
چگونه زمان اجرای الگوریتم ها را اندازه گیری کنیم؟
تصویر نظریه پیچیدگی
نمادهای پیچیدگی - ordo بزرگ (O).
نمادهای پیچیدگی - Ω بزرگ (امگا)
نمادهای پیچیدگی - تتا بزرگ (θ).
زمان اجرای الگوریتم
کلاس های پیچیدگی
تحلیل الگوریتم ها - حلقه ها
مطالعه موردی - O(1)
مطالعه موردی - O(logN)
مطالعه موردی - O(N)
مطالعه موردی - O(N*N)
برنامه تصویرسازی رایگان الگوریتم های الگوریتم:
برنامه تصویرسازی الگوریتم ها
الگوریم - الگوریتم ها و ساختارهای داده
مواد دوره (دانلود) :
مواد درسیس