V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  qgymib  ›  全部回复第 2 页 / 共 2 页
回复总数  35
1  2  
2022-04-19 09:33:37 +08:00
回复了 3dwelcome 创建的主题 算法 构建一个完美无冲突的 hashmap。
思来想去,楼主的问题应该在于计算机理论基础知识与数学概率这两项的基础没有学好。之所以不存在完美 hash 的推论很简单:
1. 无论多少层 hash 函数,只要是摘要算法,其结果一定是存在长度上限的
2. hash 碰撞概率计算公式为( n 为元素个数,d 为取值空间):
```
p(n,d) = 1 - e ^ ( (-n(n-1)) / (2d))
```

如上两个条件严格证明了在摘要算法中,永远不可能存在完美 hash 函数(楼主的多层 hash 算法本质上也是一个 hash 摘要算法)。
2022-01-24 10:22:29 +08:00
回复了 cwcc 创建的主题 Apple 我要去官方店买一台 iPhone 13 256G 了
头像 666
大型项目看重日志和 coredump ,哪有啥机会挂调试啊。。。
2021-12-14 15:15:15 +08:00
回复了 Pipecraft 创建的主题 分享创造 分享一个能看每天 V2EX 最热的网站,又一个 V2HOT 来了
好东西,对于我这样一个礼拜上一两回的人来说很有用,谢谢楼主~~
2021-07-05 09:26:05 +08:00
回复了 henryhu 创建的主题 git 大伙常用什么查看 git 提交?命令行还是图形界面?
SmartGit
2021-06-30 15:01:28 +08:00
回复了 forcecharlie 创建的主题 C C23 (注意不是 C++23) 将添加 defer 和 panic
可能性不大啊,以前的 C 标准更新看起来都是为了更方便的适配新开发方式(比如各种函数标记、多线程支持之类的),而对生命周期管理之类的似乎没有过。
2019-11-11 15:54:25 +08:00
回复了 ruandao 创建的主题 Linux cas 自旋锁 的一些疑问
线程切换也是有开销的,自旋开销小于线程切换开销时,用 spinlock 就是有收益的
2019-09-16 13:45:25 +08:00
回复了 freedom1988 创建的主题 推广 [金九赠书] 送 6 本前端程序员面试算法宝典
分母+1
凡是用于阅读 C/C++代码的无脑推荐 eclipse cdt,凡是用于书写 C/C++代码的无脑推荐 visual studio
2018-08-31 16:05:16 +08:00
回复了 Andor_Chen 创建的主题 Flask 送几本《Flask Web 开发(第 2 版)》
分母+=1
2018-08-25 14:30:37 +08:00
回复了 baitutu3312 创建的主题 问与答 关于女装大佬衣服搭配
手滑进来了,告辞
开发一个手机壳,根据当前使用的 app 自动变色
辛苦了
2018-03-15 09:17:05 +08:00
回复了 thorpro 创建的主题 iOS 送 iOS 抓包利器 Thor 兑换码三枚
组成分母
1  2  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5290 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 31ms · UTC 06:41 · PVG 14:41 · LAX 23:41 · JFK 02:41
Developed with CodeLauncher
♥ Do have faith in what you're doing.