O (n) -де қосымша орын қолданбай стекті кері айналдыру

Мәселе туралы мәлімдеме “O (n) -де артық орын қолданбай стекті кері айналдыру” мәселесі сізге стек деректер құрылымы берілгендігін айтады. Қосымша O (n) кеңістігін қолданбай берілген стекті кері айналдырыңыз. Мысал 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80…

Ары қарай оқу

Бір кезекті қолданып стек енгізіңіз

Проблемалық мәлімдеме «Бір кезекті пайдаланып стек енгізу» мәселесі бізден кезек (FIFO) деректер құрылымын пайдаланып стек (LIFO) деректер құрылымын енгізуді сұрайды. Мұнда LIFO Last In First Out, ал FIFO First In First Out дегенді білдіреді. Мысал итеру (10) итеру (20) үстіңгі () поп () итеру (30) поп () үстіңгі () жоғарғы: 20…

Ары қарай оқу

Стектегі ағымдағы максималды элементті бақылау

Проблемалық мәлімдеме «Стекдегі ағымдағы максималды элементті бақылау» сізге стек деректер құрылымы берілгендігін айтады. Ағымдағы индекске дейін стектегі максималды мәнді бақылау функциясын жасаңыз. Мысал 4 19 7 14 20 4 19 19 19 20 Түсіндіру: максимум…

Ары қарай оқу

Жолды кері айналдыру

Проблемалық мәлімдеме «Жолды кері айналдыру» проблемасы сізге n өлшемді s жолының берілгендігін айтады. Оны өзгерту үшін бағдарлама жазыңыз. Сонымен, жолды кері айналдыру нені білдіреді? Әдетте бұл бізге берілген кіріс жолын қайтаруды білдіреді. Бұл операцияны орындау ретінде анықталады ...

Ары қарай оқу

Жиі кездесетін сөздер

K жиі кездесетін сөздер проблемасында біз сөздердің тізімін және k бүтін санын келтірдік. Тізімде жиі қолданылатын k жолын басып шығарыңыз. Мысал енгізу: тізім = {«код», «аспан», «қалам», «аспан», «аспан», «көк», «код»} k = 2 Шығу: аспан коды Кіріс: тізім = {«иә», …

Ары қарай оқу

Жарамды палиндром

Ұзындық n n жол берілген. Жолдың палиндромға жарамдылығын немесе жоқтығын анықтайтын бағдарлама жазыңыз. Олай болмаған жағдайда, сіз палиндромға айналдыру үшін жолдан ең көп дегенде бір таңбаны өшіре аласыз. Реверсімен бірдей кез-келген жолды ... деп атайды.

Ары қарай оқу

Массивтегі жиі кездесетін элемент

Сізге бүтін сандар жиымы берілген. Мәселе бойынша жиында жиірек кездесетін элементті табу керек екендігі айтылған. Егер бірнеше рет болатын бірнеше мәндер болса, онда біз олардың кез-келгенін басып шығаруымыз керек. Мысал енгізу [1, 4,5,3,1,4,16] Шығару…

Ары қарай оқу

OSI моделі

Бұл модельді 1983 жылы Халықаралық стандарттар ұйымы (ISO) жасаған. Бұл әр түрлі қабаттарда қолданылатын халықаралық хаттамаларды стандарттау үшін жасалған алғашқы қадам болды. Ашық жүйелерді, яғни басқа жүйелермен байланысқа ашық жүйелерді қосумен айналысатын болғандықтан, модель… деп аталады.

Ары қарай оқу

C ++ тіліндегі кезек

Кезекті іске асыру үшін FIFO тәсілі қолданылады. Кезекте кірістіру бір ұшында (артқы жағында), ал екінші жағында (алдыңғы жағында) өшіру орын алады. Негізінде, бірінші енгізілген элемент алдымен жойылады. Біз c ++ кірістірілген функцияларын қолдана отырып, кезектің кезегін орындаймыз. Басым кезектің сипаттамалары Басым кезек…

Ары қарай оқу

Рекурсия

Рекурсия дегеніміз не? Рекурсия жай өзін шақыратын функция ретінде анықталады. Ол үлкен есептер шығару үшін бұрын шешілген ішкі есептерін пайдаланады. Бұл бағдарламалаудағы ең маңызды және күрделі ұғымдардың бірі, бірақ егер біз рекурсияны кейбір нақты оқиғалармен байланыстырсақ, біз оны оңай түсінеміз.

Ары қарай оқу