關於雜湊的幾個概念

2021-07-24 13:54:29 字數 547 閱讀 5152

@(演算法學習)

儲存效率不知道這個名詞具體含義,待補充。

裝填因子 = 表中

記錄個數

雜湊表長

度 構造雜湊函式的方法

原則:

常用:除留餘數法:最簡單常用的方法。雜湊表長度是m,選取乙個不大於m但最接近或等於m的**質數**p。

平方取中法:取關鍵字平方後的中間幾位為雜湊位址。通常在選定雜湊函式時不一定能知道關鍵字的全部情況,取其中的哪幾位也不一定合適,而乙個數平方後的中間幾位數和數的每一位都相關,由此使隨機分布的關鍵字得到的雜湊位址也是隨機的。取的位數由表長決定。

處理衝突的方法

hash

i=(h

ash(

key)

+di)

%m,i

=1,2

,...

;di是

增量序列

,m是表

取定某一增量序列後,處理方法是確定的。

拉鍊法:所有的同義詞存在乙個線性鍊錶中,形成同義詞鏈。適用於經常插入刪除的操作。像用於圖的鄰接表法。

關於色彩的幾個概念

飽和度 純度 saturation 彩色強度的濃度。飽和度為零是白色,而最大飽和度可能是最深的顏色。飽和度是指色彩的鮮豔程度,也稱色彩的純度。飽和度取決於該色中含色成分和消色成分 灰色 的比例。含色成分越大,飽和度越大 消色成分越大,飽和度越小。對比度 一幅影象中明暗區域最亮的白和最暗的黑之間不同亮...

關於oracle的幾個概念(一)

這兩天都接觸了一些新東西,說出來不怕別人笑話,linux和oracle,確實是第一次接觸。對比之後才知道ms的簡易操作性,ms對使用者抓的很準啊。閒話少說,下面寫點oracle的幾個基本概念。資料庫 資料庫就是儲存在磁碟上的檔案,這些檔案中儲存的資料有一定的物理結構和邏輯結構。簡單理解為物件導向裡面...

關於Docker裡面的幾個主要概念

這裡用個不太恰當的比方來說明。兩種方式構建映象的主要步驟 1.從容器構建映象 以下簡稱容器映象 2.使用dockerfile構建映象 以下簡稱dockerfile映象 兩種構建方式的區別 1.容器映象的構建者可以任意修改容器的檔案系統後進行發布,這種修改對於映象使用者來說是不透明的,映象構建者一般也...