我應該創建一個字典Trie並使用節點。我需要將它們存儲在散列表中。我需要創建一個散列函數來將節點放置在正確的位置。我如何將字符串轉換爲散列函數中的整數?基於Trie的實現的散列函數
-1
A
回答
0
一個常見的哈希例子雖然不一定是好的例子,但它取得了字符串中每個字符的ascii值的總和,以哈希表的大小爲模。
0
你可以試試卡丁車。它使用巧妙的密鑰交替算法來隱藏二叉樹中的trie數據結構:http://code.dogmap.org/kart/。
位置pos長度klen的密鑰k的翻譯位可以被計算爲:
unsigned int bit(size_t pos, unsigned char const* k, size_t klen) { if (pos/(CHAR_BIT+1)>=klen) return 0; if (pos%(CHAR_BIT+1)==0) return 1; return (((unsigned int)k[pos/(CHAR_BIT+1)])>>(CHAR_BIT-pos%(CHAR_BIT+1)))&(unsigned int)1; }
相關問題
- 1. 基於陣列的Trie實現。子數組中的非空值
- 2. 雙陣列Trie的實現
- 3. Trie實現
- 4. 在Python中實現散列函數
- 5. 簡單實現散列函數
- 6. 何處實現散列函數?
- 7. 哈希表 - 散列函數實現
- 8. C++散列函數,原始haser如何實現散列<int xkey>實現
- 9. 算法:實現基於自定義散列表的字典
- 10. 如何在python中實現trie的remove函數?
- 11. 基於散列中
- 12. 整數低於5000的散列函數?
- 13. 關於散列函數
- 14. 如何實現網格上的一個點的散列函數
- 15. 基於路徑的基於有界散列集的無限散列集
- 16. 實現具有衝突的散列函數
- 17. 如何實現HashSet/HashMap的散列函數
- 18. 實現散列表,插入導致「範圍」錯誤的函數
- 19. 在Java中實現Trie
- 20. Trie與地圖實現
- 21. 在Python中實現Trie
- 22. trie的實現中的空間差異
- 23. PRNG用於基於散列的認證
- 24. 用於覆蓋NSObject散列方法的推薦散列函數
- 25. 基於FIFO的隊列實現?
- 26. 實現一個TRIE數據結構
- 27. 基於特定鍵的散列陣列
- 28. 無法創建基於類的OpenCV的mouseCallback函數的實現
- 29. 爲什麼python的dict實現爲散列表,而std :: map是基於樹的?
- 30. 基於傳遞給構造函數的參數實現Python類
http://stackoverflow.com/questions/5585779/converting-string-to-int-在Java的。你應該先詢問一下...... – 2014-11-22 21:18:01
散列函數String有什麼問題? – 2014-11-22 22:33:13