Хоёр дараалсан массиваас дарааллыг ижил байлгах массивын дээд хэмжээ

Бид ижил хэмжээтэй n бүхэл тоон массивтай гэж бодъё. Массивын аль аль нь нийтлэг тоонуудыг агуулж болно. Асуудлын шийдэл нь массивын хоёроос хамгийн их утгыг агуулсан үр дүнгийн массив үүсгэхийг хүсдэг. Эхний массивыг эрэмбэлэх хэрэгтэй (эхний элементүүд…

Цааш нь

Хоёртын модны зангилааны залгамжлагч

Асуудлын мэдэгдэл Асуудал нь "Хоёртын модон дахь зангилааны залгамж халааг" олохыг хүсч байна. Зангилааны inorder залгамжлагч нь өгөгдсөн хоёртын модны inorder хөндлөн огтлолын өгөгдсөн зангилааны дараа гарах хоёртын модны зангилаа юм. Жишээ нь 6-ийн залгамж халаа бол 4 ...

Цааш нь

0 нийлбэртэй дэд мөр

“0 нийлбэр бүхий дэд массив байгаа эсэхийг олоорой” гэсэн бодлогод танд сөрөг бүхэл тоонуудыг агуулсан бүхэл тоон массивыг өгөх болно. Асуудлын шийдэл нь дор хаяж 1 хэмжээтэй дэд массивыг тодорхойлохыг асууна. Энэ дэд массив нь 1-тэй тэнцүү нийлбэртэй байх ёстой. Жишээ arr [] = {2,1, -3,4,5}…

Цааш нь

Бүх дэд зургийг 0 нийлбэрээр хэвлэ

Танд бүхэл массив өгөгдсөн бөгөөд таны даалгавар бол бүх боломжит дэд массивыг 0-той тэнцүү хэмжээгээр хэвлэх явдал юм. Тиймээс бид бүх дэд массивуудыг 0 нийлбэрээр хэвлэх хэрэгтэй. Жишээ arr [] = {-2, 4, -2, -1, 1, -3, 1, 5, 7, -11, -6} 0 индексээс олдсон дэд массив…

Цааш нь

0, 1 ба 2 секундын тэнцүү тооны дэд мөрүүдийг тоол

“0, 1 ба 2-ийн тэнцүү тооны дэд мөрүүдийг тоолох” гэсэн бодлогод танд зөвхөн 0, 1, 2 гэсэн мөрийг өгөхийг зааж өгсөн болно. Асуудлын шийдэл нь зөвхөн 0, 1, 2 гэсэн утгатай тэнцүү тооны дэд мөрийг олохыг хүсдэг. Жишээ str = “01200”…

Цааш нь

Илэрхийлэлд өгөгдсөн нээлтийн хаалтанд хаагдах хаалтны индексийг олох

Асуудлын мэдэгдэл n урт / хэмжээтэй мөр s, нээгдэх дөрвөлжин хаалтны индексийг илэрхийлсэн бүхэл тоон утга өгөгдсөн болно. Өгүүлэлд өгөгдсөн нээлтийн хаалтанд хаалтын хаалтны индексийг ол. Жишээ s = “[ABC [23]] [89]” индекс = 0 8 s = “[C- [D]]” индекс = 3 5 s…

Цааш нь

Массив дахь зэргэлдээ элементүүд

Асуудлын мэдэгдэл Бид бүхэл тоон массивтай гэж бодъё. "Массив дахь зэргэлдээ элементүүдийг ялгаж салгах" асуудал нь зэргэлдээх бүх хөршүүдийн тоо ялгаатай байгаа массивыг массив дахь зэргэлдээ эсвэл хөрш хоёр элементийг сольж авах боломжтой эсэхийг тодорхойлохыг хүсч байна.

Цааш нь

Өгөгдсөн массив нь хоёртын хайлтын модны түвшингийн дарааллыг илэрхийлж чадах эсэхийг шалгана уу

Бодлогын мэдэгдэл “Өгөгдсөн массив нь хоёртын хайлтын модны түвшний дарааллын траалыг илэрхийлж чадах эсэхийг шалгах” гэсэн асуудал нь танд хоёртын хайлтын модны түвшний дарааллын толбыг өгсөн болохыг харуулж байна. Модны түвшний дарааллыг ашиглан. Түвшингийн захиалгыг бид үр дүнтэй хайж олох хэрэгтэй ...

Цааш нь

STL багц ашиглан хоёртын модноос хоёртын хайлтын модыг хөрвүүлэх

Асуудлын мэдэгдэл Бидэнд хоёртын мод өгдөг бөгөөд бид үүнийг хоёртын хайлтын мод болгон хөрвүүлэх хэрэгтэй. Асуудал нь "STL багц ашиглан хоёртын модноос хоёртын хайлтын модыг хөрвүүлэх" нь STL багц ашиглан хөрвүүлэлт хийхийг хүсдэг. Хоёртын модыг BST болгон хөрвүүлэх талаар бид аль хэдийн ярилцсан боловч бид…

Цааш нь

Бүр байрлал нь сондгой хэмжээнээс их байхаар массивыг дахин байрлуул

Асуудлын мэдэгдэл Танд бүхэл массив байна гэж бодъё. Массивын тэгш байрлал дахь массивыг дахин байрлуулахдаа "Байрлал нь тэгш сондгой хэмжээтэй байхаар массивыг дахин зохион байгуулах" гэсэн асуудал нь түүний өмнөх элементээс их байх ёстой. Arr [i-1] <= Arr [i], хэрэв 'i' байрлал байвал…

Цааш нь

Translate »