آموزش الگوریتم‌ها و حل مسئله با تکنیک‌های پیشرفته - آخرین آپدیت

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

برنامه‌نویسی پویا Dynamic Programming

• مقدمه‌ای بر برنامه‌نویسی پویا Introduction to Dynamic Programming

• پیاده‌سازی برنامه‌نویسی پویا Dynamic Programming Implementation

• مقایسه رویکرد بالا به پایین در مقابل پایین به بالا Top Down vs Bottom Up

• مسئله تمرینی ۱: بالا رفتن از پله‌ها Practice Problem 1 - Climbing Stairs

• مسئله تمرینی ۲: بازی پرش Practice Problem 2 - Jump Game

• مسئله تمرینی ۳: تعویض سکه Practice Problem 3 - Coin Change

• مسئله تمرینی ۴: مجموع هدف Practice Problem 4 - Target Sum

• مسئله تمرینی ۵: طولانی‌ترین زیردنباله صعودی Practice Problem 5 - Longest Increasing Subsequence

• مسئله تمرینی ۶: طولانی‌ترین زیردنباله مشترک Practice Problem 6 - Longest Common Subsequence

• مسئله تمرینی ۷: دزد خانه Practice Problem 7 - House Robber

• مسئله تمرینی ۸: دزد خانه ۲ Practice Problem 8 - House Robber II

• مسئله تمرینی ۹: ماتریس ۰ و ۱ Practice Problem 9 - 0-1 Matrix

• مسئله تمرینی ۱۰: جایگزینی عدد صحیح Practice Problem 10 - Integer Replacement

• مسئله تمرینی ۱۱: رمزگشایی مسیرها Practice Problem 11 - Decode Ways

• مسئله تمرینی ۱۲: تقسیم مجموع زیرمجموعه برابر Practice Problem 12 - Partition Equals Subset Sum

• مسئله تمرینی ۱۳: طولانی‌ترین زیررشته پالیندروم Practice Problem 13 - Longest Palindromic Substring

• مسئله تمرینی ۱۴: حداقل هزینه بالا رفتن از پله‌ها Practice Problem 14 - Min Cost Climbing Stairs

الگوریتم‌های حریصانه Greedy Algorithms

• مقدمه‌ای بر الگوریتم‌های حریصانه Introduction to Greedy Algorithms

گراف‌ها Graphs

• گراف‌ها چیستند؟ What are Graphs?

• گراف‌های جهت‌دار در مقابل بدون جهت Directed vs Undirected Graphs

• گراف‌های وزن‌دار در مقابل بدون وزن Weighted vs Unweighted Graphs

• اصطلاحات گراف - بخش اول Terms of Graphs Part 1

• انواع گراف - بخش اول Types of Graphs Part 1

• انواع گراف - بخش دوم Types of Graphs Part 2

• پیاده‌سازی گراف - بخش اول Implementing Graphs Part 1

• پیاده‌سازی گراف - بخش دوم Implementing Graphs Part 2

• پیاده‌سازی گراف - بخش سوم Implementing Graphs Part 3

• نمایش ماتریس مجاورت Adjacency Matrix Demonstration

• نمایش پیاده‌سازی لیست مجاورت Adjacency List Implementation Demonstration

• مقدمه‌ای بر پیمایش‌ها Introduction to Traversals

• نحوه عملکرد BFS BFS Working

• پیاده‌سازی BFS BFS Implementation

• ویژگی اول BFS BFS Property #1

• استفاده از BFS در گراف‌های وزن‌دار باینری BFS over Binary Weighted Graphs

• مقدمه‌ای بر DFS Introduction to DFS

• پیاده‌سازی تکرار شونده DFS DFS Iterative Implementation

• پیاده‌سازی بازگشتی DFS DFS Recursive Implementation

• ویژگی‌های مهم DFS DFS Important Properties

• تشخیص چرخه - بخش اول Cycle Detection Part 1

• تشخیص چرخه - بخش دوم Cycle Detection Part 2

• تشخیص چرخه - بخش سوم Cycle Detection Part 3

• پیاده‌سازی تشخیص چرخه Cycle Detection Implementation

• مرتب‌سازی توپولوژیک چیست؟ What is Topological Sorting?

• مثال ۱ مرتب‌سازی توپولوژیک Topological Sorting Example 1

• الگوریتم کوتاه‌ترین مسیر تک منبع Single Source Shortest Path Algorithm

• الگوریتم دایکسترا Djikstra's Algorithm

• پیاده‌سازی الگوریتم دایکسترا Djikstra's Algorithm Implementation

• مقدمه‌ای بر الگوریتم بلمن-فورد Introduction to Bellman-Ford Algorithm

• نحوه عملکرد الگوریتم بلمن-فورد Bellman-Ford Algorithm Working

• پیاده‌سازی الگوریتم بلمن-فورد Bellman-Ford Algorithm Implementation

• مقدمه‌ای بر درخت پوشای کمینه Introduction to Minimum Spanning Tree

• الگوریتم primed Prim's Algorithm

• مسئله تمرینی ۱: زمان‌بندی دوره Practice Problem 1 - Course Schedule

• مسئله تمرینی ۲: تعداد جزایر Practice Problem 2 - Number of Islands

• مسئله تمرینی ۳: یافتن قاضی شهر Practice Problem 3 - Find the Town Judge

• مسئله تمرینی ۴: مناطق محاصور شده Practice Problem 4 - Surrounded Regions

• مسئله تمرینی ۵: تعداد محیط‌های بسته Practice Problem 5 - Number of Enclaves

• مسئله تمرینی ۶: زمان تاخیر شبکه Practice Problem 6 - Network Delay Time

• مسئله تمرینی ۷: پر کردن سیل‌آسا (Flood Fill) Practice Problem 7 - Flood Fill

بازگشتی (Backtracking) Backtracking

• بک‌ترکینگ (Backtracking) چیست؟ What is Backtracking?

• مثال ۱ بک‌ترکینگ Backtracking Example 1

• مسئله تمرینی ۱: زیرمجموعه‌ها Practice Problem 1 - Subsets

• مسئله تمرینی ۲: مجموع ترکیبی Practice Problem 2 - Combination Sum

• مسئله تمرینی ۳: مسئله N-ملکه Practice Problem 3 - N Queens

جادوی بیت‌ها (Bitmagic) Bitmagic

• مقدمه‌ای بر عملگرهای بیتی Introduction to Bitwise Operators

• عملگرهای بیتی رایج Common Bitwise Operators

• مسئله تمرینی ۱: عدد تک Practice Problem 1 - Single Number

• مسئله تمرینی ۲: شمارش بیت‌ها Practice Problem 2 - Counting Bits

• مسئله تمرینی ۳: مجموع دو عدد صحیح Practice Problem 3 - Sum of Two Integers

• مسئله تمرینی ۴: اعداد گمشده Practice Problem 4 - Missing Numbers

• مسئله تمرینی ۵: تقسیم دو عدد صحیح Practice Problem 5 - Divide Two Integers

• مسئله تمرینی ۶: معکوس کردن عدد صحیح Practice Problem 6 - Reverse Integer

• مسئله تمرینی ۷: تعداد بیت‌های ۱ Practice Problem 7 - Number of 1 Bits

• مسئله تمرینی ۸: یافتن عدد تکراری Practice Problem 8 - Find the Duplicate Number