Issortjar billi tuża funzjoni hash trivjali

Il-problema "Issortjar bl-użu ta 'funzjoni hash trivjali" tgħid li int tingħata numru sħiħ. Arranġament jista 'jkun fih numri kemm negattivi kif ukoll pożittivi. Id-dikjarazzjoni tal-problema titlob biex issolvi l-firxa billi tuża Trivial Hash Function. Eżempju arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

Aqra iktar

Sib duplikati f'firxa partikolari meta l-elementi mhumiex limitati għal firxa

Il-problema "Sib duplikati f'firxa partikolari meta l-elementi mhumiex limitati għal firxa" tiddikjara li għandek firxa li tikkonsisti f'n numri interi. Id-dikjarazzjoni tal-problema hija biex issib l-elementi duplikati jekk preżenti fil-firxa. Jekk ma jeżisti l-ebda element bħal dan, irritorna -1. Eżempju [...

Aqra iktar

Implimentazzjoni ta 'Deque bl-użu ta' Lista Marbuta Doubly

Dikjarazzjoni tal-Problema Il-problema "Implimentazzjoni ta 'Deque bl-użu ta' Lista Marbuta Doppjament" tiddikjara li għandek bżonn timplimenta l-funzjonijiet li ġejjin ta 'Deque jew Double-Ended Queue billi tuża lista marbuta darbtejn, insertFront (x): Żid element x fil-bidu ta' Deque insertEnd (x ): Żid l-element x fl-aħħar ta '...

Aqra iktar

L-Ikbar Element fil-BST meta l-modifika għal BST mhix permessa

Dikjarazzjoni tal-Problema "L-Ikbar Element K'th f'BST meta l-modifika għal BST mhix permessa" tgħid li int tingħata siġra ta 'tfittxija binarja u li għandek bżonn issib l-akbar element kth. Dan ifisser li meta l-elementi kollha tas-siġra tat-tfittxija binarja huma rranġati f'ordni dixxendenti. Imbagħad ...

Aqra iktar

Tiftix tas-Siġra tat-Tiftix Binarju u Dħul

Dikjarazzjoni tal-Problema Ikteb algoritmu biex twettaq tfittxija u inserzjoni fis-Siġra tat-Tiftix Binarja. Allura dak li se nagħmlu hu li daħħal uħud mill-elementi mill-input ġo siġra ta 'tfittxija binarja. Kull meta mitlub tfittex element partikolari, inkunu qed infittxuh fost l-elementi f'BST (qasir ...

Aqra iktar

Sib l-iżgħar valur sħiħ pożittiv li ma jistax jiġi rappreżentat bħala s-somma ta 'kwalunkwe sottogrupp ta' firxa partikolari

Dikjarazzjoni tal-Problema Inti tingħata firxa magħżula ta 'numri sħaħ. Għandna bżonn insibu l-iżgħar valur sħiħ pożittiv li ma jistax jiġi rappreżentat bħala s-somma ta 'kwalunkwe sottogrupp ta' firxa partikolari. Eżempju arr [] = {1,4,7,8,10} 2 Spjegazzjoni: Minħabba li m'hemm l-ebda sub-array li jista 'jirrappreżenta 2 bħala ...

Aqra iktar

Sub-matriċi rettangolari tal-ikbar erja b'numru ugwali ta '1's u 0's

Dikjarazzjoni tal-Problema Minħabba matriċi binarja ta 'daqs nx m. Il-problema hi li ssib l-akbar erja rettangolari sub-matriċi b'numru ugwali ta '1's u 0's. Eżempju Dimensjonijiet = 4 x 4 Matriċi: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

Aqra iktar

Ibni BST mil-Livell ta 'Ordni Traversali mogħti

Minħabba t-traversal tal-ordni tal-livell ta ’Siġra tat-Tiftix Binarja, ikteb algoritmu biex tibni s-Siġra tat-Tiftix Binarja jew il-BST mill-travers tal-ordni tal-livell mogħti mill-ITS. Eżempju Input levelOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Output In-order: 5 8 9 12 15 18 ...

Aqra iktar

Translate »