hashtable

1熱度

3回答

HashTable如何僅打印一次重複的單詞？

我正在實現一個hashTable，但我遇到了一些問題，我總是在添加一個單詞時打印更新後的hashtable，問題是，當這個單詞再次出現時，我只需要增加它的頻率，但我的程序是以更新的頻率再次打印：如何才能打印重複的文字一次？並顯示他們的頻率。 我得到的另一個問題是函數print_freq。它接收到一個int freq，我應該打印這個頻率的單詞，但問題是，auxTable沒有從htable保存單詞，我

c string file pointers hashtable 2017-09-03

---

0熱度

1回答

哈希表O（1）攤銷或O（1）平均攤銷？

這個問題看起來有些迂腐，但我一直在努力深入研究Amortized分析，並且對於爲什麼插入一個哈希表是O（1）分期付款有點困惑（注意：我不是在談論表加倍，我明白） 使用此定義，「攤銷分析給出了在最差情況下每項操作的平均性能（隨時間變化）。」看起來N個插入散列表的最壞情況會導致每個操作的衝突。我相信當負載平衡保持較低時，通用散列保證以1/m的速率發生碰撞，但是在理論上每個插入點都可能碰撞嗎？ 好像技術

hash big-o hashtable 2017-09-04

---

0熱度

1回答

爲什麼的容貌表的時間複雜度最壞情況下爲O（n）

我已閱讀維基百科，因爲訪問HAST表只是簡單地通過數組索引像hast_table[index]，所以它應該是O(1)，爲什麼的容貌表的時間最壞的情況下複雜度是O（n）。什麼是最壞的情況？

algorithm hashtable 2017-09-05

---

0熱度

1回答

如果散列值是唯一的，但哈希表中的散列％大小相同，會發生什麼情況？

最近我學哈希表，並理解的基礎，是 創建一個數組，例如 hashtable ht[4]; 哈希關鍵 int hash = hash_key(key); 獲得索引 int index = hash % 4 設置爲hashtable中 ht[index] = insert_or_update(value) 而且我知道有散列衝突問題，如果key1和key2具有相同的哈希，他們去同ht[index]，所以s

c hash hashtable 2017-09-14

---

0熱度

1回答

在c實現的散列表中存儲整數？

目前我在C中使用字符串作爲鍵和值的哈希表實現。如果我想存儲整數而不是字符串作爲值，那麼執行此操作的最佳方法是什麼？我正在考慮將整數存儲在字符串中，並在需要時將其轉換爲整數，但對於算術來說效率似乎很低。類似於 insert("money", "13"); int i = atoi(get("key1")); int sum = i + 10; insert("money", itoa(sum)

c hashtable 2017-09-20

---

0熱度

1回答

紅寶石哈希密鑰參考

你好，我有一個自定義哈希，需要在API中返回。但目前我正在努力找到一個好辦法。以下示例將描述該問題。 假設我們有下面的代碼： data = {name: "Jon", value: "13"} results = [] [1, 2, 3, 4, 5].each do |i| data[:id] = i results << data end # output #

ruby-on-rails ruby hash hashmap hashtable 2017-09-20

---

0熱度

1回答

哈希表中保留的大小，它的互斥體

我已經使用YourKit分析器，我想分析爲什麼這個哈希表和它的互斥體保留高達196 KB; 圖片在這裏附上。 是的這是一個問題，因爲我有大約2000個對象保留196 kb的數據;這是一個潛在的問題。 這是一個線程安全環境;因此使用散列表代替其他任何東西。

java memory hashtable mutex 2017-09-21

---

1熱度

3回答

將每個陣列對象添加到HashTable中

我有一個PowerShell腳本，其中包含一個$arrayip和$hash。我想將$arrayip的每個IP地址添加到我的$hash哈希表中作爲名稱或密鑰。 我的錯誤的語法： $arrayip = @("192.168.1.1", "192.168.1.2", "192.168.1.3") $hash = @{ name = "Name" $arrayip = "Is a s

windows powershell hashtable 2017-09-24

---

0熱度

2回答

故障轉移羣集警報自動化

在具有50個羣集的高可用性環境（兩個DC，主要和備用）中。每個羣集中有5到6個節點。我想確保每個羣集中的所有節點都是「Online」（狀態），並在「Primary」（OwnerNode）中運行。任何顯示其他節點都必須注意。 我正在使用數組將所需信息存儲在foreach循環中。問題是，編譯時間太長。我想盡快完成它。 $Clusternodes= * some 50 elements * $Stan

arrays powershell cluster-computing hashtable 2017-09-25

---

-2熱度

1回答

如何定義一個方法在java中輸入一個新的項目到現有的散列表？

當我想將項目添加到預定義的散列表時，它通常很簡單。但是，無論何時我想要定義類似addNewCustomer()的方法並嘗試在該方法內使用customerHashtable.put(...);函數，它都不起作用。請幫助我定義一種可以與現有散列表一起工作的方法，並讓我添加新對象（本例中爲客戶）。 這裏是下面的代碼： public static void main(String[] args) {

java methods hash hashtable 2017-09-25

---