Палиндромын дугаар

Асуудлын мэдэгдэл нь "Палиндромын дугаар" гэсэн асуудалд танд бүхэл тоо өгөгдсөн болохыг зааж өгсөн болно. Энэ нь палиндром мөн эсэхийг шалгана уу. Өгөгдсөн тоог мөр болгон хөрвүүлэхгүйгээр энэ асуудлыг шийднэ үү. Жишээ 12321 үнэн тайлбар 12321 бол палиндромын тоо юм, учир нь 12321-ийг буцаавал 12321-ийг өгдөг ...

Цааш нь

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

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

Цааш нь

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

Мэдээллийн бүтцийн зураг төслийг сонсох нь олон хүмүүс гарчгийг өөрөө хараад зугтахыг хүсч магадгүй юм. Намайг мэддэг хүмүүс би үзэл баримтлалыг бүхэлд нь тайлбарлахаас нааш явахгүй гэдгээ мэддэг. Надтай хамт асуудал, цөөн хэдэн санаануудыг сурах аялалд гараарай ...

Цааш нь

Мин стек

Min stack-ийн асуудалд бид дараахь функцийг үр дүнтэй хэрэгжүүлэх стекийг төлөвлөх хэрэгтэй (x) -> x элементийг stack pop руу түлхэх () -> stack top дээрх зүйлийг устгана () -> элементийг буцаана. stack-ийн дээд хэсэгт getMin () -> Одоогийн байгаа хамгийн бага элементийг буцаах ...

Цааш нь

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

Хоёртын хайлтын мод нь өгөгдлийг эрэмбэлсэн байдлаар хадгалах боломжийг олгодог зарим дүрмүүдтэй хоёртын мод юм. Энэ нь хоёртын мод тул хамгийн ихдээ 2 хүүхэдтэй байж болно. Хоёртын хайлтын модны зангилааны бүтэц Хоёртын модны дүрмийг…

Цааш нь

Хоёртын модны өгөгдлийн бүтэц

Энэ нийтлэлд бид хоёртын модны өгөгдлийн бүтцийн талаар унших болно. Мод бол зангилаа болгоны эх цэгээс бусад эцэг эх зангилаа бүхий шаталсан өгөгдлийн бүтэц юм. Хүүхэдгүй зангилааг навч гэж нэрлэдэг. Мод хэрэгтэй байна уу? 1. Бид өгөгдлийг хадгалах шаардлагатай үед модыг ашигладаг.

Цааш нь

Fibonacci тоо

Фибоначчийн тоо нь Фибоначчийн цуврал гэж нэрлэгддэг цувралыг бүрдүүлдэг бөгөөд Fn хэлбэрээр илэрхийлэгддэг тоонууд юм. Эхний хоёр Фибоначчийн тоо 0 ба 1 байна, өөрөөр хэлбэл F0 = 0 ба F1 = 1. Фибоначчийн гуравдахь дугаараас эхлэн Фибоначчийн дугаар бүр нь өмнөх хоёр тооны нийлбэр болно.

Цааш нь