Java 8-如何在列表中找到最接近的名字
**Name**
Smith Johnson Williams Brown
**Lists of names**
Johnson
Johnson Williams Brown
Smith Johnson Brown Williams
Smith Johnson
Smith Williams Brown Johnson
共有1个答案
Levenshtein算法允许您比较两个字符串之间的相似性，返回一个整数。Levenshtein计算将一个字符串转换为另一个字符串所需的编辑次数（插入、删除或替换）。
另一个可以充分利用的算法是Jaro-Winkler算法。
更多细节：Jaro-Winkler和Levenshtein距离的差异？
-
问题内容： 我想知道是否有可能找到一个最接近的元素的元素 ，是不是 在那里。 例如，如果我们具有[1,3,6,7]值，并且正在寻找最接近4的元素，则它应返回3，因为3是数组中的最大数字，小于4。 我希望这是有道理的，因为英语不是我的母语。 问题答案： 如果数组已排序，则可以在以下位置进行修改的二进制搜索：
-
问题内容： 我想在哈希图中搜索键，然后找到与该键最接近的键！ 因此，基本上我想搜索一个long，如果地图中不存在该long，则找到与该long值最接近的匹配项！我怎样才能做到这一点！？ 提前感谢 问题答案： 如果不迭代其所有键，就无法做到这一点。我假设这不是您想要的，所以这是一种使用的方法：
-
我正在尝试使用jgraph T解决一个链接预测问题。我正在根据两个节点的邻居计算两个节点之间的相似性。每个节点都有一些属性。计算变得太多了，因为一些节点有大约700个邻居，而我有4500个这样的节点。我有谁对的700K边，我计算相似性。 现在，我不想使用节点的所有邻居，我只想使用每个节点的k个最近邻居来计算一对节点之间的相似度。我可以根据边共享的两个节点的属性数，或节点之间长度为n的最短路径数等，
-
问题内容： 我有一个由我从Google Maps Directions服务获得的latlng绘制的多义线。现在，我想在折线上找到最接近给定点的点。 （对我而言）最明显的方法是通过折线上的所有点进行循环并找到它们与给定点之间的距离，但是这种方法效率不高，因为折线上的点可能很大。 我很高兴听到这样做的其他选择。提前致谢。 问题答案： 它正在找到直线上最接近鼠标的点。另请注意，这是一个Google Ma
-
问题内容： 我明白 将导出列表中最常见的元素 但是如何在不使用辅助函数的情况下导出列表列表中最常见的元素？ 例如 输出应等于。 当我尝试 它写道 谁能帮帮我吗？ 问题答案： 有很多方法，但是我想让您知道，标准模块中有一些用于这类事情的好工具，例如： 或者，您可以（有点）将当前解决方案用于每个子列表：
-
问题内容： 我正在寻找一种借助Elasticsearch查找最近价格/数量的可能性。问题是我没有范围。我要实现的是，结果按最近距离排序。根据示例搜索查询，我的索引包含3个具有以下价格（数字）的文档：45、27、32 给定数字与我的搜索值29的“距离”为45-29 = 16 | 27-29 = -2 | 32-29 = 3，所以我希望搜索结果是按“距离”评分的，该数字距离给定价格不远。 搜索查询示例