ساختارها و الگوریتم های پیشرفته داده در پایتون [ویدئو]

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

انجام کار زیاد با خیلی کم Doing a Lot with Very Little

• بررسی اجمالی دوره The Course Overview

• از آهسته آهسته تا بهینه: زیر مجموعه حداکثر جمع From Painfully Slow to Optimal: The Maximum Sum Subarray

• فاکتوریل را با عدد صفر معین پیدا کنید Find the Factorial with a Given Number of Zeros

• زیر مجموعه طول داده شده را با حداکثر حداقل پیدا کنید Find the Given-Length Subarray with the Maximum Minimum

• مشکلات آرایه شامل مدول ها Array Problems Involving Modulos

• ریاضی مفید: اصل شمول-حذف Useful Math: The Inclusion-Exclusion Principle

الگوریتم های پیچیده تر روی آرایه ها More Complex Algorithms on Arrays

• رول هش برای ساختن یک پالیندروم Rolling Hashes for Constructing a Palindrome

• شمارش کارآمد زیرآرایه ها با جمع داده شده Efficiently Counting Subarrays with a Given Sum

• جستجوی دودویی برای طول بهینه زیرآری Binary Searching for an Optimal Subarray Length

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

• بهینه سازی غربال اراتوستن Optimizing the Sieve of Eratosthenes

الگوریتم های بازگشتی عمومی General Recursive Algorithms

• برج های هانوی با چهار میخ The Towers of Hanoi with Four Pegs

• ارزیابی عبارات حسابی با تجزیه کننده نزولی بازگشتی Evaluating Arithmetic Expressions with a Recursive Descent Parser

• توان ماتریسی و توابع فیبوناچی Matrix Exponentiation and Fibonacci-Like Functions

• مجموع قدرت ها A Sum of Powers

• پیدا کردن جایگشت با یک خاصیت داده شده Finding a Permutation with a Given Property

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

• DP چیست؟ What Is DP?

• مسیر حداقل جمع در یک ماتریس The Minimum Sum Path in a Matrix

• یک مسیر جمع حداقلی پیچیده تر در یک ماتریس A More Complex Minimum Sum Path in a Matrix

• شمارش روش های رنگ آمیزی حصار Counting the Number of Ways to Paint a Fence

• شمارش افزایش دنباله ها Counting Increasing Subsequences

برنامه نویسی پویا پیشرفته Advanced Dynamic Programming

• شمارش مجموع رقمی قابل تقسیم بر d Counting Digit Sums Divisible by d

• محدوده حداقل پرس و جو با DP Range Minimum Queries with DP

• یکی دیگر از مشکلات مسیر ماتریس Another Matrix Path Problem

• برنامه نویسی پویا روی درختان Dynamic Programming on Trees

• TSP و الگوریتم Held-Karp TSP and the Held-Karp Algorithm

ساختارهای داده مبتنی بر درخت Tree-Based Data Structures

• درختان بخش و مشکل RMQ Segment Trees and the RMQ Problem

• درختان را با به‌روزرسانی‌های تنبل تقسیم کنید Segment Trees with Lazy Updates

• درختان باینری ایندکس شده Binary Indexed Trees

• درختان باینری ایندکس شده برای مسئله RMQ Binary Indexed Trees for the RMQ Problem

• تپه ها Treaps

الگوریتم های نظریه گراف Graph Theory Algorithms

• پایین ترین جد مشترک The Lowest Common Ancestor

• کوتاه ترین راه و بازگشت The Shortest Path and Back