線性開放探索解決

Question

我有大小m = 11的數組和我的散列函數是劃分方法：h(k) = k mod m 我有一個整數k = 10和10 mod 11 is -1所以我應該在哪裏把數組中如此重要呢？我應該把這個鑰匙放在索引爲10的插槽裏？ 請幫我謝謝

編輯：嗎？讓我回答好，比如我有喜歡k = 10,22,31,4,15,28,17,88,59

整數數組會是這樣感謝

10 9 8 7 6 5 4 3 2 1 0  index 
10 31 59 17 28 4 15   88 22 keys 

Answer 1

由於它通常做，10國防部11是10，所以是的，你通常使用索引10。

編輯：概括：至少如通常定義的那樣，給定兩個正輸入，模將總是產生一個正的結果。因此，關於如何處理負面結果的問題與正常定義無關。

如果你確實有可能得到一個負面的結果，我的直接反應是切換到一些語言，將產生一個合理的結果。如果你不能這樣做，那麼你可能想要將值移動到正確的範圍，在負數中加上m，直到得到一個在[0..m）範圍內的數字，這樣它就符合mod，然後用它作爲你的索引。