作者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/m.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