Binary Heap ma'lumotlar to'plami
Binary heap - har bir tuguni (node) maxsus tartiblangan va complete binary tree. Complete binary tree nima ekanligi haqida bu yerda tushuntirib o'tilgani uchun, maxsus tartiblangan ma'nosiga to'xtalamiz.
Tree ma'lumotlar tuzilmasi. Binary Tree
Tree - chiziqli bo'lmagan ma'lumot tuzilmasi (data structure) bo'lib u ma'lumotlarni ierarxik ko'rinishda tashkil qiladi. Masalan, oila shajarasini tasavvur qiladigan bo'lsak, u ham tree ma'lumot tuzilmasi hisoblanadi.
Priority queue. Ustuvor navbatlar ma'lumotlar to'plami
Priority queue (PQ) - huddi stack va queue kabi ma'lumotlar to'plami. Yagona farqi - qaysi element o'chirilishida. Stack'da ohirgi qo'shilgan element birinchi bo'lib o'chirilsa, queue'da birinchi qo'shilgan element birinchi o'chiriladi.
Quickselect. Array'dan k-nchi kichik elementni topish
Ok, bunisi oson, Quickselect ni o'rganish nimaga kerak deyishingiz mumkin. To'g'ri, shunchaki array'ni o'sish bo'yicha tartiblab, keyin array[k] ni topsa bo'ladi. Quicksort yoki Mergesort yordamida array tartiblangach, k-nchi kichik element topiladi.
Dijkstra'ning uch tomonlama bo'lish (3-way partitioning) algoritmi
Quicksort bilan tanishib chiqqan bo'lsangiz, algoritmda bo'luvchi element (pivot) array'ni ikkiga bo'ladi. Bunda array[pivot]'ning chap tarafida undan kichkina qiymatlar, o'ng tarafida undan katta qiymatlar o'rin oladi. Ushbu algoritmning kamchiligi shundaki - ro'yhatda bir xil qiymatlar ko'p uchray
Dasturchi uchun rezyume yozishda maslahatlar
HR menedjerlar har bir vakansiyaga ko'plab rezyumelar qabul qilishgani uchun, bitta rezyumeni batafsil o'rganib chiqishga vaqt ko'p sarflashmaydi. Shu sababli, ikki varaq va undan ko'p rezyumelarning birinchi varag'idan keyin o'qilmasligi ehtimoli katta.
Mikroservislar arxitekturasi
Mikroservislar (Microservices) arxitekturasi deb dasturni kichik-kichik mustaqil komponentlar asosida tashkil etishga aytiladi.
Tartiblash. Quicksort
Mergesort kabi, Quicksort ham rekursiv algoritm, lekin Quicksort'ning Mergesort'dan farqi - rekursiya ish tugallangach ishga tushadi (Mergesort'da avval rekursiya, keyin ish boshlanardi).
Aralashtirish algoritmi. Array'ni aralashtirish (shuffle)
Agar siz men kabi PHP tarafdan kelgan bo'lsangiz, array'ni shuffle() funksiyasi bilan aralashtirib, uning effektivligi yoki qanday ishlashi haqida bosh qotirib o'tirmagan bo'lsangiz kerak.
Tartiblash. Mergesort
Mergesort tartiblash jarayonida ro'yhatni (array'ni) ikkiga bo'ladi, ikki tarafini yana ikkiga bo'ladi, ikki tarafini yana ikkiga bo'ladi, ... ikki tarafda bittadan son qolguncha bo'lishda davom etadi. Keyin ularni tartiblashni boshlaydi.