一、為什么采用線性探測法散列算法
哈希的線性探測法基本思路就是利用 H(key) = a*Key + b作為哈希地址。由于插入的時候,會插入到該線性序列的為數不多的空節點,那么也就意味著在探查的時候,如果遇到空節點就會認為其后續節點也都是空的。
所以,在一組線性序列上,如果刪除了某個中間節點(將其置空),那么其后續節點都“相當于”被從整個線性序列上移除了。
如果要避免這個問題,刪除節點就不能將其簡單的置空處理,而是需要將所有后續節點依次前移,或者通過特殊的標記來應對,但是無論哪種都會對執行效率或空間占用產生影響。
線性探測法
在開放定址算法里,線性探測法是散列解決沖突的一種方法,當hash一個關鍵字時,發現沒有沖突,就保存關鍵字, 如果出現沖突,則就探測沖突地址下一個地址,依次按照線性查找,直到發現有空地址為止,從而解決沖突。
延伸閱讀:
二、非線性相控陣檢測技術
非線性超聲檢測是在高能單一頻率的有限振幅激勵下,超聲波與試件的微小缺陷(如微裂紋、孔隙等)相互作用后,會產生非線性效應,來實現對微缺陷的檢測和材料性能的評估,檢測的特征參數并不受限于缺陷和損傷的大小。(簡單來說非線性超聲檢測法就是發射一個高能量單一頻率的超聲波,通過與構件材料的相互作用,檢測接收回波中是否存在諧波分量以及諧波能量的大小,來判定是否存在微小缺陷以及評價。)
無缺陷試件的接收超聲信號仍為該頻率的單頻波,但是因傳播過程中的衰減幅值有所降低。有微缺陷試件的接收超聲信號發生畸變,其頻率成分中除該激勵頻率外,還存在高次諧波成分。這些高次諧波信號包含了試件內部微缺陷的豐富信息,通過對高次諧波信號特征進行分析,實現試件內部微缺陷的檢測。