Интерактивті сұрақтар  


Массив сұрақтары Accolite

1-сұрақ. Берілген қосындымен жұпты санау «Берілген қосындымен санау жұбы» мәселесінде біз бүтін сандар [] бердік, ал басқа сан «қосынды» дейді, сіз берілген массивтегі екі элементтің кез келгенінің қосындысы «қосындыға» тең екендігін анықтауыңыз керек. Мысал Кіріс: arr [] = {1,3,4,6,7} және қосынды = 9. Шығу: «Элементтер табылды ...

Ары қарай оқу

2-сұрақ. Массив элементтерінің топтық бірнеше рет пайда болуы бірінші пайда болу реті бойынша Сізге санның бірнеше қайталануы бар сұрыпталмаған массив берген сұрақ беріледі. Тапсырма - бірінші пайда болуымен реттелген жиым элементтерінің барлық қайталануын топтастыру. Сонымен қатар, тапсырыс саны келгенше бірдей болуы керек. Мысал енгізу: [2, 3,4,3,1,3,2,4] ...

Ары қарай оқу

3-сұрақ. Екі элементтің жиілігі арасындағы максималды айырмашылық, мысалы, жиілігі үлкен элемент көп Сізде бүтін сандар массиві бар делік. Мәселе туралы мәлімдеме берілген массивтің кез келген екі бөлек элементінің жиілігі арасындағы максималды айырмашылықты табуды сұрайды, бірақ жиілігі үлкен элементтің мәні басқа бүтін санға қарағанда үлкен болуы керек. Мысал енгізу: arr [] = {2,4,4,4,3,2} ...

Ары қарай оқу

4-сұрақ. Берілген мәнге дейін жинақталған барлық бірегей үштіктер Біз бүтін сандар жиынын және «қосынды» деп аталатын санды бердік. Мәселе туралы мәлімдемеде берілген «қосынды» санына қосылатын үштікті табуды сұрайды. Мысал Кіріс: arr [] = {3,5,7,5,6,1} қосынды = 16 Шығу: (3, 7, 6), (5, 5, 6) Түсіндіру: Берілгенге тең болатын үштік. .

Ары қарай оқу

5-сұрақ. Массивте 0 мен 1-ді бөліп алыңыз Мәселе туралы мәлімдеме Сізде бүтін сандар массиві бар делік. «Массивте 0 мен 1 -ді бөлу» мәселесі массивті екіге бөлуді сұрайды, 0 -де және 1 -де. 0 -лер массивтің сол жағында, ал 1 -і массивтің оң жағында болуы керек. ...

Ары қарай оқу

6-сұрақ. Массивтен a + b + c = d болатындай етіп d ең үлкенін табыңыз Мәселе туралы мәлімдеме Сізде бүтін сандар жиыны бар делік. Кіріс мәндері - бұл әр түрлі элементтер. «A + b + c = d болатын масштабтағы ең үлкен d -ді табу» мәселесі a + b + c = ... болатындай үлкен «d» элементін табуды сұрайды.

Ары қарай оқу

7-сұрақ. Массивте берілген максималды дәйекті сандар Мәселелер туралы мәлімдеме Сізде N өлшемді бүтін сандар жиыны бар делік. «Массивте бар ең үлкен қатарлы сандар» мәселесі массивте шашыратылуы мүмкін кезекті сандардың максималды санын білуді сұрайды. Мысал [] = {2, 24, 30, 26, 99, 25} 3 Түсіндіру: ...

Ары қарай оқу

8-сұрақ. Жиым басқа массивтің ішкі жиыны екенін табыңыз The problem “Find whether an array is subset of another array” states that you are given two arrays arra1[] and array2[]. The arrays given are in an unsorted manner. Your task is to find whether the array2[] is a subset of array1[]. Example   arr1= [1,4,5,7,8,2] arr2= [1,7,2,4] arr2 [] is ...

Ары қарай оқу

9-сұрақ. Меншікті айырмашылығы бар жұптардың максималды қосындысы «Нақты айырмашылықтары бар жұптардың максималды қосындысы» есебінде сізге бүтін сандар жиыны және K бүтін саны берілгендігі айтылған, содан кейін тәуелсіз жұптардың максималды қосындысын анықтау сұралады. Егер олардың абсолюттік айырмашылығы К-ден кем болса, біз екі бүтін санды жұптастыра аламыз ...

Ары қарай оқу

10-сұрақ. Барлық үштіктерді сұрыпталған массивке басып шығарыңыз, олар AP құрайды «Барлық үштікті AP құрайтын сұрыпталған массивте басып шығару» мәселесі біз сұрыпталған бүтін массив бергенімізді көрсетеді. Міндет - арифметикалық прогрессияны құра алатын барлық мүмкін болатын үшемді анықтау. Мысал arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Ары қарай оқу

11-сұрақ. Берілген санға көбейтіндісі бар үшемдердің санын санау «Өнімі берілген санға тең үшемдердің саны» мәселесінде бізге бүтін сандар жиыны және m саны берілгені айтылады. Мәселе туралы мәлімдеме m -ге тең болатын үшемдердің жалпы санын табуды сұрайды. Мысал arr [] = {1,5,2,6,10,3} m = 30 3 Түсіндіру үшемі ...

Ары қарай оқу

12-сұрақ. Массивтегі элементтің бірінші және соңғы индекстері арасындағы максималды айырмашылық Сізде бүтін сандар жиыны бар делік. «Жиымдағы элементтің бірінші және соңғы индекстерінің максималды айырмашылығы» мәселесі массивте бар әр санның бірінші және соңғы индексі арасындағы айырмашылықты анықтауға мүмкіндік береді, осылайша айырмашылық максимум болады. Мысал ...

Ары қарай оқу

13-сұрақ. Екінші жиында емес, бірінші жиымда болатын элементтерді табыңыз The problem “Find elements which are present in first array and not in second” states that you are given two arrays. Arrays consist of all the integers. You have to find out the numbers which will not be present in the second array but present in the first array. Example   ...

Ары қарай оқу

14-сұрақ. Кейінгі өсіп келе жатқан максималды өнім Problem Statement   The problem “Maximum product of an increasing subsequence” states that you are given an array of integers. Now you need to find out the maximum product you can achieve such that you multiply the elements of an increasing subsequence. The thing to note is that, we are not ...

Ары қарай оқу

15-сұрақ. Берілген қатардан минималды санды құрыңыз «Берілген дәйектіліктен минималды санды құру» есебінде сізге тек I және D мәндерінің үлгісі берілгендігі айтылған. I мағынасы өсу және азайу дегенді білдіреді, бізге D беріледі. Мәселе қоюда берілген үлгіні қанағаттандыратын минималды санды шығару керек. Бізде бар ...

Ары қарай оқу

16-сұрақ. Екі жиынның қабаттаспайтын қосындысы Мәселелер туралы мәлімдеме «Екі жиынның бір-біріне сәйкес келмейтін қосындысы» мәселесі сізге бірдей n өлшеміндегі arrA [] және arrB [] сияқты кіріс мәндері ретінде екі массив берілетінін көрсетеді. Сонымен қатар, екі массивтің де жеке элементтері және кейбір жалпы элементтері бар. Сіздің міндетіңіз - жалпы соманы білу ...

Ары қарай оқу

17-сұрақ. Массивтегі диапазондардың өнімдері Problem Statement   The problem “Products of ranges in an array” states that you are given an integer array consisting of numbers range from 1 to n and q number of queries. Each query contains the range. The problem statement asks to find out the product within the given range under ...

Ары қарай оқу

18-сұрақ. K өлшеміндегі әр терезеде бірінші теріс бүтін сан Мәселе туралы мәлімдеме «k өлшемінің әр терезесіндегі бірінші теріс бүтін сан» мәселесінде сізге оң және теріс бүтін сандар бар массив берілгендігі айтылады, k өлшемінің әрбір терезесі үшін сол терезеде бірінші теріс бүтін санды басып шығарыңыз. Егер кез келген терезеде теріс бүтін сан болмаса, онда шығару ...

Ары қарай оқу

19-сұрақ. Жұп және тақ сандарды бөліңіз Problem Statement   Suppose you have an integer array. The problem “Segregate even and odd numbers” asks to rearrange the array so that the odd and even numbers can be separated in two segments of the array. The even numbers be shifted into the left side of the array and odd ...

Ары қарай оқу

20-сұрақ. Өзінен басқа массив өнімі Мәселе туралы мәлімдеме «Өзіндікінен басқа массивтің өнімі» мәселесі сізге [] массивінің берілгенін көрсетеді. P массивінің i -ші индексіндегі мән бастапқы массивтің барлық элементтерінің көбейтіндісіне тең болатындай, сол өлшемдегі басқа p [] массивін басып шығарыңыз ...

Ары қарай оқу

21-сұрақ. Алдымен жоқ Мәселе туралы мәлімдеме «Алғашқы жетіспейтін позитивті» мәселе сізге n өлшемдегі [] (сұрыпталған немесе сұрыпталмаған) массивін беретінін көрсетеді. Осы массивте жоқ бірінші оң санды табыңыз. Мысал a [] = {1, 3, -1, 8} 2 Түсіндіру: Егер біз массивті сұрыптасақ, онда біз {-1, ... аламыз.

Ары қарай оқу

22-сұрақ. Bridge and Torch проблемасына арналған бағдарлама Мәселе туралы мәлімдеме «Көпір мен алау» мәселесі сізге көпірден өтуге қажетті уақытты береді. Уақыт болғандықтан, ол оң бүтін сандарды қамтиды. Уақытпен бірге бізге адам өтуі қажет көпір беріледі. Көпір тек ...

Ары қарай оқу

23-сұрақ. Қосындысы берілген мәнге тең төрт сұрыпталған жиымнан төрт еселіктерді санаңыз Problem Statement   Problem “Count quadruples from four sorted arrays whose sum is equal to a given value x” state that you are given four integer arrays and a value called x. The problem statement asks to find out how many quadruplets can be formed of which sum of elements of ...

Ары қарай оқу

24-сұрақ. Жай жиіліктері к-ден үлкен немесе оған тең сандар Мәселе туралы мәлімдеме «Жайлықтары k -тен артық немесе тең сандар» мәселесі сізге n өлшемі мен бүтін сан k бүтін сандар жиынын беретінін айтады. Оның ішіндегі барлық сандар жай сандар. Мәселе туралы мәлімдеме сандарда пайда болатын сандарды табуды сұрайды ...

Ары қарай оқу

25-сұрақ. Кейбір элементтерді есептемегенде максималды қосынды сомасы Мәселе туралы мәлімдеме Бізге массив берілген және біз белгілі бір элементтерді қоспағанда, максималды қосалқы жиынтығын табуымыз керек. Яғни, біз қарастыратын қосалқы массив алынып тасталуы тиіс элементтерді қамтымайтындай етіп қосалқы жиынтықтың максималды сомасын табуымыз керек. Максимумның мысалы ...

Ары қарай оқу

26-сұрақ. Палиндром массивін құру үшін біріктіру операцияларының минималды санын табыңыз Мәселе туралы мәлімдеме Сізге бүтін сандар жиыны беріледі. Мәселе туралы мәлімдеме массив палиндромын жасау үшін біріктіру әрекеттерінің ең аз санын табуды сұрайды, яғни оны палиндромға айналдыру үшін массивте жасалатын біріктіру әрекеттерінің ең аз санын білуді талап етеді. Операцияны біріктіру дегеніміз тек ...

Ары қарай оқу

27-сұрақ. 2D матрицасындағы максималды қосынды төртбұрыш Мәселе туралы мәлімдеме 2D матрицадағы ең үлкен қосынды тіктөртбұрышты табыңыз, яғни ең көп қосындысы бар қосалқы матрицаны табыңыз. Ішкі матрица-бұл берілген 2D массивінің ішіндегі 2D массивінен басқа ештеңе емес. Сонымен, сізде қол қойылған бүтін сандардың матрицасы бар, сіз қосалқы матрицалардың қосындысын есептеуіңіз керек ...

Ары қарай оқу

28-сұрақ. Үлкен қосалқы ішкі массив Мәселе туралы мәлімдеме Сізге бүтін сандар жиыны беріледі. Мәселе туралы мәлімдеме ең үлкен қосалқы қосалқы массивті табуды сұрайды. Бұл берілген массивтегі барлық қосалқы массивтердің ішінде ең үлкен сомаға ие қосалқы массивті (үздіксіз элементтерді) табудан басқа ештеңені білдірмейді. Мысал arr [] = {1, -3, 4, ...

Ары қарай оқу

29-сұрақ. К өлшемінің әр терезесіндегі ерекше элементтерді санау Ішкі жиындар - бұл біз көптен бері айналысатын нәрсе. Соңғы эпизодта біз жұп сандармен жасауға болатын ішкі жиындардың санын қарастырдық. Бұл жолы біз әр өлшемді K терезесінде әр түрлі элементтерді санаймыз. Бөлім-1 Мәселе туралы. Сұрыпталмаған массив берілген ...

Ары қарай оқу

30-сұрақ. Массивте өнімдері бар жұптарды санау Өнімдері массив есебінде бар санау жұптарында біз массив бердік, өнімнің мәні массивте бар барлық бөлек жұптарды санаңыз. Мысал Кіріс A [] = {2, 5, 6, 3, 15} Шығу Өнімі массивте бар бөлек жұптардың саны: 2 Жұптар: (2, ...

Ары қарай оқу

31-сұрақ. Берілген сомамен жұптарды санау N өлшемдегі бүтін массив және «K» бүтін сандарын ескере отырып, қосындысы «K» -ге тең массивте бар жұптардың санын (бірегей болудың қажеті жоқ) санау қажет. Мысал Кіріс: Arr = {1, 5, 7, 1} K = 6 Шығу: 2 Негізгі идеясы берілген жұптарды санау үшін өрескел күш шешімі ...

Ары қарай оқу

32-сұрақ. Массивтің сұрыпталатындығын тексеріңіз Массив стектің сұрыпталатын мәселесі екенін тексеру үшін біз кездейсоқ тәртіппен 1-ден n-ге дейінгі элементтерден тұратын n өлшемді массивті [] бердік. Массивті өсу ретімен уақытша стек арқылы тек осы екі әрекеттен кейін сұрыптаңыз - Элементті бастапқы кезде алып тастаңыз ...

Ары қарай оқу

33-сұрақ. Ағымдағы K (немесе жиі кездесетін) сандарды табыңыз Ағын мәселесіндегі жоғарғы k (немесе жиі кездесетін) сандарды табуда біз кейбір сандардан тұратын бүтін массив бердік. Есептер жиынтығында элементті алу керек, ал жоғарғы жағында ең көп дегенде k саны болуы мүмкін дейді. Бізге керек ...

Ары қарай оқу

34-сұрақ. Оңға қарай NGE саны In the Number of NGEs to the right problem we have given an array a[ ] of size n and q number of queries representing the index of the array. For each query, i print the total number of next greater elements to it’s right. Example   Input a[ ] = ...

Ары қарай оқу

35-сұрақ. Берілген ұзындықтың кіші орташасын орташа мәнімен табыңыз Мәселелер туралы мәлімдеме «Орташа мәнмен берілген ұзындықтың ішкі массивін табыңыз» есебінде біз X массивін және кіретін бүтін санды бердік. Орташа ең кіші/ең кіші Х ұзындығының ішкі жиымын табу үшін программа жазыңыз. Кіші массивтің бастапқы және соңғы индекстерін басып шығарады ...

Ары қарай оқу

36-сұрақ. Кезектес 1 саны көбейтілетін етіп нөлдерді табыңыз Мәселелер туралы мәлімдеме «Нөлдерді табыңыз, осылайша тізбектелген 1 саны максималды болады» есебінде біз екілік массив пен жоқты білдіретін x санын бердік. аударылатын нөлдер саны. Айналдыру қажет нөлдерді табу үшін бағдарлама жазыңыз ...

Ары қарай оқу

37-сұрақ. Сұрыпталмаған массивтегі тақ кездесетін екі санды табыңыз Problem Statement   In the “Find the two Numbers with Odd Occurrences in an Unsorted Array” problem we have given an unsorted array. In this array other than two numbers all other numbers occur even number of times. Find the two numbers that occur an odd number of times. Note: The ...

Ары қарай оқу

38-сұрақ. Массивтегі екі стекті жүзеге асырыңыз Мәселелер туралы мәлімдеме «Массивке екі стек енгізу» мәселесінде біз екі стекті массивке енгізуіміз керек, егер пайдаланушы элементті екі стектің біреуіне итергісі келсе, онда массив толғанша қате болмауы керек. . Мысал Push 5 ...

Ары қарай оқу

39-сұрақ. Арқан тарту Проблемалар туралы мәлімдеме Арқан тарту мәселесінде біз бүтін сандар жиынын бердік, массивті әрқайсысы n/2 өлшемді екі ішкі жиынға бөліңіз, осылайша екі жиынның қосындысының айырмашылығы барынша аз болады. Егер n жұп болса, әрбір ішкі жиын өлшемі n/2 болады. Егер ...

Ары қарай оқу

40-сұрақ. Бөлім проблемасы Мәселелер туралы мәлімдеме Бөлу мәселесінде біз n элементтен тұратын жиын бердік. Берілген жиынды ішкі жиындардағы элементтердің қосындысы тең екі жиынға бөлуге болатынын табыңыз. Мысал Кіріс arr [] = {4, 5, 11, 9, 8, 3} Шығу Иә Түсіндіру Массив ...

Ары қарай оқу

41-сұрақ. Қайталанатын массивтен жоғалған элементті табыңыз Мәселе туралы мәлімдеме Екі А және В массивтері берілгенде, бір массив бір элементтен басқа екіншісінің көшірмесі болып табылады. Бір элемент А немесе В -де жоқ, жоғалған элементті қайталанатын массивтен табу керек. Мысал 5 1 6 4 8 9 6 4 8 ...

Ары қарай оқу

42-сұрақ. Берілген қосындымен үштікті массивтен табыңыз Мәселелер туралы мәлімдеме Бүтін сандар жиыны берілгенде, жиыны берілген X мәніне тең болатын массивтен үш элементтің комбинациясын табыңыз. Бұл жерде біз алатын бірінші комбинацияны басып шығарамыз. Егер мұндай комбинация болмаса, -1 басып шығарыңыз. Мысал Кіріс N = 5, X = 15 arr [] = ...

Ары қарай оқу

43-сұрақ. Сұрыпталмаған массивтегі ең кіші оң сан Мәселе туралы мәлімдеме Берілген сұрыпталмаған массивте сұрыпталмаған массивте жоқ ең кіші оң санды табыңыз. Оң бүтін санға 0 кірмейді. Қажет болса, біз бастапқы массивті өзгерте аламыз. Массивте оң және теріс сандар болуы мүмкін. Мысал a. Енгізу массиві: [3, 4, -1, 0, -2, 2, 1, ...

Ары қарай оқу

44-сұрақ. Бірізді емес элементтердің максималды қосындысы Мәселе туралы мәлімдеме «Бірізді емес элементтердің максималды қосындысы» берілген жиымда сіз бірізді емес элементтердің максималды сомасын табуыңыз керек. Сіз жақын маңдағы нөмірлерді қоса алмайсыз. Мысалы, [1,3,5,6,7,8,] мұнда 1, 3 іргелес, сондықтан біз оларды қоса алмаймыз, ал 6, 8 іргелес емес, сондықтан біз ...

Ары қарай оқу

45-сұрақ. Алдыңғы және келесілерді көбейту Мәселе туралы мәлімдеме Алдыңғы мен Келесіге көбейту: Берілген массивте әрбір элементті келесі және алдыңғы элементтердің туындысымен алмастырыңыз. Ал бірінші элемент үшін (a [0]) біз оны келесі және өзінің туындысымен алмастыруымыз керек, соңғы элемент үшін (a [n-1]) оны ауыстыру керек ...

Ары қарай оқу

46-сұрақ. Өнім жиынтығына арналған басқатырғыш Проблемалар туралы мәлімдеме Өнім массивінің басқатырғыштар мәселесінде бізге ith элементі берілген позициядағы элементтен басқа барлық элементтердің туындысы болатын массив құру қажет. Мысал Кіріс 5 10 3 5 6 2 Шығу 180 600 360 300 900 XNUMX ...

Ары қарай оқу

Ішекті сұрақтар Accolite

47-сұрақ. Берілген қатардан минималды санды құрыңыз «Берілген дәйектіліктен минималды санды құру» есебінде сізге тек I және D мәндерінің үлгісі берілгендігі айтылған. I мағынасы өсу және азайу дегенді білдіреді, бізге D беріледі. Мәселе қоюда берілген үлгіні қанағаттандыратын минималды санды шығару керек. Бізде бар ...

Ары қарай оқу

48-сұрақ. Екілік жолды х және у кезектесулерінің орнына қайта орналастырыңыз Problem Statement   Suppose you are given a binary string, and two numbers x and y. The string consists of 0s and 1s only. The problem “Rearrange a binary string as alternate x and y occurrences” asks to rearrange the string such that the 0 comes x times ⇒ 1 comes ...

Ары қарай оқу

49-сұрақ. Жолдағы кері сөздер Мәселе туралы мәлімдеме «Жолдағы кері сөздер» сізге n өлшемді s жолының берілетінін көрсетеді. Жолды кері ретпен басып шығарыңыз, сонда соңғы сөз бірінші, екінші соңғы екінші болады және т.б. Бұл жолда біз сөздері бар сөйлемге сілтеме жасаймыз ...

Ары қарай оқу

50-сұрақ. KMP алгоритмі KMP (Knuth-Morris-Pratt) алгоритмі берілген жолда үлгіні іздеу үшін қолданылады. Бізге S жолы мен р үлгісі беріледі, біздің мақсат - берілген өрнектің жолда бар -жоғын анықтау. Мысал Кіріс: S = “aaaab” p = “aab” Шығу: шынайы аңғалдық тәсіл ...

Ары қарай оқу

51-сұрақ. Stack көмегімен жолды айналдырыңыз We have given a string s of length n which contains lower case letters, upper case letters, integers, and some special symbol. Reverse the given string using stack. Let’s see some examples for better understanding. Example   Input  s = “TutorialCup” Output  puClairotuT Input s = “Stack” Output kcatS Using Stack   ...

Ары қарай оқу

52-сұрақ. Рабин Карп алгоритмі Рабин Карп алгоритмі берілген мәтін жолынан өрнек жолын табуға арналған. Үлгі жолын табу үшін көптеген алгоритмдер немесе әдістер қолданылады. Бұл алгоритмде өрнектің сәйкестігін табу үшін Hashing қолданамыз. Егер біз ішкі жолға арналған хэш-кодты алсақ ...

Ары қарай оқу

53-сұрақ. Жолды басқа жолға сәйкес сұрыптаңыз Мәселе туралы мәлімдеме Екі кіріс жолы берілген, үлгі және жол. Біз жолды үлгі бойынша анықталған тәртіп бойынша сұрыптауымыз керек. Үлгі жолында телнұсқалар жоқ және жолдың барлық таңбалары бар. Енгізу форматы Бізге қажет жолды қамтитын бірінші жол ...

Ары қарай оқу

54-сұрақ. Бөлу және жеңу арқылы қолданылатын ең ұзын префикс Мәселелер туралы мәлімдеме «Бөлу мен жеңуді қолданатын ең ұзын ортақ префикс» есебінде біз n және n жолдарының бүтін сандарын бердік. Ең ұзын жалпы префиксті басып шығаратын бағдарлама жазыңыз. Егер жалпы префикс болмаса, «-1» деп басып шығарыңыз. Енгізу форматы Бірінші жолда n бүтін саны бар. ...

Ары қарай оқу

55-сұрақ. Жолды экранға шығару үшін қысқа жолды басып шығарыңыз Problem Statement   In the “Print Shortest Path to Print a String on Screen” problem we have given a screen containing alphabets from A-Z and input string, by using remote we can go from one character to another character, remote contains only left, right, top, and bottom keys. write a function ...

Ары қарай оқу

56-сұрақ. Палиндромды ағынмен тексерудің онлайн алгоритмі Мәселелер туралы мәлімдеме «Ағындағы палиндромды тексерудің онлайн алгоритмі» есебінде біз кейіпкерлер ағынын бердік (чаркатерлер бір -бірлеп қабылданады). Егер осы уақытқа дейін алынған таңбалар палиндромды құраса, әр уақытта «иә» басып шығаратын бағдарлама жазыңыз. Енгізу форматы Бірінші және жалғыз ...

Ары қарай оқу

57-сұрақ. Берілген екі жолдың бір-біріне изоморфты екенін тексеріңіз Мәселе туралы мәлімдеме «Берілген екі жолдың бір -біріне изоморфты екенін тексеріңіз» есебінде біз екі жолды бердік s1 және s2. Берілген жолдар изоморфты ма, жоқ па, соны көрсететін бағдарлама жазыңыз. Ескерту: Егер екі тізбек изоморфты деп аталады, егер ...

Ары қарай оқу

Ағашқа арналған сұрақтар Accolite

58-сұрақ. Екілік ағашты ескере отырып, барлық жартылай түйіндерді қалай алып тастауға болады? «Екілік ағашты ескере отырып, сіз барлық жарты түйіндерді қалай алып тастайсыз?» Проблемасы. сізге екілік ағаш берілгенін айтады. Енді жартылай түйіндерді алып тастау керек. Жартылай түйін ағашта жалғыз бала болатын түйін ретінде анықталады. Не ол ...

Ары қарай оқу

59-сұрақ. Екілік ағаштың шекарадан өтуі Проблемалар туралы мәлімдеме «Екілік ағаштың шекаралық ауысуы» мәселесінде сізге екілік ағаш берілгені айтылады. Енді екілік ағаштың шекаралық көрінісін басып шығару керек. Бұл жерде шекараның өтуі барлық түйіндер ағаштың шекарасы ретінде көрсетілгенін білдіреді. Түйіндер ... -дан көрінеді

Ары қарай оқу

60-сұрақ. Екілік ағаштың төменгі көрінісі Мәселе туралы мәлімдеме «Екілік ағаштың төменгі көрінісі» мәселесінде сізге екілік ағаш берілгені айтылады, енді сізге берілген ағаштың төменгі көрінісін табу қажет. Біз ағашты төменнен көргенде. Бізге көрінетін түйіндер - бұл төменгі ...

Ары қарай оқу

61-сұрақ. Екілік ағаштың оң көрінісін басып шығарыңыз Мәселе туралы мәлімдеме «Екілік ағаштың оң жақ көрінісін басып шығару» мәселесінде сізге екілік ағаш берілгені айтылады. Енді сіз осы ағаштың дұрыс көрінісін табуыңыз керек. Мұнда екілік ағаштың оң жақ көрінісі ағаштан қараған кездегідей реттілікті басып шығаруды білдіреді ...

Ары қарай оқу

62-сұрақ. Екілік іздеу ағашын жою әрекеті Мәселе туралы мәлімдеме «Екілік іздеу ағашын жою операциясы» мәселесі бізден екілік іздеу ағашы үшін жою әрекетін орындауды сұрайды. Жою функциясы берілген кілт/деректер бар түйінді жою функциясын білдіреді. Мысал Кіріс түйіні жойылуы керек = 5 Екілік іздеу ағашын жою операциясы үшін шығыс тәсілдері ...

Ары қарай оқу

63-сұрақ. Екілік ағаштың биіктігін табудың қайталама әдісі Мәселелер туралы мәлімдеме «Екілік ағаш биіктігін табудың қайталанатын әдісі» есебінде сізге екілік ағаш берілгені айтылады, қайталанатын әдіс арқылы ағаш биіктігін табыңыз. Мысалдар Кіріс 3 Кіріс 4 Екілік ағаш биіктігін табудың қайталанатын әдісінің алгоритмі Ағаштың биіктігі ...

Ары қарай оқу

64-сұрақ. Екілік ағашты кездейсоқ көрсеткіштермен клондау Мәселе туралы мәлімдеме Сізге кездейсоқ көрсеткіштері бар толық екілік ағаш беріледі. Кездейсоқ көрсеткіштер әр түйін сол және оң жақтан басқаға көрсететін түйіндерге жатады. Сонымен, бұл қарапайым екілік ағаштағы түйіннің стандартты құрылымын өзгертеді. Енді түйін ...

Ары қарай оқу

65-сұрақ. BST ішіндегі ең кіші элементті табыңыз (тапсырыс статистикасы БСТ бойынша) Мәселе туралы мәлімдеме «BST-дегі ең кіші элементті табыңыз (BST-тегі тапсырыс статистикасы)» мәселесі сізге екілік іздеу ағашы берілгенін және сізге BST-дегі ең кіші санды табу қажет екенін көрсетеді. Бұл дегеніміз, егер біз екілік іздеу ағашын ретімен айналдырсақ және оны сақтасақ ...

Ары қарай оқу

66-сұрақ. Екілік ағаштың BST екенін немесе жоқтығын тексеретін бағдарлама Мәселе туралы мәлімдеме «Екілік ағаштың BST немесе жоқ екенін тексеруге арналған бағдарлама» сізге екілік ағаш берілгенін көрсетеді және екілік ағаш екілік іздеу ағашының қасиеттеріне сәйкес келетінін тексеру қажет. Сонымен, екілік ағаштың келесі қасиеттері бар: Сол жақ ағаш ...

Ары қарай оқу

67-сұрақ. Берілген екілік ағаш түйінінің ата-бабаларын рекурсиясыз басып шығарыңыз Екілік ағаш және белгілі бір түйін немесе кілт берілген. Берілген екілік ағаш түйінінің ата -бабаларын рекурсиясыз басып шығарыңыз. Мысал Кіріс: кілт = 7 Шығу: 3 1 Кіріс: кілт = 4 Шығу: 2 1 Берілген екілік ағаш түйінінің ата -бабаларына арналған алгоритм Сынып түйінін құру ...

Ары қарай оқу

68-сұрақ. Екілік ағашты тігінен басып шығарыңыз Бұл мәселеде біз екілік ағаштың түбірін білдіретін көрсеткіш бердік және сіздің міндетіңіз екілік ағашты тік ретпен басып шығару. Мысал Кіріс 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Шығу 4 2 ...

Ары қарай оқу

Графикалық сұрақтар Accolite

69-сұрақ. Топологиялық сұрыптау Бағытталған циклдік графикті ескере отырып, графикалық түйіндерді топологиялық сұрыптаңыз. Топологиялық сұрыптау мысалы Жоғарыдағы графикті топологиялық сұрыптау -> {1,2,3,0,5,4} теориясы Топологиялық сұрыптау бағытталған циклдік график (DAG) үшін жасалады. DAG -те цикл жоқ. яғни, кез келген түйіннен басталатын мұндай жол жоқ ...

Ары қарай оқу

70-сұрақ. Dijkstra алгоритмі Dijkstra - ең қысқа жол алгоритмі. Dijkstra алгоритмі барлық түйіндердің берілген іске қосу түйінінен ең қысқа қашықтығын табу үшін қолданылады. Ол логикалық тұрғыдан бір көзді түйіннен түйіндерді ашкөздікпен қосу арқылы ең қысқа жол ағашын жасайды, әр нүктеде әрбір түйін ...

Ары қарай оқу

Стек сұрақтары Accolite

71-сұрақ. Берілген қатардан минималды санды құрыңыз «Берілген дәйектіліктен минималды санды құру» есебінде сізге тек I және D мәндерінің үлгісі берілгендігі айтылған. I мағынасы өсу және азайу дегенді білдіреді, бізге D беріледі. Мәселе қоюда берілген үлгіні қанағаттандыратын минималды санды шығару керек. Бізде бар ...

Ары қарай оқу

72-сұрақ. Берілген екілік ағаш түйінінің ата-бабаларын рекурсиясыз басып шығарыңыз Екілік ағаш және белгілі бір түйін немесе кілт берілген. Берілген екілік ағаш түйінінің ата -бабаларын рекурсиясыз басып шығарыңыз. Мысал Кіріс: кілт = 7 Шығу: 3 1 Кіріс: кілт = 4 Шығу: 2 1 Берілген екілік ағаш түйінінің ата -бабаларына арналған алгоритм Сынып түйінін құру ...

Ары қарай оқу

73-сұрақ. Стектерді пайдалану кезегі Стек мәселесін қолданатын кезекте біз кезектің келесі функцияларын стек деректер құрылымының стандартты функцияларын қолдана отырып орындауымыз керек: Кезек соңына элемент қосу Кезекшіден элементті алып тастау Мысал енгізу : Енгізу (5) Енгізу (11) Енгізу (39) Кезек () ...

Ары қарай оқу

74-сұрақ. Кезекті ауыстыру In Reversing a Queue problem we have given a queue, write an algorithm to reverse the queue. Examples   Input queue = 10 -> 8 -> 4 -> 23 Output queue = 23->4->8->10 Input queue = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Output queue = 6 ...

Ары қарай оқу

75-сұрақ. Массивтің сұрыпталатындығын тексеріңіз Массив стектің сұрыпталатын мәселесі екенін тексеру үшін біз кездейсоқ тәртіппен 1-ден n-ге дейінгі элементтерден тұратын n өлшемді массивті [] бердік. Массивті өсу ретімен уақытша стек арқылы тек осы екі әрекеттен кейін сұрыптаңыз - Элементті бастапқы кезде алып тастаңыз ...

Ары қарай оқу

76-сұрақ. Stack көмегімен жолды айналдырыңыз We have given a string s of length n which contains lower case letters, upper case letters, integers, and some special symbol. Reverse the given string using stack. Let’s see some examples for better understanding. Example   Input  s = “TutorialCup” Output  puClairotuT Input s = “Stack” Output kcatS Using Stack   ...

Ары қарай оқу

77-сұрақ. Оңға қарай NGE саны In the Number of NGEs to the right problem we have given an array a[ ] of size n and q number of queries representing the index of the array. For each query, i print the total number of next greater elements to it’s right. Example   Input a[ ] = ...

Ары қарай оқу

78-сұрақ. Массивтегі екі стекті жүзеге асырыңыз Мәселелер туралы мәлімдеме «Массивке екі стек енгізу» мәселесінде біз екі стекті массивке енгізуіміз керек, егер пайдаланушы элементті екі стектің біреуіне итергісі келсе, онда массив толғанша қате болмауы керек. . Мысал Push 5 ...

Ары қарай оқу

Кезек сұрақтары Accolite

79-сұрақ. Екілік ағаштың биіктігін табудың қайталама әдісі Мәселелер туралы мәлімдеме «Екілік ағаш биіктігін табудың қайталанатын әдісі» есебінде сізге екілік ағаш берілгені айтылады, қайталанатын әдіс арқылы ағаш биіктігін табыңыз. Мысалдар Кіріс 3 Кіріс 4 Екілік ағаш биіктігін табудың қайталанатын әдісінің алгоритмі Ағаштың биіктігі ...

Ары қарай оқу

80-сұрақ. K өлшеміндегі әр терезеде бірінші теріс бүтін сан Мәселе туралы мәлімдеме «k өлшемінің әр терезесіндегі бірінші теріс бүтін сан» мәселесінде сізге оң және теріс бүтін сандар бар массив берілгендігі айтылады, k өлшемінің әрбір терезесі үшін сол терезеде бірінші теріс бүтін санды басып шығарыңыз. Егер кез келген терезеде теріс бүтін сан болмаса, онда шығару ...

Ары қарай оқу

81-сұрақ. Стектерді пайдалану кезегі Стек мәселесін қолданатын кезекте біз кезектің келесі функцияларын стек деректер құрылымының стандартты функцияларын қолдана отырып орындауымыз керек: Кезек соңына элемент қосу Кезекшіден элементті алып тастау Мысал енгізу : Енгізу (5) Енгізу (11) Енгізу (39) Кезек () ...

Ары қарай оқу

82-сұрақ. Кезекті ауыстыру In Reversing a Queue problem we have given a queue, write an algorithm to reverse the queue. Examples   Input queue = 10 -> 8 -> 4 -> 23 Output queue = 23->4->8->10 Input queue = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Output queue = 6 ...

Ары қарай оқу

Матрицалық сұрақтар Accolite

83-сұрақ. 2D матрицасындағы максималды қосынды төртбұрыш Мәселе туралы мәлімдеме 2D матрицадағы ең үлкен қосынды тіктөртбұрышты табыңыз, яғни ең көп қосындысы бар қосалқы матрицаны табыңыз. Ішкі матрица-бұл берілген 2D массивінің ішіндегі 2D массивінен басқа ештеңе емес. Сонымен, сізде қол қойылған бүтін сандардың матрицасы бар, сіз қосалқы матрицалардың қосындысын есептеуіңіз керек ...

Ары қарай оқу

84-сұрақ. Жолды экранға шығару үшін қысқа жолды басып шығарыңыз Problem Statement   In the “Print Shortest Path to Print a String on Screen” problem we have given a screen containing alphabets from A-Z and input string, by using remote we can go from one character to another character, remote contains only left, right, top, and bottom keys. write a function ...

Ары қарай оқу

Басқа сұрақтар Accolite

85-сұрақ. Екі байланыстырылған тізімнің одағы және қиылысы Екі байланыстырылған тізім берілгенде, бар тізімдер элементтерінің бірігуін және қиылысуын алу үшін тағы екі байланыстырылған тізім жасаңыз. Мысал Кіріс: Тізім1: 5 → 9 → 10 → 12 → 14 Тізім2: 3 → 5 → 9 → 14 → 21 Шығу: Қиылыстар тізімі: 14 → 9 → 5 Одақ тізімі: ...

Ары қарай оқу

86-сұрақ. Диапазонда қайталанбаған цифрсыз жалпы сандар You are given a range of numbers (start, end). The given task says to find out the total numbers of numbers with no repeated digits in a range. Example   Input: 10 50 Output: 37 Explanation: 10 has no repeated digit. 11 has a repeated digit. 12 has no repeated digit. ...

Ары қарай оқу

87-сұрақ. Екі Байланыстырылған Тізімнің қиылысу нүктесін алу үшін функция жазыңыз Мәселе туралы мәлімдеме «Байланыстырылған екі тізімнің қиылысу нүктесін алу үшін функция жазу» мәселесі сізге екі байланысқан тізім берілгенін көрсетеді. Бірақ олар тәуелсіз байланысқан тізімдер емес. Олар бір сәтте қосылады. Енді осы екі тізімнің қиылысу нүктесін табу керек. ...

Ары қарай оқу

88-сұрақ. Байланыстырылған тізбектің циклі Мәселелер туралы мәлімдеме «Байланыстырылған тізім циклы» мәселесі сізге байланыстырылған тізім берілгенін көрсетеді. Онда цикл бар ма, жоқ па, табыңыз? Циклмен байланыстырылған тізім Мысал 1-> 2-> 3 Цикл жоқ Түсіндіру: Байланыстырылған тізімде ешқандай цикл жоқ, себебі егер олай болса, онда екі ...

Ары қарай оқу

89-сұрақ. Әр қызметкердің қарамағындағы жұмысшылардың санын табыңыз HashMaps - бұл ең пайдалы деректер құрылымдарының бірі. Әр қызметкердің астындағы қызметкерлер санын табу - бұл әйгілі фильмнің басталуын еске салатын мәселе. Түсінде армандауға ұқсайды. Мұнда бізде қызметкердің қарамағында жұмыс істейтін қызметкер бар және т.б. Мәселе туралы мәлімдеме Сонымен, не ...

Ары қарай оқу

90-сұрақ. Жиі кездесетін сөздер In top K frequent words problem, we have given a list of words and an integer k. Print k most frequently used strings in the list.    Example   Input : list = {“code”, “sky”, “pen”, “sky”, “sky”, “blue”, “code”} k = 2 Output :  sky code Input : list = ...

Ары қарай оқу

91-сұрақ. Патшайым мәселесі Backtracking тұжырымдамасын қолданған ханшайым проблемасы. Мұнда біз патшайымды шабуыл жағдайында патшайым болмайтындай етіп орналастырамыз. Патшайымдардың шабуыл шарты - егер екі патшайым бір бағанда, жолында және диагоналында болса, оларға шабуыл жасалады. Мұны төмендегі суреттен көрейік. Мұнда ...

Ары қарай оқу

92-сұрақ. Байланыстырылған тізімді кері қайтару Мәселе туралы мәлімдеме «Байланыстырылған тізімді кері қайтару» мәселесі бізге байланыстырылған тізімнің басын бергенін көрсетеді. Біз байланыстырылған тізімді олардың арасындағы сілтемелерді өзгерту арқылы кері қайтаруымыз керек және кері байланыстырылған тізімнің басын қайтаруымыз керек. Мысал 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Түсіндіру Біз байланыстырылған ...

Ары қарай оқу

93-сұрақ. Nth түйінін табыңыз Мәселелер туралы мәлімдеме «Nth Node түйінін табу» есебінде біз түйіннің табылуы үшін байланыстырылған тізім бердік. Бағдарлама деректер мәнін n -ші түйінде басып шығаруы керек. N - кіретін бүтін сан индексі. Мысал 3 1 2 3 4 5 6 3 Байланыстырылған тізім берілген тәсіл ...

Ары қарай оқу