O (n) -д нэмэлт зай ашиглахгүйгээр стекийг буцаана.

Асуудлын мэдэгдэл "O (n) -д нэмэлт зай ашиглахгүйгээр стекийг буцаах" гэсэн асуудал нь танд стекийн өгөгдлийн бүтцийг өгсөн болохыг харуулж байна. Нэмэлт O (n) зай ашиглахгүйгээр өгөгдсөн стекийг буцаана. Жишээ 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80…

Цааш нь

Нэг дарааллыг ашиглан стекийг хэрэгжүүлэх

Асуудлын мэдэгдэл "Нэг дарааллыг ашиглан стек хэрэгжүүлэх" асуудал нь биднээс дараалал (FIFO) өгөгдлийн бүтцийг ашиглан стек (LIFO) өгөгдлийн бүтцийг хэрэгжүүлэхийг биднээс хүсдэг. Энд LIFO нь Last In First Out гэсэн утгатай бол FIFO нь First In First Out гэсэн утгатай. Жишээ түлхэх (10) түлхэх (20) дээд () поп () түлхэх (30) поп () дээд () дээд: 20…

Цааш нь

Стек дэх одоогийн хамгийн их элементийг дагаж мөрдөх

Асуудлын мэдэгдэл “Стек дэх одоогийн хамгийн их элементийг хянах” нь танд стек өгөгдлийн бүтэц өгсөн гэж мэдэгдэж байна. Стек дэх хамгийн их утгыг одоогийн индекс хүртэл хянах функцийг бий болго. Жишээ 4 19 7 14 20 4 19 19 19 20 Тайлбар: Хамгийн их…

Цааш нь

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

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

Цааш нь

Шилдэг үгс

K давтамжтай үгсийн асуудалд бид үгийн жагсаалт болон k бүхэл тоог өгсөн болно. Жагсаалтанд хамгийн их ашиглагддаг мөрүүдийг хэвлэ. Жишээ оролт: жагсаалт = {"код", "тэнгэр", "үзэг", "тэнгэр", "тэнгэр", "цэнхэр", "код"} k = 2 Гаралт: тэнгэрийн код Оролт: жагсаалт = {"тийм", ...

Цааш нь

Хүчинтэй Палиндром

N урттай s мөр өгөгдсөн. Тэмдэгт мөр нь палиндромын хүчин төгөлдөр эсэхийг олох програм бич. Хэрэв үгүй ​​бол та палиндром болгохын тулд мөрнөөс хамгийн ихдээ нэг тэмдэгт устгаж болно. Урвуутай ижил мөрүүдийг ... гэж нэрлэдэг.

Цааш нь

Массив дахь хамгийн олон давтамжтай элемент

Танд бүхэл тоон массивыг өгсөн болно. Асуудлын тайлбарт массивт байдаг хамгийн олон давтамжтай элементийг олж мэдэх ёстой гэж хэлсэн. Хэрэв хамгийн их удаа тохиолддог олон утга байвал бид тэдгээрийн аль нэгийг нь хэвлэх ёстой. Жишээ оролт [1, 4,5,3,1,4,16] Гаралт…

Цааш нь

OSI загвар

Энэхүү загварыг 1983 онд Олон улсын стандартын байгууллага (ISO) боловсруулсан. Энэ нь янз бүрийн давхаргад ашигласан олон улсын протоколыг стандартчилах анхны алхам байв. Энэ нь нээлттэй системүүд, өөр системүүдтэй холбоо тогтооход нээлттэй системийг холбохтой холбоотойгоор загварыг ... гэж нэрлэдэг.

Цааш нь

C ++ хэл дээрх тэргүүлэх дараалал

FIFO арга нь дарааллыг хэрэгжүүлэхэд ашиглагддаг. Дараалалд оруулгыг нэг төгсгөлд (ар талд) хийж, нөгөө төгсгөлд (урд) устгах болно. Үндсэндээ эхлээд орсон элементийг эхлээд устгадаг. Бид c ++ суулгаагүй функцийг ашиглан тэргүүлэх дарааллыг хэрэгжүүлдэг. Тэргүүлэх дарааллын шинж чанарууд Тэргүүлэх дараалал…

Цааш нь

Сэтгэгдэл бичих

Рекурс гэж юу вэ? Рекурсия гэдэг нь өөрөө өөрийгөө дуудах функц гэж тодорхойлогдоно. Энэ нь өмнө нь шийдсэн дэд асуудлуудаа ашиглан илүү том тооцоолол хийдэг. Энэ бол програмчлалын хамгийн чухал бөгөөд төвөгтэй ойлголтуудын нэг боловч рекурсийг зарим бодит байдалтай холбож үзвэл бид үүнийг амархан ойлгож чадна ...

Цааш нь