Leetcode 4. Median of Two Sorted Arrays
m va n uzunlikdagi tartiblangan nums1 and nums2 array'lar berilgan. Ikki array'ning medianini toping. Time complexity O(log(m + n)) bölsin.
Dasturchi, frilanser, gik va introvert
m va n uzunlikdagi tartiblangan nums1 and nums2 array'lar berilgan. Ikki array'ning medianini toping. Time complexity O(log(m + n)) bölsin.

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
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).
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ö
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.
Graph'dagi minimum spanning tree'ni topişning klassik algoritmlaridan biri - Kruskal algoritmi ğoyasi tuşunişga oson. Uning işlaş tartibi...
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
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
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).

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.