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.
Algoritmlar
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.
Algoritmlarda Divide and Conquer texnikasi
Divide and Conquer (bundan keyin D&C) texnikasi juda ko'p algoritmlar ishlatadigan dizayn patterni bo'lib, uning asosida bitta katta masalani kichik-kichik osonroq masalalarga bo'lish va ularni alohida-alohida yechishni ko'zda tutadi.
Convex hull. Yuzani qamrab oluvchi eng kichik perimetrni topish
Geometriyada Convex hull - barcha nuqtalarni (yoki obyektlarni) o'z ichiga olgan yuza perimetri yoki barcha tashqi nuqtalar ro'yhati.
Tartiblash. Shellsort
Shellsort aslida insertion sort'ning o'zgargan shakli. U dastlab ro'yhatni (array) birnecha kichik bo'laklarini (sublist), so'ngra ularni alohida holda insertion sort metodida tartiblaydi.
Tartiblash. Selection sort
Selection sort - iteratsiya ichida array elementlarini ko'rib chiqib, eng kichkinasini topish va uni arrayning tartiblangan qismiga qo'shishdan iborat.
Tartiblash. Insertion sort
Eng oson va oddiy tartiblash algoritmlaridan biri - Insertion sort. U array elementlarini solishtirib, elementlarning o'rnini almashtirish hisobiga tartiblaydi.
Dinamik bog'lanish (Dynamic Connectivity), Union-Find
Dinamik bog'lanishga ega sodda ma'lumot tuzilmasiga Disjoint-set (yoki union-find) ni misol qilib keltirish mumkin.
Arifmetik ifodani hisoblash. Dijkstra'ning ikki stack algoritmi
Avvalgi maqolada Stack haqida ma'lumot berib, uning qo'llanishiga misollar keltirgan edik. Nederland matematigi Edger Daykstra (Edsger Dijkstra) arifmetik ifodani hisoblash uchun ikki stack algoritmini (Dijkstra's two stack algorithm) taklif qilgan.
Ma'lumot tuzilmalari (data structures), Linked List, Stack, Queue
Ma’lumotlar tuzilmasi — bu ma’lumotlarni samarali o’qish va o’zgartirish imkonini beruvchi, ma’lumotlarni saqlash va boshqarishning bir formatga solingan shaklidir.