Преокрените стог без коришћења додатног простора у О (н)

Изјава о проблему Проблем „Обрните стек без коришћења додатног простора у О (н)“ каже да вам је дата структура података стека. Обрните дати стек без коришћења додатног О (н) простора. Пример 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80…

opširnije

Имплементирајте стог користећи један ред

Изјава о проблему Проблем „Имплементација стека помоћу једног реда“ тражи од нас да имплементирамо структуру података стека (ЛИФО) користећи структуру података реда (ФИФО). Овде ЛИФО значи Ласт Ин Фирст Оут, док ФИФО значи Фирст Ин Фирст Оут. Пример пусх (10) пусх (20) топ () поп () пусх (30) поп () топ () Топ: 20…

opširnije

Праћење тренутног максималног елемента у гомили

Изјава о проблему „Праћење тренутног максималног елемента у гомили“ наводи да вам је дата структура података стека. Креирајте функцију која ће пратити максималну вредност у стеку до тренутног индекса. Пример 4 19 7 14 20 4 19 19 19 20 Објашњење: Максимални…

opširnije

Обрни низ

Изјава о проблему Проблем „Обрни низ“ каже да вам је дат низ с величине н. Напишите програм за поништавање. Дакле, шта значи преокретање низа? То генерално значи поништавање улазног низа који нам је дат. То је дефинисано као операција која обавља ...

opširnije

Врх К честе речи

У врху К са проблемом учесталих речи дали смо листу речи и цео број к. Одштампајте к најчешће коришћених низова на листи. Пример уноса: листа = {„код“, „небо“, „оловка“, „небо“, „небо“, „плаво“, „код“} к = 2 Излаз: код неба Унос: листа =…

opširnije

Важећи палиндром

Дат је низ с дужине н. Напишите програм да бисте утврдили да ли је низ ваљан палиндром или не. Ако не, можете из низа избрисати највише један знак да би постао палиндром. Било који низ који је исти као што је обрнут, познат је као ...

opširnije

Најчешћи елемент у низу

Добили сте низ целих бројева. Изјава о проблему каже да морате сазнати најчешћи елемент присутан у низу. Ако постоји више вредности које се јављају максимални број пута, онда морамо одштампати било коју од њих. Пример уноса [1, 4,5,3,1,4,16] Излаз…

opširnije

ОСИ модел

Овај модел је 1983. године развила Међународна организација за стандардизацију (ИСО). Ово је био први корак ка стандардизацији међународних протокола који се користе у различитим слојевима. Како се бави повезивањем отворених система, односно система који су отворени за комуникацију са другим системима, модел се назива ...

opširnije

Редослед приоритета у Ц ++

Начин ФИФО се користи за имплементацију реда. У реду се уметање врши на једном крају (позади), а брисање се врши на другом крају (напред). У основи, елемент који први уђе се прво брише. Редослед приоритета имплементирамо помоћу уграђених функција ц ++. Карактеристике приоритетног реда Приоритетни ред…

opširnije

Рекурзије

Шта је рекурзија? Рекурзија се једноставно дефинише као функција која позива себе. За израчунавање већег проблема користи своје претходно решене под-проблеме. То је један од најважнијих и најзахтевнијих концепата у програмирању, али можемо га лако разумети ако рекурзију покушамо повезати са неким стварним ...

opširnije