作者sdfg014025xx (随便就好)
看板Grad-ProbAsk
标题[理工] 106成大程设 hashing
时间Tue Feb 19 10:53:57 2019
https://i.imgur.com/citZa8Q.jpg
请问一下available 250是什麽意思啊？
是指250个bucket有11个slots可以插入吗？
爬了文好像也没看到有个明确的定义...
翻手边的题库班讲义
洪逸直接当成mod 11当一般的hashing在做
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 180.217.163.224
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1550544839.A.C41.html
1F：推 Davidhu127: 文法是不是有问题啊？而且至少也该接一个keys才对吧， 02/19 12:33
2F：→ Davidhu127: available from 250 KEYS 02/19 12:33
3F：推 Davidhu127: 喔没事，我错了不是指keys，它是指11 slots available 02/19 12:35
4F：→ Davidhu127: from 250 (slots) 02/19 12:35
5F：→ sooge: 我也不懂 11个slot就11个slot 02/19 12:46
6F：→ sooge: ，特地说11个slot from 250个slot意义在哪 02/19 12:46
7F：推 Dora5566: 就直接mod 250 写出来说没collisions吧 02/19 13:32
8F：→ ko330: 我猜他是要说bucket从250~260有11个，ㄅ是很确定 02/19 15:22
9F：推 Dora5566: 我好像说错了 不要理我 02/19 15:26
10F：推 jim0611tw: address 从250开始啦 所以mod 11 = 0放250 02/19 16:59
11F：推 Kanaheipapa: 楼上有道理@@ 02/19 18:47
12F：推 Davidhu127: 考hashing顺便考英文，这个高招orz.... 02/21 16:35