quadratic-probing

0熱度

1回答

我想在Python中編寫一個函數，它會將字符串添加到哈希表中，並且在不導入數學的情況下使用二次探測解決任何衝突。 def addString(string, hashTable): collisions = 0 stop = False slot = (hashString(string, len(hashTable))) while not stop:

2熱度

1回答

計數探針探測二次

我試圖計算探頭的使用鑰匙插入到一個列表時（必須經過索引或數字）的數量二次探測我 def hash_quadratic(key, values): tablesize=len(values) index=key%tablesize probes=0 if values[index] is None: values[index]=key

1熱度

1回答

哈希表和Java中的二次探測幫助

我真的需要幫助插入哈希表。我現在不完全明白。有人可以用外行的話來解釋二次和線性探測嗎？ public void insert(String key) { int homeLocation = 0; int location = 0; int count = 0; if (find(key).getLocation() == -1) // make sur

0熱度

1回答

證明二次探測函數

如果有人能夠幫助解決這個問題，我將非常感激。問題是：考慮以下散列函數：對於某些正數，h（k，i）=（h'（k）+（1/2）（i + i^2））mod m，其中m = 2^p整數p。證明或證明對於任何k，探針序列是< 0,1,2，...，m-1的置換。

1熱度

2回答

使用二次探測實現哈希表的原因

最近我一直在學習哈希表。有幾個碰撞解決方案的例子，其中一個是二次探測。爲什麼有人會使用二次探測？他知道散列表總是少於一半嗎？如果是的話，他爲什麼要用這麼大的桌子開始呢？

3熱度

2回答

從線性探測移動到二次探測（散列碰撞）

我目前的散列表實現是使用線性探測，現在我想要移動到二次探測（後來鏈接，也許雙哈希）。我讀過一些文章，教程，維基百科等......但我仍然不知道我應該做什麼。線性探測，基本上，有1步，這很容易做到。在搜索時，插入或從哈希表中移除元素，我需要計算一個哈希併爲我這樣做： index = hash_function(key) % table_size; 然後，當查找，插入或通過表中刪除我循環，直到我

4熱度

1回答

這個散列探測方法是如何二次的？

我有一個區分二次和線性探測算法的問題。當我在閱讀概念性解釋時，我看到我^ ^被重複添加到最後一個索引的嘗試。這裏的情況如何？線性探測會將此變爲什麼？從我正在閱讀的內容來看，下面的方法實現了二次探測。 private int findPosQuadratic(AnyType x) { int offset = 1; int currentPos = myhash(x);

0熱度

1回答

通過無迭代器的哈希映射循環

我創建了一個哈希映射類，除了使用迭代器外，它模仿stl映射。所以，現在我的問題是通過哈希映射循環，而不使用迭代器，並打印出與某個Key相關聯的Value。類本身是模板化的，但main.cpp中使用的值是一個字符串向量。我將如何製作打印功能來打印與鑰匙相關的項目（值）？我試着寫一個printElements（）函數，但它只打印Key。先謝謝你。這裏是我的散列映射類： // // HashMap.