Пронајдете дали низата е подмножество на друга низа

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

Прочитај повеќе

Низи со дадена должина каде што секој елемент е повеќе од или еднаков на двапати од претходниот

Проблемот „Низи со дадена должина каде што секој елемент е повеќе од или еднаков на двапати од претходниот“ ни обезбедува два интеграла m и n. Тука m е најголемиот број што може да постои во низата и n е бројот на елементи што мора да бидат присутни во

Прочитај повеќе

Напишете функција за да ја добиете точката на пресек на две поврзани листи

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

Прочитај повеќе

Низа на разлика | Барање за ажурирање на опсегот во О (1)

Дадена ви е цела низа и два вида пребарувања, едниот е да додадете даден број во опсег, а другиот да ја отпечатите целата низа. Проблемот „Низа на разлики | Барање за ажурирање на опсегот во О (1) ”бара од нас да извршиме ажурирања на опсегот во О (1). Пример arr []

Прочитај повеќе

Проверете дали има два интервали што се преклопуваат меѓу дадениот сет на интервали

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

Прочитај повеќе

Операција за бришење дрво на бинарно пребарување

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

Прочитај повеќе

Имплементација на Deque со употреба на двојно поврзана листа

Изјава за проблемот Проблемот „Имплементација на Deque со користење на двојно поврзана листа“ наведува дека треба да ги имплементирате следниве функции на Deque или Doublely Ended Queue со користење на двојно поврзана листа, insertFront (x): Додадете елемент x на почетокот на Deque insertEnd (x ): Додадете елемент x на крајот на

Прочитај повеќе

Спроведување на Stack и Queue користејќи Deque

Изјава за проблемот Проблемот „Спроведување на Stack and Queue со користење на Deque“ наведува да напише алгоритам за имплементација на Stack and Queue со користење на Deque (двојно завршен ред). Пример (Стак) Притисни (1) Притисни (2) Притисни (3) Поп () е Празни () Поп () Големина () 3 лажни 2 1 Пример (Ред) Еникуа (1) Енкев (2) Енкиве (3) Последица е Празна () Големина () Последица () 1 лажна 2

Прочитај повеќе

Преуредување на низата по редослед - најмал, најголем, 2-ри најмал, 2-ри по големина

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

Прочитај повеќе

Висина на генеричко дрво од матичната низа

Изјава за проблемот „Висина на генеричко стебло од матична низа“ наведува дека ви е дадено дрво со n темиња како низа од низата [0… n-1]. Тука секој индекс i во пар [] претставува јазол, а вредноста на i претставува непосреден родител на тој јазол. За коренскиот јазол

Прочитај повеќе