Екі сұрыпталған массивтің медианасы

Сәйкесінше n және m өлшемді екі сұрыпталған А және В массивтері берілген. Берілген екі массивті біріктіргеннен кейін алынған соңғы сұрыпталған массивтің медианасын табыңыз немесе басқаша айтқанда, біз екі сұрыпталған массивтің медианасын табамыз деп айтамыз. (Күтілетін уақыт күрделілігі: O (log (n))) 1-тәсіл…

Ары қарай оқу

K сұрыпталған байланыстырылған тізімдерді біріктіру

Merge K сұрыпталған тізімдердің проблемасы сұхбат тұрғысынан өте танымал. Бұл сұрақ Google, Microsoft, Amazon және т.б. сияқты ірі компанияларда бірнеше рет қойылады. Атауынан көрініп тұрғандай, бізге сұрыпталған тізімдер берілген. Біз оларды бір жерге біріктіруіміз керек ...

Ары қарай оқу

LRU кэшін енгізу

Ең аз пайдаланылған (LRU) кэш - бұл деректерді пайдалану уақыты ең аз болатындай етіп деректерді қолдау үшін қолданылатын әдіс түрі. Кэш толы болған кезде қолданылатын LRU алгоритмі. Біз ең аз пайдаланылған деректерді кэш жадынан алып тастаймыз ...

Ары қарай оқу

Екі матрицаны көбейту

Есептерді шығару «Екі матрицаны көбейту» есебінде біз екі матрица келтірдік. Біз осы матрицаларды көбейтіп, нәтижені немесе соңғы матрицаны шығаруымыз керек. Мұндағы қажетті және жеткілікті шарт - А бағанының саны матрицадағы жолдар санына тең болуы керек…

Ары қарай оқу

Екі матрицаны қосу

Есептерді шығару «Екі матрицаны қосу» есебінде біз екі матрицаны а және b түрінде келтірдік. Матрицаны а матрицасына қосқаннан кейін соңғы матрицаны табуымыз керек. Егер матрицалар үшін рет бірдей болса, оларды тек біз қосамыз, әйтпесе жасай алмаймыз. …

Ары қарай оқу

Массивтен максималды қайталанатын санды табыңыз

Проблемалық мәлімдеме “Массивтегі қайталанатын максималды санды табу” мәселесінде біз N өлшемді сұрыпталмаған жиымын бердік. Берілген массивте {0, k} диапазонында сандар бар, мұнда k <= N максималды сан келетін санды табыңыз жиымдағы рет. Кіріс форматы…

Ары қарай оқу

Берілген сомамен субарра

Есептердің қойылымы Берілген қосынды есептерімен қатарға n оң элементтері бар массив бердік. Ішкі массивтің барлық қосындысының берілген_сумға тең болатын қосындысын табуымыз керек. Ішкі массив түпнұсқа массивтен кейбіреулерін жою арқылы алынады ...

Ары қарай оқу

Екі сұрыпталған массивті біріктіру

Проблемалық мәлімдеме Екі сұрыпталған массивті біріктіру кезінде біз екі енгізілген сұрыпталған массивті бердік, біз осы екі массивті біріктіруіміз керек, сондықтан толық сұрыпталғаннан кейінгі бастапқы сандар бірінші массивте, ал екінші массивте қалуы керек. Мысал енгізу A [] = {1, 3, 5, 7,…

Ары қарай оқу

Екі сұрыпталған массивті біріктіру

Проблемалық мәлімдеме Екі сұрыпталған жиымдарды біріктіру кезінде біз екі сұрыпталған массив бердік, олардың бірі m + n өлшемді массив, ал екіншісі n өлшемі бар массив. Біз n өлшемді массивті m + n өлшемді массивке біріктіріп, m + n өлшемді біріктірілген жиымды шығарамыз. Мысал енгізу 6 3 M [] =…

Ары қарай оқу

Сұрыпталмаған массивтегі ең кіші оң сан

Проблемалық мәлімдеме Берілген сұрыпталмаған массивте сұрыпталмаған массивте жоқ ең кіші оң санды табыңыз. Натурал санға 0 болмайды, егер қажет болса, бастапқы массивті өзгерте аламыз. Массивте оң және теріс сандар болуы мүмкін. Мысал а. Кіріс жиымы: [3, 4, -1, 0, -2, 2, 1,…

Ары қарай оқу