hello-algo/ko/codes/pythontutor/chapter_hashing/simple_hash.md at main - hello-algo - Gitea: xiganglive

xinyin025/hello-algo

mirror of https://github.com/krahets/hello-algo.git synced 2026-11-03 19:52:01 +08:00

Files

T

Yudong Jin 2f561d3d51 feat(ko): add the Korean online edition (#2006 )

* feat(ko): add the complete Korean online edition

* Use UTF-8 for Python CI output on Windows

* Remove print-book promotion from the Korean site

* fix(ko): preserve emphasis before Korean particles

2026-10-29 03:46:43 +08:00

2.5 KiB

Raw Permalink Blame History

https://pythontutor.com/render.html#code=def%20add_hash%28key%3A%20str%29%20-%3E%20int%3A%0A%20%20%20%20%22%22%22%EB%8D%A7%EC%85%88%20%ED%95%B4%EC%8B%9C%22%22%22%0A%20%20%20%20hash%20%3D%200%0A%20%20%20%20modulus%20%3D%201000000007%0A%20%20%20%20for%20c%20in%20key%3A%0A%20%20%20%20%20%20%20%20hash%20%2B%3D%20ord%28c%29%0A%20%20%20%20return%20hash%20%25%20modulus%0A%0A%0Adef%20mul_hash%28key%3A%20str%29%20-%3E%20int%3A%0A%20%20%20%20%22%22%22%EA%B3%B1%EC%85%88%20%ED%95%B4%EC%8B%9C%22%22%22%0A%20%20%20%20hash%20%3D%200%0A%20%20%20%20modulus%20%3D%201000000007%0A%20%20%20%20for%20c%20in%20key%3A%0A%20%20%20%20%20%20%20%20hash%20%3D%2031%20%2A%20hash%20%2B%20ord%28c%29%0A%20%20%20%20return%20hash%20%25%20modulus%0A%0A%0Adef%20xor_hash%28key%3A%20str%29%20-%3E%20int%3A%0A%20%20%20%20%22%22%22XOR%20%ED%95%B4%EC%8B%9C%22%22%22%0A%20%20%20%20hash%20%3D%200%0A%20%20%20%20modulus%20%3D%201000000007%0A%20%20%20%20for%20c%20in%20key%3A%0A%20%20%20%20%20%20%20%20hash%20%5E%3D%20ord%28c%29%0A%20%20%20%20return%20hash%20%25%20modulus%0A%0A%0Adef%20rot_hash%28key%3A%20str%29%20-%3E%20int%3A%0A%20%20%20%20%22%22%22%ED%9A%8C%EC%A0%84%20%ED%95%B4%EC%8B%9C%22%22%22%0A%20%20%20%20hash%20%3D%200%0A%20%20%20%20modulus%20%3D%201000000007%0A%20%20%20%20for%20c%20in%20key%3A%0A%20%20%20%20%20%20%20%20hash%20%3D%20%28hash%20%3C%3C%204%29%20%5E%20%28hash%20%3E%3E%2028%29%20%5E%20ord%28c%29%0A%20%20%20%20return%20hash%20%25%20modulus%0A%0A%0A%22%22%22%EC%8B%A4%ED%96%89%20%EC%BD%94%EB%93%9C%22%22%22%0Aif%20__name__%20%3D%3D%20%22__main__%22%3A%0A%20%20%20%20key%20%3D%20%22Hello%20%E7%AE%97%E6%B3%95%22%0A%0A%20%20%20%20hash%20%3D%20add_hash%28key%29%0A%20%20%20%20print%28f%22%EB%8D%A7%EC%85%88%20%ED%95%B4%EC%8B%9C%EA%B0%92%EC%9D%80%20%7Bhash%7D%EC%9D%B4%EB%8B%A4%22%29%0A%0A%20%20%20%20hash%20%3D%20mul_hash%28key%29%0A%20%20%20%20print%28f%22%EA%B3%B1%EC%85%88%20%ED%95%B4%EC%8B%9C%EA%B0%92%EC%9D%80%20%7Bhash%7D%EC%9D%B4%EB%8B%A4%22%29%0A%0A%20%20%20%20hash%20%3D%20xor_hash%28key%29%0A%20%20%20%20print%28f%22XOR%20%ED%95%B4%EC%8B%9C%EA%B0%92%EC%9D%80%20%7Bhash%7D%EC%9D%B4%EB%8B%A4%22%29%0A%0A%20%20%20%20hash%20%3D%20rot_hash%28key%29%0A%20%20%20%20print%28f%22%ED%9A%8C%EC%A0%84%20%ED%95%B4%EC%8B%9C%EA%B0%92%EC%9D%80%20%7Bhash%7D%EC%9D%B4%EB%8B%A4%22%29%0A&cumulative=false&curInstr=6&heapPrimitives=nevernest&mode=display&origin=opt-frontend.js&py=311&rawInputLstJSON=%5B%5D&textReferences=false