Хэш функцийг ашиглан ялгах

“Хэвийн бус хэш функцийг ашиглан эрэмбэлэх” гэсэн асуудалд танд бүхэл тоон массив өгөгдсөн болно. Массив нь сөрөг ба эерэг тоог агуулж болно. Асуудлын шийдэл нь Trivial Hash Function ашиглан массивыг эрэмбэлэхийг хүсдэг. Жишээ arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…

Цааш нь

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

“Элементүүд хязгаараар хязгаарлагдахгүй тохиолдолд өгөгдсөн массиваас давхардсан тоог олох” гэсэн асуудал нь танд n бүхэл тооноос бүрдэх массивтай болохыг мэдэгдэж байна. Массивт байгаа бол давхардсан элементүүдийг олж мэдэхийн тулд үүнийг тодорхойлсон болно. Хэрэв ийм элемент байхгүй бол буцах -1. Жишээ […

Цааш нь

Фибоначчийн тоог урвуу дарааллаар хэвлэ

Асуудлын мэдэгдэл n тоо өгөгдсөн бол фибоначчийн тоог урвуу дарааллаар хэвлэ. Жишээ n = 5 3 2 1 1 0 Тайлбар: Фибоначчийн тоо нь захиалгын дагуу 0, 1, 1, 2, 3 байна. Гэхдээ бид урвуу дарааллаар хэвлэх хэрэгтэй байсан болохоор. n = 7 8 5…

Цааш нь

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

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

Цааш нь

BST-д өөрчлөлт оруулахыг зөвшөөрөхгүй үед BST дахь хамгийн том элемент

Асуудлын мэдэгдэл “BST-д өөрчлөлт оруулахыг зөвшөөрөхгүй үед BST дахь хамгийн том элемент” гэж танд хоёртын хайлтын мод өгч, k-р хамгийн том элементийг олох хэрэгтэй гэж заасан. Энэ нь хоёртын хайлтын модны бүх элементүүдийг буурах дарааллаар байрлуулсан гэсэн үг юм. Дараа нь ...

Цааш нь

Хоёртын хайлтын мод хайх, оруулах

Асуудлын мэдэгдэл Хоёртын хайлтын модонд хайх, оруулах ажлыг гүйцэтгэх алгоритмыг бич. Тэгэхээр бидний хийх зүйл бол оролтын зарим элементийг хоёртын хайлтын модонд оруулах явдал юм. Тодорхой элемент хайхыг хүссэн тохиолдолд бид үүнийг BST доторх элементүүдийн дунд хайх болно (богино…

Цааш нь

Өгөгдсөн массивын аль ч дэд хэсгийн нийлбэрээр илэрхийлэх боломжгүй хамгийн бага эерэг бүхэл утгыг ол

Асуудлын мэдэгдэл Танд бүхэл тоонуудын дараалсан массивыг өгсөн болно. Өгөгдсөн массивын аль ч дэд хэсгийн нийлбэрээр илэрхийлэх боломжгүй хамгийн бага эерэг бүхэл утгыг олох хэрэгтэй. Жишээ arr [] = {1,4,7,8,10} 2 Тайлбар: 2-г a гэж илэрхийлэх дэд массив байхгүй тул ...

Цааш нь

1 ба 0-ийн тэнцүү тооны хамгийн том талбай тэгш өнцөгт дэд матриц

Асуудлын мэдэгдэл nx m хэмжээтэй хоёртын матриц өгөгдсөн болно. Асуудал нь 1 ба 0-ийн тэнцүү тооны хамгийн том талбайг тэгш өнцөгт дэд матриц олох явдал юм. Жишээ Хэмжээ = 4 x 4 Матриц: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0…

Цааш нь

Хамгийн их нийлбэр бүхий дэд массивын хэмжээ

Асуудлын мэдэгдэл Танд бүхэл тоон массивыг өгсөн болно. Өгөгдсөн массив нь эерэг ба сөрөг тоог агуулж болно. Хамгийн дээд нийлбэр бүхий дэд массивын хэмжээг олж мэд. Жишээ arr [] = {1,4, -2, -5,2-1,4,3} 4 Тайлбар: 2 -1 + 4 + 3 = 8 нь 4 arr уртын хамгийн дээд нийлбэр []…

Цааш нь

Түвшингийн захиалгын давтамжаас BST-ийг барина уу

Хоёртын хайлтын модны түвшний дарааллыг харгалзан, өгөгдсөн түвшний дарааллын ITS-ээс Binary Search Tree эсвэл BST байгуулах алгоритмыг бич. Жишээ оруулах түвшний захиалга [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Гаралтын дарааллаар: 5 8 9 12 15 18…

Цааш нь