Tag: 近似值

如何找到最接近任意（非成员）数字的数组元素？

看似相似的问题：“ 在数组中查找最接近的数字 ”（在Java中）和“ 找到与双打数组最接近的匹配 ”（实际上是地理问题）。 我有一个（排序的）双打数组。 给定一个任意数字（可能是也可能不是其中一个数组元素的完全匹配），如何返回最接近匹配的数字的索引？ 例如，使用以下数组： 1.8 2.4 2.7 3.1 4.5 查询2.5将返回索引为1，对应于2.4的值。 用于检测完全在数组元素范围之外的值的加分点。 例如，使用上面列出的数组，您的代码可能会决定4.6是否在，但是5.9已经完成。 如果您想尝试这部分问题，具体内容掌握在您手中。

近似字符串匹配

我知道这个问题已被问了很多时间。 我想要一个关于哪种算法适合近似字符串匹配的建议。 该应用程序专门用于公司名称匹配，而不是其他任何内容。 最大的挑战可能是公司的名称部分和简短的命名部分示例：1。companyA pty ltd vs companyA pty。 LTD。 vs companyA 2. WES工程与WES工程（极为罕见） 你认为Levenshtein编辑距离是否足够？ 我正在使用C＃ 此致，Max