Vasya Pupkin ກໍາລັງຂຽນໃນຂະນະນີ້: ລາວກໍາລັງສະແດງຄວາມຄິດຂອງລາວຢູ່ໃນປື້ມບັນທຶກບລັອກ. ແຕ່ຫຼັງຈາກນັ້ນ Vasya ມີບັນຫາ: ຫນ້າຫມົດໄປ. ແລະຢູ່ເບື້ອງຂວາຂອງການແຜ່ກະຈາຍ, ເຊິ່ງເປັນສິ່ງທີ່ບໍ່ພໍໃຈຫຼາຍ. ນີ້ຫມາຍຄວາມວ່າຖ້າ Vasya, ເພື່ອຂຽນສ່ວນຕໍ່ໄປຂອງຄວາມຄິດຂອງລາວ, ຕ້ອງມີຂັ້ນຕອນທີ່ຜ່ານມາຢູ່ຕໍ່ຫນ້າຕາຂອງລາວ, ຫຼັງຈາກນັ້ນ Vasya ຈະຕ້ອງຍ້າຍກະດາດອອກໄປ.

ສະຖານະການທົ່ວໄປ? ໂອ້ຍ, ການໂອນເຫຼົ່ານີ້ຂອງສັນຍານເທົ່າທຽມກັນລະຫວ່າງການແຜ່ກະຈາຍ ... ມັນແມ່ນກ່ຽວກັບບັນຫານີ້ແລະວິທີທີ່ທ່ານສາມາດໃຫ້ແນ່ໃຈວ່າປື້ມບັນທຶກ insidious ບໍ່ເຄີຍຂັດຂວາງການໄຫຼຂອງຄວາມຄິດຂອງເຈົ້າອີກເທື່ອຫນຶ່ງ, ເຊິ່ງແມ່ນສິ່ງທີ່ຂ້ອຍຢາກເວົ້າກ່ຽວກັບ.

Terminology

Leaf - ແຜ່ນເຈ້ຍ ທຳ ມະດາ.
ໜ້າ - ແຜ່ນມີສອງດ້ານ, ແຕ່ລະແຜ່ນຈະເອີ້ນວ່າຫນ້າ.
ປີ້ນກັບກັນ - ປະກອບດ້ວຍສອງຫນ້ານອນຢູ່ຕໍ່ຫນ້າຕາຂອງເຈົ້າ, ແຕ່ລະແຜ່ນເປັນຂອງແຜ່ນຂອງຕົນເອງ (ດັ່ງນັ້ນ, ພວກເຮົາຍັງສາມາດເວົ້າວ່າການແຜ່ກະຈາຍປະກອບດ້ວຍສອງແຜ່ນ).
ລ້ຽວຂວາ - ເອົາແຜ່ນດ້ານຂວາຂອງການແຜ່ກະຈາຍແລະຫັນມັນ, ດັ່ງນັ້ນເຮັດໃຫ້ມັນເປັນແຜ່ນຊ້າຍຂອງການແຜ່ກະຈາຍຕໍ່ໄປ.
ປີ້ນໜ້າຊ້າຍ - ສິ່ງດຽວກັນ, ພຽງແຕ່ແຜ່ນຊ້າຍແມ່ນ rotated.

ທຸກໆຄໍາຕໍ່ມາທີ່ມີຄວາມຫມາຍຂອງຄໍາສັບທີ່ເຂົ້າມາແມ່ນໄດ້ຖືກ underlined ຕື່ມອີກ. ແລະ​ການ​ນໍາ​ສະ​ເຫນີ​ຂອງ​ຄໍາ​ສັບ​ໃຫມ່​ຕາມ​ວິ​ທີ​ການ​ແມ່ນ​ເນັ້ນ​ໃຫ້​ເຫັນ​ໃນ​ຕົວ​ຫນາ​ແຫນ້ນ​.

ເງື່ອນໄຂກ່ອນ

ໃຫ້ພວກເຮົາອະທິບາຍສົມມຸດຕິຖານທີ່ພວກເຮົາເຮັດວຽກ: Vasya Pupkin ເປັນນັກຮຽນທີ່ມີເຫດຜົນຫຼາຍ, ດັ່ງນັ້ນລາວຈຶ່ງຂຽນໄວ້ໃນປື້ມບັນທຶກ. ໃນເວລາດຽວກັນ, ໃນເວລາທີ່ Vasya ຂຽນ, ລາວໃຊ້ເວລາອອກ ແຜ່ນ ຈາກປື້ມບັນທຶກເພາະວ່າແຫວນລົບກວນການຂຽນ. ນອກຈາກນີ້, ນັບຕັ້ງແຕ່ Vasya ເປັນຄົນທີ່ມີເຫດຜົນ, ຫຼັງຈາກນັ້ນທຸກສິ່ງທຸກຢ່າງ ໜ້າ ຕົວເລກ (ໃນກໍລະນີທີ່ພວກເຂົາຕົກລົງແລະແຕກ).

ວິທີການຂຽນ

ປົກກະຕິແລ້ວຄົນຂຽນຈາກຊ້າຍຫາຂວາ. ແລະພາຍໃນ ປີ້ນກັບກັນ ເບື້ອງຊ້າຍແມ່ນຕື່ມໃສ່ກ່ອນ ປີ້ນກັບກັນ, ຫຼັງຈາກນັ້ນທີ່ຖືກຕ້ອງ. ເມື່ອ​ໃດ​ ປີ້ນກັບກັນ ສິ້ນສຸດລົງ, ຫຼັງຈາກນັ້ນບຸກຄົນດັ່ງກ່າວຍ້າຍໄປຕໍ່ໄປ ປີ້ນກັບກັນ (ຫັນໜ້າໄປທາງຂວາ). ໂດຍ schematically, ນີ້ສາມາດຖືກອະທິບາຍດັ່ງຕໍ່ໄປນີ້:

ທີ່ນີ້ລູກສອນສີແດງຫມາຍເຖິງການຫັນປ່ຽນຈາກຊ້າຍ ໜ້າ ປີ້ນກັບກັນ ໄປທາງຂວາ, ແລະລູກສອນສີຂຽວ ລ້ຽວຂວາ.

ຄວາມຄິດທົ່ວໄປ

ນີ້ແມ່ນການສະທ້ອນທົ່ວໄປກ່ຽວກັບບັນຫາທີ່ເກີດຂື້ນ, ເຊິ່ງເຮັດໃຫ້ມັນເປັນໄປໄດ້ທີ່ຈະເຂົ້າໃຈວ່າການແກ້ໄຂທີ່ສະເຫນີໃນທີ່ສຸດແມ່ນຖືກຕ້ອງຕາມເຫດຜົນ. ຖ້າທ່ານຕ້ອງການ, ທ່ານທັນທີສາມາດໄປອ່ານພາກຕໍ່ໄປທີ່ອະທິບາຍການແກ້ໄຂທີ່ຖືກຕ້ອງ.

ແນ່ນອນ, ການຂຽນຄວນຈະເຮັດໃນແບບທີ່ແຕ່ລະຕໍ່ໄປ ໜ້າ ຕັ້ງຢູ່ເທິງ ແຜ່ນ ແຕກຕ່າງຈາກອັນທີ່ຜ່ານມາ, ຖ້າບໍ່ດັ່ງນັ້ນຈະມີການສັ່ນສະເທືອນດຽວກັນ ໃບ ຈາກດ້ານຂ້າງ. ແລະຖ້າທຸກໆຄັ້ງຕໍ່ໄປ ໜ້າ ຈະຕັ້ງຢູ່ເທິງ ແຜ່ນ ແຕກຕ່າງຈາກອັນທີ່ແລ້ວ, ຫຼັງຈາກນັ້ນໃນເວລາທີ່ເຫມາະສົມພວກເຮົາສາມາດເອົາອັນກ່ອນຫນ້ານີ້ຢູ່ທາງຫນ້າຂອງພວກເຮົາ ໃບ ແລະບໍ່ຂັດຂວາງຄວາມຄິດຂອງພວກເຮົາ. ພວກເຮົາຈະໂທຫາຄວາມຕ້ອງການນີ້ imposed ໃນການແກ້ໄຂ ຕົ້ນຕໍ.

ຮຸ່ນທີ 1.0

ຫນຶ່ງໃນການແກ້ໄຂທໍາອິດທີ່ມາໃນໃຈ: ໃຫ້ພວກເຮົາຂຽນພຽງແຕ່ໃນຫນ້າທີ່ຖືກຕ້ອງ ປີ້ນກັບກັນ. ດັ່ງນັ້ນ, ພວກເຮົາບໍ່ມີແນວຄວາມຄິດດັ່ງກ່າວເປັນ ປີ້ນກັບກັນ. ພວກເຮົາມີ stack ແຜ່ນ, ບ່ອນທີ່ພວກເຮົາຂຽນພຽງແຕ່ຂ້າງຫນຶ່ງຂອງທຸກຄົນ ແຜ່ນ.

Cons: ເສຍຊັບພະຍາກອນ. ພວກເຮົາສາມາດຂຽນສອງເທົ່າດ້ວຍຈໍານວນເຈ້ຍເທົ່າກັນ

ຮຸ່ນທີ 1.1

ໃຫ້ເຮົາປັບປຸງການແກ້ໄຂ 1.0. ພວກເຮົາຈະສືບຕໍ່ຂຽນຢູ່ຂ້າງດຽວເທົ່ານັ້ນ ໃບ. ແຕ່ໃນເວລາທີ່ພວກເຮົາຈໍາເປັນຕ້ອງຂຽນສິ່ງອື່ນ, ພວກເຮົາໃຊ້ດຽວກັນ ແຜ່ນ, ພຽງແຕ່ຕອນນີ້ພວກເຮົາຂຽນສະເພາະໃນອີກດ້ານຫນຶ່ງ (ການບັນຍາຍກ່ຽວກັບ matan ແມ່ນຢູ່ດ້ານຊ້າຍ ປີ້ນກັບກັນ, ບັນຍາຍກ່ຽວກັບ algebra ເບື້ອງຂວາ)

Cons: ບໍ່ແຂງ, i.e. ສຸດຫນຶ່ງ ແຜ່ນ ວັດສະດຸທີ່ບໍ່ມີການເຊື່ອມຕໍ່ຢ່າງມີເຫດຜົນກັບກັນແລະກັນແມ່ນຖືກຈັດໃສ່. ນີ້ແມ່ນ fraught ກັບຄວາມຈິງທີ່ວ່າຖ້າຫາກວ່າທ່ານຕ້ອງການທີ່ຈະແບ່ງປັນການບັນຍາຍຄະນິດສາດກັບເພື່ອນຮ່ວມຫ້ອງຮຽນ, ຫຼັງຈາກນັ້ນທ່ານອັດຕະໂນມັດໃຫ້ເຂົາ algebra (ແລະຖ້າຫາກວ່າມີການສອບເສັງໃນ algebra ໃນມື້ອື່ນແລະທ່ານຕ້ອງການບັນທຶກເຫຼົ່ານີ້ໃນປັດຈຸບັນ! Uhh). ດີ, ດ້ວຍປະລິມານທີ່ບໍ່ເທົ່າກັນຂອງວັດສະດຸໃນພຶດຊະຄະນິດ ແລະຄະນິດສາດ, ພວກເຮົາມີສະຖານະການເສຍຊັບພະຍາກອນອີກຄັ້ງ.

ຮຸ່ນທີ 2.0

ຮູບແບບທີ່ມີ stack ຂອງເອກະສານສະແດງໃຫ້ເຫັນດ້ານທີ່ບໍ່ດີຂອງມັນ. ໃຫ້ກັບຄືນໄປຫາຕົວແບບທີ່ມີ U-turns: ຖ້າເຈົ້າປ່ຽນທິດທາງການຂຽນພາຍໃນ ປີ້ນກັບກັນ? ເຫຼົ່ານັ້ນ. ໃນຄັ້ງທໍາອິດ U-turn ຈາກຊ້າຍໄປຂວາ, ທີສອງຈາກຂວາໄປຊ້າຍ, ໃນທີສາມອີກເທື່ອຫນຶ່ງຈາກຊ້າຍໄປຂວາ ... ຕົ້ນຕໍ ການ​ແກ້​ໄຂ​ຕອບ​ສະ​ຫນອງ​ສະ​ພາບ​ການ​.

ຂໍ້ເສຍ: ແຕກ ເສັ້ນຊື່ (“ທາງນີ້, ແລ້ວນັ້ນ”). ມັນບໍ່ສະບາຍຫຼາຍ. ພວກເຮົາຕ້ອງຈື່ໄວ້ວ່າພວກເຮົາຂຽນໃນອະດີດໃນທິດທາງໃດ U-turn. ໃນທີ່ສຸດ, ພວກເຮົາຈະເຮັດຜິດພາດໃນມື້ຫນຶ່ງ (ແລະນີ້ຈະເກີດຂື້ນຕາມກົດຫມາຍວ່າດ້ວຍຄວາມຫມາຍທີ່ຊັດເຈນໃນເວລາທີ່ພວກເຮົາຕ້ອງການຍ້າຍເຄື່ອງຫມາຍເທົ່າທຽມກັນລະຫວ່າງ. U-turns).

ຮຸ່ນທີ 2.1

ເປັນຫຍັງພວກເຮົາຈື່ຈໍາວິທີທີ່ພວກເຮົາຂຽນຍາກ? ໃຫ້ຂອງພຽງແຕ່ຢູ່ໃນຂອບເຂດຈໍາກັດ ປີ້ນກັບກັນ ຂ້ອຍຄວນຕື່ມຂໍ້ມູນດ້ານຂວາກ່ອນແລ້ວຊ້າຍ? ອີກເທື່ອ ໜຶ່ງ, ຕົ້ນຕໍ ຄວາມຕ້ອງການບໍ່ໄດ້ທໍາລາຍ.

ຮືມ. ແລະການແກ້ໄຂນີ້ກໍ່ໃຊ້ໄດ້! ຜູ້ຮັບໃຊ້ທີ່ຖ່ອມຕົວຂອງເຈົ້າຂຽນແບບນີ້ຢ່າງແນ່ນອນເປັນເວລາ 1 ປີເຄິ່ງ.

ຂໍ້ເສຍແມ່ນຕົວຈິງແລ້ວບໍ່ຈະແຈ້ງແລະພຽງແຕ່ຈະແຈ້ງໃນໄລຍະການນໍາໃຊ້ເຕັກນິກນີ້: ໃນເວລາທີ່ທ່ານສົ່ງຮູບພາບທີ່ສະແກນ / ຖ່າຍຮູບກັບໃຜຜູ້ຫນຶ່ງ. ແຜ່ນ ດ້ວຍການບັນທຶກ, ເຈົ້າຕ້ອງອະທິບາຍໃຫ້ຄົນຮູ້ຢູ່ສະເໝີວ່າສິ່ງທີ່ເປັນນະລົກເກີດຂຶ້ນ ໜ້າ. ໂຊກດີທີ່ພວກເຮົາຫມາຍເລກ ໜ້າ (ເບິ່ງ preconditions) ແລະນີ້ເຮັດໃຫ້ສະຖານະການງ່າຍຂຶ້ນ, ແຕ່ປະຊາຊົນ unaccustom ໄດ້ສັບສົນ. ໂດຍທົ່ວໄປແລ້ວ, ຂ້າພະເຈົ້າບໍ່ໄດ້ພິຈາລະນາລົບນີ້ເປັນລົບ, ເນື່ອງຈາກວ່າວິທີການແກ້ໄຂບັນຫາທີ່ເກີດຂື້ນແລະມັນບໍ່ສໍາຄັນທີ່ຄົນພາຍນອກບໍ່ສະບາຍ.

ມັນເປັນທີ່ຊັດເຈນວ່າທ່ານສາມາດສືບຕໍ່ແລະຈັດລຽງຕາມສະບັບຂອງການຂຽນ. ເວົ້າພາຍໃນ ປີ້ນກັບກັນ, ຫຼັງຈາກນັ້ນ, ການຄໍານຶງເຖິງຄວາມຕ້ອງການ ເສັ້ນຊື່, ພວກເຮົາມີພຽງແຕ່ສອງ levers ທີ່ພວກເຮົາສາມາດສ້າງຄວາມກົດດັນ: ທິດທາງຂອງການຂຽນພາຍໃນ ປີ້ນກັບກັນ, ແລະທິດທາງຫນ້າທີ່ ໜ້າ. ເຫຼົ່ານັ້ນ. ພຽງແຕ່ 4 ການປ່ຽນແປງ... ລໍຖ້າ, ເລື່ອນທິດທາງບໍ?

ການແກ້ໄຂ (ເວີຊັນ 2.2)

ແລະຫຼັງຈາກນັ້ນພວກເຮົາມາຮອດການຕັດສິນໃຈທີ່ຖືກຕ້ອງຢ່າງສົມເຫດສົມຜົນ, ເຊິ່ງຂ້ອຍໄດ້ປະຕິບັດເປັນເວລາຫນຶ່ງປີແລ້ວແລະພໍໃຈຢ່າງສົມບູນ.

ທີ່ນີ້ລູກສອນສີຟ້າຫມາຍຄວາມວ່າ ການຫັນຫນ້າ ໄປທາງຊ້າຍ. ເຫຼົ່ານັ້ນ. ການແຜ່ກະຈາຍແມ່ນເຕັມໄປເປັນປົກກະຕິຈາກຊ້າຍໄປຂວາ, ແລະ flipping ໜ້າ ໄປໃນທິດທາງກົງກັນຂ້າມຈາກປົກກະຕິ.

ເມື່ອສະຖານະການເກີດຂຶ້ນ, ທ່ານຈໍາເປັນຕ້ອງມີອັນກ່ອນຫນ້າຂອງຕາຂອງເຈົ້າ. ໜ້າ, ຫຼັງຈາກນັ້ນພາຍໃນ ປີ້ນກັບກັນ ທຸກສິ່ງທຸກຢ່າງແມ່ນຈະແຈ້ງ, ແຕ່ຖ້າຫາກວ່າຄວາມຕ້ອງການໂຊກບໍ່ດີນີ້ overtook ພວກເຮົາລະຫວ່າງ U-turns, ແລ້ວນີ້ຫມາຍຄວາມວ່າພວກເຮົາໄດ້ປ່ຽນໄປໃຫມ່ ປີ້ນກັບກັນ ແລະພວກເຮົາຈະຂຽນຢູ່ເບື້ອງຊ້າຍ ປີ້ນກັບກັນ, ແລະອັນທີ່ຜ່ານມາ ໜ້າ ຕັ້ງຢູ່ໂດຍກົງພາຍໃຕ້ ແຜ່ນ, ເຊິ່ງປະຈຸບັນແມ່ນເບື້ອງຂວາ ປີ້ນກັບກັນ, ແລະທ່ານພຽງແຕ່ຕ້ອງການເຮັດໃຫ້ມັນຫລີກໄປທາງຫນຶ່ງເພື່ອໃຫ້ໄດ້ຮັບການເຂົ້າເຖິງຂໍ້ມູນຂ່າວສານ treasured ໄດ້.

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

ສະຫລຸບ

- ແລ້ວຕອນນີ້ແມ່ນຫຍັງ? ຂ້ອຍຄວນປ່ຽນນິໄສການຂຽນຂອງຂ້ອຍບໍ?
- ຖ້າເຈົ້າຖືວ່າຕົນເອງເປັນຄົນທີ່ມີເຫດຜົນ, ແລ້ວແມ່ນແລ້ວ! ບໍ່ມີຂໍ້ເສຍປຽບທຽບກັບວິທີການປົກກະຕິ (ອາດຈະເປັນພຽງແຕ່ໃນບາງສະຖານະການ), ແຕ່ວ່າມີກໍາໄລ.

ແຫຼ່ງຂໍ້ມູນ: www.habr.com