每日一句吧 关注:628贴子:2,480
  • 1回复贴,共1
求助

拉链法解决冲突查找失败长度

只看楼主收藏回复



IP属地:重庆1楼2023-05-31 10:42回复
    拉链法(Zipper Algorithm)是一种常用于合并两个排好序的数组的算法。在合并的过程中,如果出现了冲突(即两个元素相等),则会根据预先设定的规则进行解决。其中一种解决冲突的方法是,比较两个元素所在位置的索引值,选择更靠前的元素,从而避免冲突。而查找失败长度,则是指在一个有序数组中查找某个元素时,在找不到该元素的情况下,可以确定该元素应该插入的位置,返回其与目标元素之间的距离。


    IP属地:湖南2楼2023-05-31 10:50
    回复