[理工] 106成大程设 hashing sdfg014025xx PTT批踢踢实业坊

楼主: sdfg014025xx (随便就好) 2019-02-19 10:53:57

https://i.imgur.com/citZa8Q.jpg
请问一下available 250是什么意思啊？
是指250个bucket有11个slots可以插入吗？
爬了文好像也没看到有个明确的定义...
翻手边的题库班讲义
洪逸直接当成mod 11当一般的hashing在做

作者: Davidhu127 (船船_BTTO) 2019-02-19 12:33:00

文法是不是有问题啊？而且至少也该接一个keys才对吧，available from 250 KEYS喔没事，我错了不是指keys，它是指11 slots availablefrom 250 (slots)

作者: sooge (老衲) 2019-02-19 12:46:00

我也不懂 11个slot就11个slot，特地说11个slot from 250个slot意义在哪

作者: Dora5566 (咩休干某) 2019-02-19 13:32:00

就直接mod 250 写出来说没collisions吧

作者: ko330 (ko330) 2019-02-19 15:22:00

我猜他是要说bucket从250~260有11个，ㄅ是很确定

作者: Dora5566 (咩休干某) 2019-02-19 15:26:00

我好像说错了不要理我

作者: jim0611tw (彰师阿宅寯) 2019-02-19 16:59:00

address 从250开始啦所以mod 11 = 0放250

作者: Kanaheipapa (趴趴) 2019-02-19 18:47:00

楼上有道理@@

作者: Davidhu127 (船船_BTTO) 2019-02-21 16:35:00

考hashing顺便考英文，这个高招orz....

继续阅读