作者nicha115 (cha)
看板Python
标题[问题] 关於杂凑hash
时间Fri Jul 24 21:42:09 2020
板上高手好，
目前我所知道，hash杂凑函数就是字典，
只是有规则的key
那我想请问，这个东西在我们开发程式时，通常哪时候用到呢？
如果我跳过这个不学，是否不太好呢？
还是如果我没感觉不学也不会怎样
其实也未必要学？我知道这算是比较进阶的东西
我想跳过杂凑直接学OOP
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 122.116.197.55 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Python/M.1595598131.A.FB4.html
※ 编辑: nicha115 (122.116.197.55 台湾), 07/24/2020 21:56:41
1F：→ outshaker: 如果你目前没有立即使用需求的话，跳过无妨 07/24 22:30
2F：→ mikapauli: 这算密码学的 07/24 22:31
3F：→ outshaker: 然後杂凑函数跟字典的概念不太一样，你可能搞错意思了 07/24 22:33
4F：→ outshaker: 字典是用hash table实作的，但不代表它就是hash函数 07/24 22:38
5F：推 icetofux: 资料加解密、校验会用到，不过通常需要时再去研究怎麽用 07/24 22:42
6F：→ icetofux: 就好。 07/24 22:42
7F：→ nicha115: 了解，谢谢大家！ 07/24 23:01
8F：推 lance8537: 中文翻译怎麽把他翻的这麽困难@@ 07/25 07:23
9F：推 Starcraft2: 我怎麽觉得hashtable的概念很重要 演算法课一定会有 07/25 13:52
10F：→ Starcraft2: 的一张 平常很常用到hashtable 有时候面试也会考 07/25 13:52
11F：→ Starcraft2: 概念或相关应用 07/25 13:52
12F：→ Starcraft2: 十几页而已有空时不妨念一下啊! Chapter 10: 07/25 13:53
14F：→ Starcraft2: 其他如果涉及加密、密码学的进阶部分同意可以跳过 07/25 13:56
15F：推 unchained: 很多问题的复杂度都可以透过hashmap 优化耶，应该要学 07/25 19:23
16F：→ unchained: 吧 07/25 19:23
17F：→ alvinlin: 例如你在使用者注册时输入帐号密码後，把杂凑 hash过的 07/25 19:27
18F：→ alvinlin: 值储存在资料库中但不储存实际的密码。要验证使用者是否 07/25 19:27
19F：→ alvinlin: 输入了正确的密码只需要再把他输入的密码杂凑 hash过再 07/25 19:27
20F：→ alvinlin: 和资料库比对是否相同即可。可避免因资料外泄而导致使用 07/25 19:27
21F：→ alvinlin: 者密码外泄。 07/25 19:27
22F：→ alvinlin: 还有些用在大数据上用来把资料分散储存 07/25 19:28
23F：→ alvinlin: 如果你要实做hash方法，如上述的例子，那是应该好好研究 07/25 19:31
24F：→ alvinlin: 一下。或是用像md5 hash这种做好的。 07/25 19:31
25F：→ alvinlin: 但OOP和hash应该没什麽关联。 07/25 19:32
26F：推 s0914714: hash table也是靠hash function去映射阿 07/25 21:24
27F：推 s0914714: 如果只是指字典的使用方法 解题很常用到 07/25 21:27
28F：→ nicha115: 谢谢大家的分享～我应该还是得找时间把这个基础补起来！ 07/25 21:54
30F：→ Starcraft2: 想要走软体工程师的话 OOP跟演算法这两块都很重要 07/27 02:39
31F：→ nicha115: 有中文最好了！虽然我之前看另一本中文讲杂凑都看不懂.. 07/28 22:25