字符串模糊搜索算法 - 腾讯云开发者社区

、、、、

我想创建一个模糊搜索算法。然而，经过几个小时的研究，我真的很挣扎。我的大部分研究一直指向Google和Stackoverflow上的“字符串度量标准”，例如：然而，这只是给出了类似的2字符串是什么样子的分数。将其实现为搜索算法的唯一方法是执行线性搜索，并对每个字符串

浏览 17提问于2015-09-01得票数 70

2回答

Boyer Moore算法的理解和例子？

、

我面临着理解Boyer Moore字符串搜索算法的问题。我无法弄清楚这里delta1和delta2的真正含义是什么，以及它们是如何应用它来查找字符串搜索算法的。语言看起来有点模糊..或者，如果您知道任何其他易于理解的链接或文档，请分享。提前谢谢。

浏览 2提问于2011-06-02得票数 33

回答已采纳

1回答

BK -树搜索

、、、、

与模糊字符串搜索相关联(例如拼写检查、单词推荐)。所有的BK树搜索算法都与算法相同。目标是返回，例如，。现在，我的问题是，我试图使用这个模糊字符串搜索算法，从给定的字典中搜索所有类似的条目。

浏览 2提问于2017-08-26得票数 0

1回答

完整和不完整(或短形式)字符串之间的字符串匹配

、、

在我的项目中，我需要匹配地址字符串。我已经实现了几种字符串搜索算法，如Soundex，Levenshtein距离，Damerau-Levenshtein距离，模糊搜索，字符频率匹配等，但在- St.和Street，Jr之间的搜索结果变得不令人满意

浏览 5提问于2013-05-21得票数 2

1回答

是否修改Windows 7开始菜单搜索算法？

、、、

我真的很喜欢用于命令调色板的模糊匹配搜索算法，我希望创建一些类似的东西来运行Windows7开始菜单搜索。有没有办法修改或替换开始菜单搜索用于搜索已安装的应用程序和文件的搜索算法？

浏览 2提问于2012-11-29得票数 9

回答已采纳

1回答

有没有办法在GNOME Shell的应用程序屏幕中获取“模糊搜索”？

、、

在过去，像Synapse或Docky这样的初学者/搜索应用程序具有对文件、应用程序、文件夹等进行模糊搜索的强大功能。不幸的是，GNOME Shell的应用程序屏幕中的搜索不支持它。

浏览 0提问于2020-12-30得票数 0

回答已采纳

1回答

假设我有一组短语-大约10000个-平均长度- 7-20个单词，我想在其中找到一些给定的短语。我正在寻找的短语可能会有一些错误-例如遗漏了一两个单词，一些单词放错了地方，或者一些随机的单词-例如，我的数据库包含“当我骑着我的红色自行车，我看到了Christine"，我非常想要它”因为我骑着我的蓝色自行车，看到Christine"，或者“我正在骑我的自行车，我看到Christine和Marion”。有什么好的方法可以解决这个问题呢？我知道列文斯坦的距离，我也认为这个问题可能没有简单的，好的解决方案。

浏览 1提问于2011-08-19得票数 3

回答已采纳

1回答

从多个片段拼凑序列的算法

、、

我正在开发一个实时嵌入式系统。我试图创建一个详细的时间分析。我收集了运行时数据，记录了每个中断的开始和停止时间。每一次数据突发看起来都像这样 ----- ---- end 44 3 80 end 97我的输出通道带宽有限，我的高精度定时器很快就会溢出一个字，所以我用大约150微秒的脉冲串收集数据，然后慢慢地流出来。从这些数据中，我能够收集每一次中断所花费的时间，以及通话和抢占的次数。我突然意识到

浏览 6提问于2010-10-28得票数 1

2回答

什么样的算法(S)可以实现合理的下一个单词预测？

、、、

实现“下一个单词预测”的好方法是什么？例如，用户输入"I am“，系统建议将"a”和"not“(或可能的其他词)作为下一个单词。我知道一种方法，它使用马尔可夫链和一些训练文本(显然)来或多或少地实现这一点。但我在某些地方读到，这种方法很有限制性，适用于非常简单的情况。我了解神经网络和遗传算法的基本知识(虽然它们从来没有在一个严肃的项目中使用过)，也许它们会有所帮助。我想知道，如果给出适当的培训文本(例如，报纸文章和用户自己的打字)，是否有任何算法可以为下一个单词提供合理的适当建议。如果不是(链接到)算法，一般的高级方法来解决这个问题是受欢迎的.

浏览 0提问于2012-05-12得票数 10

1回答

包含数字尺寸的材料描述的模糊搜索&材料类型的一般描述

、、

我们希望在电气材料数据库(即导管、电缆等)上提供模糊搜索。问题是，由于所有材料类型缺乏一致性，我们无法从文本描述中将尺寸划分为单独的字段，因为一些材料是由尺寸以外的其他内容进行评级的。我尝试了全文搜索的组合& Levenshtein搜索算法的SQL CLR实现(为了帮助排名)，但我的结果有点古怪(即由于排名不正确而无法正确排序)。Conduit"，我可能会按以下顺序返回几个不相关的结果： 1/2“导管1/4”X 3/4“电缆1/4”电缆扎带3/4“DFC导管T形三通3/4”DFC导

浏览 0提问于2010-01-09得票数 0

回答已采纳

1回答

正方形API按名称搜索客户

、

理想情况下，我想要模糊搜索的名字和姓氏。是否有一种方法可以通过Squares进行本机操作，或者我必须列出所有客户(大约20,000到30,000)，并在Python中实现搜索算法？

浏览 3提问于2022-06-10得票数 -1

1回答

在Sublime文本"Goto Anything“搜索前面的数字是什么？

、、

每当我使用Goto Anything search in Sublime Text并开始键入搜索当前项目中的文件时，我都会得到一大堆基于Sublime Text的模糊搜索算法的结果，每个结果都带有一个数字

浏览 2提问于2016-05-06得票数 1

1回答

快速2d数组包含2d数组

、

实现一个2d数组包含另一个数组的好方法是什么？A = [0, 0, 0] [0, 3, 4] [3, 4] [1, 1, 2] [9, 3, 4] contanis(A, C) // true我试过这么做。基本上，它只是遍历A直到Arow == B，如果它找到了一个，然后从行中将A与B进行比较。 public static boolean cont

浏览 3提问于2015-06-05得票数 2

回答已采纳

2回答