社区
C语言
帖子详情
关于hash table的问题
jiandingzhe
2012-08-20 05:53:27
决定自己写个哈希表,主要用来存指针。
1:我现在只知道求余、取中之类的简单hash函数,有更NB的整数hash函数么?或者求余就通常够用了?
2:指针需要塞到一个整形里进行计算,uint64_t能保证存下一个指针么?或者反正在算hash的时候也不需要指针的全部信息,整数位数无所谓?
...全文
65
2
打赏
收藏
关于hash table的问题
决定自己写个哈希表,主要用来存指针。 1:我现在只知道求余、取中之类的简单hash函数,有更NB的整数hash函数么?或者求余就通常够用了? 2:指针需要塞到一个整形里进行计算,uint64_t能保证存下一个指针么?或者反正在算hash的时候也不需要指针的全部信息,整数位数无所谓?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
jiandingzhe
2012-08-20
打赏
举报
回复
[Quote=引用 1 楼 的回复:]
可以先上网搜索下现有的hash函数,没有最NB,只有更NB。
使用sizeof(void *)和sizeof(uint64_t)比较下大小就知道了。
[/Quote]
我的64位linux gcc平台下,指针大小是64位。
ForestDB
2012-08-20
打赏
举报
回复
可以先上网搜索下现有的hash函数,没有最NB,只有更NB。
使用sizeof(void *)和sizeof(uint64_t)比较下大小就知道了。
Java高级课程系列之(
Hash
算法)
本次课程会带着大家学习
Hash
算法,从源码的角度去学习算法,更加容易理解的方式去学习,能够更高效的吸收学到的内容,也能培养出能够独自看源码,分析源码的能力。
Hash
,一般翻译做“散列”,也有直接音译为“哈希...
Hash
Table
的实现
一、
Hash
Table
的概念 元素的存储位置与它的关键码之间建立一个确定的对应关系
Hash
(),使得每个关键码与一个唯一的存储位置对应:Address=
Hash
(Key) 在插入时,依此函数计算存储位置并按此位置存放。 在搜索...
C++STL之
hash
_
table
,
hash
_map与
hash
_multimap,
hash
_set与
hash
_multiset的使用
hash
_
table
是STL中
hash
_map 和
hash
_set 的内部数据结构,
hash
_
table
的插入 / 删除 / 查找的时间复杂度都为O(1), 是查找速度最快的一种数据结构,但是
hash
_
table
中的数据是无序的,一般也只有在数据不需要排序, 只...
使用
Hash
Table
高速破解无线密码
转载地址
hash
table
高速破解WPA 使用
Hash
Table
破解无线WPA的工具 1,cowpatty, 2,采用GPU加速破解的Pyrit 命令:cowpatty -d xxx.
hash
-r yyyyy.cap -s ESSID
Hash
Table
制作:将传统的字典转换成
Hash
...
哈希表(
hash
table
)---python实现
哈希表(
hash
table
,又称散列表)是一种数据集,其中数据项的存储方式尤其是有利于将来快速的查找定位。 散列表的每一个存储位置,成为槽,可以用来保存数据项,每个槽有一个唯一的名称。 实现从数据项到存储名称...
C语言
69,371
社区成员
243,081
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章