[理工] 資結 hashing

看板Grad-ProbAsk作者 (monster710623)時間6年前 (2019/12/13 15:21), 6年前編輯推噓3(3推 0噓 9→)
留言12則, 3人參與, 6年前最新討論串1/1
https://i.imgur.com/pzURLGt.jpg
這題所要求的identifier comparison 是指什麼意思啊？ 順便問一下再hash裡面提到的identifier真這一樣嗎？ 是指hash function個數嗎？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.167.52.104 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1576221701.A.BD1.html
→
12/13 15:45, 6年前 , 1F
hush function(key)=identifier 題目說是linear probing
12/13 15:45, 1F
→
12/13 15:46, 6年前 , 2F
所以id出來後會去跟目標entry內的data比對一次
12/13 15:46, 2F
→
12/13 15:46, 6年前 , 3F
如果不合則去下一個再比一次
12/13 15:46, 3F
明白了 謝謝 ※ 編輯: ching4562 (1.200.215.242 臺灣), 12/13/2019 16:03:46
推
12/13 18:22, 6年前 , 4F
請問答案是18嗎？
12/13 18:22, 4F
對 CCB ※ 編輯: ching4562 (123.193.248.215 臺灣), 12/13/2019 20:01:31
→
12/14 19:30, 6年前 , 5F
想問 23 怎麼算 C ？
12/14 19:30, 5F
→
12/14 19:31, 6年前 , 6F
按照原PO的圖，25(餘3)=7次，24(餘2)=11次，想問算錯
12/14 19:31, 6F
→
12/14 19:31, 6年前 , 7F
哪邊
12/14 19:31, 7F
推
12/14 22:08, 6年前 , 8F
24也會碰到空格就停止，所以8次
12/14 22:08, 8F
→
12/14 22:29, 6年前 , 9F
噢，我以為是"再填入" 25 和 24 的話需要幾次
12/14 22:29, 9F
→
12/14 22:29, 6年前 , 10F
原來英文要翻成"如果分別做"
12/14 22:29, 10F
→
12/14 22:31, 6年前 , 11F
感謝
12/14 22:31, 11F
推
12/14 22:37, 6年前 , 12F
不是，他是說search，所以不會插入data啦XD
12/14 22:37, 12F
‣ 更多 ching4562 的文章
文章代碼(AID): #1Typm5lH (Grad-ProbAsk)