ປີ້ນກັບກະເປົາໂດຍບໍ່ໃຊ້ພື້ນທີ່ພິເສດໃນ O (n)

ຖະແຫຼງການບັນຫາບັນຫາ“ ປີ້ນກັບກັນໂດຍບໍ່ໃຊ້ພື້ນທີ່ພິເສດໃນ O (n)” ລະບຸວ່າທ່ານໄດ້ຮັບໂຄງສ້າງຂໍ້ມູນ stack. ດ້ານກົງກັນຂ້າມທີ່ມອບໃຫ້ໂດຍບໍ່ຕ້ອງໃຊ້ພື້ນທີ່ເພີ່ມເຕີມ O (n). ຕົວຢ່າງ 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80 XNUMX …

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

ປະຕິບັດຂັ້ນຕອນໂດຍໃຊ້ແຖວດຽວ

ຖະແຫຼງການບັນຫາບັນຫາ“ ປະຕິບັດຂັ້ນຕອນໂດຍໃຊ້ແຖວດຽວ” ຂໍໃຫ້ພວກເຮົາປະຕິບັດໂຄງສ້າງຂໍ້ມູນຂ່າວສານ (LIFO) ໂດຍໃຊ້ໂຄງສ້າງຂໍ້ມູນແຖວ. ນີ້ແມ່ນ LIFO ໝາຍ ຄວາມວ່າ First In First Out ໃນຂະນະທີ່ FIFO ໝາຍ ຄວາມວ່າ First First First. ຕົວຢ່າງການຊຸກຍູ້ (10) ການຊຸກຍູ້ (20) ທາງເທີງ () pop () ຍູ້ (30) pop () ທາງເທີງ () ທາງເທີງ: 20 …

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

ຕິດຕາມ Element ສູງສຸດໃນປະຈຸບັນໃນ Stack

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາ“ ການຕິດຕາມອົງປະກອບທີ່ສູງສຸດໃນປະຈຸບັນຢູ່ໃນສະເຕກ” ກ່າວວ່າທ່ານໄດ້ຮັບໂຄງສ້າງຂໍ້ມູນເປັນກຸ່ມ ສ້າງ ໜ້າ ທີ່ເພື່ອໃຫ້ຕິດຕາມມູນຄ່າສູງສຸດໃນກະແສຈົນຮອດດັດສະນີປັດຈຸບັນ. ຕົວຢ່າງ 4 19 7 14 20 4 19 19 19 20 XNUMX ຄຳ ອະທິບາຍ: ສູງສຸດ…

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

ປ່ຽນສາຍເຊືອກ

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາ“ Reverse a String” ບັນຫາລະບຸວ່າທ່ານໄດ້ຮັບສາຍຂະ ໜາດ n. ຂຽນໂປແກຼມເພື່ອປ່ຽນມັນ. ສະນັ້ນ, ການກັບຄືນສາຍ ໝາຍ ຄວາມວ່າແນວໃດ? ມັນໂດຍທົ່ວໄປຫມາຍຄວາມວ່າການປ່ຽນເສັ້ນທາງປ້ອນຂໍ້ມູນທີ່ພວກເຮົາຖືກມອບໃຫ້. ນັ້ນແມ່ນມັນຖືກ ກຳ ນົດວ່າເປັນການ ດຳ ເນີນງານທີ່ ກຳ ລັງເຮັດ…

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

ຄຳ ສັບ K ເລື້ອຍໆ

ໃນບັນຫາ ຄຳ ສັບ K ເລື້ອຍໆສຸດຍອດ, ພວກເຮົາໄດ້ບອກບັນຊີ ຄຳ ສັບແລະເລກເຕັມ k. ພິມ k ໃຊ້ສາຍທີ່ໃຊ້ເລື້ອຍໆໃນບັນຊີ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ: ບັນຊີ = {"ລະຫັດ", "ທ້ອງຟ້າ", "ປາກກາ", "ທ້ອງຟ້າ", "ທ້ອງຟ້າ", "ຟ້າ", "ລະຫັດ"} k = 2 ຜົນໄດ້ຮັບ: ລະຫັດເຄົ້າການປ້ອນຂໍ້ມູນ: ບັນຊີ = {"ແມ່ນ", …

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

Palindrome ທີ່ຖືກຕ້ອງ

ໃສ່ສາຍ s of length n. ຂຽນໂປຼແກຼມເພື່ອຄົ້ນຫາວ່າເຊືອກແມ່ນ palindrome ທີ່ຖືກຕ້ອງຫຼືບໍ່. ຖ້າບໍ່ແມ່ນທ່ານອາດຈະລຶບຕົວອັກສອນສ່ວນໃຫຍ່ອອກຈາກສາຍເພື່ອເຮັດໃຫ້ມັນເປັນ palindrome. ສາຍເຊືອກທີ່ເປັນຄືກັນກັບການປີ້ນກັບກັນແມ່ນຮູ້ກັນວ່າເປັນ…

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

ອົງປະກອບທີ່ມັກໃນ Array

ເຈົ້າຍັງບໍ່ໄດ້ໃຫ້ຈໍານວນຂອງຕົວເລກໄດ້. ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາກ່າວວ່າທ່ານຕ້ອງຄົ້ນພົບອົງປະກອບທີ່ພົບເລື້ອຍທີ່ສຸດໃນປະຈຸບັນ. ຖ້າມີຫລາຍຄ່າທີ່ເກີດຂື້ນໃນ ຈຳ ນວນຄັ້ງສູງສຸດ, ພວກເຮົາຕ້ອງໄດ້ພິມ ຈຳ ຫນ່າຍໃດໆ. ການປ້ອນຂໍ້ມູນຕົວຢ່າງ [1, 4,5,3,1,4,16] ຜົນໄດ້ຮັບ…

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

OSI Model

ຮູບແບບນີ້ໄດ້ຖືກພັດທະນາໃນປີ 1983 ໂດຍອົງການມາດຕະຖານສາກົນ (ISO). ນີ້ແມ່ນບາດກ້າວ ທຳ ອິດທີ່ປະຕິບັດມາດຕະຖານພິທີການສາກົນທີ່ ນຳ ໃຊ້ໃນຊັ້ນຕ່າງໆ. ຍ້ອນວ່າມັນກ່ຽວຂ້ອງກັບການເຊື່ອມຕໍ່ລະບົບເປີດ, ນັ້ນແມ່ນ, ລະບົບທີ່ເປີດໃຫ້ໃຊ້ ສຳ ລັບການສື່ສານກັບລະບົບອື່ນ, ແບບ ຈຳ ລອງດັ່ງກ່າວເອີ້ນວ່າ…

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

ແຖວບຸລິມະສິດໃນ C ++

ລັກສະນະ FIFO ຖືກ ນຳ ໃຊ້ເພື່ອປະຕິບັດຄິວ. ໃນແຖວ, ການແຊກແມ່ນເຮັດຢູ່ສົ້ນ ໜຶ່ງ (ດ້ານຫລັງ) ແລະການລຶບກໍ່ຈະເກີດຂື້ນຢູ່ອີກເບື້ອງ ໜຶ່ງ (ດ້ານ ໜ້າ). ໂດຍພື້ນຖານແລ້ວ, ອົງປະກອບທີ່ເຂົ້າມາກ່ອນຈະຖືກລົບລ້າງກ່ອນ. ພວກເຮົາປະຕິບັດຄິວ ສຳ ຄັນໂດຍ ນຳ ໃຊ້ c ++ ໜ້າ ທີ່ທີ່ສ້າງຂື້ນ. ຄຸນລັກສະນະຂອງແຖວບຸລິມະສິດແຖວ ໜ້າ ບູລິມະສິດ…

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

Recursion

ການເອີ້ນຄືນແມ່ນຫຍັງ? ການເອີ້ນຄືນແມ່ນຖືກ ກຳ ນົດພຽງແຕ່ວ່າ ໜ້າ ທີ່ເອີ້ນຕົວເອງ. ມັນໃຊ້ບັນດາບັນຫາຍ່ອຍທີ່ຖືກແກ້ໄຂໃນເມື່ອກ່ອນເພື່ອຄິດໄລ່ບັນຫາທີ່ໃຫຍ່ກວ່າ. ມັນແມ່ນ ໜຶ່ງ ໃນບັນດາແນວຄວາມຄິດທີ່ ສຳ ຄັນແລະຫຼອກລວງໃນການຂຽນໂປແກມແຕ່ພວກເຮົາສາມາດເຂົ້າໃຈໄດ້ງ່າຍຖ້າພວກເຮົາພະຍາຍາມກ່ຽວຂ້ອງກັບການຄົ້ນພົບຄືນ ໃໝ່ ກັບບາງຢ່າງທີ່ແທ້ຈິງ…

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