hashtable

0熱度

2回答

比較兩個哈希表值並將結果放入一個ArrayList中

我有點卡住了我想要比較和收集我創建的哈希表中的數據的方式。代碼有點混亂，因爲我現在對接下來要去哪裏感到困惑，我很抱歉。 我有兩個哈希表。每個表格都包含座標的鍵。一個表格包含經度，另一個表格包含緯度。每邊的價值觀都有一個位置。我想要做的是比較兩個表值，所以如果字符串是相同的，那麼可以將Key和Value放入單獨的ArrayList中。一個座標列表，可能是一個lat和一個lon以使GPS功能更容易，然

java android arraylist location hashtable 2017-02-20

---

0熱度

3回答

如何更新對象屬性的枚舉？

我定義了一個對象，如下所示： var obj = {}; var name = "nonenumerable"; var value = "hello world"; Object.defineProperty(obj, name, {value: value, writable : true, enumerable : false,

javascript object properties hashtable enumerable 2017-02-22

---

1熱度

1回答

散列表和字符串值錯誤

我有一個master_string具有從pHp數據庫檢索到的值。它們是： {"P":[["5"],["22"]],"AS":[["29"],["34"]],"DT":[["995"],["12"]],"AR":[["23"],["121"]],"SE":[["5"],["22"]]} 和去除特殊字符後，該字符串現在是： P:5,22,AS:29,34,DT:995,12,AR:23,121,S

android string hashtable 2017-02-23

---

1熱度

1回答

SAS哈希合併 - 小數據集作爲哈希對象

我使用的是在http://www.sascommunity.org/mwiki/images/2/22/Hashmerge.sas發現%HASHMERGE宏和下面的示例數據集的： data working; length IID TYPE $12; input IID $ TYPE $; datalines; B 0 B 0 A 1

hash merge sas hashtable 2017-02-23

---

1熱度

2回答

如何在無序圖中包含更好的位混合器C++ 14

如何合併下面的位混合代碼以最小化unordered_map內部的哈希碰撞？意圖有助於無序映射的內部散列方案執行用於最小化散列衝突的比特混合器策略。作爲一個noob，即使在閱讀文檔之後，我也不知道如何去做。 UInt64 MurmurHash3Mixer(UInt64 key) { key ^= (key >> 33); key *= 0xff51afd7ed558cc

c++ c++11 hashtable c++14 unordered-map 2017-02-23

---

1熱度

1回答

有沒有辦法創建一個沒有字典的散列表？

問： 我有一個實踐的問題，其中，輸入5個整數元組列表，並且輸出類似的記錄數。例如，在[（1，2，3，4，5），（2,3,4,5,1），（1,3,2,4,5）]中，輸出將是2. 儘管你不應該使用字典，但它來自CLRS，所以你打算使用散列表的概念。 我試過到目前爲止： 一些僞代碼下面我寫道： 它經過列表中的每個指標，比較所有其它指數和旋轉它。 我意識到這是錯誤的，它會運行在O（5n^2），這對於一本關

python dictionary hashmap hashtable 2017-02-25

---

3熱度

2回答

紅寶石算法

使用堆在下面的算法工作： 鑑於整數的非空數組，返回k個最頻繁的 元素。 例如，給定[1,1,1,2,2,3]和k = 2，返回[1,2]。 注意：您可以假定k總是有效的，1≤k≤獨特的 元素的數量。算法的時間複雜度必須優於O（n log n），其中n是數組的大小。 我最初的衝動是使用散列表作爲關鍵字的數字和作爲出現次數的值。然後，我可以將每個鍵值對作爲一個節點插入到maxHeap中，並簡單地刪除m

ruby algorithm heap hashtable nodes 2017-02-25

---

2熱度

1回答

在C++中刪除哈希表

我正在使用由C++中的鏈接列表表示的數組和存儲桶構建哈希表。當我嘗試清除哈希表時，我遇到了一些非常奇怪的事情，如果有人能解釋爲什麼會發生這種情況，我將不勝感激。 此代碼工作正常： for(int i = 0; i < bins; i++) { while(map[i]->next != nullptr) { LN* toDelete = map[i];

c++ pointers hashtable 2017-02-26

---

1熱度

1回答

計算哈希表中使用的數據桶的數量

我正在研究哈希表，我有一個疑問，在這個問題中我們必須計算使用的數據桶的數量（主要和溢出）。 這是一個線性哈希表，其中i = 3（使用的位數），並且如果使用的最大桶地址（以位爲單位）='110'並且有2個溢出桶被使用。 計算哈希表存儲桶計數的邏輯是什麼？ 你能否解釋一下公式或者請提供一些與此相關的鏈接。 在此先感謝！

hashtable 2017-02-26

---

0熱度

1回答

單獨的鏈接與隨機探測

我目前正在考慮散列表的碰撞解決策略的選項。當我最初是教了關於哈希表的實現中，我瞭解到，分離鏈是相對於線性探測其中有很多陷阱的首選。在線研究之後，我發現python字典的底層實現使用稱爲隨機探測的技術來解決衝突，如文檔字符串this CPython file中所述。 鑑於它在官方辭典實現中使用，它看起來像它可能會解決哈希表衝突的最有效方式。但考慮到實施隨機探測的複雜性，並且由於單獨的鏈接通常是一種可

python dictionary hashtable 2017-03-01

---