WALKER

Dasturchi, frilanser, gik va introvert

Teg

#sort

by Sherzod Shermukhamedov

Suffix array va matnni suffix array'da qayta işlaş

maxresdefault

Bizga N belgiga ega matndan sözni qidirib, barça sözlarni topiş kerak bölsin. Töğri, sözni topadigan tayyor sub-string funksiyalar allaqaçon mavjud. Ammo texnik intervyu jarayonida qöyiladigan masalada tayyor funksiyadan foydalanmaslik kerak böladi. Bunda odatiy yeçim - brute-force algoritmi yordami

by Sherzod Shermukhamedov

MSD Radix sort

Sorting

LSD Radix sort'da string key'larni öngdan çapga tartiblab borgan edik. Albatta, çapdan öngga ham tartiblab borişning ham imkoni bor. Buning uçun röyhatdagi key'larning boş harfi (belgisi) böyiça tartiblaymiz (Key indexed counting).

by Sherzod Shermukhamedov

LSD Radix sort

Sorting

Biz ötgan maqolada körib ötganimiz - key indexed counting tartiblaş boşqa algoritmlar uçun asos bölib xizmat qiladi. Şu jumladan, LSD (Least Significant Digit) radix sort algoritmi key indexed counting usulini bir xil uzunlikdagi tartiblanadigan string yoki integer qiymatlarning har bir belgisiga qö

by Sherzod Shermukhamedov

Heapsort. Binary Heap asosida tartiblaş

Sorting

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

by Sherzod Shermukhamedov

Tartiblaş. Quicksort

Sorting

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).

by Sherzod Shermukhamedov

Tartiblaş. Mergesort

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.