Бүх сөрөг тоонуудыг эхлэл рүү шилжүүлж, эерэг орон зайг тогтмол нэмэлт зайгаар дуусгах

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

Цааш нь

0 нийлбэр бүхий дэд массив байгаа эсэхийг олоорой

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

Цааш нь

Мөрийг буцаах

Асуудлын мэдэгдэл “Урвуу мөрийг буцаах” бодлогын дагуу танд n хэмжээтэй s мөр өгөгдсөн болно. Үүнийг буцаахын тулд програм бич. Тэгэхээр мөрийг буцаах нь юу гэсэн үг вэ? Энэ нь ерөнхийдөө бидэнд өгсөн оролтын мөрийг буцаах гэсэн үг юм. Энэ нь хийж буй үйл ажиллагаа гэж тодорхойлогдоно ...

Цааш нь

Жагсаалтын аль алинд нь нийтлэг боловч өөр өөр үнээр тоолох

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

Цааш нь

Тусгай дугаар

Тооны талаар ямар онцгой зүйл байж болох вэ? Үүнийг олж мэдье. Бидэнд N тооны массив бий. Тоо нь өөрөө тооноос бусад нэг буюу хэд хэдэн тоонд хуваагдах тохиолдолд тоо онцгой байж болно. Эхлээд үүнийг цөөн хэдэн жишээн дээр тодруулцгаая ...

Цааш нь

Тодорхойгүй хаалт хашлагыг илэрхийлэлд тодорхойлж тэмдэглэ

Илэрхийллийн бодлоготой харьцуулаагүй хаалтыг тодорхойлж тэмдэглэхдээ бид илэрхийлэл агуулсан n урттай мөрийг өгсөн. Тэнцвэртэй хос хаалтыг олоод бүх тэнцвэржүүлсэн нээлтийн хаалтыг 0, тэнцвэржсэн хаалтын хаалтыг 1, тэнцвэргүй хаалтыг -1 гэж орлуулаарай. Жишээ ...

Цааш нь

Хоёр тооны GCD

Хамгийн агуу нийтлэг хүчин зүйл гэж юу вэ? Хоёр тооны GCD нь хоёуланг нь хуваадаг хамгийн том тоо юм. Хандлага-1 Brute Force Хоёр тооны бүх үндсэн хүчин зүйлийг олох, дараа нь огтлолцлын үржвэрийг олох. Тоог хоёуланг нь хуваадаг хамгийн том тоог олох. Энэ юу вэ ...

Цааш нь

BFS ба DFS хоёртын модны хувьд

Breadth First Search (BFS) Бид BFS гэж юу болохыг мэддэг үү? Хэрэв үгүй ​​бол та муу сэтгэгдэл төрүүлэх шаардлагагүй бол нийтлэлийг бүхэлд нь уншиж, илүү сайн ойлгохын тулд Breadth First Search дээрх бидний өмнөх нийтлэлийг үзнэ үү. BFS нь түвшний захиалгын дамжуулалт бөгөөд бид цэгүүд дээр очдог ...

Цааш нь

Мөрөөс нэмэлт зай авах

Асуудлын мэдэгдэл “Мөрөөс нэмэлт зайг арилгах” бодлогод бид “s” мөрийг өгсөн. Өгөгдсөн мөрөөс бүх нэмэлт_ орон зайг арилгах програм бич. Оролтын формат Зарим нэг зайтай s мөрийг агуулсан эхний бөгөөд цорын ганц мөр. Гаралтын формат Хассаны дараа мөрийг хэвлэ.

Цааш нь

Stringstream ашиглан String-ээс зай авах

Асуудлын мэдэгдэл “Stringstream ашиглан мөрөөс зай гаргах” бодлогод бид “s” мөрийг өгсөн. Өгөгдсөн мөрөөс хоосон зайг арилгахын тулд мөрний урсгал ашигладаг програм бич. Оролтын формат "s" өгүүлбэр / мөрийг агуулсан эхний бөгөөд цорын ганц мөр. Гаралтын формат Эхний мөр…

Цааш нь