有一个名为title的列，用于存储文章的标题。在插入记录之前，我需要检查该表中是否已经存在具有类似标题的文章。如果是这样，我将跳过。
执行这种模糊匹配的最快方法是什么？假设句子中的所有单词都可以在英语词典中找到。如果句子#1中70%的单词可以在句子#2中找到，我们认为它们是匹配的。理想情况下，该算法可以为每个句子预先计算一个值，以便该值可以存储在数据库中。
浏览 0提问于2011-06-26得票数 2
回答已采纳
我在视觉同义词词典上见过。这方面有没有开放源码？
我不关心匹配相似对象的算法。我只是想知道它的效果。
浏览 1提问于2010-04-26得票数 0
回答已采纳
1回答
我遵循的是 on pg_search，当缺省值为"simple"时，作者将指定dictionary: "english"，但作者没有提到原因。你会使用postgres英语词典还是简单词典?为什么？它是更快还是更准确？
浏览 2提问于2016-01-07得票数 0
回答已采纳
8回答
最快的字典式匹配
、、、、
我将不得不在Python中执行类似拼写检查的操作，如下所示：复杂的因素是样本和词典都不是英语的。它使用的是一种语言，而不是26个字符，可以有300多个字符-以Unicode存储。
任何算法
浏览 1提问于2012-04-09得票数 3
回答已采纳
6回答
实现
拼写检查器(比散列映射更好的东西)，如果可能的话，提供正确的拼写建议。在一个小时的面试中，我们是否需要为算法编写一个c/c++代码？
浏览 11提问于2009-10-06得票数 11
1回答
我读过很多文章，指出用最大流算法可以找到二部图的最大匹配。但是，我们从最大流得到的匹配可能不是最大的，或者匹配没有最大的边。来自Anti Laaksonen的竞争性方案编制手册的例子：
但是，如果我以不同的方式呈现这个图，那么现在的图形是：
然后，随着最大流量<e
浏览 3提问于2021-06-24得票数 1
回答已采纳
所以我有一个单词列表(整个英语词典)。
对于单词匹配游戏，当玩家移动一块时，我需要检查整个字典，看看玩家创造的单词是否存在于字典中。我需要尽快做这件事。简单地迭代字典太慢了。在AS3中搜索像这样的长列表寻找匹配的最快算法是什么，我应该使用什么数据类型？(即数组、对象、字典等)
浏览 0提问于2010-05-16得票数 5
回答已采纳
但我一直回避的是一个基于地名词典/字典的NER系统，在这个系统中，我的自由文本与预定义的实体名称列表进行匹配，并返回潜在的匹配。
通过这种方式，我可以拥有不同的列表，比如个人、组织等等。我可以动态地更改列表，并获得不同的提取。这将极大地减少训练时间(因为它们中的大多数都是基于的，所以它们通常包括标记大型数据集，训练模型等)。我使用Lucene POS标记器构建了一个非常粗
浏览 6提问于2017-07-20得票数 3
1回答
我知道计算加权无向二分图(即赋值问题)的最大加权匹配的各种算法：我希望能找到具有多项复杂性的算法的指针或先前的转换，从而使图无向，这样我就可以应用上述任何<
浏览 5提问于2013-02-12得票数 2
回答已采纳
1回答
二部图的双匹配
、、
我在学习算法测试时遇到了以下问题，但没有给出答案：
最大双匹配问题--给定一个二分图G=(V=(LUR)，E)，描述了一种算法，该算法对v中的每个顶点v返回一组边M.定义：“强双匹配”是V中每个顶点v的双匹配s.t，M中至少有一条边，其中包含v.给定二部图G=(V=(LUR)，E)和强双匹配M，描述了返回最大大小的强双匹配M‘的算法<
浏览 0提问于2018-07-05得票数 1
回答已采纳
5回答
二部匹配
、、、、
如何用C或C++实现二部匹配算法(可能基于最大流算法)？(M，F) -->其中M表示男性的id，F表示女性的id。我需要找到匹配的最大数量，并显示匹配的情侣。喜欢:匹配: 1&3，2&5
我在一些书中读到过，我可以基于“网络中的最大流量”算法<
浏览 1提问于2009-05-18得票数 1
回答已采纳
我有一个短的文本(更确切地说，是一个Tweet，所以最长140个字符)，我想对大约100000个词进行搜索。有没有人有任何资源或洞察力来解决这种类型的搜索问题？
浏览 3提问于2013-07-24得票数 0
回答已采纳
3回答
我想为一本词典找出最大长度的词阶。单词阶梯是一个单词序列，每个单词在一个位置上与前一个单词不同。我将实现以下算法：
bfs)find 从字典中读取单词并按其长度对其进行分组，为每个组创建一个map，该map将每个单词映射到其他单词，该map仅在一个位置上与其不同( map是一个作为邻接列表实现的图形)为每一对“节点”找到最短路径-- map中的单词(使用map中的最大最短路径。<code>H 212</code><
浏览 4提问于2011-11-25得票数 1
回答已采纳
1回答
我们必须找到图书馆员给每个成员最多两本书的方式，这样才能满足最大成员的要求。
引入两个新的顶点s(源)和t(目的)。将边从s引入到X中容量为2的所有成员，所有边E有容量1，新边Y到t有容量1，现在应用最大流算法寻找最大匹配。最大匹配是所需的解决方案。另一种方法是采用相同的算法，引入相同的边缘，但每条边<e
浏览 0提问于2012-09-06得票数 0
1回答
求解最大权重二部b-匹配
、、、、
我的问题是关于最大重量B匹配问题。
二部匹配问题对二部图中的两组顶点。最大加权二部匹配 (MWM)被定义为匹配中边值之和有一个最大值的匹配。一种著名的MWM多项式时间算法是匈牙利算法。我感兴趣的是一个特殊的最大加权二部匹配问题，称为权值二部匹配问题。一个加权
浏览 0提问于2018-06-18得票数 5
2回答
迭代最大匹配
、、、
在中是一组两两顶点不相交的边，如果它覆盖了图中最大的顶点数，则它是最大的。有一些有效的算法来查找这样的匹配，以及实现(例如，在C++中的一个例子)。但是，在一个任意图中可以有几个最大匹配；是否有任何算法实现允许您列出所有这些算法？我更喜欢C++实现，但其他语言也不错。
浏览 10提问于2011-10-27得票数 4
1回答
一般图的最小代价+最大匹配算法
、、、、
现在，我希望通过它们各自的边缘将这些节点匹配在一起，其中只有一个约束：
我想做的是，找到最大匹配和总体最小成本的解决方案。：
指定Edge 1和Edge 3，因为这是匹配的最大数量(在本例中，显然只有2种解决方案，但是可能有大量的
浏览 3提问于2016-11-10得票数 3
回答已采纳
1回答
我正在设计一种算法，在给定查询的列表中查找字符串，并返回列表中与查询匹配的任何字符串。这是根据词典顺序的第一个匹配来回答的。如果查询是空字符串，则返回一个空字符串，如果查询不是已知列表中任何项都以-1开头的内容，则返回。到目前为止，这是我的算法。有没有办法修改我的算法，使其运行得更快？usernames: ["jBlame", "ja
浏览 4提问于2015-07-19得票数 1
回答已采纳
1回答
经理们将每天从他们的家到指定的商店。一般说来，我想尽量减少每天旅行的路程。这可以用两种方式来解释：
这是一个已知的问题吗？有没有明显的算法来解决这个问题？这看上去像旅行推销员的问题，但不完全一样。
浏览 0提问于2021-01-23得票数 2
回答已采纳
1回答
输出给定的加扰词是否是一个真正的英语单词的任务是否等同于旅行推销员问题？众所周知的策略是生成给定单词的所有排列，并将它们与英语词典中的所有单词进行比较。该算法的时间复杂度为O(N!)。我可以想象这两者在一个重要方面的不同:一旦你找到一个与一个单词匹配的排列，你就可以停止产生排列，而对于TSP，你必须尝试每一个路线的组合，不管是什么。但是，我编写了一种算法，它不是生
浏览 4提问于2015-07-18得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
