@(演算法學習)
儲存效率不知道這個名詞具體含義,待補充。
裝填因子 = 表中
記錄個數
雜湊表長
度 構造雜湊函式的方法
原則:
常用:除留餘數法:最簡單常用的方法。雜湊表長度是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.容器映象的構建者可以任意修改容器的檔案系統後進行發布,這種修改對於映象使用者來說是不透明的,映象構建者一般也...