Тривиальды хэш функциясын қолдану арқылы сұрыптау

«Тривиальды хэш функциясын қолдану арқылы сұрыптау» проблемасында сізге бүтін массив берілгені айтылған. Массив теріс және оң сандарды қамтуы мүмкін. Проблемалық мәлімдеме массивті Trivial Hash функциясы арқылы сұрыптауды сұрайды. Мысал arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…

Ары қарай оқу

Элементтер диапазонмен шектелмеген кезде берілген массивтен телнұсқаларды табыңыз

«Элементтер ауқыммен шектелмеген кезде берілген массивтен көшірмелерді табу» мәселесінде сізде n бүтін сандардан тұратын жиым бар екендігі айтылған. Массивте қайталанатын элементтерді табу үшін мәселе қойылады. Егер мұндай элемент жоқ болса, return -1. Мысал […

Ары қарай оқу

Фибоначчи сандарын кері тәртіппен басып шығарыңыз

Есептерді шығару n саны берілгенде, фибоначчи сандарын кері ретпен шығарыңыз. Мысал n = 5 3 2 1 1 0 Түсіндіру: Фибоначчи сандары олардың ретіне сәйкес 0, 1, 1, 2, 3. Бірақ бізге кері тәртіппен басып шығару керек болды. n = 7 8 5…

Ары қарай оқу

Екі еселенген байланыстырылған тізімді қолдану арқылы Deque енгізу

Проблемалық мәлімдеме «Екі еселенген байланыстырылған тізімді қолдану арқылы Deque-ті іске асыру» проблемасында insectFront (x) қосарланған тізімін пайдаланып Deque немесе Doubly Ended Queue келесі функцияларын орындау қажет екендігі айтылған: Deque insertEnd (x) басына x элементін қосу. ): X элементін соңында қосыңыз ...

Ары қарай оқу

BST өзгертуге жол берілмеген кезде BST-тегі ең үлкен элемент

Проблемалық мәлімдеме «BST-ге өзгертуге жол берілмеген кезде BST-тегі ең үлкен элемент» сізге екілік іздеу ағашы берілгенін және k-ші ең үлкен элементті табу керек екенін айтады. Бұл дегеніміз, екілік іздеу ағашының барлық элементтері кему ретімен орналасқан кезде. Содан кейін ...

Ары қарай оқу

Екілік іздеу ағашын іздеу және енгізу

Есептер қойылымы Екілік іздеу ағашында іздеу мен кірістіруді жүзеге асырудың алгоритмін жазыңыз. Сонымен, біз кейбір элементтерді екілік іздеу ағашына кірістіру керек. Белгілі бір элементті іздеуді сұраған сайын біз оны BST элементтері арасында іздейтін боламыз (қысқа…

Ары қарай оқу

Берілген жиымның кез-келген ішкі жиыны ретінде ұсынуға болмайтын ең кіші оң бүтін мәнді табыңыз

Мәселе туралы мәлімдеме Сізге бүтін сандардың сұрыпталған жиымы берілген. Біз берілген массивтің кез-келген ішкі жиыны ретінде ұсыныла алмайтын ең кіші оң бүтін мәнді табуымыз керек. Мысал arr [] = {1,4,7,8,10} 2 Түсініктеме: өйткені 2-ді а түрінде көрсете алатын ішкі жиым жоқ ...

Ары қарай оқу

Тік бұрышты суб-матрицаның ең үлкен ауданы, оның саны 1 мен 0-ге тең

Есептер шығару nx m өлшемді екілік матрица берілген. Мәселе 1 мен 0 тең болатын ең үлкен ауданды тік бұрышты суб-матрицаны табуда. Мысал өлшемдері = 4 x 4 матрица: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0…

Ары қарай оқу

Максимум қосындысы бар ішкі массаның өлшемі

Мәселе туралы мәлімдеме Сізге бүтін сандар жиымы берілген. Берілген жиымда оң және теріс сандар болуы мүмкін. Максимум қосындысы бар ішкі массивтің өлшемін анықтаңыз. Мысал arr [] = {1,4, -2, -5,2-1,4,3} 4 Түсініктеме: 2 -1 + 4 + 3 = 8 - 4 arr ұзындығының максималды қосындысы []…

Ары қарай оқу

Берілген деңгей транзакциясынан BST салыңыз

Екілік іздеу ағашының деңгейлік траекториясын ескере отырып, ITS-тен екілік іздеу ағашын немесе BST-ді құру алгоритмін жазыңыз. Мысал енгізу деңгейіOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Шығару реті бойынша: 5 8 9 12 15 18…

Ары қарай оқу