[理工] [DS] 關於hashing

看板Grad-ProbAsk作者 (阿任)時間15年前 (2011/02/22 22:15), 編輯推噓7(7推 0噓 13→)
留言20則, 8人參與, 最新討論串1/1
qradratic probing <===到底是應該+- 還是只有加 有什麼 key word來判別嘛 我今天看聖經本 還是看不出個所以然 = =交大真的很打擊 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 112.104.38.203
推
02/22 22:19, , 1F
照理說是看他給的probing function 　不過這題交大99年
02/22 22:19, 1F
→
02/22 22:20, , 2F
也出過一次一模一樣的 我寫99年的也是用+-　就錯了
02/22 22:20, 2F
→
02/22 22:20, , 3F
所以寫今年的才記得...
02/22 22:20, 3F
→
02/22 22:20, , 4F
我比較好奇的是 他題目只定義 平方項的算法
02/22 22:20, 4F
→
02/22 22:21, , 5F
到底是哪裡說要用+的
02/22 22:21, 5F
→
02/22 22:21, , 6F
= =5分真的太貴了...hash..
02/22 22:21, 6F
推
02/22 22:32, , 7F
沒有定義+- 只有定義+-i^2 的 offset
02/22 22:32, 7F
→
02/22 22:33, , 8F
從頭到尾offset都是+的 不然為什麼你linear probing
02/22 22:33, 8F
→
02/22 22:34, , 9F
不上下 因為你會已知用 +i 的offset
02/22 22:34, 9F
→
02/22 22:35, , 10F
可是quadratic probing 是有一個form的 e.g. c*i+d*i^2
02/22 22:35, 10F
→
02/22 22:35, , 11F
就是horo有自己定義 +-i^2 所以會讓人誤會 是不是q.p.都
02/22 22:35, 11F
→
02/22 22:36, , 12F
要+- 但其實也不是 這我想法啦..
02/22 22:36, 12F
推
02/22 22:52, , 13F
一直以來不都是double hashing用+ quadratic +-嗎(淚)
02/22 22:52, 13F
推
02/22 22:58, , 14F
qradratic 我看cormen是+
02/22 22:58, 14F
推
02/22 23:03, , 15F
反正我已經疑題申訴了 以後就沒有這個問題了XD
02/22 23:03, 15F
推
02/22 23:06, , 16F
可是我怎麼記得我用+- 跟用+算出來的答案一樣?
02/22 23:06, 16F
→
02/22 23:06, , 17F
↑99交大
02/22 23:06, 17F
推
02/22 23:16, , 18F
用+-算加一...
02/22 23:16, 18F
→
02/23 00:10, , 19F
99交大的我用加減算也一樣= =我考古題都快能吞下去了
02/23 00:10, 19F
→
09/11 14:18, , 20F
用+-算加一... https://daxiv.com
09/11 14:18, 20F
‣ 更多 aoqq12 的文章
文章代碼(AID): #1DOyKD1x (Grad-ProbAsk)