腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
8
回答
Python中一个简单的模糊
字符串
匹配
算法
是什么?
我想找出一种很好的模糊
字符串
匹配
算法
。直接
匹配
对我不起作用-这不是太好,因为除非我的
字符串
100%相似,
匹配
失败。方法在
字符串
中工作得不太好,因为它在字符级别上工作。我在寻找类似于词级
匹配
的东西。绳子A:那只
快
的棕色狐狸。这些应该
匹配
,因为
字符串
A中的所有单词都在
字符串
B中。现在,这是一个过于简化的例子,但会有人知道一个好的,模糊的<em
浏览 2
提问于2010-05-27
得票数 17
回答已采纳
4
回答
Java中的
字符串
搜索
算法
、
、
、
、
我正在做
字符串
匹配
与大量的数据。 编辑:我将包含在一个大列表中的单词与一些本体文本文件进行
匹配
。我从本体中获取每个文件,并搜索每个文件行的第三个
字符串
与列表中的任何单词之间的
匹配
。我在监督以下事实时犯了一个错误:我需要做的不是纯
匹配
(结果很差),但我需要一些更宽松的
匹配
函数,当
字符串
包含在另一个
字符串
中时,它也会返回结果。我是用一个来完成这个任务的;它非常
快
并且工作得很好,但是现在我想我的工作是无用的,因为trie只
浏览 9
提问于2010-07-16
得票数 3
回答已采纳
3
回答
当KMP的目标是找到某个
字符串
的所有
匹配
项时,最糟糕的情况是什么?
、
、
、
我还想知道在查找一个
字符串
在另一个
字符串
中的所有
匹配
项的所有
算法
中,
哪个
算法
的复杂度最差。似乎Boyer-Moore
算法
的时间复杂度是线性的。
浏览 2
提问于2012-02-08
得票数 11
回答已采纳
2
回答
我的
字符串
匹配
算法
快
吗?
、
在我尝试理解互联网上已经存在的
字符串
后,我想出了这个精确
匹配
字符串
的
算法
,但严重失败:P,有人能告诉我,与以前的
算法
相比,这个
算法
是
快
还是慢?
浏览 0
提问于2015-10-24
得票数 0
1
回答
将"ccd“、"bbq”、"phd“等缩写与一组
字符串
中最相似的
字符串
进行
匹配
、
、
、
、
例如,以"bbq“为例,我们尝试将此缩写映射到一个
字符串
列表,烧烤烟和烧烤我们如何确定缩写属于
哪个
字符串
。我尝试过通过KMP和最长公共子序列
算法
进行
字符串
匹配
,并对之前
匹配
的
字符串
增加了更多的值。谢谢!
浏览 3
提问于2016-11-04
得票数 0
2
回答
算法
到max(min(
匹配
))?
给定大小为N的两个集合A和B,以及为交叉积AxB的N^2个条目中的每个条目分配实数的权重,我们希望形成A和B的
匹配
,以便最大化最低的权重。我们必须选择
哪个
骑师骑哪匹马,以便在这场比赛中最慢的骑师/马尽可能
快
。拿走a 9 1 2c 7 3 5 这里的“最大最小
匹配
”是{ (a,i),(b,j),(c,k) },其值为3。计算这种
匹配
的
算法
是什么?它的复杂度是什么?
浏览 0
提问于2012-06-06
得票数 0
3
回答
lucene使用的
字符串
匹配
算法
、
、
、
我想知道Apache Lucene使用的
字符串
匹配
算法
。我一直在浏览lucene给出的所使用的索引文件格式。似乎lucene存储了文本中出现的所有单词以及它们在每个文档中出现的频率。但据我所知,为了有效地进行
字符串
匹配
,它需要对文档中出现的单词进行预处理。示例:搜索"iamrohitbanga is a user of stackoverflow“(使用模糊
匹配
)为了发现子串rohi
浏览 1
提问于2010-02-06
得票数 4
回答已采纳
5
回答
正则表达式(
匹配
单词+某个数字) C#
、
很抱歉这么
快
就问了所有的正则表达式专家:)例如:
字符串
末尾与"Story“+0或更多数字
匹配
"ThisIsStory2000
浏览 1
提问于2011-07-26
得票数 5
3
回答
算法
:两个正则表达式的交集
、
我想弄清楚(在运行时)两个正则表达式是否相交(即,如果它们相交,则存在一个或多个
匹配
这两个正则表达式的
字符串
)。
算法
需要相当
快
,因为我需要循环通过一个数据库和检查现有的值。
浏览 0
提问于2009-01-05
得票数 3
回答已采纳
2
回答
最快的绘图,画笔赋值和if语句
、
、
、
哪个
是最有效的&
哪个
(主观上)最具可读性?(另一个开发人员编写了第二个选项,我希望确保我有一个很好的理由来更改它,以
匹配
下面的第一个选项)if (highlight)if (highlight)else我知道这只是一个边际差异,但我有一个绘图
算法
,它需要尽可能
快
!
浏览 0
提问于2012-07-20
得票数 1
回答已采纳
1
回答
运行时不依赖于数据内容的
字符串
算法
、
有一个经典的
算法
可以检查两个相同长度的
字符串
是否相等,同时防止计时攻击。foldl bitwiseOr 0 (zipWith bitwiseXor firstString secondString) == 0 在这种情况下,恶意用户会让机器将隐藏的秘密
字符串
与输入
字符串
进行比较如果更多的首字母
匹配
,则需要更长的时间来确定密码不
匹配
,如果用户可以测量影响,他们可以从头到尾逐步猜测密码。但是,有没有什么通用的
算法
可以回答
哪个
字符串
更大,或
浏览 0
提问于2013-06-02
得票数 3
回答已采纳
3
回答
具有O(1)插入时间和O(log )查找的数据结构?
、
背景(数据结构部分跳到第二至最后一段):我正在研究一种压缩
算法
( LZ77变种)。该
算法
可以归结为在给定的
字符串
和已经看到的所有
字符串
之间找到最长的
匹配
。插入是快速的(固定时间没有条件逻辑),但是搜索速度很慢,因为我必须查看O(m)
字符串
才能找到最长的
匹配
。因为我在一个典型的例子中执行了数十万次的插入和数万次查找,所以如果我想让我的
算法
快速运行,我需要一个高效的数据结构(目前,对于m>4来说,它太慢了;我想要一个接近128的m)。我实现了一个特例
浏览 3
提问于2011-10-14
得票数 6
回答已采纳
2
回答
Mathf.Floor与(int)在性能上的比较
、
、
、
当我想知道
哪个
更快的时候,我正在创建和翻译一些
算法
?或提前谢谢。编辑:如果有比这两种方法都
快
的方法,那也是有帮助的。
浏览 0
提问于2017-10-03
得票数 4
回答已采纳
1
回答
在mysql表中查找包含30,000条记录的数据
、
、
我想做一个简单的搜索引擎,查找包含特定
字符串
的文章。我认为有两种方法来完成这个任务。 插入30条记录(行),每行1000条。然后mysql_query查找具有查询
字符串
的记录,然后用PHP explode分离文章。
哪个
更快?
浏览 2
提问于2014-12-07
得票数 1
回答已采纳
1
回答
Adobe模式搜索
算法
、
、
adobe阅读器在其find功能中使用了哪种排序
算法
,以便能够在几秒钟内从非常大的文档中搜索出任何模式?
浏览 0
提问于2012-06-09
得票数 0
回答已采纳
1
回答
文本相似度的
算法
/库
、
、
我需要实现
算法
(或者在开源库中找到一个
算法
)来评估文本的相似性。我需要一个有效的
算法
来给出两个任意的文档集(相对较少的大文本块),它在它们之间创建一个
匹配
对--
哪个
文档最有可能是从
哪个
文档中生成的。我相信我会把它分成两部分,定义每对的相似系数,然后应用一些分配问题的
算法
。而对于赋值
算法
,我可以找到大量的解,但在计算相似系数时却找不到一个好的解。我知道Hamming距离,Levenshtein距离,还有一些其他的
字符串
差分
算法<
浏览 5
提问于2013-05-16
得票数 5
1
回答
mysql在加载数据时剥离unicode斜杠
、
、
用“}”分隔 Q8071262\u2013Takaoka
字符串
匹配
算法
8071262 \x{e 010} Zhuu2013Takaoka
字符串
匹配
<em
浏览 5
提问于2015-04-29
得票数 1
回答已采纳
3
回答
在C/C++程序中使用Grep进行模式
匹配
是否可取?
、
、
、
、
我必须编写一个C/C++程序来处理一堆文本文件(大约100个)并找到一个模式(通常是一个
字符串
)。由于我将要运行的平台将是unix,我想为什么我不能在我的程序中使用grep系统命令,因为它非常
快
和有效。但是,我的朋友说使用系统(“grep...”)在一个程序中是不可取的。他建议我使用
字符串
模式
匹配
算法
,我觉得这会减慢程序的速度。 所以,我需要一些关于这方面的建议。帮帮我。
浏览 0
提问于2011-05-07
得票数 1
2
回答
检查给定
字符串
是否与一组前缀
匹配
,有效地
、
、
用于检查给定
字符串
是否与一组前缀
匹配
的
算法
是什么,以及该集合中的
哪个
前缀?允许有效查找“是”
字符串
集(目录集)之间关系的前缀的解决方案加分 例如,给定一组目录:foo, foo/bar, foo/baz, quux, baz/quux, baz/quux&
浏览 4
提问于2011-02-27
得票数 2
回答已采纳
3
回答
您是否使用过KMP或BM
算法
?
我知道KMP (Knuth-Morris-Pratt)和BM (Boyers Moore)
算法
都是很好的
字符串
搜索操作
算法
。我也知道BM比KMP
快
3-5倍。根据您从事工业软件编程的经验,您是否使用过BM或KMP
算法
?
算法
在这里真的很重要吗?
浏览 3
提问于2011-04-09
得票数 4
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法字符串匹配-BF算法
算法 KMP字符串匹配
字符串匹配算法基础版
漫画:什么是字符串匹配算法?
通俗理解 KMP 字符串匹配算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券