elyor.dev

Queue (Navbat)

Queue - data strukturalardan biri. Undagi asosiy qoida "Birinchi kelgan birinchi ketadi", hayotdagi navbat kabi (agar navbatning "o'zbekcha modeli" bo'lmasa, hazil...).

Rasmlarda Javascriptda Queue bilan ishlashning ikki xil yo'li keltirilgan.

1. Massivlar orqali
2. Custom Queue class orqali

Nima uchun qayerda ishlatishimizni keyingi postlarda ko'rsatib ketaman nasib bo'lsa.

#queue #data_structure #algorithms #grokking

@elyor_dev

Ranglarni farqlay olmaydiganlar ham bo'ladida.

A obyekt uchun B qismni topish yo'lida sho'ng'ib A obyektni umuman unutib B qism uchun yashash "maqsaddan adashish"ga kiradi.

Oila uchun ishlab, ish sabab oilani unutmaslik kerak. Boshida maqsad oilani ta'minlash edi, oilani unutish emas.

@elyor_dev

Mana bunaqalarga rozi bo’lmang:

https://t.me/nuruddinblogs/3098

Linked List

Linked List mavzusi biroz uzunroq bo'lgani uchun teletypeda batafsilroq yozdim (Telegramdagidan sal ko'proq).

Postni o'qish uchun bosing

#linked_list #data_structure #algorithms

@elyor_dev

Leetcode

Bugun leetcodeda ishlangan masalalar soni 500 ga yetdi. Deyarli 1 oy oldin 400 ga yetdi deb post qilgan ekanman.

Qaysidir qismidan boshlab ishlangan masalalarni githubga joylash g'oyasi kelib qolgandi. Yechimlarni shu yerda ko'rish mumkin.

Leetcode profilim

#leetcode #500

@elyor_dev

Binary Search

Binary search bu tartiblangan massivda biron bir qiymatni topishlikda juda effektiv bo'lgan search algoritmlaridan biri. Bajarish tezligi - O(logn).

Taqqoslash uchun biz bilgan linear search (shunchaki massiv boshidan oxirigacha siklda yurib chiqish) tezligi O(n). 1000 ta element va eng yomon holatda 1000 ta amal.

Aytaylik bizda 4 milliard tartiblangan sonlardan iborat massiv bor. Va ular ichidan berilgan sonning indeksini topishimiz kerak. Va aytaylik shu son massiv oxirida joylashgan ekan (Bu eng yomon holat).

Oddiy linear searchda sikl 4 milliard marta bajarilar edi. Binary Search bilan esa maksimum 32 ta qadamda biz kerakli natijani topa olamiz. 4 milliard vs 32.

Nega 32? Sababi log(4 000 000 000) <= 32.

Logarifm esidan chiqib qolganlar uchun, logarifm sonning teskari darajasi. Masalan: 2^3 = 8 ekvivalent log2(8) = 3

Note: Binary Search bilan ishlay olishlik uchun berilgan massiv albatta tartiblangan bo'lishi kerak.

#binary_search #algorithm

@elyor_dev

Graphlar

Graph ham data structurelardan biri bo'lib, u bir necha obyektlar o'rtasidagi bog'liqliklarni modellashtiradi.

Masalan yuqoridagi rasmda, aytaylik shahardagi bor bekatlar tasvirlangan. Har bir harf alohida bir bekat. Shunda A bekatdan C bekatga olib boruvchi barcha yo'llar birlashmasini graphlar der ekanmiz.

Graphlar nodes (tugunlar) va edge (qirra) dan tashkil topgan. Bitta tugun qolgan bir nechta tugunlar bilan to'g'ridan to'g'ri bog'liq bo'lishi mumkin. Rasmdagi E tugun A, B, D tugunlar bilan to'g'ridan to'g'ri bog'langan, va ular E bilan qo'shni .

Graphlarni amaliyotda A nuqtadan B nuqtaga borish uchun barcha yo'llarni topish uchun ishlatsak bo'ladi, xuddi Yandex Map mavjud yo'llarni qurib bergandagi kabi, yoki shashkada yutuqga olib boradigan yo'llarni modellashtirishda ham (Shu misolni kitobdan o'qidim, aynan qanday qilinadi bundan hozircha xabarim yo'q).

#graph #data_structure #algorithm

@elyor_dev

Hash table

Hash table bu — key:value juftligidagi datalarni saqlash uchun yordam beradigan / xizmat qiladigan data strukturalardan biri.

Javascriptda uni implementatsiyasi uchun objectlar yoki Map constructori bor.

// Object

const hash: Record<string, number> = {}

hash['Javascript'] = 0
hash['Typescript'] = 1

console.log(hash['Javascript']) // 0
console.log(hash['Tavascript']) // 0

// Map

const hash = new Map<string, number>()

hash.set('js', 0)
hash.set('ts', 1)

console.log(hash.get('js')) // 0

hash.delete('js')

console.log(hash.get('js')) // undefined

Agar kimdir o'zining shaxsiy Hash table implementatsiyasini qilib ko'rishni xohlasa, mana bu yerda batafsil keltirilgan.

Rasmda esa Hash tabledan foydalanilganda olinadigan big O-notationlar berilgan.

Amaliyotda hash tabledan juda ko'p foydalaniladi.

#hash_table #map #data_structure #algorithms

@elyor_dev

Merge Sort

Merge sort algoritmi. O'zbekcha nomlanishini bilolmadim. Qisqa qilib aytganda massivni oldin bo'laklarga bo'lib chiqamiz so'ng ularni birlashtirib (merge) chiqamiz. Birlashtirishda massiv elementlari solishtirilib tartiblanadi.

Batafsil

#merge_sort #algorithms

@elyor_dev

Grokking algorithms

Yuqoridagi [Selection Sort, Recursion, Quick Sort ] postlar "Grokking algorithms" kitobidan olingan. Hozirda ushbu kitobni o'qib chiqyapman. Kitob algoritmlarni boshlovchilar uchun ayni muddao. Nasib bo'lsa har bir bo'limidan ayni kerakli joylarini post qilib chiqaraman. Agar sizga ham qiziq bo'lsa, qo'shiling, kitobni birgalikda ko'rib chiqamiz.

Share qilganlar qattiq qadrlanadi

#grokking_algorithms

@elyor_dev

Leetcode 2023

Leetcodeda problems qismida View Memories kartochkasi qo'shilibdi. 2023 yildagi statistikani ko'rsa bo'lar ekan. Share qilish ham mumkin.

#leetcode #2023

@elyor_dev

Quick sort

Quick sort (tez tartiblash) algoritmi. Bajarilish vaqti O(n * logn)

Batafsil

#quick_sort #algorithm

@elyor_dev

Rekursiya

Rekursiya - o'zini o'zi chaqiruvchi funksiya.

Batafsil

#recursion

@elyor_dev

Selection Sort

Sorting algoritmlaridan biri, Effectiveligi past (O(n^2)), lekin tushunishga oson algoritm.

Batafsil o'qish

#selection_sort #algorithm

@elyor_dev

Algoritmlarni O'rganish Uchun Eng Yaxshi Kitoblar

1. Grokking Algorithms kitobi boshlovchilar uchun eng yaxshi kitob. Har bir algoritmlarni tushuntirish uchun rasmlar keltirilgan va ko'p mavzular yoritib berilgan.

2. Cracking the Coding Interview kitobi texnik intervyuga tayyorlanishda eng yaxshi qo'llanma hisoblanadi. Nafaqat algoritmik savollar, balki system design va behavioural intervyularni ham yoritib bergan.

3. Algorithm Design Manual kitobida algoritmlar ancha chuqurroq yoritilgan va algoritmlarni matematik tahlil qiladi. Tepadagi 2ta kitobdan so'ng o'qishni maslahat beraman.

Mobx

Angular signals mobx bilan.

#mobx #signals

P.S. shunchaki syntax o'xshash

@elyor_dev

Qanday outsource companylarni bilasiz?

Oʻzbekistonda faoliyat yuritishi shart emas.

Bilganlarimni yozib qoʻyaman, commentda davom ettirishingiz mumkin, bu boshqalar uchun ham foydali boʻladi:

1. Oxagile
2. Epam
3. Exadel
4. Vention
5. Applied labs