Algoritmlar va ma'lumotlar tuzilmalari
Python'da algoritmik fikrlash: Big-O, massivlar, hash jadval, stek va navbat, saralash va binar qidiruv, rekursiya, daraxt va graflar, dinamik dasturlash — intervyu masalalari bilan.
Bo'limlar
1. Murakkablik va Big-O
Nega bir yechim tez, boshqasi sekin: amallarni sanash, O(1), O(n), O(n²), O(log n) va Python tuzilmalarining narxi.
2. Massiv va satrlar
Ikki ko'rsatkich, sirpanuvchi oyna va prefiks yig'indi — ro'yxat va satr masalalarining asosiy usullari.
3. Hash jadval: dict va set
Sanash, juftlarni topish, guruhlash — O(n²) yechimni O(n) ga aylantiradigan eng foydali tuzilma.
4. Stek va navbat
LIFO va FIFO: qavslarni tekshirish, monoton stek, deque bilan navbat va sirpanuvchi oyna maksimumi.
5. Saralash va binar qidiruv
Saralash algoritmlari ichidan, sorted va key, binar qidiruv va javob bo'yicha binar qidiruv.
6. Rekursiya va backtracking
Funksiya o'zini chaqirganda: bazaviy holat, chaqiruvlar daraxti, to'plam osti va almashtirishlarni sanab chiqish.
7. Daraxtlar va graflar
Binar daraxt, qo'shnilik ro'yxati, BFS va DFS, eng qisqa yo'l va bog'langan komponentlar.
8. Dinamik dasturlash
Takrorlanuvchi kichik masalalar: memoizatsiya, jadval to'ldirish, klassik masalalar — zinapoya, tanga, ryukzak, eng uzun umumiy qism.