作者ching4562 (monster710623)
看板Grad-ProbAsk
标题[理工] 资结 hashing
时间Fri Dec 13 15:21:39 2019
https://i.imgur.com/pzURLGt.jpg
这题所要求的identifier comparison 是指什麽意思啊？
顺便问一下再hash里面提到的identifier真这一样吗？
是指hash function个数吗？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.167.52.104 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1576221701.A.BD1.html
1F：→ DLHZ: hush function(key)=identifier 题目说是linear probing12/13 15:45
2F：→ DLHZ: 所以id出来後会去跟目标entry内的data比对一次12/13 15:46
3F：→ DLHZ: 如果不合则去下一个再比一次12/13 15:46
明白了 谢谢
※ 编辑: ching4562 (1.200.215.242 台湾), 12/13/2019 16:03:46
4F：推 mistel: 请问答案是18吗？ 12/13 18:22
对 CCB
※ 编辑: ching4562 (123.193.248.215 台湾), 12/13/2019 20:01:31
5F：→ ekids1234: 想问 23 怎麽算 C ？ 12/14 19:30
6F：→ ekids1234: 按照原PO的图，25(余3)=7次，24(余2)=11次，想问算错 12/14 19:31
7F：→ ekids1234: 哪边 12/14 19:31
8F：推 mistel: 24也会碰到空格就停止，所以8次 12/14 22:08
9F：→ ekids1234: 噢，我以为是"再填入" 25 和 24 的话需要几次 12/14 22:29
10F：→ ekids1234: 原来英文要翻成"如果分别做" 12/14 22:29
11F：→ ekids1234: 感谢 12/14 22:31
12F：推 mistel: 不是，他是说search，所以不会插入data啦XD 12/14 22:37