«Тривиальды хэш функциясын қолдану арқылы сұрыптау» проблемасында сізге бүтін массив берілгені айтылған. Массив теріс және оң сандарды қамтуы мүмкін. Проблемалық мәлімдеме массивті 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-ті іске асыру» проблемасында insectFront (x) қосарланған тізімін пайдаланып Deque немесе Doubly Ended Queue келесі функцияларын орындау қажет екендігі айтылған: Deque insertEnd (x) басына x элементін қосу. ): X элементін соңында қосыңыз ...
Проблемалық мәлімдеме «BST-ге өзгертуге жол берілмеген кезде BST-тегі ең үлкен элемент» сізге екілік іздеу ағашы берілгенін және k-ші ең үлкен элементті табу керек екенін айтады. Бұл дегеніміз, екілік іздеу ағашының барлық элементтері кему ретімен орналасқан кезде. Содан кейін ...
Есептер қойылымы Екілік іздеу ағашында іздеу мен кірістіруді жүзеге асырудың алгоритмін жазыңыз. Сонымен, біз кейбір элементтерді екілік іздеу ағашына кірістіру керек. Белгілі бір элементті іздеуді сұраған сайын біз оны BST элементтері арасында іздейтін боламыз (қысқа…
Мәселе туралы мәлімдеме Сізге бүтін сандардың сұрыпталған жиымы берілген. Біз берілген массивтің кез-келген ішкі жиыны ретінде ұсыныла алмайтын ең кіші оң бүтін мәнді табуымыз керек. Мысал arr [] = {1,4,7,8,10} 2 Түсініктеме: өйткені 2-ді а түрінде көрсете алатын ішкі жиым жоқ ...
Есептер шығару 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 ұзындығының максималды қосындысы []…
Екілік іздеу ағашының деңгейлік траекториясын ескере отырып, ITS-тен екілік іздеу ағашын немесе BST-ді құру алгоритмін жазыңыз. Мысал енгізу деңгейіOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Шығару реті бойынша: 5 8 9 12 15 18…