Dictionary (yoki Symbol table)
Dictionary (yoki Symbol table) - obyektlar guruhini özida jamlagan ma'lumot tuzilmasi. Unda özaro boğlangan kalit (key) va qiymat (value) guruhi saqlanadi. Dictionary'dan ma'lumotni key'ni körsatgan holda olinadi.
#algoritmlar
Heapsort. Binary Heap asosida tartiblaş
Heapsort - binary heap ma'lumotlar tuzilmasi asosidagi tartiblaş algoritmi. Biz heap har doim ma'lum bir tartibga rioya qilişini bilganimiz uçun, uning bu hususiyatidan tartiblaşda foydalanişimiz - array'ning eng katta qiymatini olib uni array'ning ohiriga qöyib boriş orqali array'ni tartiblaşimiz m
Binary Heap ma'lumotlar töplami
Binary heap - har bir tuguni (node) maxsus tartiblangan va complete binary tree. Complete binary tree nima ekanligi haqida bu yerda tuşuntirib ötilgani uçun, maxsus tartiblangan ma'nosiga töxtalamiz.
Priority queue. Ustuvor navbatlar ma'lumotlar töplami
Priority queue (PQ) - huddi stack va queue kabi ma'lumotlar töplami. Yagona farqi - qaysi element öçirilişida. Stack'da ohirgi qöşilgan element birinçi bölib öçirilsa, queue'da birinçi qöşilgan element birinçi öçiriladi.
Quickselect. Array'dan k-nçi kiçik elementni topiş
Ok, bunisi oson, Quickselect ni örganiş nimaga kerak deyişingiz mumkin. Töğri, şunçaki array'ni ösiş böyiça tartiblab, keyin array[k] ni topsa böladi. Quicksort yoki Mergesort yordamida array tartiblangaç, k-nçi kiçik element topiladi.
Dijkstra'ning uç tomonlama böliş (3-way partitioning) algoritmi
Quicksort bilan tanişib çiqqan bölsangiz, algoritmda böluvçi element (pivot) array'ni ikkiga böladi. Bunda array[pivot]'ning çap tarafida undan kiçkina qiymatlar, öng tarafida undan katta qiymatlar örin oladi. Uşbu algoritmning kamçiligi şundaki - röyhatda bir xil qiymatlar köp uçraydigan bölsa, işl
Tartiblaş. Quicksort
Mergesort kabi, Quicksort ham rekursiv algoritm, lekin Quicksort'ning Mergesort'dan farqi - rekursiya iş tugallangaç işga tuşadi (Mergesort'da avval rekursiya, keyin iş boşlanardi).
Aralaştiriş algoritmi. Array'ni aralaştiriş (şuffle)
Agar siz men kabi PHP tarafdan kelgan bölsangiz, array'ni şuffle() funksiyasi bilan aralaştirib, uning effektivligi yoki qanday işlaşi haqida boş qotirib ötirmagan bölsangiz kerak.
Tartiblaş. Mergesort
Mergesort tartiblaş jarayonida röyhatni (array'ni) ikkiga böladi, ikki tarafini yana ikkiga böladi, ikki tarafini yana ikkiga böladi, ... ikki tarafda bittadan son qolgunça bölişda davom etadi. Keyin ularni tartiblaşni boşlaydi.
Algoritmlarda Divide and Conquer texnikasi
Divide and Conquer (bundan keyin D&C) texnikasi juda köp algoritmlar işlatadigan dizayn patterni bölib, uning asosida bitta katta masalani kiçik-kiçik osonroq masalalarga böliş va ularni alohida-alohida yeçişni közda tutadi.