Категорије питања
Аццолите Арраи Куестионс
Питање 1. Решење за хватање кишнице Леетцоде Опис проблема Решење ЛеетЦоде за заробљавање кишне воде – „Заробљавање кишнице“ наводи да је дат низ висина који представља мапу надморске висине где је ширина сваке траке 1. Морамо да пронађемо количину воде заробљене након кише. Пример: Улаз: висина = [0,1,0,2,1,0,1,3,2,1,2,1] Излаз: 6 Објашњење: Проверите ...
Питање 2. Броји пар са датом сумом У проблему „цоунт цоунт витх гивен сум“ дали смо целобројни низ [], а други број каже „сум“, морате да утврдите да ли било који од два елемента у датом низу има збир једнак „сум“. Пример уноса: арр [] = {1,3,4,6,7} и зброј = 9. Излаз: „Елементи су пронађени ...
Питање 3. Групирајте вишеструке појаве елемената низа поредане по првом појављивању Добија се питање у којем сте дали несортирани низ са вишеструким појављивањем бројева. Задатак је груписање свих вишеструких појављивања елемената низа пореданих по првом појављивању. У међувремену, редослед би требао бити исти као и број који долази. Пример уноса: [2, 3,4,3,1,3,2,4] ...
Питање 4. Већа је и максимална разлика између фреквенције два елемента, тако да елемент који има већу фреквенцију Претпоставимо да имате целобројни низ. Изјава о проблему тражи да се открије максимална разлика између фреквенције било која два различита елемента датог низа, али елемент веће фреквенције такође треба да има већу вредност од другог целог броја. Пример уноса: арр [] = {2,4,4,4,3,2} ...
Питање 5. Све јединствене тројке које сабиру до дате вредности Дали смо низ целих бројева и дати број који се назива 'збир'. Изјава о проблему тражи да се сазна тројка која се збраја са датим бројем 'збир'. Пример уноса: арр [] = {3,5,7,5,6,1} сума = 16 Излаз: (3, 7, 6), (5, 5, 6) Објашњење: Триплет који је једнак датом .. .
Питање 6. Одвојите 0 и 1 у низу Изјава о проблему Претпоставимо да имате целобројни низ. Проблем „Одвајање 0 и 1 у низу“ тражи раздвајање низа од два дела, за 0 и за 1. 0 треба да буду на левој страни низа, а 1 на десној страни низа. ...
Питање 7. Пронађи највеће д у низу тако да је а + б + ц = д Изјава о проблему Претпоставимо да имате низ целих бројева. Све улазне вредности су различити елементи. Проблем „Пронађи највећи д у низу такав да је а + б + ц = д“ тражи да се пронађе највећи елемент „д“ у скупу такав да је а + б + ц = ...
Питање 8. Максималан узастопни број присутан у низу Изјава о проблему Претпоставимо да имате низ целих бројева величине Н. Проблем „Максимални узастопни бројеви присутни у низу“ тражи да се сазна максималан број узастопних бројева који се могу расути у низу. Пример арр [] = {2, 24, 30, 26, 99, 25} 3 Објашњење: Тхе ...
Питање 9. Пронађите да ли је низ подскуп другог низа Проблем „Пронађи да ли је низ подскуп другог низа“ наводи да су вам дата два низа арра1 [] и арраи2 []. Дати низови су на несортирани начин. Ваш задатак је да утврдите да ли је низ2 [] подскуп низа1 []. Пример арр1 = [1,4,5,7,8,2] арр2 = [1,7,2,4] арр2 [] је ...
Питање 10. Максимални збир парова са одређеном разликом Проблем „Максимални збир парова са одређеном разликом“ наводи да вам се даје низ целих бројева и цео број К. Тада се од нас тражи да сазнамо максимални збир независних парова. Можемо упарити две целобројне вредности ако имају апсолутну разлику мању од К. ...
Питање 11. Одштампајте све тројке у сортираном низу који чине АП Проблем „Штампање свих тројки у сортираном низу који чине АП“ наводи да смо дали сортирани целобројни низ. Задатак је открити све могуће тројке које могу формирати аритметичку прогресију. Пример арр [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...
Питање 12. Броји број тројки са производом једнаким задатом броју Проблем „Броји број тројки са производом једнаким задатом броју“ наводи да смо добили целобројни низ и број м. Изјава о проблему тражи да се сазна укупан број тројки са производом једнаким м. Пример арр [] = {1,5,2,6,10,3} м = 30 3 Објашњење Тројке ...
Питање 13. Максимална разлика између првог и последњег индекса елемента у низу Претпоставимо да имате низ целих бројева. Проблем „Максимална разлика између првог и последњег индекса елемента у низу“ тражи да се утврди разлика између првог и последњег индекса сваког броја присутног у низу, тако да је разлика максимална од свих. Пример ...
Питање 14. Пронађите елементе који су присутни у првом низу, а не у другом Проблем „Пронађи елементе који су присутни у првом, а не у другом низу“ наводи да су ти дата два поља. Низови се састоје од свих целих бројева. Морате открити бројеве који неће бити у другом низу, али ће бити у првом низу. Пример ...
Питање 15. Максимални производ све веће подсеквенце Изјава о проблему Проблем „Максимални производ растуће подредности“ наводи да вам је дат низ целих бројева. Сада морате да сазнате максимум производа који можете постићи тако да множите елементе све веће подсекције. Треба напоменути да ми нисмо ...
Питање 16. Формирајте минимални број из дате секвенце Проблем „Формирај минимални број из дате секвенце“ наводи да су вам дати неки обрасци само Ј и Д. Значење И значи повећавање и смањивање добијамо са Д. Изјава о проблему тражи испис минималног броја који задовољава дати образац. Имамо ...
Питање 17. Збир два скупа који се не преклапају Изјава о проблему Проблем „Збир непреклапајућих двају скупова“ наводи да су вам дата два низа као улазне вредности као аррА [] и аррБ [] исте величине н. Такође, оба низа имају различите елементе појединачно и неке заједничке елементе. Ваш задатак је да откријете укупну суму ...
Питање 18. Производи опсега у низу Изјава о проблему Проблем „Производи опсега у низу“ наводи да вам се даје целобројни низ који се састоји од бројева у распону од 1 до н и к броја упита. Сваки упит садржи опсег. Изјава о проблему тражи да се сазна производ у датом опсегу под ...
Питање 19. Први негативни цели број у сваком прозору величине к Изјава о проблему Проблем „Први негативни цели број у сваком прозору величине к“ наводи да вам се даје низ који садржи позитивне и негативне целобројне вредности, за сваки прозор величине к исписује се прва негативна цела вредност у том прозору. Ако у било којем прозору нема негативне целобројне вредности, онда изнесите ...
Питање 20. Одвојени парни и непарни бројеви Изјава о проблему Претпоставимо да имате целобројни низ. Проблем „Одвајање парних и непарних бројева“ тражи преуређивање низа тако да се непарни и непарни бројеви могу раздвојити у два сегмента низа. Парни бројеви се померају у леву страну низа и непарни ...
Питање 21. Производ низа осим сопства Изјава о проблему „Производ низа осим самога себе“ наводи да сте добили низ [[]. Одштампајте други низ п [] исте величине тако да је вредност код и-тог индекса низа п једнака умношку свих елемената оригиналног низа ...
Питање 22. Прво недостаје позитивно Изјава проблема „Први недостајући позитивни“ проблем наводи да сте добили низ величине [н (сортиран или несортиран). Пронађите први позитивни број који недостаје у овом низу. Пример а [] = {1, 3, -1, 8} 2 Објашњење: Ако сортирамо низ добијемо {-1, ...
Питање 23. Програм за проблем моста и бакље Изјава о проблему Проблем „Мост и бакља“ наводи да вам је дато мноштво времена које је потребно човеку да пређе мост. Будући да је време, он садржи позитивне целе бројеве. Заједно са временом добијамо и мост преко којег човек треба да пређе. Мост омогућава само ...
Питање 24. Броји четвероструко од четири сортирана низа чији је збир једнак датој вредности к Изјава о проблему Проблем „Броји четвероструко од четири сортирана низа чији је збир једнак датој вредности к“ наводи да су вам дата четири целобројна низа и вредност која се назива к. Изјава о проблему тражи да се открије колико четверострука може да се формира од којих збира елемената ...
Питање 25. Бројеви са простим фреквенцијама већим или једнаким к Изјава проблема Проблем „Бројеви са простим фреквенцијама већим или једнаким к“ наводи да вам је дат низ целобројних величина н и целобројна вредност к. Сви бројеви у њему су прости бројеви. Изјава о проблему тражи да сазнате бројеве који се појављују у ...
Питање 26. Максимална сума подмреже искључујући одређене елементе Изјава о проблему Добили смо низ, а ми морамо да пронађемо максимални зброј низа искључујући одређене елементе. Односно, морамо да пронађемо максималан зброј подреда тако да подред који разматрамо не садржи елементе за које се каже да су изузети. Пример максималног ...
Питање 27. Пронађите минималан број операција спајања да бисте направили низ палиндрома Изјава о проблему Добили сте низ целих бројева. Изјава о проблему тражи да се пронађе минималан број операција спајања да би се низ створио палиндром, тј. Да се сазна минимални број операција спајања које треба обавити на низу да би он постао палиндром. Спајање једноставно значи да ...
Питање 28. Максимални збир правоугаоника у 2Д матрици Изјава о проблему Пронађите правоугаоник максималног збира у 2Д матрици, односно пронађите под-матрицу са максималним збиром. Под-матрица није ништа друго до 2Д низ унутар датог 2Д низа. Дакле, имате матрицу потписаних целих бројева, треба да израчунате зброј под-матрица и ...
Питање 29. Највећи зброј суседни подниз Изјава о проблему Добили сте низ целих бројева. Изјава о проблему тражи да се пронађе највећи збир суседних подмрежа. То не значи ништа друго него пронаћи подред (непрекидни елементи) који има највећи збир међу свим осталим поднизима у датом низу. Пример арр [] = {1, -3, 4, ...
Питање 30. Броји различите елементе у сваком прозору величине К. Подскупови су нешто чиме се бавимо већ неко време. У последњој епизоди покривали смо број подскупова које смо могли да направимо различитим парним бројевима. Овог пута рачунамо различите елементе у сваком прозору величине К. Одељак-1 О проблему. С обзиром на несортирани низ ...
Питање 31. Броји парове чији производи постоје у низу У бројачким паровима чији производи постоје у проблему низа дали смо низ, пребројите све различите парове чија је вредност производа присутна у низу. Пример Улаз А [] = {2, 5, 6, 3, 15} Излаз Број различитих парова чији производ постоји у низу је: 2 Парови су: (2, ...
Питање 32. Броји парове са датом сумом С обзиром на целобројни низ величине н и цео број „К“, потребно је да избројите број парова (који не морају бити јединствени) присутних у низу чији је зброј једнак „К“. Пример уноса: Арр = {1, 5, 7, 1} К = 6 Излаз: 2 Решење грубе силе за бројање парова са задатим збиром Главна идеја ...
Питање 33. Проверите да ли се низ може сортирати у низу Да бисмо проверили да ли низ може да се сортира у низовима, дали смо низ величине [н] који садржи елементе од 1 до н случајним редоследом. Сортирајте низ у растућем редоследу користећи привремени стог пратећи само ове две операције - Уклоните елемент на почетку ...
Питање 34. Пронађите најбољи К (или најчешћи) број у стриму Да бисмо пронашли најквалитетнијих к (или најчешћих) бројева у проблему са током, дали смо целобројни низ који се састоји од неких бројева. Изјава о проблему каже да из низа морате узети елемент, а на врху можете имати највише к бројева. Морамо ...
Питање 35. Број НГЕ-а удесно У броју НГЕ-ова са правим проблемом дали смо низ а [] величине н и к броја упита који представљају индекс низа. За сваки упит исписујем укупан број следећих већих елемената тачно. Пример уноса а [] = ...
Питање 36. Пронађите подниз дате дужине са најмање просеком Изјава о проблему У проблему „Пронађи подниз дате дужине са најмањим просеком“ дали смо низ и улазни цели број Кс. Напишите програм за проналажење подниза дужине Кс са најмањим / минималним просеком. Штампа почетни и завршни индекс подниза који има најмање ...
Питање 37. Пронађите нуле за превртање тако да се узастопни број 1 максимизира Изјава проблема У проблему „Пронађи нуле које треба преокренути тако да се максимализује број узастопних 1“ дали смо бинарни низ и број к који означава бр. нула које треба превртати. Напишите програм за проналажење нула које треба превртати па ...
Питање 38. Пронађите два броја са непарним појавама у несортованом низу Изјава проблема У проблему „Пронађи два броја са непарним појавама у несортираном низу“ дали смо несортирани низ. У овом низу, осим два броја, сви остали бројеви се јављају паран број пута. Пронађите два броја који се јављају непаран број пута. Напомена: Тхе ...
Питање 39. Имплементирајте два стека у низ Изјава о проблему У проблему „Имплементирајте два стека у низ“ морамо имплементирати два стека у низ тако да, ако корисник жели да гурне елемент у било који од два стека, не би требало бити грешке док се низ не попуни . Пример Пусх 5 ...
Питање 40. Туг оф Вар Изјава о проблему У проблему потезања конопца дали смо низ целих бројева, поделимо низ у два подскупа величине н / 2 величине, тако да разлика у збиру два подскупа буде што мања. Ако је н чак и свака величина подскупа је н / 2. Ако ...
Питање 41. Проблем партиције Изјава о проблему У проблему партиције дали смо скуп који садржи н елемената. Пронађите да ли се дати скуп може поделити на два скупа чији је збир елемената у подскуповима једнак. Пример уноса арр [] = {4, 5, 11, 9, 8, 3} Излаз Да Објашњење Низ ...
Питање 42. Пронађите изгубљени елемент из дуплираног низа Изјава проблема С обзиром на два низа А и Б, један низ је дупликат другог, осим једног елемента. Један елемент недостаје ни у А ни у Б. морамо пронаћи изгубљени елемент из дуплираног низа. Пример 5 1 6 4 8 9 6 4 8 ...
Питање 43. Пронађи триплет у низу са задатом сумом Изјава проблема С обзиром на низ целих бројева, пронађите комбинацију три елемента у низу чија је сума једнака датој вредности Кс. Овде ћемо исписати прву комбинацију коју добијемо. Ако не постоји таква комбинација, одштампајте -1. Пример уноса Н = 5, Кс = 15 арр [] = ...
Питање 44. У несортираном низу недостаје најмањи позитиван број Изјава о проблему У датом несортираном низу пронађите најмањи позитивни број који недостаје у несортованом низу. Позитивни цели број не укључује 0. По потреби можемо изменити оригинални низ. Низ може садржати позитивне и негативне бројеве. Пример а. Улазни низ: [3, 4, -1, 0, -2, 2, 1, ...
Питање 45. Максимални збир неконсекутивних елемената Изјава о проблему У датом низу „Максимални зброј неконсекутивних елемената“ морате пронаћи максимални збир неусредних елемената. Не можете додати непосредне бројеве суседа. На пример [1,3,5,6,7,8,] овде су 1, 3 суседне па их не можемо додати, а 6, 8 нису суседне па смо ...
Питање 46. Множење претходног и следећег Изјава о проблему Множење претходних и следећих: У датом низу замените сваки елемент производом следећег и претходних елемената. А за први елемент (а [0]) треба да га заменимо производом следећег и њега самог, за последњи елемент (а [н-1]) треба да га заменимо ...
Питање 47. Слагалица низа производа Изјава проблема У задатку слагалице низа производа морамо конструисати низ где ће и-ти елемент бити умножак свих елемената у датом низу, осим елемента на и-ој позицији. Пример улаза 5 10 3 5 6 2 излаза 180 600 360 300 900 ...
Аццолите стринг Куестионс
Питање 48. Формирајте минимални број из дате секвенце Проблем „Формирај минимални број из дате секвенце“ наводи да су вам дати неки обрасци само Ј и Д. Значење И значи повећавање и смањивање добијамо са Д. Изјава о проблему тражи испис минималног броја који задовољава дати образац. Имамо ...
Питање 49. Преуредите бинарни низ као алтернативне појаве к и и Изјава о проблему Претпоставимо да сте добили бинарни низ и два броја к и и. Низ се састоји само од 0 и 1. Проблем „Преуређивање бинарног низа као алтернативне појаве к и и“ тражи да се низ преуреди тако да 0 долази к пута ⇒ 1 долази ...
Питање 50. Обратите речи у низу Изјава о проблему „Обрнуте речи у низу“ наводи да сте добили низ с величине н. Испишите низ у обрнутом редоследу тако да последња реч постане прва, друга последња постане друга итд. Овим низом упућујемо на реченицу која садржи речи уместо ...
Питање 51. КМП алгоритам КМП (Кнутх-Моррис-Пратт) алгоритам се користи за претрагу узорка у датом низу. Добијамо низ С и образац п, наш циљ је да утврдимо да ли је дати образац присутан у низу или не. Пример уноса: С = “ааааб” п = “ааб” Излаз: истински наивни приступ ...
Питање 52. Преокрените низ помоћу стека Дали смо низ с дужине н који садржи мала слова, велика слова, читаве бројеве и неки посебан симбол. Преокрените дати низ помоћу стека. Погледајмо неколико примера за боље разумевање. Пример улаза с = “ТуториалЦуп” Излаз пуЦлаиротуТ Улаз с = “Стацк” Излаз кцатС Коришћењем Стацка ...
Питање 53. Алгоритам Рабина Карпа Алгоритам Рабин Карп је користио проналажење низа узорака у датом текстуалном низу. Постоји толико много врста алгоритама или метода који се користе за проналажење низа узорака. У овом алгоритму користимо хеширање за проналажење подударања узорка. Ако бисмо добили исти хасх код за подниз ...
Питање 54. Поредај низ према другом низу Изјава о проблему С обзиром на два улазна низа, образац и низ. Морамо да сортирамо низ према редоследу дефинисаном шаблоном. Низ узорка нема дупликате и садржи све знакове низа. Улазни формат Први ред који садржи низ с који нам треба ...
Питање 55. Најдужи уобичајени префикс помоћу подели и освоји Изјава о проблему У проблему „Најдужи заједнички префикс помоћу поделе и победи“ дали смо цео број н и н низова. Напишите програм који ће исписати најдужи уобичајени префикс. Ако не постоји заједнички префикс, испишите „-1“. Улазни формат Први ред садржи цео број н. ...
Питање 56. Испишите најкраћи пут за штампање низа на екрану Изјава о проблему У проблему „Штампај најкраћу путању за испис низа на екрану“ дали смо екран који садржи абецеде од АЗ и улазни низ, помоћу даљинског управљача можемо прелазити са једног на други знак, даљински управљач садржи само лево, десно, горе и доњи тастери. напиши функцију ...
Питање 57. Интернет алгоритам за проверу палиндрома у току Изјава о проблему У проблему „Мрежни алгоритам за проверу палиндрома у току“ дали смо низ знакова (цхарцатери се примају један по један). Напишите програм који ће исписати 'да' сваки пут ако примљени знакови до сада чине палиндром. Улазни формат Први и једини ...
Питање 58. Проверите да ли су две дате жице међусобно изоморфне Изјава проблема У проблему „Провери јесу ли две задате жице међусобно изоморфне“ дали смо две низове с1 и с2. Напишите програм који каже да ли су дати низови изоморфни или не. Напомена: За две жице се каже да су изоморфне ако постоји једна за ...
Аццолите Трее Куестионс
Питање 59. С обзиром на бинарно стабло, како уклонити све половичне чворове? Проблем „Како се с обзиром на бинарно стабло уклањају сви половични чворови?“ наводи да вам је дато бинарно стабло. Сада морате уклонити половичне чворове. Половични чвор је дефинисан као чвор у стаблу који има само једно дете. Или је ...
Питање 60. Прелазак границе бинарног стабла Изјава проблема Проблем „Прелазак границе бинарног стабла“ наводи да вам је дато бинарно стабло. Сада треба да одштампате гранични приказ бинарног стабла. Овде прелазак границе значи да су сви чворови приказани као граница стабла. Чворови се виде из ...
Питање 61. Поглед одоздо на бинарно дрво Изјава о проблему Проблем „Поглед одоздо на бинарно стабло“ наводи да сте добили бинарно стабло и да сада требате пронаћи приказ дна за дато стабло. Када видимо дрво из правца надоле. Чворови који су нам видљиви је дно ...
Питање 62. Одштампајте десни приказ бинарног стабла Изјава о проблему Проблем „Испис десног приказа бинарног стабла“ наводи да сте добили бинарно стабло. Сада треба да пронађете прави поглед на ово дрво. Овде десни приказ бинарног стабла значи испис секвенце онако како изгледа дрво када се гледа из ...
Питање 63. Операција брисања бинарног стабла претраживања Изјава о проблему Проблем „Операција брисања бинарног стабла претраживања“ тражи да имплементирамо операцију брисања за бинарно стабло претраживања. Функција брисања односи се на функционалност брисања чвора са датим кључем / подацима. Пример улазног чвора за брисање = 5 излазни приступ за операцију брисања бинарног стабла претраживања Дакле ...
Питање 64. Итеративни метод за проналажење висине бинарног стабла Изјава проблема Проблем „Итеративни метод за проналажење висине бинарног стабла“ наводи да вам је дато бинарно стабло, пронађите висину стабла помоћу итеративне методе. Примери Улаз 3 Улаз 4 Алгоритам за итеративну методу за проналажење висине бинарног стабла Висина стабла ...
Питање 65. Клонирајте бинарно дрво случајним показивачима Изјава о проблему Добија се комплетно бинарно стабло са неким случајним показивачима. Случајни показивачи се односе на чворове на које сваки чвор указује осим на своје лево и десно дете. Дакле, ово такође мења стандардну структуру чвора у једноставном бинарном стаблу. Сада чвор ...
Питање 66. Пронађите к-ти најмањи елемент у БСТ (Статистика наруџбине у БСТ) Изјава о проблему „Пронађи к-ти најмањи елемент у БСТ-у (Статистика наруџбе у БСТ-у)“ наводи да вам се даје бинарно стабло претраживања и да требате пронаћи к-ти најмањи број у БСТ-у. То значи ако направимо заокрет редом бинарног стабла претраживања и спремимо ...
Питање 67. Програм за проверу да ли је бинарно стабло БСТ или није Изјава о проблему „Програм за проверу да ли је бинарно стабло БСТ или није“ наводи да сте добили бинарно стабло и да морате да проверите да ли бинарно стабло задовољава својства бинарног стабла претраживања. Дакле, бинарно стабло има следећа својства: Лево подстабло ...
Питање 68. Штампајте претке датог чвора бинарног стабла без рекурзије Дати бинарно стабло и одређени чвор или кључ. Штампати претке датог бинарног чвора стабла без рекурзије. Пример уноса: кеи = 7 Излаз: 3 1 Улаз: кеи = 4 Излаз: 2 1 Алгоритам за претке датог чвора бинарног стабла Креирајте чвор класе ...
Питање 69. Одштампајте бинарно стабло у вертикалном редоследу У овом проблему смо дали показивач који означава корен бинарног стабла и ваш задатак је да одштампате бинарно стабло у вертикалном редоследу. Пример улаза 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Излаз 4 2 ...
Аццолите Грапх Куестионс
Питање 70. Тополошко сортирање С обзиром на усмерени ациклични граф, тополошки сортирајте чворове графа. Пример тополошког сортирања Тополошко сортирање горњег графикона је -> {1,2,3,0,5,4} Теорија Тополошко сортирање се врши за усмерени ациклични графикон (ДАГ). ДАГ нема циклуса. тј. не постоји таква путања која почиње од било ког чвора ...
Питање 71. Алгоритам Дијкстра Дијкстра је алгоритам најкраће путање. Дијкстра алгоритам се користи за проналажење најкраће удаљености свих чворова од датог почетног чвора. Логично креира стабло најкраће путање од једног изворног чвора додавањем чворова похлепно тако да у свакој тачки сваки чвор у ...
Аццолите Стацк Питања
Питање 72. Решење за хватање кишнице Леетцоде Опис проблема Решење ЛеетЦоде за заробљавање кишне воде – „Заробљавање кишнице“ наводи да је дат низ висина који представља мапу надморске висине где је ширина сваке траке 1. Морамо да пронађемо количину воде заробљене након кише. Пример: Улаз: висина = [0,1,0,2,1,0,1,3,2,1,2,1] Излаз: 6 Објашњење: Проверите ...
Питање 73. Формирајте минимални број из дате секвенце Проблем „Формирај минимални број из дате секвенце“ наводи да су вам дати неки обрасци само Ј и Д. Значење И значи повећавање и смањивање добијамо са Д. Изјава о проблему тражи испис минималног броја који задовољава дати образац. Имамо ...
Питање 74. Штампајте претке датог чвора бинарног стабла без рекурзије Дати бинарно стабло и одређени чвор или кључ. Штампати претке датог бинарног чвора стабла без рекурзије. Пример уноса: кеи = 7 Излаз: 3 1 Улаз: кеи = 4 Излаз: 2 1 Алгоритам за претке датог чвора бинарног стабла Креирајте чвор класе ...
Питање 75. Ред користећи стекове У реду користећи проблем стека, морамо да имплементирамо следеће функције реда користећи стандардне функције структуре података стека, Енкуеуе: Додај елемент на крај реда Декуеуе: Уклони елемент са почетка реда Пример уноса : Енкуеуе (5) Енкуеуе (11) Енкуеуе (39) Декуеуе () ...
Питање 76. Преокретање реда чекања У Реверсинг а Куеуе проблем смо дали ред, напишите алгоритам за преокретање реда. Примери Улазни ред = 10 -> 8 -> 4 -> 23 Излазни ред = 23-> 4-> 8-> 10 Улазни ред = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Излазни ред = 6 ...
Питање 77. Проверите да ли се низ може сортирати у низу Да бисмо проверили да ли низ може да се сортира у низовима, дали смо низ величине [н] који садржи елементе од 1 до н случајним редоследом. Сортирајте низ у растућем редоследу користећи привремени стог пратећи само ове две операције - Уклоните елемент на почетку ...
Питање 78. Преокрените низ помоћу стека Дали смо низ с дужине н који садржи мала слова, велика слова, читаве бројеве и неки посебан симбол. Преокрените дати низ помоћу стека. Погледајмо неколико примера за боље разумевање. Пример улаза с = “ТуториалЦуп” Излаз пуЦлаиротуТ Улаз с = “Стацк” Излаз кцатС Коришћењем Стацка ...
Питање 79. Број НГЕ-а удесно У броју НГЕ-ова са правим проблемом дали смо низ а [] величине н и к броја упита који представљају индекс низа. За сваки упит исписујем укупан број следећих већих елемената тачно. Пример уноса а [] = ...
Питање 80. Имплементирајте два стека у низ Изјава о проблему У проблему „Имплементирајте два стека у низ“ морамо имплементирати два стека у низ тако да, ако корисник жели да гурне елемент у било који од два стека, не би требало бити грешке док се низ не попуни . Пример Пусх 5 ...
Аццолите Куеуе Куестионс
Питање 81. Итеративни метод за проналажење висине бинарног стабла Изјава проблема Проблем „Итеративни метод за проналажење висине бинарног стабла“ наводи да вам је дато бинарно стабло, пронађите висину стабла помоћу итеративне методе. Примери Улаз 3 Улаз 4 Алгоритам за итеративну методу за проналажење висине бинарног стабла Висина стабла ...
Питање 82. Први негативни цели број у сваком прозору величине к Изјава о проблему Проблем „Први негативни цели број у сваком прозору величине к“ наводи да вам се даје низ који садржи позитивне и негативне целобројне вредности, за сваки прозор величине к исписује се прва негативна цела вредност у том прозору. Ако у било којем прозору нема негативне целобројне вредности, онда изнесите ...
Питање 83. Ред користећи стекове У реду користећи проблем стека, морамо да имплементирамо следеће функције реда користећи стандардне функције структуре података стека, Енкуеуе: Додај елемент на крај реда Декуеуе: Уклони елемент са почетка реда Пример уноса : Енкуеуе (5) Енкуеуе (11) Енкуеуе (39) Декуеуе () ...
Питање 84. Преокретање реда чекања У Реверсинг а Куеуе проблем смо дали ред, напишите алгоритам за преокретање реда. Примери Улазни ред = 10 -> 8 -> 4 -> 23 Излазни ред = 23-> 4-> 8-> 10 Улазни ред = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Излазни ред = 6 ...
Аццолите Матрик Куестионс
Питање 85. Максимални збир правоугаоника у 2Д матрици Изјава о проблему Пронађите правоугаоник максималног збира у 2Д матрици, односно пронађите под-матрицу са максималним збиром. Под-матрица није ништа друго до 2Д низ унутар датог 2Д низа. Дакле, имате матрицу потписаних целих бројева, треба да израчунате зброј под-матрица и ...
Питање 86. Испишите најкраћи пут за штампање низа на екрану Изјава о проблему У проблему „Штампај најкраћу путању за испис низа на екрану“ дали смо екран који садржи абецеде од АЗ и улазни низ, помоћу даљинског управљача можемо прелазити са једног на други знак, даљински управљач садржи само лево, десно, горе и доњи тастери. напиши функцију ...
Аццолите Остала питања
Питање 87. Приказ бинарног стабла са десне стране ЛеетЦоде решење Приказ проблема Бинарно стабло Поглед са десне стране ЛеетЦоде Решење – Имајући у виду корен бинарног стабла, замислите да стојите на његовој десној страни и вратите вредности чворова које можете да видите поређане од врха до дна. Пример тест случаја 1: Улаз: роот = [1, 2, 3, нулл, 5, нулл, ...
Питање 88. Унија и пресек две повезане листе С обзиром на две повезане листе, креирајте још две повезане листе да бисте добили унију и пресек елемената постојећих листа. Пример уноса: Лист1: 5 → 9 → 10 → 12 → 14 Лист2: 3 → 5 → 9 → 14 → 21 Излаз: Листа пресека: 14 → 9 → 5 Унион_лист: ...
Питање 89. Укупан број без поновљених цифара у опсегу Добија се низ бројева (почетак, крај). Дати задатак каже да се сазна укупан број бројева без поновљених цифара у опсегу. Пример уноса: 10 50 излаза: 37 Објашњење: 10 нема поновљену цифру. 11 има поновљену цифру. 12 нема поновљену цифру. ...
Питање 90. Напишите функцију да бисте добили тачку пресека две повезане листе Изјава о проблему Проблем „Напишите функцију да бисте добили тачку пресека две повезане листе“ наводи да су вам дате две повезане листе. Али то нису независне повезане листе. Они су у неком тренутку повезани. Сада треба да пронађете тачку пресека ове две листе. ...
Питање 91. Циклус повезане листе Изјава о проблему Проблем „Циклус повезане листе“ наводи да сте добили повезану листу. Пронађите да ли садржи неку петљу или не? Повезана листа са циклусом Пример 1-> 2-> 3 Без петље Објашњење: Повезана листа не садржи ниједну петљу, јер да јесте, тада не би било две ...
Питање 92. Пронађите број запослених испод сваког запосленог ХасхМапс су једна од најкориснијих структура података. Пронаћи број запослених испод сваког запосленог проблем је који ме подсећа на почетак славног филма. Акин сањати у сну. Овде имамо запосленог који ради под запослом и тако даље. Изјава о проблему Па, шта ...
Питање 93. Врх К честе речи У првом проблему са честим речима К дали смо списак речи и цео број к. Одштампајте к најчешће коришћених низова на листи. Пример уноса: листа = {„код“, „небо“, „оловка“, „небо“, „небо“, „плаво“, „код“} к = 2 Излаз: небески код Улаз: листа = {„да“, ...
Питање 94. Н краљица проблем Н краљица проблем користећи концепт Бацктрацкинг. Овде постављамо матицу тако да ниједна матица није под нападом. Услов напада матица је ако су две матице на истој колони, реду и дијагонали онда су нападнуте. Да видимо ово на слици испод. Ево ...
Питање 95. Преокрените повезану листу Изјава о проблему Проблем „преокренути повезану листу“ наводи да смо добили главу повезане листе. Морамо преокренути повезану листу променом веза између њих и вратити главу обрнуте повезане листе. Пример 10-> 20-> 30-> 40-> НУЛЛ НУЛЛ <-10 <-20 <-30 <-40 Објашњење Обрнули смо повезани ...
Питање 96. Пронађите Нтх Ноде Изјава о проблему У проблему „Пронађи н-ти чвор“ дали смо повезану листу како бисмо пронашли н-ти чвор. Програм треба да штампа вредност података у н-том чвору. Н је улазни целобројни индекс. Пример 3 1 2 3 4 5 6 3 Приступ С обзиром на повезану листу ...
