qgymib 最近的时间轴更新 qgymib 最近的时间轴更新 |
qgymibV2EX 第 95270 号会员，加入于 2015-02-02 11:04:33 +08:00今日活跃度排名 8422 |
www.qgymib.com
qgymib 最近回复了
21 天前 回复了 chaleaochexist 创建的主题 › git › 求推荐 Linux 下 免费的 git GUI 客户端 |
smartgit yyds
30 天前 回复了 3dwelcome 创建的主题 › 算法 › 构建一个完美无冲突的 hashmap。 |
思来想去，楼主的问题应该在于计算机理论基础知识与数学概率这两项的基础没有学好。之所以不存在完美 hash 的推论很简单：
1. 无论多少层 hash 函数，只要是摘要算法，其结果一定是存在长度上限的
2. hash 碰撞概率计算公式为（ n 为元素个数，d 为取值空间）:
```
p(n,d) = 1 - e ^ ( (-n(n-1)) / (2d))
```
如上两个条件严格证明了在摘要算法中，永远不可能存在完美 hash 函数（楼主的多层 hash 算法本质上也是一个 hash 摘要算法）。
1. 无论多少层 hash 函数，只要是摘要算法，其结果一定是存在长度上限的
2. hash 碰撞概率计算公式为（ n 为元素个数，d 为取值空间）:
```
p(n,d) = 1 - e ^ ( (-n(n-1)) / (2d))
```
如上两个条件严格证明了在摘要算法中，永远不可能存在完美 hash 函数（楼主的多层 hash 算法本质上也是一个 hash 摘要算法）。
115 天前 回复了 cwcc 创建的主题 › Apple › 我要去官方店买一台 iPhone 13 256G 了 |
头像 666
124 天前 回复了 nicol 创建的主题 › Visual Studio Code › [C/C++] 小伙伴们用 C/C++开发超大型项目时，有什么比较好的查看调用栈的工具吗 |
大型项目看重日志和 coredump ，哪有啥机会挂调试啊。。。
155 天前 回复了 Pipecraft 创建的主题 › 分享创造 › 分享一个能看每天 V2EX 最热的网站，又一个 V2HOT 来了 |
好东西，对于我这样一个礼拜上一两回的人来说很有用，谢谢楼主~~
318 天前 回复了 henryhu 创建的主题 › git › 大伙常用什么查看 git 提交？命令行还是图形界面？ |
SmartGit
2019-11-11 15:54:25 +08:00 回复了 ruandao 创建的主题 › Linux › cas 自旋锁 的一些疑问 |
线程切换也是有开销的，自旋开销小于线程切换开销时，用 spinlock 就是有收益的
2019-09-16 13:45:25 +08:00 回复了 freedom1988 创建的主题 › 推广 › [金九赠书] 送 6 本前端程序员面试算法宝典 |
分母+1
Select Language