Питања за интервју за Аццолите

Аццолите Арраи Куестионс

Питање 1. Решење за хватање кишнице Леетцоде Опис проблема Решење ЛеетЦоде за заробљавање кишне воде – „Заробљавање кишнице“ наводи да је дат низ висина који представља мапу надморске висине где је ширина сваке траке 1. Морамо да пронађемо количину воде заробљене након кише. Пример: Улаз: висина = [0,1,0,2,1,0,1,3,2,1,2,1] Излаз: 6 Објашњење: Проверите ...

opširnije

Питање 2. Броји пар са датом сумом У проблему „цоунт цоунт витх гивен сум“ дали смо целобројни низ [], а други број каже „сум“, морате да утврдите да ли било који од два елемента у датом низу има збир једнак „сум“. Пример уноса: арр [] = {1,3,4,6,7} и зброј = 9. Излаз: „Елементи су пронађени ...

opširnije

Питање 3. Групирајте вишеструке појаве елемената низа поредане по првом појављивању Добија се питање у којем сте дали несортирани низ са вишеструким појављивањем бројева. Задатак је груписање свих вишеструких појављивања елемената низа пореданих по првом појављивању. У међувремену, редослед би требао бити исти као и број који долази. Пример уноса: [2, 3,4,3,1,3,2,4] ...

opširnije

Питање 4. Већа је и максимална разлика између фреквенције два елемента, тако да елемент који има већу фреквенцију Претпоставимо да имате целобројни низ. Изјава о проблему тражи да се открије максимална разлика између фреквенције било која два различита елемента датог низа, али елемент веће фреквенције такође треба да има већу вредност од другог целог броја. Пример уноса: арр [] = {2,4,4,4,3,2} ...

opširnije

Питање 5. Све јединствене тројке које сабиру до дате вредности Дали смо низ целих бројева и дати број који се назива 'збир'. Изјава о проблему тражи да се сазна тројка која се збраја са датим бројем 'збир'. Пример уноса: арр [] = {3,5,7,5,6,1} сума = 16 Излаз: (3, 7, 6), (5, 5, 6) Објашњење: Триплет који је једнак датом .. .

opširnije

Питање 6. Одвојите 0 и 1 у низу Изјава о проблему Претпоставимо да имате целобројни низ. Проблем „Одвајање 0 и 1 у низу“ тражи раздвајање низа од два дела, за 0 и за 1. 0 треба да буду на левој страни низа, а 1 на десној страни низа. ...

opširnije

Питање 7. Пронађи највеће д у низу тако да је а + б + ц = д Изјава о проблему Претпоставимо да имате низ целих бројева. Све улазне вредности су различити елементи. Проблем „Пронађи највећи д у низу такав да је а + б + ц = д“ тражи да се пронађе највећи елемент „д“ у скупу такав да је а + б + ц = ...

opširnije

Питање 8. Максималан узастопни број присутан у низу Изјава о проблему Претпоставимо да имате низ целих бројева величине Н. Проблем „Максимални узастопни бројеви присутни у низу“ тражи да се сазна максималан број узастопних бројева који се могу расути у низу. Пример арр [] = {2, 24, 30, 26, 99, 25} 3 Објашњење: Тхе ...

opširnije

Питање 9. Пронађите да ли је низ подскуп другог низа Проблем „Пронађи да ли је низ подскуп другог низа“ наводи да су вам дата два низа арра1 [] и арраи2 []. Дати низови су на несортирани начин. Ваш задатак је да утврдите да ли је низ2 [] подскуп низа1 []. Пример арр1 = [1,4,5,7,8,2] арр2 = [1,7,2,4] арр2 [] је ...

opširnije

Питање 10. Максимални збир парова са одређеном разликом Проблем „Максимални збир парова са одређеном разликом“ наводи да вам се даје низ целих бројева и цео број К. Тада се од нас тражи да сазнамо максимални збир независних парова. Можемо упарити две целобројне вредности ако имају апсолутну разлику мању од К. ...

opširnije

Питање 11. Одштампајте све тројке у сортираном низу који чине АП Проблем „Штампање свих тројки у сортираном низу који чине АП“ наводи да смо дали сортирани целобројни низ. Задатак је открити све могуће тројке које могу формирати аритметичку прогресију. Пример арр [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

opširnije

Питање 12. Броји број тројки са производом једнаким задатом броју Проблем „Броји број тројки са производом једнаким задатом броју“ наводи да смо добили целобројни низ и број м. Изјава о проблему тражи да се сазна укупан број тројки са производом једнаким м. Пример арр [] = {1,5,2,6,10,3} м = 30 3 Објашњење Тројке ...

opširnije

Питање 13. Максимална разлика између првог и последњег индекса елемента у низу Претпоставимо да имате низ целих бројева. Проблем „Максимална разлика између првог и последњег индекса елемента у низу“ тражи да се утврди разлика између првог и последњег индекса сваког броја присутног у низу, тако да је разлика максимална од свих. Пример ...

opširnije

Питање 14. Пронађите елементе који су присутни у првом низу, а не у другом Проблем „Пронађи елементе који су присутни у првом, а не у другом низу“ наводи да су ти дата два поља. Низови се састоје од свих целих бројева. Морате открити бројеве који неће бити у другом низу, али ће бити у првом низу. Пример ...

opširnije

Питање 15. Максимални производ све веће подсеквенце Изјава о проблему Проблем „Максимални производ растуће подредности“ наводи да вам је дат низ целих бројева. Сада морате да сазнате максимум производа који можете постићи тако да множите елементе све веће подсекције. Треба напоменути да ми нисмо ...

opširnije

Питање 16. Формирајте минимални број из дате секвенце Проблем „Формирај минимални број из дате секвенце“ наводи да су вам дати неки обрасци само Ј и Д. Значење И значи повећавање и смањивање добијамо са Д. Изјава о проблему тражи испис минималног броја који задовољава дати образац. Имамо ...

opširnije

Питање 17. Збир два скупа који се не преклапају Изјава о проблему Проблем „Збир непреклапајућих двају скупова“ наводи да су вам дата два низа као улазне вредности као аррА [] и аррБ [] исте величине н. Такође, оба низа имају различите елементе појединачно и неке заједничке елементе. Ваш задатак је да откријете укупну суму ...

opširnije

Питање 18. Производи опсега у низу Изјава о проблему Проблем „Производи опсега у низу“ наводи да вам се даје целобројни низ који се састоји од бројева у распону од 1 до н и к броја упита. Сваки упит садржи опсег. Изјава о проблему тражи да се сазна производ у датом опсегу под ...

opširnije

Питање 19. Први негативни цели број у сваком прозору величине к Изјава о проблему Проблем „Први негативни цели број у сваком прозору величине к“ наводи да вам се даје низ који садржи позитивне и негативне целобројне вредности, за сваки прозор величине к исписује се прва негативна цела вредност у том прозору. Ако у било којем прозору нема негативне целобројне вредности, онда изнесите ...

opširnije

Питање 20. Одвојени парни и непарни бројеви Изјава о проблему Претпоставимо да имате целобројни низ. Проблем „Одвајање парних и непарних бројева“ тражи преуређивање низа тако да се непарни и непарни бројеви могу раздвојити у два сегмента низа. Парни бројеви се померају у леву страну низа и непарни ...

opširnije

Питање 21. Производ низа осим сопства Изјава о проблему „Производ низа осим самога себе“ наводи да сте добили низ [[]. Одштампајте други низ п [] исте величине тако да је вредност код и-тог индекса низа п једнака умношку свих елемената оригиналног низа ...

opširnije

Питање 22. Прво недостаје позитивно Изјава проблема „Први недостајући позитивни“ проблем наводи да сте добили низ величине [н (сортиран или несортиран). Пронађите први позитивни број који недостаје у овом низу. Пример а [] = {1, 3, -1, 8} 2 Објашњење: Ако сортирамо низ добијемо {-1, ...

opširnije

Питање 23. Програм за проблем моста и бакље Изјава о проблему Проблем „Мост и бакља“ наводи да вам је дато мноштво времена које је потребно човеку да пређе мост. Будући да је време, он садржи позитивне целе бројеве. Заједно са временом добијамо и мост преко којег човек треба да пређе. Мост омогућава само ...

opširnije

Питање 24. Броји четвероструко од четири сортирана низа чији је збир једнак датој вредности к Изјава о проблему Проблем „Броји четвероструко од четири сортирана низа чији је збир једнак датој вредности к“ наводи да су вам дата четири целобројна низа и вредност која се назива к. Изјава о проблему тражи да се открије колико четверострука може да се формира од којих збира елемената ...

opširnije

Питање 25. Бројеви са простим фреквенцијама већим или једнаким к Изјава проблема Проблем „Бројеви са простим фреквенцијама већим или једнаким к“ наводи да вам је дат низ целобројних величина н и целобројна вредност к. Сви бројеви у њему су прости бројеви. Изјава о проблему тражи да сазнате бројеве који се појављују у ...

opširnije

Питање 26. Максимална сума подмреже искључујући одређене елементе Изјава о проблему Добили смо низ, а ми морамо да пронађемо максимални зброј низа искључујући одређене елементе. Односно, морамо да пронађемо максималан зброј подреда тако да подред који разматрамо не садржи елементе за које се каже да су изузети. Пример максималног ...

opširnije

Питање 27. Пронађите минималан број операција спајања да бисте направили низ палиндрома Изјава о проблему Добили сте низ целих бројева. Изјава о проблему тражи да се пронађе минималан број операција спајања да би се низ створио палиндром, тј. Да се ​​сазна минимални број операција спајања које треба обавити на низу да би он постао палиндром. Спајање једноставно значи да ...

opširnije

Питање 28. Максимални збир правоугаоника у 2Д матрици Изјава о проблему Пронађите правоугаоник максималног збира у 2Д матрици, односно пронађите под-матрицу са максималним збиром. Под-матрица није ништа друго до 2Д низ унутар датог 2Д низа. Дакле, имате матрицу потписаних целих бројева, треба да израчунате зброј под-матрица и ...

opširnije

Питање 29. Највећи зброј суседни подниз Изјава о проблему Добили сте низ целих бројева. Изјава о проблему тражи да се пронађе највећи збир суседних подмрежа. То не значи ништа друго него пронаћи подред (непрекидни елементи) који има највећи збир међу свим осталим поднизима у датом низу. Пример арр [] = {1, -3, 4, ...

opširnije

Питање 30. Броји различите елементе у сваком прозору величине К. Подскупови су нешто чиме се бавимо већ неко време. У последњој епизоди покривали смо број подскупова које смо могли да направимо различитим парним бројевима. Овог пута рачунамо различите елементе у сваком прозору величине К. Одељак-1 О проблему. С обзиром на несортирани низ ...

opširnije

Питање 31. Броји парове чији производи постоје у низу У бројачким паровима чији производи постоје у проблему низа дали смо низ, пребројите све различите парове чија је вредност производа присутна у низу. Пример Улаз А [] = {2, 5, 6, 3, 15} Излаз Број различитих парова чији производ постоји у низу је: 2 Парови су: (2, ...

opširnije

Питање 32. Броји парове са датом сумом С обзиром на целобројни низ величине н и цео број „К“, потребно је да избројите број парова (који не морају бити јединствени) присутних у низу чији је зброј једнак „К“. Пример уноса: Арр = {1, 5, 7, 1} К = 6 Излаз: 2 Решење грубе силе за бројање парова са задатим збиром Главна идеја ...

opširnije

Питање 33. Проверите да ли се низ може сортирати у низу Да бисмо проверили да ли низ може да се сортира у низовима, дали смо низ величине [н] који садржи елементе од 1 до н случајним редоследом. Сортирајте низ у растућем редоследу користећи привремени стог пратећи само ове две операције - Уклоните елемент на почетку ...

opširnije

Питање 34. Пронађите најбољи К (или најчешћи) број у стриму Да бисмо пронашли најквалитетнијих к (или најчешћих) бројева у проблему са током, дали смо целобројни низ који се састоји од неких бројева. Изјава о проблему каже да из низа морате узети елемент, а на врху можете имати највише к бројева. Морамо ...

opširnije

Питање 35. Број НГЕ-а удесно У броју НГЕ-ова са правим проблемом дали смо низ а [] величине н и к броја упита који представљају индекс низа. За сваки упит исписујем укупан број следећих већих елемената тачно. Пример уноса а [] = ...

opširnije

Питање 36. Пронађите подниз дате дужине са најмање просеком Изјава о проблему У проблему „Пронађи подниз дате дужине са најмањим просеком“ дали смо низ и улазни цели број Кс. Напишите програм за проналажење подниза дужине Кс са најмањим / минималним просеком. Штампа почетни и завршни индекс подниза који има најмање ...

opširnije

Питање 37. Пронађите нуле за превртање тако да се узастопни број 1 максимизира Изјава проблема У проблему „Пронађи нуле које треба преокренути тако да се максимализује број узастопних 1“ дали смо бинарни низ и број к који означава бр. нула које треба превртати. Напишите програм за проналажење нула које треба превртати па ...

opširnije

Питање 38. Пронађите два броја са непарним појавама у несортованом низу Изјава проблема У проблему „Пронађи два броја са непарним појавама у несортираном низу“ дали смо несортирани низ. У овом низу, осим два броја, сви остали бројеви се јављају паран број пута. Пронађите два броја који се јављају непаран број пута. Напомена: Тхе ...

opširnije

Питање 39. Имплементирајте два стека у низ Изјава о проблему У проблему „Имплементирајте два стека у низ“ морамо имплементирати два стека у низ тако да, ако корисник жели да гурне елемент у било који од два стека, не би требало бити грешке док се низ не попуни . Пример Пусх 5 ...

opširnije

Питање 40. Туг оф Вар Изјава о проблему У проблему потезања конопца дали смо низ целих бројева, поделимо низ у два подскупа величине н / 2 величине, тако да разлика у збиру два подскупа буде што мања. Ако је н чак и свака величина подскупа је н / 2. Ако ...

opširnije

Питање 41. Проблем партиције Изјава о проблему У проблему партиције дали смо скуп који садржи н елемената. Пронађите да ли се дати скуп може поделити на два скупа чији је збир елемената у подскуповима једнак. Пример уноса арр [] = {4, 5, 11, 9, 8, 3} Излаз Да Објашњење Низ ...

opširnije

Питање 42. Пронађите изгубљени елемент из дуплираног низа Изјава проблема С обзиром на два низа А и Б, један низ је дупликат другог, осим једног елемента. Један елемент недостаје ни у А ни у Б. морамо пронаћи изгубљени елемент из дуплираног низа. Пример 5 1 6 4 8 9 6 4 8 ...

opširnije

Питање 43. Пронађи триплет у низу са задатом сумом Изјава проблема С обзиром на низ целих бројева, пронађите комбинацију три елемента у низу чија је сума једнака датој вредности Кс. Овде ћемо исписати прву комбинацију коју добијемо. Ако не постоји таква комбинација, одштампајте -1. Пример уноса Н = 5, Кс = 15 арр [] = ...

opširnije

Питање 44. У несортираном низу недостаје најмањи позитиван број Изјава о проблему У датом несортираном низу пронађите најмањи позитивни број који недостаје у несортованом низу. Позитивни цели број не укључује 0. По потреби можемо изменити оригинални низ. Низ може садржати позитивне и негативне бројеве. Пример а. Улазни низ: [3, 4, -1, 0, -2, 2, 1, ...

opširnije

Питање 45. Максимални збир неконсекутивних елемената Изјава о проблему У датом низу „Максимални зброј неконсекутивних елемената“ морате пронаћи максимални збир неусредних елемената. Не можете додати непосредне бројеве суседа. На пример [1,3,5,6,7,8,] овде су 1, 3 суседне па их не можемо додати, а 6, 8 нису суседне па смо ...

opširnije

Питање 46. Множење претходног и следећег Изјава о проблему Множење претходних и следећих: У датом низу замените сваки елемент производом следећег и претходних елемената. А за први елемент (а [0]) треба да га заменимо производом следећег и њега самог, за последњи елемент (а [н-1]) треба да га заменимо ...

opširnije

Питање 47. Слагалица низа производа Изјава проблема У задатку слагалице низа производа морамо конструисати низ где ће и-ти елемент бити умножак свих елемената у датом низу, осим елемента на и-ој позицији. Пример улаза 5 10 3 5 6 2 излаза 180 600 360 300 900 ...

opširnije

Аццолите стринг Куестионс

Питање 48. Формирајте минимални број из дате секвенце Проблем „Формирај минимални број из дате секвенце“ наводи да су вам дати неки обрасци само Ј и Д. Значење И значи повећавање и смањивање добијамо са Д. Изјава о проблему тражи испис минималног броја који задовољава дати образац. Имамо ...

opširnije

Питање 49. Преуредите бинарни низ као алтернативне појаве к и и Изјава о проблему Претпоставимо да сте добили бинарни низ и два броја к и и. Низ се састоји само од 0 и 1. Проблем „Преуређивање бинарног низа као алтернативне појаве к и и“ тражи да се низ преуреди тако да 0 долази к пута ⇒ 1 долази ...

opširnije

Питање 50. Обратите речи у низу Изјава о проблему „Обрнуте речи у низу“ наводи да сте добили низ с величине н. Испишите низ у обрнутом редоследу тако да последња реч постане прва, друга последња постане друга итд. Овим низом упућујемо на реченицу која садржи речи уместо ...

opširnije

Питање 51. КМП алгоритам КМП (Кнутх-Моррис-Пратт) алгоритам се користи за претрагу узорка у датом низу. Добијамо низ С и образац п, наш циљ је да утврдимо да ли је дати образац присутан у низу или не. Пример уноса: С = “ааааб” п = “ааб” Излаз: истински наивни приступ ...

opširnije

Питање 52. Преокрените низ помоћу стека Дали смо низ с дужине н који садржи мала слова, велика слова, читаве бројеве и неки посебан симбол. Преокрените дати низ помоћу стека. Погледајмо неколико примера за боље разумевање. Пример улаза с = “ТуториалЦуп” Излаз пуЦлаиротуТ Улаз с = “Стацк” Излаз кцатС Коришћењем Стацка ...

opširnije

Питање 53. Алгоритам Рабина Карпа Алгоритам Рабин Карп је користио проналажење низа узорака у датом текстуалном низу. Постоји толико много врста алгоритама или метода који се користе за проналажење низа узорака. У овом алгоритму користимо хеширање за проналажење подударања узорка. Ако бисмо добили исти хасх код за подниз ...

opširnije

Питање 54. Поредај низ према другом низу Изјава о проблему С обзиром на два улазна низа, образац и низ. Морамо да сортирамо низ према редоследу дефинисаном шаблоном. Низ узорка нема дупликате и садржи све знакове низа. Улазни формат Први ред који садржи низ с који нам треба ...

opširnije

Питање 55. Најдужи уобичајени префикс помоћу подели и освоји Изјава о проблему У проблему „Најдужи заједнички префикс помоћу поделе и победи“ дали смо цео број н и н низова. Напишите програм који ће исписати најдужи уобичајени префикс. Ако не постоји заједнички префикс, испишите „-1“. Улазни формат Први ред садржи цео број н. ...

opširnije

Питање 56. Испишите најкраћи пут за штампање низа на екрану Изјава о проблему У проблему „Штампај најкраћу путању за испис низа на екрану“ дали смо екран који садржи абецеде од АЗ и улазни низ, помоћу даљинског управљача можемо прелазити са једног на други знак, даљински управљач садржи само лево, десно, горе и доњи тастери. напиши функцију ...

opširnije

Питање 57. Интернет алгоритам за проверу палиндрома у току Изјава о проблему У проблему „Мрежни алгоритам за проверу палиндрома у току“ дали смо низ знакова (цхарцатери се примају један по један). Напишите програм који ће исписати 'да' сваки пут ако примљени знакови до сада чине палиндром. Улазни формат Први и једини ...

opširnije

Питање 58. Проверите да ли су две дате жице међусобно изоморфне Изјава проблема У проблему „Провери јесу ли две задате жице међусобно изоморфне“ дали смо две низове с1 и с2. Напишите програм који каже да ли су дати низови изоморфни или не. Напомена: За две жице се каже да су изоморфне ако постоји једна за ...

opširnije

Аццолите Трее Куестионс

Питање 59. С обзиром на бинарно стабло, како уклонити све половичне чворове? Проблем „Како се с обзиром на бинарно стабло уклањају сви половични чворови?“ наводи да вам је дато бинарно стабло. Сада морате уклонити половичне чворове. Половични чвор је дефинисан као чвор у стаблу који има само једно дете. Или је ...

opširnije

Питање 60. Прелазак границе бинарног стабла Изјава проблема Проблем „Прелазак границе бинарног стабла“ наводи да вам је дато бинарно стабло. Сада треба да одштампате гранични приказ бинарног стабла. Овде прелазак границе значи да су сви чворови приказани као граница стабла. Чворови се виде из ...

opširnije

Питање 61. Поглед одоздо на бинарно дрво Изјава о проблему Проблем „Поглед одоздо на бинарно стабло“ наводи да сте добили бинарно стабло и да сада требате пронаћи приказ дна за дато стабло. Када видимо дрво из правца надоле. Чворови који су нам видљиви је дно ...

opširnije

Питање 62. Одштампајте десни приказ бинарног стабла Изјава о проблему Проблем „Испис десног приказа бинарног стабла“ наводи да сте добили бинарно стабло. Сада треба да пронађете прави поглед на ово дрво. Овде десни приказ бинарног стабла значи испис секвенце онако како изгледа дрво када се гледа из ...

opširnije

Питање 63. Операција брисања бинарног стабла претраживања Изјава о проблему Проблем „Операција брисања бинарног стабла претраживања“ тражи да имплементирамо операцију брисања за бинарно стабло претраживања. Функција брисања односи се на функционалност брисања чвора са датим кључем / подацима. Пример улазног чвора за брисање = 5 излазни приступ за операцију брисања бинарног стабла претраживања Дакле ...

opširnije

Питање 64. Итеративни метод за проналажење висине бинарног стабла Изјава проблема Проблем „Итеративни метод за проналажење висине бинарног стабла“ наводи да вам је дато бинарно стабло, пронађите висину стабла помоћу итеративне методе. Примери Улаз 3 Улаз 4 Алгоритам за итеративну методу за проналажење висине бинарног стабла Висина стабла ...

opširnije

Питање 65. Клонирајте бинарно дрво случајним показивачима Изјава о проблему Добија се комплетно бинарно стабло са неким случајним показивачима. Случајни показивачи се односе на чворове на које сваки чвор указује осим на своје лево и десно дете. Дакле, ово такође мења стандардну структуру чвора у једноставном бинарном стаблу. Сада чвор ...

opširnije

Питање 66. Пронађите к-ти најмањи елемент у БСТ (Статистика наруџбине у БСТ) Изјава о проблему „Пронађи к-ти најмањи елемент у БСТ-у (Статистика наруџбе у БСТ-у)“ наводи да вам се даје бинарно стабло претраживања и да требате пронаћи к-ти најмањи број у БСТ-у. То значи ако направимо заокрет редом бинарног стабла претраживања и спремимо ...

opširnije

Питање 67. Програм за проверу да ли је бинарно стабло БСТ или није Изјава о проблему „Програм за проверу да ли је бинарно стабло БСТ или није“ наводи да сте добили бинарно стабло и да морате да проверите да ли бинарно стабло задовољава својства бинарног стабла претраживања. Дакле, бинарно стабло има следећа својства: Лево подстабло ...

opširnije

Питање 68. Штампајте претке датог чвора бинарног стабла без рекурзије Дати бинарно стабло и одређени чвор или кључ. Штампати претке датог бинарног чвора стабла без рекурзије. Пример уноса: кеи = 7 Излаз: 3 1 Улаз: кеи = 4 Излаз: 2 1 Алгоритам за претке датог чвора бинарног стабла Креирајте чвор класе ...

opširnije

Питање 69. Одштампајте бинарно стабло у вертикалном редоследу У овом проблему смо дали показивач који означава корен бинарног стабла и ваш задатак је да одштампате бинарно стабло у вертикалном редоследу. Пример улаза 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Излаз 4 2 ...

opširnije

Аццолите Грапх Куестионс

Питање 70. Тополошко сортирање С обзиром на усмерени ациклични граф, тополошки сортирајте чворове графа. Пример тополошког сортирања Тополошко сортирање горњег графикона је -> {1,2,3,0,5,4} Теорија Тополошко сортирање се врши за усмерени ациклични графикон (ДАГ). ДАГ нема циклуса. тј. не постоји таква путања која почиње од било ког чвора ...

opširnije

Питање 71. Алгоритам Дијкстра Дијкстра је алгоритам најкраће путање. Дијкстра алгоритам се користи за проналажење најкраће удаљености свих чворова од датог почетног чвора. Логично креира стабло најкраће путање од једног изворног чвора додавањем чворова похлепно тако да у свакој тачки сваки чвор у ...

opširnije

Аццолите Стацк Питања

Питање 72. Решење за хватање кишнице Леетцоде Опис проблема Решење ЛеетЦоде за заробљавање кишне воде – „Заробљавање кишнице“ наводи да је дат низ висина који представља мапу надморске висине где је ширина сваке траке 1. Морамо да пронађемо количину воде заробљене након кише. Пример: Улаз: висина = [0,1,0,2,1,0,1,3,2,1,2,1] Излаз: 6 Објашњење: Проверите ...

opširnije

Питање 73. Формирајте минимални број из дате секвенце Проблем „Формирај минимални број из дате секвенце“ наводи да су вам дати неки обрасци само Ј и Д. Значење И значи повећавање и смањивање добијамо са Д. Изјава о проблему тражи испис минималног броја који задовољава дати образац. Имамо ...

opširnije

Питање 74. Штампајте претке датог чвора бинарног стабла без рекурзије Дати бинарно стабло и одређени чвор или кључ. Штампати претке датог бинарног чвора стабла без рекурзије. Пример уноса: кеи = 7 Излаз: 3 1 Улаз: кеи = 4 Излаз: 2 1 Алгоритам за претке датог чвора бинарног стабла Креирајте чвор класе ...

opširnije

Питање 75. Ред користећи стекове У реду користећи проблем стека, морамо да имплементирамо следеће функције реда користећи стандардне функције структуре података стека, Енкуеуе: Додај елемент на крај реда Декуеуе: Уклони елемент са почетка реда Пример уноса : Енкуеуе (5) Енкуеуе (11) Енкуеуе (39) Декуеуе () ...

opširnije

Питање 76. Преокретање реда чекања У Реверсинг а Куеуе проблем смо дали ред, напишите алгоритам за преокретање реда. Примери Улазни ред = 10 -> 8 -> 4 -> 23 Излазни ред = 23-> 4-> 8-> 10 Улазни ред = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Излазни ред = 6 ...

opširnije

Питање 77. Проверите да ли се низ може сортирати у низу Да бисмо проверили да ли низ може да се сортира у низовима, дали смо низ величине [н] који садржи елементе од 1 до н случајним редоследом. Сортирајте низ у растућем редоследу користећи привремени стог пратећи само ове две операције - Уклоните елемент на почетку ...

opširnije

Питање 78. Преокрените низ помоћу стека Дали смо низ с дужине н који садржи мала слова, велика слова, читаве бројеве и неки посебан симбол. Преокрените дати низ помоћу стека. Погледајмо неколико примера за боље разумевање. Пример улаза с = “ТуториалЦуп” Излаз пуЦлаиротуТ Улаз с = “Стацк” Излаз кцатС Коришћењем Стацка ...

opširnije

Питање 79. Број НГЕ-а удесно У броју НГЕ-ова са правим проблемом дали смо низ а [] величине н и к броја упита који представљају индекс низа. За сваки упит исписујем укупан број следећих већих елемената тачно. Пример уноса а [] = ...

opširnije

Питање 80. Имплементирајте два стека у низ Изјава о проблему У проблему „Имплементирајте два стека у низ“ морамо имплементирати два стека у низ тако да, ако корисник жели да гурне елемент у било који од два стека, не би требало бити грешке док се низ не попуни . Пример Пусх 5 ...

opširnije

Аццолите Куеуе Куестионс

Питање 81. Итеративни метод за проналажење висине бинарног стабла Изјава проблема Проблем „Итеративни метод за проналажење висине бинарног стабла“ наводи да вам је дато бинарно стабло, пронађите висину стабла помоћу итеративне методе. Примери Улаз 3 Улаз 4 Алгоритам за итеративну методу за проналажење висине бинарног стабла Висина стабла ...

opširnije

Питање 82. Први негативни цели број у сваком прозору величине к Изјава о проблему Проблем „Први негативни цели број у сваком прозору величине к“ наводи да вам се даје низ који садржи позитивне и негативне целобројне вредности, за сваки прозор величине к исписује се прва негативна цела вредност у том прозору. Ако у било којем прозору нема негативне целобројне вредности, онда изнесите ...

opširnije

Питање 83. Ред користећи стекове У реду користећи проблем стека, морамо да имплементирамо следеће функције реда користећи стандардне функције структуре података стека, Енкуеуе: Додај елемент на крај реда Декуеуе: Уклони елемент са почетка реда Пример уноса : Енкуеуе (5) Енкуеуе (11) Енкуеуе (39) Декуеуе () ...

opširnije

Питање 84. Преокретање реда чекања У Реверсинг а Куеуе проблем смо дали ред, напишите алгоритам за преокретање реда. Примери Улазни ред = 10 -> 8 -> 4 -> 23 Излазни ред = 23-> 4-> 8-> 10 Улазни ред = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Излазни ред = 6 ...

opširnije

Аццолите Матрик Куестионс

Питање 85. Максимални збир правоугаоника у 2Д матрици Изјава о проблему Пронађите правоугаоник максималног збира у 2Д матрици, односно пронађите под-матрицу са максималним збиром. Под-матрица није ништа друго до 2Д низ унутар датог 2Д низа. Дакле, имате матрицу потписаних целих бројева, треба да израчунате зброј под-матрица и ...

opširnije

Питање 86. Испишите најкраћи пут за штампање низа на екрану Изјава о проблему У проблему „Штампај најкраћу путању за испис низа на екрану“ дали смо екран који садржи абецеде од АЗ и улазни низ, помоћу даљинског управљача можемо прелазити са једног на други знак, даљински управљач садржи само лево, десно, горе и доњи тастери. напиши функцију ...

opširnije

Аццолите Остала питања

Питање 87. Приказ бинарног стабла са десне стране ЛеетЦоде решење Приказ проблема Бинарно стабло Поглед са десне стране ЛеетЦоде Решење – Имајући у виду корен бинарног стабла, замислите да стојите на његовој десној страни и вратите вредности чворова које можете да видите поређане од врха до дна. Пример тест случаја 1: Улаз: роот = [1, 2, 3, нулл, 5, нулл, ...

opširnije

Питање 88. Унија и пресек две повезане листе С обзиром на две повезане листе, креирајте још две повезане листе да бисте добили унију и пресек елемената постојећих листа. Пример уноса: Лист1: 5 → 9 → 10 → 12 → 14 Лист2: 3 → 5 → 9 → 14 → 21 Излаз: Листа пресека: 14 → 9 → 5 Унион_лист: ...

opširnije

Питање 89. Укупан број без поновљених цифара у опсегу Добија се низ бројева (почетак, крај). Дати задатак каже да се сазна укупан број бројева без поновљених цифара у опсегу. Пример уноса: 10 50 излаза: 37 Објашњење: 10 нема поновљену цифру. 11 има поновљену цифру. 12 нема поновљену цифру. ...

opširnije

Питање 90. Напишите функцију да бисте добили тачку пресека две повезане листе Изјава о проблему Проблем „Напишите функцију да бисте добили тачку пресека две повезане листе“ наводи да су вам дате две повезане листе. Али то нису независне повезане листе. Они су у неком тренутку повезани. Сада треба да пронађете тачку пресека ове две листе. ...

opširnije

Питање 91. Циклус повезане листе Изјава о проблему Проблем „Циклус повезане листе“ наводи да сте добили повезану листу. Пронађите да ли садржи неку петљу или не? Повезана листа са циклусом Пример 1-> 2-> 3 Без петље Објашњење: Повезана листа не садржи ниједну петљу, јер да јесте, тада не би било две ...

opširnije

Питање 92. Пронађите број запослених испод сваког запосленог ХасхМапс су једна од најкориснијих структура података. Пронаћи број запослених испод сваког запосленог проблем је који ме подсећа на почетак славног филма. Акин сањати у сну. Овде имамо запосленог који ради под запослом и тако даље. Изјава о проблему Па, шта ...

opširnije

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

opširnije

Питање 94. Н краљица проблем Н краљица проблем користећи концепт Бацктрацкинг. Овде постављамо матицу тако да ниједна матица није под нападом. Услов напада матица је ако су две матице на истој колони, реду и дијагонали онда су нападнуте. Да видимо ово на слици испод. Ево ...

opširnije

Питање 95. Преокрените повезану листу Изјава о проблему Проблем „преокренути повезану листу“ наводи да смо добили главу повезане листе. Морамо преокренути повезану листу променом веза између њих и вратити главу обрнуте повезане листе. Пример 10-> 20-> 30-> 40-> НУЛЛ НУЛЛ <-10 <-20 <-30 <-40 Објашњење Обрнули смо повезани ...

opširnije

Питање 96. Пронађите Нтх Ноде Изјава о проблему У проблему „Пронађи н-ти чвор“ дали смо повезану листу како бисмо пронашли н-ти чвор. Програм треба да штампа вредност података у н-том чвору. Н је улазни целобројни индекс. Пример 3 1 2 3 4 5 6 3 Приступ С обзиром на повезану листу ...

opširnije

Translate »