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

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

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

ອົງປະກອບນ້ອຍທີ່ສຸດຊ້ ຳ ຊ້ ຳ ແນ່ນອນ K Times

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

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

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

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

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

ຄູ່ຂອງຄ່ານິຍົມໃນທາງບວກໃນຂບວນ

ໃນຄູ່ຂອງຄ່າລົບໃນແງ່ບວກໃນບັນຫາ array ພວກເຮົາໄດ້ໃຫ້ແຖວ A ຂອງຕົວເລກທີ່ແຕກຕ່າງ, ພິມຄູ່ທັງ ໝົດ ທີ່ມີຄຸນຄ່າໃນທາງບວກແລະຄ່າລົບຂອງຕົວເລກທີ່ມີຢູ່ໃນຂບວນ ພວກເຮົາຕ້ອງການພິມຄູ່ຕາມ ລຳ ດັບເຫດການທີ່ເກີດຂື້ນ. ຄູ່ທີ່…

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

ການຮຽງແຖວເປັນແຖວໂດຍບໍ່ມີພື້ນທີ່ພິເສດ

ໃນການຈັດຮຽງແຖວໂດຍບໍ່ມີບັນຫາພື້ນທີ່ພິເສດພວກເຮົາໄດ້ໃຫ້ຄິວ, ຈັດຮຽງມັນໂດຍໃຊ້ການ ດຳ ເນີນງານຄິວມາດຕະຖານໂດຍບໍ່ມີພື້ນທີ່ພິເສດ. ຕົວຢ່າງ Input queue = 10 -> 7 -> 2 -> 8 -> 6 ແຖວທີ່ສົ່ງເຂົ້າມາ = 2 -> 6 -> 7 -> 8 -> 10 ແຖວທີ່ປ້ອນເຂົ້າ = …

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

ຮຽງລໍາດັບ

ການຈັດຮຽງ Heap ແມ່ນເທັກນິກການຈັດລຽງການປຽບທຽບໂດຍອີງໃສ່ໂຄງສ້າງຂໍ້ມູນ Binary Heap. HeapSort ແມ່ນຄ້າຍຄືກັບການຄັດເລືອກບ່ອນທີ່ພວກເຮົາຊອກຫາອົງປະກອບສູງສຸດແລະຈາກນັ້ນວາງອົງປະກອບນັ້ນໄວ້ໃນຕອນທ້າຍ. ພວກເຮົາເຮັດເລື້ມຄືນຂະບວນການດຽວກັນນີ້ ສຳ ລັບອົງປະກອບທີ່ຍັງເຫຼືອ. ເນື່ອງຈາກບໍ່ຖືກຈັດລຽງ…

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