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

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

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

ວິທີການທີ່ ໜ້າ ສົນໃຈໃນການສ້າງເລກຖານສອງຈາກ 1 ເຖິງນ

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາບັນຫາ“ ວິທີການທີ່ ໜ້າ ສົນໃຈໃນການສ້າງເລກຖານສອງຈາກ 1 ເຖິງ n” ລະບຸວ່າທ່ານໄດ້ຮັບ ຈຳ ນວນ n, ພິມທຸກຕົວເລກຈາກ 1 ເຖິງ n ໃນຮູບແບບຖານສອງ. ຕົວຢ່າງ 3 1 10 11 6 1 10 11 100 101 110 Algorithm The generation …

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

ແຖວບຸລິມະສິດໂດຍ ນຳ ໃຊ້ບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງກັນສອງເທົ່າ

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

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

ໂປຣແກຣມກວດສອບວ່າຕົ້ນໄມ້ຖານສອງແມ່ນ BST ຫຼືບໍ່

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາ“ ໂປແກຼມກວດເພື່ອກວດເບິ່ງວ່າຕົ້ນໄມ້ຖານສອງແມ່ນ BST ຫລືບໍ່” ກ່າວວ່າທ່ານໄດ້ຮັບຕົ້ນໄມ້ໄບນາລີແລະທ່ານຕ້ອງກວດເບິ່ງວ່າຕົ້ນໄມ້ໄບນາລີຕອບສະ ໜອງ ຄຸນສົມບັດຂອງຕົ້ນໄມ້ຄົ້ນຫາຖານສອງ. ສະນັ້ນ, ຕົ້ນໄມ້ໄບນາລີມີຄຸນສົມບັດດັ່ງຕໍ່ໄປນີ້: ລັດຖະບັນຍັດຊ້າຍ…

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

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

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

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

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

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

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

ປຽບທຽບສອງລຸ້ນເລກ

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາແມ່ນເອົາສອງເຊືອກເຂົ້າ, ເຊິ່ງເປັນຮູບແບບຂອງຕົວເລກສະບັບ. ໝາຍ ເລກຮຸ່ນເບິ່ງຄືວ່າ abcd ທີ່ a, b, c, d ແມ່ນເລກເຕັມ. ສະນັ້ນ, ໝາຍ ເລກຮຸ່ນແມ່ນສະຕິງທີ່ຕົວເລກຖືກແຍກເປັນຈຸດໆ. ພວກເຮົາຕ້ອງການທີ່ຈະສົມທຽບສອງເຊືອກ (ຕົວເລກສະບັບ) ແລະ…

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