4回答
有没有什么字符串匹配代码或算法可以给我们提供字典(包含预定义的字符串集)中近似匹配的字符串？例如:如果字典(字符串集)中有10个字符串，如果用户输入某个字符串，那么算法应该告诉你字典中最接近匹配的字符串。如果我得到具有匹配值(或百分比)的匹配字符串，那就太好了。
浏览 1提问于2012-09-03得票数 4
3回答
我想在两个部分图中找到字典顺序上最小的完美匹配。我应该使用Kuhn的算法，但我不知道如何使匹配字典序最小。在Kuhn的算法中，这是完全可能的吗？我可以提供我的代码，但它已经足够经典了。
浏览 1提问于2011-04-07得票数 2
我在做一个命令行解析器，想知道python dict使用哪种散列算法？
在我设置它的方式中，我有一个模式匹配算法，它将标记化的输入序列与字典键进行匹配。我想知道是否有一个点，长字典关键字显着降低了关键字检索的效率。
浏览 40提问于2012-01-25得票数 56
回答已采纳
5回答
我正在写一个游戏，当给出一个部分填充的单词时，搜索字典并返回所有匹配的单词。为此，我正在尝试寻找一种可以用于上述目的的算法。例如，给定--a -，算法将在字典中搜索长度为4且第三个字母为'a‘的所有单词。提前谢谢。
浏览 0提问于2010-04-02得票数 4
回答已采纳
对于单词匹配游戏，当玩家移动一块时，我需要检查整个字典，看看玩家创造的单词是否存在于字典中。我需要尽快做这件事。简单地迭代字典太慢了。在AS3中搜索像这样的长列表寻找匹配的最快算法是什么，我应该使用什么数据类型？(即数组、对象、字典等)
浏览 0提问于2010-05-16得票数 5
回答已采纳
我想在一条信息中匹配这些标题，例如：
我试图将所有标题发送到wit.ai，但它似乎无法处理100000个子字符串。
我想知道elasticsearch是否能胜任这项工作？
浏览 6提问于2016-10-26得票数 0
1回答
trash bag 100现在我想通过wordList并想要检查是否有一个短语从句子中匹配的条目在字典中在这种情况下，“垃圾袋”、“书包”应该与字典中的条目“垃圾袋”匹配。我在想这个算法：
“这个”，“是”，“一个”，“垃圾”，“袋子”=>
这是一个垃
浏览 2提问于2017-05-23得票数 1
3回答
根据字典匹配缩写的最快方法
、、、、
假设你有一个单词字典，在字典中找到与给定缩写匹配的所有单词的最快方法是什么？您可以在字典中使用任何您喜欢的数据结构，但是查找匹配词的算法必须优于O(n)，其中n是字典中的单词数。
浏览 3提问于2014-01-09得票数 0
1回答
列表中顺序子集的匹配算法
、、、
我试图记住正确的算法，以便在集合中找到一个子集，该子集与可能的子集列表中的元素相匹配。t p z z y )上面的例子不是很好，因为它有字母重复，事实上，在我的问题中，字典条目和输入字符串都是可排序的集合。例如,字典：{ cgn，dfr，lmr，mnqv，例如}
因此，在这个例子中，算法将返回cgn、mnqv和例如作为匹配。我意识到这个问题
浏览 5提问于2014-01-05得票数 2
2回答
我的主要想法是找到一种算法( Java )，该算法接受某人输入JoptionPane的随机字母，然后立即按下“查找单词”，我希望程序从存储在.txt文件中的字典中派生出与我的字母匹配的所有单词。我很难找到那个算法。例如：A，o，p，t，e，z，e，w
我希望找到一个java代码或至少一个算法，以便从英语字典.txt文件中找到所有有这些字母的单词，但没有其他任何内容。总之，如何比较存储在.txt文件中的单词中的字母，从而得到与给定
浏览 2提问于2014-02-20得票数 3
我正在研究字符串匹配算法。我遇到的最有用的手机之一是我的手机(在SE xPeria neo上使用Android2.3.4)。对正在使用的算法有什么想法吗？
浏览 4提问于2012-06-16得票数 13
我正在寻找一个Matlab函数，它可以使用由Gabor原子组成的匹配追踪(MP)算法来分解信号。
我对自适应信号处理还是个新手。我已经下载了Wavelab，但它没有使用Gabor字典实现MP算法。
浏览 3提问于2011-10-29得票数 1
回答已采纳
说它是一本字典。用户将输入一些单词，如果单词是正确的或给出最接近的匹配，它将与精确匹配匹配。就像谷歌搜索，因为我们输入了一些东西，它提供了最接近的匹配。我认为算法是split our input word string into characters
take the first word有人知道如何实现更好的算法吗？
浏览 5提问于2013-09-19得票数 4
回答已采纳
我正在寻找一个工具(理想情况下)，或者找一个API来从大量文本文件中的大量单词字典中搜索任何单词的实例。在我的例子中，"Words“实际上是文件名，但不包含空格。快速算法可能会通过读取字典来构建DFA (确定性有限自动机)，然后能够使用一次传递来在任意数量的文件上查找字典单词的实例。
备注：我想要精确的文本匹配，而不是像这样的模糊匹配，所以问题：-
浏览 4提问于2011-07-13得票数 1
6回答
实现
拼写检查器(比散列映射更好的东西)，如果可能的话，提供正确的拼写建议。在一个小时的面试中，我们是否需要为算法编写一个c/c++代码？
浏览 11提问于2009-10-06得票数 11
2回答
我正在用Python做下面的工作Rabin-Karp和KMP匹配算法。(注意，为了提高效率，我用字典替换了Rabin的ord()函数)
然而，这些操作的执行速度实际上比在Python中使用Boyer Horspool算法的“in”操作要慢。
浏览 6提问于2014-12-15得票数 1
回答已采纳
5回答
我的目标是在第一个映射中查找第二个映射中的匹配项，一旦我有了一个关键匹配项，我就必须将第一个字典中的值替换为第二个字典的查找。这个例子将澄清一切。到目前为止，我已经提出了一个算法，但是我得到了一些(E)和一些(T)的奇怪答案。"animal" -> Map("zzz" -> "dog", "bbb" -> "cat"))
我期望的结果如下(注："person“没有正确地包括在结果
浏览 1提问于2019-07-02得票数 3
回答已采纳
1回答
我把这个算法问题从2012年1月的一个论坛上讨论出来了。您可以在这里看到详细信息： A块定义为具有值v的区域，而总体大小p、a、b定义为一对块。我应该研究什么算法来解决这个问题？
浏览 5提问于2012-03-07得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
