Өгөгдсөн тоотой тэнцүү бүтээгдэхүүнтэй гурван ихрийн тоог тоолох

"Өгөгдсөн тоотой тэнцүү бүтээгдэхүүнтэй гурвалсан гурвын тоог тоолох" асуудалд бидэнд бүхэл тоон массив, m тоо өгөгдсөн болно. Асуудлын мэдэгдэл нь m -тэй тэнцүү бүтээгдэхүүнтэй гурвалсан гурвын нийт тоог олж мэдэхийг хүсдэг. Жишээ arr [] = {1,5,2,6,10,3} m = 30 3 Гурвалсан тайлбар ...

Цааш нь

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

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

Цааш нь

Анхан шатны тооллыг тоолох

Асуудлын мэдэгдэл "Primes in Range -ийг тоолох" асуудалд танд [зүүн, баруун] муж өгөгдөх бөгөөд 0 <= зүүн <= баруун <= 10000 байна. Асуудлын мэдэгдэл нь муж доторх анхны тооны нийт тоог олж мэдэхийг хүсдэг. Олон тооны асуулга байх болно гэж үзье. Жишээ зүүн: 4 баруун: 10 2…

Цааш нь

Хоёр багцын давхцалгүй нийлбэр

Асуудлын мэдэгдэл "Хоёр багцын давхцалгүй нийлбэр" асуудал нь n хэмжээтэй ижил arrA [] ба arrB [] гэсэн оролтын утга болгон танд хоёр массив өгсөн болно. Түүнчлэн, массивуудын аль аль нь тус тусдаа ялгаатай элементүүд болон зарим нийтлэг элементүүдтэй байдаг. Таны даалгавар бол нийт дүнг олж мэдэх явдал юм ...

Цааш нь

GetMin () -ийг O (1) цаг, O (1) нэмэлт зайгаар дэмждэг стекийг зохиох

GetMin () -ийг O (1) цаг, O (1) нэмэлт зайгаар дэмждэг стекийг зохиох. Тиймээс стекийн өгөгдлийн тусгай бүтэц нь void push () int pop () bool isFull () bool isEmpty () гэх мэт стекийн бүх ажиллагааг дэмжиж байх ёстой. Хамгийн бага утгыг буцаахын тулд getMin () нэмэлт үйлдлийг нэмнэ үү.

Цааш нь

Рекурс ашиглан стекийг эрэмбэлэх

Асуудлын мэдэгдэл "Рекурци ашиглан стекийг эрэмбэлэх" асуудал нь танд стекийн өгөгдлийн бүтэц өгсөн болохыг хэлж байна. Рекурци ашиглан түүний элементүүдийг эрэмбэлэх. Стекийн элементүүдийг стекэд оруулахын тулд зөвхөн доор жагсаасан функцуудыг ашиглаж болно-push (element). pop () - pop () - устгах, устгах ...

Цааш нь

Stacks ашиглан массивыг ангилах

Асуудлын мэдэгдэл "Стек ашиглан массивыг эрэмбэлэх" асуудал нь танд n хэмжээтэй хэмжээтэй a [] өгөгдлийн бүтцийн массив өгсөн болно. Стекийн өгөгдлийн бүтцийг ашиглан өгөгдсөн массивын элементүүдийг эрэмбэлэх. Жишээ 2 30 -5 43 100 -5 2 30 43 100 Тайлбар: Элементүүдийг…

Цааш нь

Түр зуурын стек ашиглан стекийг эрэмбэлэх

Асуудлын мэдэгдэл "Түр зуурын стек ашиглан стекийг эрэмбэлэх" асуудал нь танд стекийн өгөгдлийн бүтэц өгөгдсөн болохыг хэлж байна. Түр стек ашиглан өгөгдсөн стекийн элементүүдийг эрэмбэлэх. Жишээ 9 4 2 -1 6 20 20 9 6 4 2 -1 2 1 4 3 6 5…

Цааш нь

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

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

Цааш нь

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

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

Цааш нь