Kategorije vprašanj
Vprašanja o nizu dejstev
Vprašanje 1. Prerazporedite polje tako, da je arr [i]> = arr [j], če je i sodo, in arr [i] <= arr [j], če je i liho in j <i Recimo, da imate celoštevilsko matriko. Stavek o problemu zahteva, da matriko preuredi tako, da bi morali biti elementi v parnem položaju v matriki večji od vseh elementov pred njo, elementi v neparnih položajih pa manjši od elementov pred njo. Primer ...
Vprašanje 2. Štetje par z dano vsoto Pri problemu "štetje para z dano vsoto" smo podali celoštevilsko matriko [], drugo število pa reče "vsota", zato morate ugotoviti, ali ima kateri koli od obeh elementov v dani matriki vsoto, ki je enaka "vsoti". Primer vnosa: arr [] = {1,3,4,6,7} in vsota = 9. Izhod: “Najdeni elementi ...
Vprašanje 3. Najmanj operacij brisanja, da bodo vsi elementi polja enaki Recimo, da imamo vnos matrike s številom elementov "x". Napravili smo težavo, da moramo najti operacije brisanja, kar naj bi bilo najmanj, kar je potrebno za izdelavo enake matrike, tj. Matrika bo sestavljena iz enakih elementov. Primer vnosa: [1, 1, ...
Vprašanje 4. Največja razdalja med dvema pojavoma istega elementa v matriki Recimo, da ste dobili matriko z nekaj ponovljenimi številkami. Poiskati moramo največjo razdaljo med obema pojavoma števila z različnim indeksom, prisotnim v matriki. Primer vnosa: matrika = [1, 2, 3, 6, 2, 7] Izhod: 3 Pojasnilo: Ker elementi v matriki [1] ...
Vprašanje 5. Največje polje iz dveh podanih nizov, ki ohranjajo vrstni red Recimo, da imamo dve celoštevilski matriki enake velikosti n. Oba polja lahko vsebujeta tudi skupna števila. Stavek o problemu zahteva oblikovanje rezultatske matrike, ki vsebuje največje vrednosti 'n' iz obeh nizov. Prvo matriko je treba dati prednost (elementi prve ...
Vprašanje 6. Preštejte podniz z enakimi sodo in neparnimi elementi Recimo, da ste dali celoštevilsko matriko velikosti N. Ker obstajajo številke, so številke lihe ali sodo. Stavek o težavi je štetje podniz z enakimi parnimi in neparnimi elementi ali pa ugotavljanje števila pod nizov, ki imajo enako število sodo in liho celo število. Primer ...
Vprašanje 7. Minimalne zamenjave, potrebne za združitev vseh elementov, manjših ali enakih k Težava »Najmanjše zamenjave, potrebne za združitev vseh elementov, manjših ali enakih k«, navaja, da imate celoštevilsko matriko. Izjava o težavi zahteva, da ugotovimo najmanjše število zamenjav, ki bodo potrebne za združitev elementov, ki so manjši ali enaki ...
Vprašanje 8. Razvrščanje z uporabo trivialne zgoščevalne funkcije Težava »Razvrščanje z uporabo trivialne zgoščevalne funkcije« navaja, da ste dobili celoštevilsko matriko. Matrika lahko vsebuje negativna in pozitivna števila. Izjava o težavi zahteva razvrstitev polja s funkcijo Trivial Hash. Primer arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...
Vprašanje 9. Poiščite dvojnike v dani matriki, kadar elementi niso omejeni na obseg Težava »Poiščite dvojnike v dani matriki, kadar elementi niso omejeni na obseg« navaja, da imate matriko, sestavljeno iz n celih števil. Izjavlja se, da gre za iskanje podvojenih elementov, če so v matriki. Če tak element ne obstaja, vrnite -1. Primer [...
Vprašanje 10. Poiščite elemente, ki so prisotni v prvi matriki in ne v drugi Težava »Poišči elemente, ki so prisotni v prvi matriki in ne v drugi« navaja, da ste dobili dve matriki. Polja so sestavljena iz vseh celih števil. Ugotoviti morate številke, ki ne bodo prisotne v drugem polju, vendar bodo prisotne v prvem polju. Primer ...
Vprašanje 11. Najdaljša podsekvenca, tako da je razlika med sosednjima eno Težava »Najdaljša podrejenost, tako da je razlika med sosednjima eno ena« navaja, da ste dobili celoštevilsko matriko. Zdaj morate najti dolžino najdaljše podsekvence tako, da je razlika sosednjih elementov 1. Primer 1 2 3 4 7 5 9 4 6 Pojasnilo Kot ...
Vprašanje 12. k-ti manjkajoči element v naraščajočem zaporedju, ki v danem zaporedju ni prisoten Težava »k-ti manjkajoči element v naraščajočem zaporedju, ki ni prisoten v danem zaporedju« navaja, da ste dobili dve matriki. Eden od njih je razporejen v naraščajočem vrstnem redu, drugi pa normalno nerazvrščeno polje s številko k. Poiščite k-ti manjkajoči element, ki ga običajno ni ...
Vprašanje 13. Kako preveriti, ali sta dve dani množici ločeni? Problem "Kako preveriti, ali sta dva podana niza ločena?" stanja, ki domnevajo, da sta vam dana dva niza v obliki matrike, recimo set1[] in set2[]. Vaša naloga je ugotoviti, ali sta oba niza disjunktna množica ali ne. Primer inputSet1[] = {1, 15, 8, 9, ...
Vprašanje 14. Ugotovite, ali je podmreža v obliki gore ali ne Izjava o težavi Težava »Ugotovite, ali je podmreža v obliki gore ali ne« navaja, da ste dobili celoštevilsko matriko in obseg. Izjava o problemu zahteva ugotovitev, ali je podmreža, ki je nastala med danim območjem, v obliki gorske oblike ali ...
Vprašanje 15. V zaporedju izbrišite zaporedoma iste besede Izjava o težavi Problem "Izbriši zaporedne iste besede v zaporedju" navaja, da imate seznam n nizov. Če sta prisotni zaporedoma dve isti besedi, izbrišite obe. Natisnite skupno število besed/nizov, ki ostanejo na seznamu po izbrisu vseh takih parov. ...
Vprašanje 16. Najprej manjka pozitivno Izjava o težavi “Prva manjka pozitivna” težava navaja, da ste dobili matriko [] (razvrščeno ali nesortirano) velikosti n. Poiščite prvo pozitivno število, ki manjka v tej matriki. Primer a [] = {1, 3, -1, 8} 2 Pojasnilo: Če razvrstimo matriko, dobimo {-1, ...
Vprašanje 17. Števila s prostimi frekvencami, večjimi ali enakimi k Izjava o težavi Problem »Številke s prostimi frekvencami, večjimi ali enakimi k«, navaja, da dobite niz celoštevilskih števil n in celoštevilčno vrednost k. Vse številke v njej so praštevila. Izjava o težavi zahteva, da ugotovite številke, ki so prikazane v ...
Vprašanje 18. Največja vsota pravokotnika v 2D matriki Izjava o težavi Poiščite pravokotnik največje vsote v 2D matriki, tj. Poiščite pod matriko z največjo vsoto. Podmatrica ni nič drugega kot 2D matrika znotraj dane 2D matrike. Torej, imate matriko podpisanih celih števil, morate izračunati vsoto podmatrik in ...
Vprašanje 19. Največja vsota sosednja podmreža Izjava o težavi Dobili ste vrsto celih števil. Izjava o problemu zahteva, da ugotovimo največjo vsoto sosednjih podmrež. To ne pomeni nič drugega kot najti podniz (zvezni elementi), ki ima največjo vsoto med vsemi drugimi podnizami v dani matriki. Primer arr [] = {1, -3, 4, ...
Vprašanje 20. Štetje parov z dano vsoto Glede na celoštevilsko matriko velikosti n in celo število 'K' morate prešteti število parov (ni nujno, da so unikatni), prisotnih v matriki, katerih vsota je enaka 'K'. Primer vnosa: Arr = {1, 5, 7, 1} K = 6 Izhod: 2 Rešitev surove sile za štetje parov z dano vsoto Glavna ideja ...
Vprašanje 21. Najpogostejši element v polju Dobili boste vrsto celih števil. Izjava o težavi pravi, da morate ugotoviti najpogostejši element v matriki. Če obstaja več vrednosti, ki se pojavijo največkrat, moramo tiskati katero koli od njih. Primer vhoda [1, 4,5,3,1,4,16] Izhod ...
Vprašanje 22. Največji zmnožek indeksov naslednjega večjega na levi in desni Glede na niz a[ ] velikosti n. Za vsak element na položaju najdem L[i] in R[i], kjer je – L[i] = indeks najbližji i, kjer je L[najbližji indeks] > L[i] in najbližji indeks < i. R[i] = indeks najbližji i, kjer je R[najbližji indeks] > R[i] ...
Vprašanje 23. Natisni naslednje večje število poizvedb Q V problemu Print next Greater Number of Q queries smo dali matriko a [] velikosti n, ki vsebuje številke, in drugo matriko q [] velikosti m, ki predstavlja poizvedbe. Vsaka poizvedba predstavlja indeks v matriki a []. Za vsako poizvedbo natisnem številko iz polja ...
Vprašanje 24. Pretvorba Postfix v predpono V tej težavi smo podali niz, ki označuje izraz postfix. Za pretvorbo predpone moramo narediti postfix. Zapis predpone V tem zapisu pišemo operande za operatorjem. Znan je tudi kot poljski zapis. Na primer: + AB je izraz predpone. Zapis postfiksa v ...
Vprašanje 25. Poiščite podmarijo dane dolžine z najmanjšim povprečjem Izjava o težavi V problemu »Poiščite podmarijo dane dolžine z najmanjšim povprečjem« smo podali matriko in vhodno celo število X. Napišite program za iskanje podmreže dolžine X z najmanjšim / najmanjšim povprečjem. Natisne začetni in končni indeks podmreže, ki ima najmanj ...
Vprašanje 26. Poiščite dve številki z nenavadnimi pojavi v nesortirani matriki Izjava o težavi V problemu "Poiščite dve številki z nenavadnimi pojavljanji v nesortirani matriki" smo podali nesortirano matriko. V tej matriki, ki ni dve številki, se vsa druga števila pojavijo sodo številokrat. Poiščite dve številki, ki se pojavita neparno. Opomba: ...
Vprašanje 27. Prva krožna tura, ki obišče vse bencinske posode V prvem krožnem ogledu, ki je obiskal vse težave z bencinskimi pogradi, je izjava takšna, da je na krogu krog z n bencinskimi črpalkami. Vsaka bencinska črpalka ima par podatkov. Prva vrednost je količina bencinske črpalke, druga pa ...
Vprašanje 28. Poiščite razvrščeno zaporedje velikosti 3 Izjava o težavi V danem nerazvrščenem nizu celih števil. Poiskati moramo razvrščeno podsekvenco velikosti 3. Naj bodo trije elementi matrika [i], matrika [j], matrika [k], potem matrika [i] <matrika [j] <matrika [k] za i <j < k. Če je v matriki več trojčkov, natisnite katerega koli ...
Vprašanje 29. Poiščite fiksno točko v danem polju Izjava o težavi Glede na vrsto n različnih elementov poiščite fiksno točko v dani matriki, pri čemer fiksna točka pomeni, da je vrednost elementa enaka indeksu. Primer vnosa 5 arr [] = {0,4,8,2,9} Izhod 0 je fiksna točka v tem polju, ker vrednost in indeks ...
Vprašanje 30. V nesortirani matriki manjka najmanjša pozitivna številka Izjava o težavi V dani nesortirani matriki poiščite najmanjše pozitivno število, ki manjka v nesortirani matriki. Celo pozitivno število ne vključuje 0. Po potrebi lahko spremenimo izvirno matriko. Matrika lahko vsebuje pozitivna in negativna števila. Primer a. Vhodno polje: [3, 4, -1, 0, -2, 2, 1, ...
Vprašanje 31. Množenje prejšnjega in naslednjega Izjava o težavi Množenje prejšnjih in naslednjih: V danem polju zamenjajte vsak element z zmnožkom naslednjih in prejšnjih elementov. In za prvi element (a [0]) ga moramo nadomestiti z zmnožkom naslednjega in njega samega, za zadnji element (a [n-1]) pa ga moramo zamenjati ...
Vprašanje 32. Natisni vse ločene elemente polja Izjava o težavi Nabor vsebuje N celih števil, ki so lahko pozitivna ali negativna. Natisniti moramo vse različne elemente polja. Z drugimi besedami, lahko rečemo, da če se število pojavi večkrat, potem enkrat natisnemo samo to številko. Primer vnosa ...
Vprašanja niza dejstev
Vprašanje 33. V zaporedju izbrišite zaporedoma iste besede Izjava o težavi Problem "Izbriši zaporedne iste besede v zaporedju" navaja, da imate seznam n nizov. Če sta prisotni zaporedoma dve isti besedi, izbrišite obe. Natisnite skupno število besed/nizov, ki ostanejo na seznamu po izbrisu vseh takih parov. ...
Vprašanje 34. Najkrajši palindrom V najkrajšem problemu s palindromom smo podali niz s dolžino l. Pred njim dodajte znake, da postane palindrom, če ni. Natisnite najmanjše število znakov, uporabljenih za izdelavo danega niza kot palindrom. Primer vnosa: s = abc Izhod: 2 (z ...
Vprašanje 35. Ugotovite, ali ima izraz podvojene oklepaje ali ne Glede na niz, ki vsebuje uravnoteženo oklepaj. Ugotovite, ali izraz / niz vsebuje podvojene oklepaje ali ne. Podvojene oklepaje Ko je izraz sredi ali obdan z isto vrsto uravnotežene oklepaje, tj. Večkrat je zaprt med isto vrsto odpiralne in zaključne oklepaje ...
Vprašanje 36. Pretvorba Postfix v Infix V težavi s pretvorbo postfix v infix smo podali izraz v zapisu postfix. Napišite program za pretvorbo danega zapisa v zapis infix. Zapis Infix V tem zapisu so operatorji zapisani med operandi. Podobno je, kako na splošno pišemo izraz. Na primer: A + ...
Vprašanje 37. Predpona v pretvorbo Postfix V težavi s pretvorbo predpone v postfix smo podali izraz v zapisu predpone v obliki niza. Napišite program za pretvorbo danega zapisa v zapis postfix. Zapis predpone V tem zapisu pišemo operande za operatorjem. Znan je tudi kot poljski zapis. Na primer: + AB je ...
Vprašanje 38. Naslednja permutacija V naslednji težavi s permutacijo, ki smo jo dali besedo, poiščite njeno leksikografsko večjo_permutacijo. Primer vnosa: str = "tutorialcup" izhod: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algoritmi" output: algoritmi vhod: str = "spoonfeed" output: Next Permutation ...
Vprašanje 39. Palindrom z uporabo rekurzije Izjava problema V problemu "Rekurzivno preverjanje palindroma" ali "Palindrom z uporabo rekurzije" smo dali niz "s". Napisati moramo program, ki bo preveril, ali je dani niz palindrom ali ne uporablja rekurzije. Palindrom je beseda, številka, besedna zveza ali drugo zaporedje znakov, ki se glasi ...
Vprašanje 40. Najmanj znakov, ki jih je treba dodati spredaj, da naredijo niz palindrom Izjava o težavi V problemu "Najmanj znakov, ki jih je treba dodati spredaj, da naredimo nizozemski palindrom" smo podali niz "s". Napišite program za iskanje najmanjših znakov, ki jih je treba dodati spredaj, da naredite niz palindrom. Vhodna oblika Prva in edina vrstica, ki vsebuje ...
Vprašanje 41. Spremenite spol danega niza Izjava o težavi V problemu »Spremeni spol določenega niza« smo podali niz »s«. Napišite program, ki bo v vhodnem nizu preklopil vse besede, značilne za spol. Vhodna oblika Prva in edina vrstica, ki vsebuje stavek ali niz s presledki “s”. Natisni izhodno obliko ...
Vprašanje 42. Preverjanje Pangrama Izjava problema V problemu »Preverjanje Pangrama« smo dali stavek »s«. Preverite, ali je dani stavek/niz Pangram ali ne. Pangram je stavek/niz, ki vsebuje vsako črko abecede od a do z ali brez občutljivosti velikih in malih črk. Vhodni format Prva in edina vrstica, ki vsebuje ...
Vprašanja o drevesu dejstev
Vprašanje 43. Napišite kodo, da ugotovite, ali sta dve drevesi enaki Težava »Napišite kodo, da ugotovite, ali sta dve drevesi enaki« navaja, da ste dobili dve binarni drevesi. ugotoviti, ali sta enaka ali ne? Tu isto drevo pomeni, da imata obe binarni drevesi enako vrednost vozlišča z enako razporeditvijo vozlišč. Primer Obe drevesi ...
Vprašanje 44. Diagonalni prehod binarnega drevesa Izjava o težavi Problem "Diagonalna prečka binarnega drevesa" navaja, da ste dobili binarno drevo in zdaj morate najti diagonalni pogled za dano drevo. Ko zagledamo drevo iz zgornje desne smeri. Vozlišča, ki so nam vidna, je diagonalni pogled ...
Vprašanje 45. Klonirajte binarno drevo z naključnimi kazalci Izjava o težavi Dobili boste popolno binarno drevo z nekaj naključnimi kazalci. Naključni kazalci se nanašajo na vozlišča, na katera vsako vozlišče kaže drugače kot levi in desni podrejeni. Torej, to tudi spremeni standardno strukturo vozlišča v preprostem binarnem drevesu. Zdaj vozlišče ...
Vprašanje 46. Iterativno prehajanje po naročilu z uporabo dveh skladov Izjava o težavi Težava »Iterativno preusmeritev po naročilu z uporabo dveh skladov« navaja, da ste dobili binarno drevo z n vozlišči. Napišite program za iterativni prehod po naročilu z uporabo dveh skladov. Primer vnosa 4 5 2 6 7 3 1 Vhod 4 2 3 1 Ustvari algoritem ...
Vprašanje 47. Program za preverjanje, ali je binarno drevo BST ali ne Izjava o težavi »Program za preverjanje, ali je binarno drevo BST ali ne«, navaja, da ste dobili binarno drevo in morate preveriti, ali binarno drevo izpolnjuje lastnosti binarnega drevesa iskanja. Torej, binarno drevo ima naslednje lastnosti: Levo poddrevo ...
Vprašanje 48. Največja globina binarnega drevesa Izjava o težavi »Največja globina binarnega drevesa« navaja, da ste dobili podatkovno strukturo binarnega drevesa. Natisnite največjo globino danega binarnega drevesa. Primer vhoda 2 Pojasnilo: Največja globina za dano drevo je 2. Ker je pod korenom samo en element (tj ...
Vprašanje 49. Struktura podatkov binarnega drevesa V tem članku bomo brali o strukturi podatkov binarnega drevesa. Drevesa so hierarhične podatkovne strukture, kjer ima vsako vozlišče nadrejeno vozlišče, razen korenskega vozlišča. Vozlišča brez otroka imenujemo listi. Potrebujete drevesa? 1. Drevesa se uporabljajo, ko moramo podatke shraniti v ...
Vprašanje 50. Vstavljanje v binarno drevo V tem članku se bomo naučili vstavljanja v binarno drevo. Koncept BFS smo že videli v prejšnjem članku, zato bomo tukaj uporabili isti koncept za vstavljanje podatkov v binarno drevo. Koncept je premikanje drevesa po ravnem in ...
Vprašanja o grafu dejstev
Vprašanje 51. Najmanjše število operacij za pretvorbo X v Y Izjava o težavi Problem "Minimalne operacije za pretvorbo X v Y" navaja, da ste dobili dve številki X in Y, zato morate pretvoriti X v Y z naslednjimi operacijami: Začetna številka je X. Naslednje operacije lahko izvedete na X in naprej številke, ki so ustvarjene ...
Vprašanje 52. Preverite, ali sta dve vozlišči na isti poti v drevesu Izjava o težavi Težava »Preveri, če sta dve vozlišči na isti poti v drevesu« navaja, da dobiš n-arno drevo (usmerjeni aciklični graf), zakoreninjeno v korenskem vozlišču z enosmernimi robovi med njegovo točko. Dobili boste tudi seznam poizvedb q. Vsaka poizvedba na seznamu ...
Vprašanje 53. Iterativno globino prvi prehod grafa V ponovitvenem globinskem prvem prehodu problema grafa smo podali strukturo podatkov grafa. Napišite program za tiskanje globinskega prečkanja danega grafa z uporabo iterativne metode. Primer vnosa: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...
Vprašanje 54. Graf in njegova predstavitev Graf je abstraktni podatkovni tip, ki predstavlja razmerja ali povezave med predmeti (kot so mesta povezana z grobo cesto). V grafu in njegovi predstavitvi je relacija v osnovi označena z robovi, predmeti pa z oglišči (vozlišči). Graf je sestavljen iz končnega nabora točk in robov. Graf je ...
Vprašanja nabora dejstev
Vprašanje 55. Oblikujte sklad, ki podpira getMin () v času O (1) in O (1) dodatni prostor Oblikujte sklad, ki podpira getMin () v času O (1) in O (1) dodatni prostor. Tako mora posebna podatkovna struktura sklada podpirati vse operacije sklada, kot so - void push () int pop () bool isFull () bool isEmpty () v stalnem času. Dodajte dodatno operacijo getMin (), da vrnete najmanjšo vrednost ...
Vprašanje 56. V zaporedju izbrišite zaporedoma iste besede Izjava o težavi Problem "Izbriši zaporedne iste besede v zaporedju" navaja, da imate seznam n nizov. Če sta prisotni zaporedoma dve isti besedi, izbrišite obe. Natisnite skupno število besed/nizov, ki ostanejo na seznamu po izbrisu vseh takih parov. ...
Vprašanje 57. Obrni kup brez uporabe dodatnega prostora v O (n) Izjava težave Težava »Obrni sklad brez uporabe dodatnega prostora v O(n)« navaja, da vam je dana struktura podatkov sklada. Obrnite dani sklad brez uporabe dodatnega prostora O(n). Primer 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80 ...
Vprašanje 58. Iterativno prehajanje po naročilu z uporabo dveh skladov Izjava o težavi Težava »Iterativno preusmeritev po naročilu z uporabo dveh skladov« navaja, da ste dobili binarno drevo z n vozlišči. Napišite program za iterativni prehod po naročilu z uporabo dveh skladov. Primer vnosa 4 5 2 6 7 3 1 Vhod 4 2 3 1 Ustvari algoritem ...
Vprašanje 59. Sledenje trenutnemu največjemu elementu v kupčku Izjava o težavi »Sledenje trenutnemu največjemu elementu v skladu« navaja, da vam je dana struktura podatkov sklada. Ustvarite funkcijo za spremljanje največje vrednosti v skladu do trenutnega indeksa. Primer 4 19 7 14 20 4 19 19 19 20 Pojasnilo: Največji ...
Vprašanje 60. Preverite, ali so elementi sklada zaporedno zaporedoma Izjava o težavi "Preveri, ali so elementi sklada zaporedno zaporedni" težava navaja, da ste dobili strukturo podatkov skladov celoštevilskega tipa. Ustvarite funkcijo za preverjanje, ali so vsi dani elementi zaporedno zaporedoma (v naraščajočem ali padajočem vrstnem redu) ali ne. Če število elementov ...
Vprašanje 61. Iterativno globino prvi prehod grafa V ponovitvenem globinskem prvem prehodu problema grafa smo podali strukturo podatkov grafa. Napišite program za tiskanje globinskega prečkanja danega grafa z uporabo iterativne metode. Primer vnosa: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...
Vprašanje 62. Vzvratna čakalna vrsta V razveljavitvi težave s čakalno vrsto smo podali čakalno vrsto, napišite algoritem za obračanje čakalne vrste. Primeri Vhodna vrsta = 10 -> 8 -> 4 -> 23 Izhodna vrsta = 23-> 4-> 8-> 10 Vhodna vrsta = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Izhodna vrsta = 6 ...
Vprašanje 63. Največji zmnožek indeksov naslednjega večjega na levi in desni Glede na niz a[ ] velikosti n. Za vsak element na položaju najdem L[i] in R[i], kjer je – L[i] = indeks najbližji i, kjer je L[najbližji indeks] > L[i] in najbližji indeks < i. R[i] = indeks najbližji i, kjer je R[najbližji indeks] > R[i] ...
Vprašanje 64. Stol obrnite z uporabo rekurzije Pri obratnem skladu z uporabo problema rekurzije smo podali strukturo podatkov sklada. Obrnite njegove elemente z uporabo rekurzije. Za vstavljanje elementa v sklad je mogoče uporabiti samo spodaj navedene funkcije sklada – push(element). pop() – za odstranitev/izbris elementa na vrhu ...
Vprašanje 65. Ugotovite, ali ima izraz podvojene oklepaje ali ne Glede na niz, ki vsebuje uravnoteženo oklepaj. Ugotovite, ali izraz / niz vsebuje podvojene oklepaje ali ne. Podvojene oklepaje Ko je izraz sredi ali obdan z isto vrsto uravnotežene oklepaje, tj. Večkrat je zaprt med isto vrsto odpiralne in zaključne oklepaje ...
Vprašanje 66. Kako ustvariti združljiv sklad? Oblikovati in ustvariti moramo sklad, ki izvaja operacije v nenehnem času. Tu imamo en problem, kako ustvariti združljiv sklad? Tu izvedemo spodnjo operacijo spajanja dveh skladov. push (element): Vstavite element v sklad. pop (): Odstranite zgornji element v ...
Vprašanje 67. Natisni naslednje večje število poizvedb Q V problemu Print next Greater Number of Q queries smo dali matriko a [] velikosti n, ki vsebuje številke, in drugo matriko q [] velikosti m, ki predstavlja poizvedbe. Vsaka poizvedba predstavlja indeks v matriki a []. Za vsako poizvedbo natisnem številko iz polja ...
Vprašanje 68. Hanojski stolp Hanojski stolp je matematična težava z naslednjimi pogoji: Obstajajo trije stolpi. Prisotnih je lahko n obročev. Obroči so različnih velikosti. Naenkrat je mogoče premikati samo en disk. večji ...
Vprašanje 69. Pretvorba Postfix v Infix V težavi s pretvorbo postfix v infix smo podali izraz v zapisu postfix. Napišite program za pretvorbo danega zapisa v zapis infix. Zapis Infix V tem zapisu so operatorji zapisani med operandi. Podobno je, kako na splošno pišemo izraz. Na primer: A + ...
Vprašanje 70. Predpona v pretvorbo Postfix V težavi s pretvorbo predpone v postfix smo podali izraz v zapisu predpone v obliki niza. Napišite program za pretvorbo danega zapisa v zapis postfix. Zapis predpone V tem zapisu pišemo operande za operatorjem. Znan je tudi kot poljski zapis. Na primer: + AB je ...
Vprašanje 71. Pretvorba Postfix v predpono V tej težavi smo podali niz, ki označuje izraz postfix. Za pretvorbo predpone moramo narediti postfix. Zapis predpone V tem zapisu pišemo operande za operatorjem. Znan je tudi kot poljski zapis. Na primer: + AB je izraz predpone. Zapis postfiksa v ...
Vprašanja v čakalni vrsti nabora dejstev
Vprašanje 72. Izvajanje Deque z uporabo dvojno povezanega seznama Izjava o težavi Težava »Izvajanje Deque z uporabo dvojno povezanega seznama« navaja, da morate z uporabo dvojno povezanega seznama insertFront (x) implementirati naslednje funkcije Deque ali Doubly Ended Queue: Dodaj element x na začetku Deque insertEnd (x ): Dodaj element x na koncu ...
Vprašanje 73. Poiščite prvo krožno turnejo, ki obišče vse bencinske črpalke Izjava o težavi Problem „Poiščite prvo krožno turnejo, ki obišče vse bencinske črpalke“ navaja, da je na krožni cesti N bencinskih črpalk. Glede na bencin, ki ga ima vsaka bencinska črpalka, in količino bencina, ki je potrebna za pokrivanje razdalje med dvema bencinskima črpalkama. Torej ...
Vprašanje 74. Vzvratna čakalna vrsta V razveljavitvi težave s čakalno vrsto smo podali čakalno vrsto, napišite algoritem za obračanje čakalne vrste. Primeri Vhodna vrsta = 10 -> 8 -> 4 -> 23 Izhodna vrsta = 23-> 4-> 8-> 10 Vhodna vrsta = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Izhodna vrsta = 6 ...
Vprašanje 75. Vstavljanje v binarno drevo V tem članku se bomo naučili vstavljanja v binarno drevo. Koncept BFS smo že videli v prejšnjem članku, zato bomo tukaj uporabili isti koncept za vstavljanje podatkov v binarno drevo. Koncept je premikanje drevesa po ravnem in ...
Vprašanja matrike dejstev
Vprašanje 76. Največja vsota pravokotnika v 2D matriki Izjava o težavi Poiščite pravokotnik največje vsote v 2D matriki, tj. Poiščite pod matriko z največjo vsoto. Podmatrica ni nič drugega kot 2D matrika znotraj dane 2D matrike. Torej, imate matriko podpisanih celih števil, morate izračunati vsoto podmatrik in ...
Factset Druga vprašanja
Vprašanje 77. Binarno drevo Pogled z desne strani LeetCode Solution Izjava težave Binarno drevo Pogled z desne strani LeetCode Rešitev – Glede na koren binarnega drevesa si predstavljajte, da stojite na njegovi desni strani, in vrnite vrednosti vozlišč, ki jih lahko vidite, urejene od zgoraj navzdol. Primer preskusnega primera 1: vhod: koren = [1, 2, 3, null, 5, null, ...
Vprašanje 78. Najmanjši premiki na enake elemente matrike Rešitev LeetCode Izjava težave Minimalni premiki na enake elemente matrike LeetCode Rešitev – Glede na celoštevilno matriko nums velikosti n, vrnite najmanjše število premikov, potrebnih za izenačenje vseh elementov matrike. V eni potezi lahko povečate n - 1 elementov matrike za 1. Primer 1: Vhod 1: nums = [1, 2, 3] Izhod: ...
Vprašanje 79. Najmanjši premiki k enakovrednim elementom Leetcode rešitev Izjava o težavi V tej težavi smo dobili celo število. Prav tako lahko na tej matriki izvedemo določen nabor operacij. V eni operaciji lahko v matriki za 1 povečamo "n - 1" (vsi elementi, razen katerega koli) za XNUMX. Moramo ...
Vprašanje 80. Skupne številke brez ponavljajočih se številk v območju Dobili boste vrsto številk (začetek, konec). Dana naloga pravi, da najdemo skupno število števil brez ponavljajočih se številk v območju. Primer vnosa: 10 50 izhoda: 37 Pojasnilo: 10 nima ponovljene številke. 11 ima ponovljeno številko. 12 nima ponovljene številke. ...
Vprašanje 81. Natisnite n pogojev zaporedja Newman-Conway Izjava o težavi V težavi »Natisni n izrazov zaporedja Newman-Conway« piše, da ste dobili celo število »n«. Poiščite prvih n izrazov zaporedja Newman-Conway, nato jih natisnite. Primer n = 6 1 1 2 2 3 4 Pojasnilo Vsi izrazi, ki so natisnjeni, sledijo zaporedju Newman-Conway ...
Vprašanje 82. Napišite funkcijo, da dobite presečišče dveh povezanih seznamov Izjava o težavi Problem "Napišite funkcijo, da dobite presečišče dveh povezanih seznamov", navaja, da imate dva povezana seznama. Niso pa neodvisni povezani seznami. Na neki točki so povezani. Zdaj morate najti točko presečišča teh dveh seznamov. ...
Vprašanje 83. Izbrišite N-to vozlišče s konca danega povezanega seznama Izjava o težavi Težava »Izbriši N-to vozlišče s konca danega povezanega seznama« navaja, da ste dobili povezani seznam z nekaterimi vozlišči. In zdaj morate nth vozlišče odstraniti s konca povezanega seznama. Primer 2-> 3-> 4-> 5-> 6-> 7 izbriši 3. vozlišče iz zadnjih 2-> 3-> 4-> 6-> 7 Pojasnilo: ...
Vprašanje 84. Natisnite Fibonaccijevo zaporedje z uporabo dveh spremenljivk Izjava o težavi Težava »Natisni Fibonaccijevo zaporedje z uporabo 2 spremenljivk« navaja, da morate Fibonaccijevo zaporedje natisniti, vendar je uporaba samo 2 spremenljivk omejena. Primer n = 5 0 1 1 2 3 5 Pojasnilo Izhodno zaporedje ima prvih pet elementov ...
Vprašanje 85. Nadomestni algoritmi strani v operacijskih sistemih Kaj je zamenjava strani? Sodobni operacijski sistemi uporabljajo paging za upravljanje pomnilnika in velikokrat je treba zamenjati strani. Zamenjava strani je postopek zamenjave strani, ki je trenutno v pomnilniku, s stranjo, ki je potrebna, vendar je ni v ...
Vprašanje 86. Težava z zavijanjem besed Izjava o težavi Težava z zavijanjem besed navaja, da moramo kot vnos zaporedja besed poiskati število besed, ki jih lahko vstavimo v posamezno vrstico hkrati. Torej za to postavimo prelome v danem zaporedju, tako da natisnjeni dokument ...
Vprašanje 87. Štejte predmete, ki so skupni na obeh seznamih, vendar z različnimi cenami Izjava o težavi Dobili ste dva seznama. Vsak indeks vsebuje ime izdelka in njegovo ceno. Izjava o težavi zahteva, da preštejemo predmete, ki so skupni na obeh seznamih, vendar z različnimi cenami, kar pomeni, da ugotovimo, koliko skupnih predmetov je pogostih na obeh ...
Vprašanje 88. Model OSI Ta model je leta 1983 razvila Mednarodna organizacija za standardizacijo (ISO). To je bil prvi korak k standardizaciji mednarodnih protokolov, ki se uporabljajo v različnih plasteh. Ker se ukvarja s povezovanjem odprtih sistemov, torej sistemov, ki so odprti za komunikacijo z drugimi sistemi, se model imenuje ...
Vprašanje 89. Poiščite Nth Node Izjava o težavi V težavi »Poišči n-to vozlišče« smo podali povezan seznam za iskanje n-tega vozlišča. Program naj natisne vrednost podatkov v n-tem vozlišču. N je vhodni celoštevilski indeks. Primer 3 1 2 3 4 5 6 3 Pristop Glede na povezan seznam ...
Vprašanje 90. Izbriši zadnjo pojavitev Izjava o težavi V težavi »Izbriši zadnjo pojavitev« smo dali povezan seznam. Napišite program za brisanje zadnjega pojava danega ključa s povezanega seznama. Seznam lahko vsebuje dvojnike. Primer 1 2 3 5 2 10 1 2 3 5 2 Pristop glede na ...
