qgymib 最近的时间轴更新
qgymib

qgymib

V2EX 第 95270 号会员,加入于 2015-02-02 11:04:33 +08:00
今日活跃度排名 8422
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 摘要算法)。
115 天前
回复了 cwcc 创建的主题 Apple 我要去官方店买一台 iPhone 13 256G 了
头像 666
大型项目看重日志和 coredump ,哪有啥机会挂调试啊。。。
好东西,对于我这样一个礼拜上一两回的人来说很有用,谢谢楼主~~
SmartGit
2019-11-11 15:54:25 +08:00
回复了 ruandao 创建的主题 Linux cas 自旋锁 的一些疑问
线程切换也是有开销的,自旋开销小于线程切换开销时,用 spinlock 就是有收益的
2019-09-16 13:45:25 +08:00
回复了 freedom1988 创建的主题 推广 [金九赠书] 送 6 本前端程序员面试算法宝典
分母+1
关于   ·   帮助文档   ·   API   ·   FAQ   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   4266 人在线   最高记录 5497   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 15ms · UTC 06:08 · PVG 14:08 · LAX 23:08 · JFK 02:08
Developed with CodeLauncher
♥ Do have faith in what you're doing.