Teg

#radix sort

Dekabr 12, 2020by Sherzod Shermukhamedov

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

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

Dekabr 10, 2020by Sherzod Shermukhamedov

3-way Radix Quicksort

Dijkstra'ning 3-way partitioning quicksort algoritmi bilan tanişib çiqqan bölsangiz kerak. U quicksort'dagi bir xil key'lar uçragan holatida işlaş vaqti ortişini oldini oladi. Biz 3-way quicksort'ga qaytamiz, bu safar böluvçi element - pivot'ni key belgilaridan olamiz.

Dekabr 8, 2020by Sherzod Shermukhamedov

MSD Radix sort

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

Dekabr 6, 2020by Sherzod Shermukhamedov

LSD Radix sort

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ö

Dekabr 3, 2020by Sherzod Shermukhamedov

Radix sort. Key indeksli sanoq bilan tartiblaş

Key indeksli sanoq (bundan keyin Key indexed counting, KIC) bizga unikal bölmagan key'ga ega röyhatlarni tartiblaş uçun asqotişi bois, dastlab biz tartiblaş algoritmlari haqida eslab olamiz.