Renditja duke përdorur funksionin e vogël hash

Problemi "Renditja duke përdorur një funksion të parëndësishëm hash" thotë se ju jepet një koleksion i plotë. Një grup mund të përmbajë numra negativë dhe pozitivë. Deklarata e problemit kërkon që të renditet koleksioni duke përdorur funksionin Trivial Hash. Shembull arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,

Lexo më shumë

Gjeni kopjime në një grup të caktuar kur elementët nuk janë të kufizuar në një diapazon

Problemi "Gjeni kopjimet në një grup të caktuar kur elementët nuk janë të kufizuar në një varg" thotë se ju keni një grup të përbërë nga n numra të plotë. Deklarimi i problemit e bën atë për të gjetur elementet e kopjuara nëse janë të pranishëm në grup. Nëse nuk ekziston ndonjë element i tillë kthimi -1. Shembull [

Lexo më shumë

Zbatimi i Deque duke përdorur Lista e Lidhur Dyfish

Deklarata e Problemit Problemi "Zbatimi i Deque duke përdorur Listën e Lidhur Dyfish" thotë që ju duhet të zbatoni funksionet e mëposhtme të Deque ose Queue Endedly Queue duke përdorur një listë të lidhur dyfish, insertFront (x): Shtoni elementin x në fillim të Deque insertEnd (x ): Shtoni elementin x në fund të

Lexo më shumë

Elementi më i madh K'th në BST kur modifikimi në BST nuk lejohet

Deklarata e Problemit "Elementi më i madh K'th në BST kur nuk lejohet modifikimi në BST" thotë se ju jepet një pemë binare e kërkimit dhe duhet të gjeni elementin më të madh kth. Kjo do të thotë se kur të gjithë elementët e pemës së kërkimit binar janë rregulluar në rend zbritës. Pastaj

Lexo më shumë

Kërkimi binar dhe kërkimi i pemës

Deklarata e problemit Shkruani një algoritëm për të kryer kërkimin dhe futjen në Pemën e Kërkimit Binar. Pra, ajo që ne do të bëjmë është të fusim disa nga elementet nga hyrja në një pemë binare të kërkimit. Kurdoherë që na kërkohet të kërkoni një element të veçantë, ne do ta kërkojmë atë midis elementeve në BST (shkurt short

Lexo më shumë

Gjeni vlerën më të vogël pozitive të plotë që nuk mund të paraqitet si shumë e çdo nëngrupi të një grupi të caktuar

Deklarata e problemit Ju jepet një varg i renditur i numrave të plotë. Duhet të gjejmë vlerën më të vogël pozitive të plotë që nuk mund të paraqitet si shumë e çdo nëngrupi të një grupi të caktuar. Shembull arr [] = {1,4,7,8,10} 2 Shpjegim: Sepse nuk ka ndonjë nën-grup që mund të paraqesë 2 si një

Lexo më shumë

Nën-matrica drejtkëndëshe me sipërfaqe më të madhe me numër të barabartë 1 dhe 0

Deklarata e problemit Jepet një matricë binare me madhësi nx m. Problemi është të gjesh nën-matricën drejtkëndëshe me sipërfaqe më të madhe me numër të barabartë 1-a dhe 0-të. Përmasat e Shembullit = 4 x 4 Matrica: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0…

Lexo më shumë

Ndërtoni BST nga përshkimi i dhënë i nivelit të rendit

Duke pasur parasysh përshkimin e renditjes së nivelit të një Peme Binary Search, shkruani një algoritëm për të ndërtuar Pemën Binary Search ose BST nga përshkimi i rendit të nivelit të dhënë nga ITS. Shembull Niveli i hyrjes Rendi [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Renditja e daljes: 5 8 9 12 15 18…

Lexo më shumë

Translate »