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

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

بازگشتی و عقب‌گرد Recursion & Backtracking

• مقدمه‌ای بر عقب‌گرد Introduction To Backtracking

• مثال عقب‌گرد ۱ Backtracking Example 1

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

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

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

درخت‌های دودویی Binary Trees

• مقدمه‌ای بر درخت دودویی Introduction To Binary Tree

• اصطلاحات رایج مربوط به درخت‌ها Common Terms Related To Trees

• مقدمه‌ای بر پیمایش درخت Introduction To Tree Traversals

• پیمایش سطح به سطح (Level Order) Level Order Traversal

• مسئله تمرینی ۲ پیمایش سطح به سطح درخت دودویی Practice Problem 2 - Binary Tree Level Order Traversal

• مسئله تمرینی ۴ درخت متقارن Practice Problem 4 - Symmetric Tree

• مسئله تمرینی ۵ حداکثر عمق درخت دودویی Practice Problem 5 - Maximum Depth Of Binary Tree

• مسئله تمرینی ۶ قطر درخت دودویی Practice Problem 6 - Diameter Of A Binary Tree

• مسئله تمرینی ۷ درخت دودویی متوازن Practice Problem 7 - Balanced Binary Tree

• مسئله تمرینی ۸ معکوس کردن درخت دودویی Practice Problem 8 - Invert Binary Tree

• مسئله تمرینی ۹ مجموع مسیر Practice Problem 9 - Path Sum

• مسئله تمرینی ۱۰ مجموع مسیر ۲ Practice Problem 10 - Path Sum II

• مسئله تمرینی ۱۱ پسرعمو در درخت دودویی Practice Problem 11 - Cousins In Binary Tree

• مسئله تمرینی ۱۲ حداکثر مجموع سطح درخت دودویی Practice Problem 12 - Maximum Level Sum Of Binary Tree

• مسئله تمرینی ۱۳ نمای سمت راست درخت دودویی Practice Problem 13 - Binary Tree Right Side View

• مسئله تمرینی ۱۴ شمارش گره‌های خوب در درخت دودویی Practice Problem 14 - Count Good Nodes In Binary Tree

• مسئله تمرینی ۱۷ ساخت درخت دودویی از پیمایش PreOrder و InOrder Practice Problem 17 - Construct Binary Tree From PreOrder And InOrder Traversal

درخت جستجوی دودویی Binary Search Tree

• مقدمه‌ای بر درخت جستجوی دودویی Introduction to Binary Search Tree

• مسئله تمرینی ۱ ک‌امین کوچک‌ترین عنصر در BST Practice Problem 1 - Kth Smallest Element In BST

• مسئله تمرینی ۲ اعتبارسنجی درخت جستجوی دودویی Practice Problem 2 - Validate Binary Search Tree

• مسئله تمرینی ۳ پایین‌ترین جد مشترک در درخت جستجوی دودویی Practice Problem 3 - Lowest Common Ancestor Of A Binary Search Tree

هیپ‌ها Heaps

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

• پیاده‌سازی هیپ‌ها Implementation of Heaps

• درج در هیپ‌ها Insertion in Heaps

• حذف از هیپ‌ها Deletion in Heaps

• مسئله تمرینی ۱ ک‌امین بزرگ‌ترین عنصر در یک آرایه Practice Problem 1 - Kth Largest Element In An Array

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

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

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

• مسئله تمرینی ۳ تغییر سکه Practice Problem 3 - Coin Change

• مسئله تمرینی ۶ دزد خانه Practice Problem 6 - House Robber

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

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

• مسئله تمرینی ۸ تقسیم مجموع زیرمجموعه برابر Practice Problem 8 - Partition Equal Subset Sum

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

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

• مسئله تمرینی ۱۵ طولانی‌ترین زیررشته متشابه (Palindrome) Practice Problem 15 - Longest Palindromic Substring

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

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

دستکاری بیت‌ها Bit Manipulation

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

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

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

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

• مسئله تمرینی ۵ عدد گم شده Practice Problem 5 - Missing Number

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

گراف‌ها Graphs

• مسئله تمرینی ۱ برنامه زمان‌بندی دروس 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