Массив нь өөр массивын дэд хэсэг мөн эсэхийг олох

"Массив нь өөр массивын дэд хэсэг мөн эсэхийг олж мэдэх" асуудал нь танд arra1 [] ба массив2 [] гэсэн хоёр массив өгсөн болохыг харуулж байна. Өгөгдсөн массивуудыг эрэмбэлээгүй байдлаар байрлуулсан болно. Таны даалгавар бол массив2 [] нь массив1 [] -ийн дэд хэсэг мөн эсэхийг олох явдал юм. Жишээ arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] нь…

Цааш нь

Элемент бүр өмнөхөөсөө хоёр дахин их эсвэл өгөгдсөн урттай дараалал

“Элемент бүр өмнөхөөсөө хоёр дахин их буюу өгөгдсөн урттай дараалал” гэсэн бодлого нь m ба n гэсэн хоёр бүхэл тоогоор хангаж өгдөг. Энд m нь дараалалд байж болох хамгийн том тоо бөгөөд n нь… -д байх ёстой элементүүдийн тоо юм.

Цааш нь

Хоёр холбосон жагсаалтын огтлолцлын цэгийг авах функц бич

Асуудлын мэдэгдэл "Хоёр холбоос бүхий жагсаалтын огтлолцох цэгийг авах функцийг бичнэ үү" гэсэн асуудалд танд хоёр холбосон жагсаалт өгсөн гэж заасан болно. Гэхдээ эдгээр нь бие даасан холбосон жагсаалт биш юм. Тэд хэзээ нэгэн цагт холбогдсон байдаг. Одоо та эдгээр хоёр жагсаалтын огтлолцох цэгийг олох хэрэгтэй. …

Цааш нь

Ялгааны массив | O (1) дэх хүрээний шинэчлэлтийн асуулга

Танд бүхэл тоон массив болон хоёр төрлийн асуулга өгөх болно, нэг нь өгөгдсөн тоог мужид нэмэх, нөгөө нь массивыг бүхэлд нь хэвлэх. Асуудал нь “Ялгааны массив | O (1) ”дахь хүрээ шинэчлэлтийн асуулга нь O (1) дахь хүрээний шинэчлэлтийг хийхийг шаарддаг. Жишээ arr []…

Цааш нь

Өгөгдсөн интервалын хооронд хоёр интервал давхцаж байгаа эсэхийг шалгана уу

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

Цааш нь

Хоёртын хайлтын мод устгах үйл ажиллагаа

Асуудлын мэдэгдэл "Хоёртын хайлтын мод устгах үйл ажиллагаа" асуудал нь хоёртын хайлтын модны устгах үйлдлийг хэрэгжүүлэхийг биднээс хүсч байна. Устгах функц нь өгөгдсөн түлхүүр/өгөгдөл бүхий зангилааг устгах функцийг хэлдэг. Устгах оролтын зангилааны жишээ = Хоёртын хайлтын мод устгах үйлдлийн 5 гаралтын хандлага Тиймээс ...

Цааш нь

Давхар холбосон жагсаалтыг ашиглан Deque-ийн хэрэгжилт

Асуудлын мэдэгдэл "Давхардсан холбоос бүхий жагсаалтыг ашиглан Deque -ийг хэрэгжүүлэх нь" гэсэн асуудалд давхар холболттой жагсаалт ашиглан InsFront (x) ашиглан Deque эсвэл Doubly Ended Queue -ийн дараах функцүүдийг хэрэгжүүлэх шаардлагатай байна: Deque insertEnd (x) эхэнд x элементийг нэмнэ үү. ): Төгсгөлд x элементийг нэмнэ үү ...

Цааш нь

Deque ашиглан Stack ба Queue-г хэрэгжүүлнэ

Асуудлын мэдэгдэл "Deque ашиглан Stack and Queue -ийг хэрэгжүүлэх" асуудал нь Deque (Давхар төгсгөлтэй дараалал) ашиглан Stack and Queue -ийг хэрэгжүүлэх алгоритмыг бичнэ. Жишээ (Стек) Түлхэх (1) Түлхэх (2) Түлхэх (3) Поп () isEmpty () Поп () Хэмжээ () 3 хуурамч 2 1 Жишээ (Дараалал) Enqueue (1) Enqueue (2) Enqueue (3) Dequeue isEmpty () Хэмжээ () Dequeue () 1 худал 2…

Цааш нь

Массивыг хамгийн бага, хамгийн том, 2-р хамгийн бага, 2-р томоор дарааллаар нь дахин байрлуул

Асуудлын мэдэгдэл Танд бүхэл тоон массив байна гэж бодъё. "Массивыг эрэмбэлэх - хамгийн жижиг, хамгийн том, 2 -р жижиг, 2 -р том, .." асуудал нь массивыг хамгийн жижиг тоо эхлээд дараа нь хамгийн их тоо, дараа нь хамгийн жижиг нь, дараа нь хоёр дахь нь байхаар өөрчлөхийг хүсдэг. …

Цааш нь

Эцэг эх массиваас ерөнхий модны өндөр

Асуудлын мэдэгдэл "Эцэг эх массивын ерөнхий модны өндөр" асуудал нь танд n оройтой модыг [0… n-1] массив болгон өгсөн гэж заасан болно. Энд par [] дэх i индекс бүр нь зангилааг, i дээрх утга нь тухайн зангилааны шууд эцэг эхийг илэрхийлнэ. Үндэс зангилааны хувьд ...

Цааш нь