gpt4 book ai didi

匹配整数数组(指纹)的算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:37:00 30 4
gpt4 key购买 nike

我正在寻找一种算法来匹配两个整数数组。例如:

引用:

00 01 02 03 04 05 06 07 08 09 0A 0B 0C 0D 0E 0F

候选人:

FF FF FF 01 02 03 FF AA 09 0A 0B 0C 0D 0E FF

期望的输出:

01 02 03 09 0A 0B 0C 0D 0E

//说明我有兴趣找到连续的比赛。在现实世界的例子中,会有很多奇异的匹配项(噪声),可能还有 1 到 3 个更大的簇。

Reference 和 Candidate 是文本(如书籍)的近似值(指纹)。小范围比赛是没有意义的。指纹中的值是 K-Grams 的哈希值,因此值不是唯一的。

最佳答案

看起来您需要的是 Longest Common Subsequence两个列表。

关于匹配整数数组(指纹)的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/26415039/

30 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com