关于散列(hash)及散列函数

散列(hash哈希):
简单来说,散列函数将输入映射到数字,给定同样的输入总是得到同样的结果,不需要查找(平均情况下性能:常量时间);关键在于散列函数。
(之前误以为就是把数组下标和值及其个数等对应,然后要得到某个值的时候,去for循环查数组,总之创建添加大概是这样理解,但是关键是查找只需要常量时间,这是散列函数来达成的,而不是通过循环遍历来查找的)
LeetCode两数之和就可以用hash实现 https://leetcode.cn/leetbook/read/top-interview-questions-easy/x2jrse/ 详见官方题解。
具体参见算法图解第5章及11章提到的散列函数,实际使用编程语言提供的散列表实现就可以了(认为其性能良好即可),不用自己实现!
下图为算法图解5.5小结部分:

哈希函数的一些介绍:如:SHA(secure hash algorithm)等
https://blog.csdn.net/chybin500/article/details/103913583

全部评论

相关推荐

宇算唯航:目测实缴资本不超100W的小公司
点赞 评论 收藏
分享
06-07 19:59
门头沟学院 C++
补药卡我啊😭:都快15年前的了还在11新特性
你的简历改到第几版了
点赞 评论 收藏
分享
那一天的Java_J...:他本来公司就是做这个的,不就是正常的游戏客户端和服务器开发,软硬件联动,有啥恶心不恶心的,提前告诉你就是怕你接受不了,接受不了就没必要再往后走流程浪费时间,虽然这公司是一坨。
点赞 评论 收藏
分享
07-10 11:08
门头沟学院 Java
投递京东等公司9个岗位
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务