ການປະຕິບັດ Deque ໂດຍນໍາໃຊ້ບັນຊີເຊື່ອມໂຍງທີ່ບໍ່ຕ້ອງສົງໃສ

ຖະແຫຼງການບັນຫາບັນຫາ“ ການຈັດຕັ້ງປະຕິບັດ Deque ໂດຍການໃຊ້ລາຍຊື່ທີ່ເຊື່ອມໂຍງກັນສອງເທົ່າ” ລະບຸວ່າເຈົ້າຕ້ອງການຈັດຕັ້ງປະຕິບັດ ໜ້າ ທີ່ຕໍ່ໄປນີ້ຂອງຄິວ Deque ຫຼືຄູນທີ່ສິ້ນສຸດລົງໂດຍໃຊ້ລາຍການທີ່ເຊື່ອມໂຍງກັນສອງເທື່ອ, ໃສ່ໃສ່ດ້ານ ໜ້າ (x): ເພີ່ມອົງປະກອບ x ໃສ່ໃນຕອນເລີ່ມຕົ້ນຂອງ Deque insertEnd (x ): ເພີ່ມອົງປະກອບ x ໃສ່ທ້າຍຂອງ…

ອ່ານ​ເພິ່ມ​ເຕິມ

ຄວາມສູງຂອງຕົ້ນໄມ້ທົ່ວໄປຈາກຂບວນພໍ່ແມ່

ຄຳ ຖະແຫຼງບັນຫາ“ ຄວາມສູງຂອງຕົ້ນໄມ້ທົ່ວໄປຈາກອາເລຫຼັກ” ບັນຫາລະບຸວ່າເຈົ້າໄດ້ຮັບຕົ້ນໄມ້ທີ່ມີຈຸດສູງສຸດເປັນອາເຣ par [0 … n-1]. ທີ່ນີ້ທຸກ every ດັດຊະນີ i ໃນ par [] ເປັນຕົວແທນຂອງ node ແລະຄ່າທີ່ i ເປັນຕົວແທນໃຫ້ກັບພໍ່ແມ່ໃນທັນທີຂອງ node ນັ້ນ. ສຳ ລັບຮາກຮາກ…

ອ່ານ​ເພິ່ມ​ເຕິມ

ບັນຫາປຸ່ມເທິງມືຖື

ຄຳ ຊີ້ແຈງບັນຫາຢູ່ໃນບັນຫາປຸ່ມກົດຕົວເລກມືຖື, ພວກເຮົາພິຈາລະນາປຸ່ມກົດຕົວເລກ. ພວກເຮົາຈໍາເປັນຕ້ອງຊອກຫາຕົວເລກລໍາດັບຕົວເລກທີ່ເປັນໄປໄດ້ທັງofົດຂອງຄວາມຍາວທີ່ໃຫ້ດັ່ງທີ່ເຈົ້າໄດ້ຮັບອະນຸຍາດໃຫ້ກົດປຸ່ມຕ່າງ are ເທົ່ານັ້ນທີ່ຢູ່ເທິງ, ລົງ, ຊ້າຍ, ແລະຂວາຂອງປຸ່ມປັດຈຸບັນ. ເຈົ້າຍັງບໍ່ໄດ້ຮັບອະນຸຍາດ…

ອ່ານ​ເພິ່ມ​ເຕິມ

ອົງປະກອບທີ່ບໍ່ຊ້ ຳ ອີກຄັ້ງ ທຳ ອິດ

ພວກເຮົາໄດ້ຮັບອາເຣ A. ພວກເຮົາຕ້ອງຊອກຫາອົງປະກອບທໍາອິດທີ່ບໍ່ຊໍ້າກັນຢູ່ໃນອາເຣ. ຕົວຢ່າງຂໍ້ມູນທີ່ປ້ອນເຂົ້າ: A [] = {2,1,2,1,3,4} ຜົນໄດ້ຮັບ: ອົງປະກອບທໍາອິດທີ່ບໍ່ເກີດຂຶ້ນຊໍ້າແມ່ນ: 3 ເພາະວ່າ 1, 2 ບໍ່ແມ່ນຄໍາຕອບເພາະວ່າພວກມັນຊໍ້າຄືນແລະ 4 ບໍ່ແມ່ນຄໍາຕອບເພາະວ່າພວກເຮົາ ຕ້ອງຊອກຫາ…

ອ່ານ​ເພິ່ມ​ເຕິມ

ປ່ຽນ ໃໝ່ ອົງປະກອບ K First ຂອງແຖວ

ໃນການປີ້ນກັບອົງປະກອບ K ທຳ ອິດຂອງບັນຫາແຖວພວກເຮົາໄດ້ໃຫ້ຄິວແລະຕົວເລກ k, ປີ້ນກັບອົງປະກອບ k ທຳ ອິດຂອງຄິວໂດຍໃຊ້ການ ດຳ ເນີນງານມາດຕະຖານຂອງຄິວ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນເຂົ້າ: ຄິວ = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2 …

ອ່ານ​ເພິ່ມ​ເຕິມ