相關詞條
-
Hash[散列函式]
Hash，一般翻譯做散列、雜湊，或音譯為哈希，是把任意長度的輸入（又叫做預映射pre-image）通過散列算法變換成固定長度的輸出，該輸出就是散列值。這...
基本概念 散列表 擴展 命令描述 -
散列存儲方法
散列存儲，又稱hash存儲，是一種力圖將數據元素的存儲位置與關鍵碼之間建立確定對應關係的查找技術。
基本思想 特點 分類 衝突解決 -
散列表
一種數學用表。
基本概念 常用的構造散列函式的方法 處理衝突的方法 查找的性能分析 參見 -
《上帝擲骰子嗎》
如此的美麗。終於他揉了揉眼睛，直起腰來：現在不用再懷疑了，電磁波真真實...古格列爾莫•馬可尼（Guglielmo Marconi），與此同時俄國...
《上帝擲骰子嗎》 序 第一章 黃金時代 第二章 烏雲 第三章 火流星 -
Hash[計算機算法概念]
)di=1,2,3,…，m-1，稱線性探測再散列； 2)di=1^2,(-1.../2)稱二次探測再散列； 3)di=偽隨機數序列，稱偽隨機探測再散列。 2...或關鍵字的某個線性函式值為散列地址。即H(key)=key或H(key...
簡介 性質 HASH函式 構造方法 處理衝突 -
Hash
是在emule裡面出現頻率最高的。Hash，一般翻譯做"散列”，也有直接音譯為...散列算法，變換成固定長度的輸出，該輸出就是散列值。這種轉換是一種壓縮映射，也就是，散列值的空間通常遠小於輸入的空間，不同的輸入可能會散列成相同...
-
Hash表
1,2,3,...m-1，稱線性探測再散列。如果di取值可能為1...線性探測再散列法處理衝突。試在0～10的散列地址空間中，對關鍵序列...(k =m/2)稱二次探測再散列。如果di取值可能為偽隨機數列。稱...
簡介： 例子： 衝突： 散列函式的構造方法： 處理衝突的方法： -
哈希值
加密散列函式）具有均勻的真正隨機輸出，因而平均只需要一兩次探測（依賴於...的線性搜尋。錯誤校正主條目：錯誤校正與檢測使用一個散列函式可以很直觀的檢... Provider是隨機數生成器算法的實現。 散列函式的性質所有散列函式...
隨機生成 散列函式的性質 散列函式的套用 套用 -
哈希表
di=1,2,3，…，m-1，稱線性探測再散列；1.2. di=1^2...）稱二次探測再散列；1.3. di=偽隨機數序列，稱偽隨機探測再散列。2....的某個線性函式值為散列地址。即H(key)=key或H(key...
基本概念 常用方法 處理衝突 查找性能 實際套用 -
哈希函式
。如果di值可能為1,2,3,...m-1，稱線性探測再散列。如果di取...探測再散列。如果di取值可能為偽隨機數列。稱偽隨機探測再散列。建域法假設...法）。將具有同一散列地址的記錄存儲在一條線性鍊表中。例，除留餘數法中，設...
哈希表的概念及作用 哈希表的構造方法 衝突
