• 首页
        • 更多产品

          客户为中心的产品管理工具

          专业的软件研发项目管理工具

          简单易用的团队知识库管理

          可量化的研发效能度量工具

          测试用例维护与计划执行

          以团队为中心的协作沟通

          研发工作流自动化工具

          账号认证与安全管理工具

          Why PingCode
          为什么选择 PingCode ?

          6000+企业信赖之选,为研发团队降本增效

        • 行业解决方案
          先进制造(即将上线)
        • 解决方案1
        • 解决方案2
  • Jira替代方案
目录

为什么采用线性探测法散列算法

因为哈希的线性探测法基本思路就是利用 H(key) = a*Key + b作为哈希地址。由于插入的时候,会插入到该线性序列的为数不多的空节点,那么也就意味着在探查的时候,如果遇到空节点就会认为其后续节点也都是空的。

一、为什么采用线性探测法散列算法

哈希的线性探测法基本思路就是利用 H(key) = a*Key + b作为哈希地址。由于插入的时候,会插入到该线性序列的为数不多的空节点,那么也就意味着在探查的时候,如果遇到空节点就会认为其后续节点也都是空的。

所以,在一组线性序列上,如果删除了某个中间节点(将其置空),那么其后续节点都“相当于”被从整个线性序列上移除了。

如果要避免这个问题,删除节点就不能将其简单的置空处理,而是需要将所有后续节点依次前移,或者通过特殊的标记来应对,但是无论哪种都会对执行效率或空间占用产生影响。

线性探测法

在开放定址算法里,线性探测法是散列解决冲突的一种方法,当hash一个关键字时,发现没有冲突,就保存关键字, 如果出现冲突,则就探测冲突地址下一个地址,依次按照线性查找,直到发现有空地址为止,从而解决冲突。

延伸阅读:

二、非线性相控阵检测技术

非线性超声检测是在高能单一频率的有限振幅激励下,超声波与试件的微小缺陷(如微裂纹、孔隙等)相互作用后,会产生非线性效应,来实现对微缺陷的检测和材料性能的评估,检测的特征参数并不受限于缺陷和损伤的大小。(简单来说非线性超声检测法就是发射一个高能量单一频率的超声波,通过与构件材料的相互作用,检测接收回波中是否存在谐波分量以及谐波能量的大小,来判定是否存在微小缺陷以及评价。)

无缺陷试件的接收超声信号仍为该频率的单频波,但是因传播过程中的衰减幅值有所降低。有微缺陷试件的接收超声信号发生畸变,其频率成分中除该激励频率外,还存在高次谐波成分。这些高次谐波信号包含了试件内部微缺陷的丰富信息,通过对高次谐波信号特征进行分析,实现试件内部微缺陷的检测。

相关文章