Массивын хоёр дэд хэсгийн хамгийн их боломжит зөрүү

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

Цааш нь

Хосуудын массив өгөгдсөн Түүнд бүх тэгш хэмтэй хосыг олоорой

Бүх тэгш хэмтэй хосыг олоорой - Танд хэдэн хос массив өгөгдсөн болно. Та түүний тэгш хэмтэй хосыг олж мэдэх ёстой. Тэгш хэмтэй хосыг (a, b) ба (c, d) хосоор нь "b" нь "c" -тэй тэнцүү, "a" нь ... гэж хэлбэл тэгш хэмтэй гэж нэрлэдэг.

Цааш нь

Өгөгдсөн хоёр багц задарсан эсэхийг хэрхэн шалгах вэ?

Асуудал "Өгөгдсөн хоёр багц задарсан эсэхийг хэрхэн шалгах вэ?" set1 [] ба set2 [] гэсэн массив хэлбэрээр хоёр багц өгсөн гэж үзэв. Таны даалгавар бол хоёр багц нь Disjoint Sets эсвэл үгүй ​​эсэхийг олж мэдэх явдал юм. Жишээ inputSet1 [] = {1, 15, 8, 9,…

Цааш нь

Мужийн алга болсон элементүүдийг олох

Асуудал нь мужийн алга болсон элементүүдийг олох "гэсэн үг. Танд тодорхой муж доторх ялгаатай элементүүдийн массив, бага ба өндөр гэж өгсөн мужийг өгнө. Массивт байхгүй бүх алга болсон элементүүдийг хайж олох. Гаралт нь ... байх ёстой

Цааш нь

Нэмэх, хасах командуудыг гүйцэтгэсний дараа өөрчлөгдсөн массивыг хэвлэ

Танд n хэмжээтэй массив өгөгдсөн бөгөөд эхлээд массив дахь бүх утга 0 байх ба асуултуудыг өгөх болно. Асуулга бүр нь дөрвөн утгыг агуулдаг, асуулгын төрөл T, мужийн зүүн цэг, мужийн баруун цэг, k тоо, та ...

Цааш нь

Өгөгдсөн муж дахь тэнцүү элемент бүхий индексийн тоо

Танд бүхэл тоон массив, q асуулга, мужийг зүүн, баруун талд өгнө. “Өгөгдсөн муж дахь тэнцүү элемент бүхий индексүүдийн тоо” -д бүхэл тоонуудын нийт тоог Ai = Aj + 1 байхаар <= i <баруун тийш зүүн гаргана. ...

Цааш нь

Өгөгдсөн дэд массив дахь өгөгдсөн тооноос бага эсвэл тэнцүү элементийн тоо

Бодлогын мэдэгдэл “Өгөгдсөн дэд массив дахь өгөгдсөн тооноос бага эсвэл тэнцүү элементийн тоо” гэсэн бодлогод танд бүхэл тоон массив, q асуулгын тоо өгөгдсөн болохыг зааж өгсөн болно. À queryUpdate (i, v) гэсэн хоёр төрлийн асуулга байх болно: i ба v гэсэн хоёр бүхэл тоо байх болно,…

Цааш нь

Хоёртын модыг санамсаргүй заагчаар клон хийх

Асуудлын мэдэгдэл Танд санамсаргүй заагч бүхий бүрэн хоёртын мод өгөгдсөн болно. Санамсаргүй заагчийг зангилаа бүр зүүн, баруун талынхаас нь бусад руу чиглүүлдэг зангилаануудыг хэлнэ. Тиймээс энэ нь энгийн хоёртын мод дахь зангилааны стандарт бүтцийг өөрчилдөг. Одоо ...

Цааш нь

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

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

Цааш нь

Массивыг 'arr [j]' хэрэв 'arr [i]' бол 'j' байвал 'i' болж хувирна.

Асуудлын мэдэгдэл Асуудал ”Хэрэв массивыг 'arr [j]' хэрэв 'arr [i]' бол 'j'" байвал 'i' болох массивыг дахин байрлуул. Массив дахь тоонууд 0-ээс n-1 хооронд байна. Асуудлын мэдэгдэлд массивыг дахин өөрчлөхийг хүсэж байна ...

Цааш нь

Translate »