[问题] 关于杂凑hash

楼主: nicha115 (cha)   2020-07-24 21:42:09
板上高手好,
目前我所知道,hash杂凑函数就是字典,
只是有规则的key
那我想请问,这个东西在我们开发程式时,通常哪时候用到呢?
如果我跳过这个不学,是否不太好呢?
还是如果我没感觉不学也不会怎样
其实也未必要学?我知道这算是比较进阶的东西
我想跳过杂凑直接学OOP
作者: outshaker (out)   2020-07-24 22:30:00
如果你目前没有立即使用需求的话,跳过无妨
作者: mikapauli (桜花)   2020-07-24 22:31:00
这算密码学的
作者: outshaker (out)   2020-07-24 22:33:00
然后杂凑函数跟字典的概念不太一样,你可能搞错意思了字典是用hash table实作的,但不代表它就是hash函数
作者: icetofux   2020-07-24 22:42:00
资料加解密、校验会用到,不过通常需要时再去研究怎么用就好。
楼主: nicha115 (cha)   2020-07-24 23:01:00
了解,谢谢大家!
作者: lance8537 (小砰砰)   2020-07-25 07:23:00
中文翻译怎么把他翻的这么困难@@
作者: Starcraft2 (来自星海的你)   2020-07-25 13:52:00
我怎么觉得hashtable的概念很重要 算法课一定会有的一张 平常很常用到hashtable 有时候面试也会考概念或相关应用十几页而已有空时不妨念一下啊! Chapter 10:https://www.cs.bham.ac.uk/~jxb/DSA/dsa.pdf其他如果涉及加密、密码学的进阶部分同意可以跳过
作者: unchained (周大)   2020-07-25 19:23:00
很多问题的复杂度都可以透过hashmap 优化耶,应该要学吧
作者: alvinlin (林矜业)   2020-07-25 19:27:00
例如你在使用者注册时输入帐号密码后,把杂凑 hash过的值储存在数据库中但不储存实际的密码。要验证使用者是否输入了正确的密码只需要再把他输入的密码杂凑 hash过再和数据库比对是否相同即可。可避免因资料外泄而导致使用者密码外泄。还有些用在大数据上用来把资料分散储存如果你要实做hash方法,如上述的例子,那是应该好好研究一下。或是用像md5 hash这种做好的。但OOP和hash应该没什么关联。
作者: s0914714 (YA)   2020-07-25 21:24:00
hash table也是靠hash function去映射阿如果只是指字典的使用方法 解题很常用到
楼主: nicha115 (cha)   2020-07-25 21:54:00
谢谢大家的分享~我应该还是得找时间把这个基础补起来!
作者: Starcraft2 (来自星海的你)   2020-07-27 02:37:00
https://reurl.cc/j7Lqmq 加油 中英文线上资源也很多想要走软件工程师的话 OOP跟算法这两块都很重要
楼主: nicha115 (cha)   2020-07-28 22:25:00
有中文最好了!虽然我之前看另一本中文讲杂凑都看不懂..

Links booklink

Contact Us: admin [ a t ] ucptt.com