腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
字符串
编辑距离
算法
/
代码
?
、
有两个字谜
字符串
S和P。有两个基本操作: 我尝试了一个贪婪的
算法
,但我找到了反例,我认为这是不正确的。我知道著名的DP问题编辑距离,但我没有得到这个公式。 有人能帮忙吗?一个想法和一个伪
代码
就太好了。
浏览 2
提问于2015-01-04
得票数 1
1
回答
C++的"map“容器对
字符串
的连续子
字符串
应用Rabin
算法
吗?
、
、
、
、
我在研究一种
代码
剽窃检测方法。我需要使用指纹
算法
来实现这种方法。指纹
算法
将源
代码
的所有子串放到哈希表中。(所有子
字符串
都有相同的长度。)为了达到优化的目的,建议在将指纹放入哈希表的同时使用Rabin
算法
。 例如,对于string = abcdef和length = 5,我们应该将abcde和bcdef子
字符串
放到哈希表中。由于
字符串
的散列需要对
字符串
的每个字符应用一个数学操作,因此对于许多子
字符串
来说,这将是非常昂贵
浏览 3
提问于2019-04-20
得票数 1
回答已采纳
1
回答
Python:通过嵌入复杂的
算法
来改进子
字符串
搜索
、
、
、
、
我是在扩展我之前的问题,我上一个问题中的一些答案指出,子
字符串
搜索是通过使用基于by
算法
的快速搜索来实现的,下面是 更多的答案向我指出了一个蟒蛇实现的Boyer
算法
,Rabin
算法
.使用这些
算法
( be,Rabin-Karp)嵌入c
代码
作为子
字符串
搜索的良好实现是否有效?
浏览 1
提问于2012-09-04
得票数 1
回答已采纳
1
回答
检测文件(或
字符串
)是否已被修补的
算法
、
、
、
、
此问题与
字符串
算法
相关,与版本控制工具或管理工具无关。 我学习了diff
算法
,并尝试实现了一个。也就是说,给定
字符串
A和
字符串
B,diff计算可以将A转换为B的一系列操作。我想知道,如果可能的话,给定一个
字符串
S,以及diff
算法
可以产生的一系列操作,
算法
将判断
字符串
S是否是(a)原始
字符串
A,(b)修补
字符串
B,(c)不相关的
字符串
。如果S只是A和B中的一个呢?实际上,我真正在做
浏览 2
提问于2014-11-15
得票数 0
2
回答
用于近似
字符串
匹配的示例java
代码
或用于近似
字符串
匹配的boyer-moore扩展
、
、
、
、
我需要找出1.不匹配(不正确播放的音符)、2.插入(附加播放的音符)和3.删除(遗漏的音符),在音乐片段(例如,存储在表中的音符音调
字符串
值)中相对于参考音乐片段。这可以通过精确
字符串
匹配
算法
或动态编程/近似
字符串
匹配
算法
来实现。然而,我意识到,由于识别不匹配、插入或删除注释,近似
字符串
匹配更适合我的问题。或Boyer-moore的扩展版本,以支持约
字符串
匹配。 有没有我可以尝试近似
字符串
匹配的示例java
代码
的链接?我发现
浏览 8
提问于2010-06-14
得票数 0
3
回答
除了Knuth-Morris-Pratt,Rabin-Karp和likes of it之外,还有什么可用的
字符串
匹配
算法
?
、
、
、
、
除了Knuth-Morris-Pratt,Rabin-Karp和likes of it之外,还有什么可用的
字符串
匹配
算法
?
浏览 5
提问于2011-02-24
得票数 3
2
回答
在
字符串
中查找子
字符串
的
算法
,对于不存在subtrings的情况,这是非常快速的吗?
、
、
、
我正在寻找一种
算法
,用于查找
字符串
中包含的一组子
字符串
中的所有
字符串
。 显然,这方面有很多
算法
,但在大多数情况下,我希望
字符串
中找不到任何子
字符串
。因此,我需要一个非常快的
算法
,在不包含任何子
字符串
的情况下,即使代价是它们所在的情况(因为在这一点上仍然有额外的
代码
)。如果有帮助,完整
字符串
的大小通常在500字节-2千字节之间,子
字符串
的大小是几个字节(例如:"%sub“、
浏览 5
提问于2022-04-28
得票数 0
3
回答
如何使用带有c
字符串
的Boost
字符串
算法
库(char指针)?
、
、
、
、
是否有可能使c样式的
字符串
/缓冲区(char*或wchar_t*)与一起工作?如何使用原始字符指针/c
字符串
缓冲区?@Vitaly问道:为什么不能从char缓冲区创建一个std::string,然后在
算法
中使用它呢? 我之所以有char*是因为我想在我们现有的
代码
库上使用一些
算法
。将所有char缓冲区重构为string将比其价值更大,而且当更改或修改某些内容时,只要能够将给定的
算法
应用于任何碰巧存在于当前
代码
中的c样式
字符串
,那就更
浏览 6
提问于2011-11-04
得票数 6
回答已采纳
7
回答
针对预定义种子列表(不区分大小写)进行
字符串
测试的最快C++
算法
、
、
、
我有种子
字符串
的列表,大约100个预定义的
字符串
。所有
字符串
仅包含ASCII字符。我需要最快的
算法
来测试接收到的
字符串
。现在我的应用使用这个
算法
:for (auto & seed : seeds) if (boost::icontains(testedStr,为了获得更好的性能,如何实现该
算法
? 更
浏览 68
提问于2016-05-29
得票数 54
回答已采纳
4
回答
字符串
近似(从字典中获取最接近的匹配
字符串
)
、
、
、
有没有什么
字符串
匹配
代码
或
算法
可以给我们提供字典(包含预定义的
字符串
集)中近似匹配的
字符串
?例如:如果字典(
字符串
集)中有10个
字符串
,如果用户输入某个
字符串
,那么
算法
应该告诉你字典中最接近匹配的
字符串
。如果我得到具有匹配值(或百分比)的匹配
字符串
,那就太好了。
浏览 1
提问于2012-09-03
得票数 4
2
回答
只压缩静态数据的
算法
?
、
、
设计了哪些
算法
来压缩静态数据?例如,我有一个输入
字符串
"Hello world!“我想创建一个库,它将为"Hello World“
字符串
编译一组压缩和解压缩函数。有哪些
算法
是我可以学习的?到目前为止,我找到的最接近的东西是术语“this”,但我找不到任何针对这个/
代码
的实际
算法
。
浏览 2
提问于2019-05-14
得票数 0
1
回答
QF模式匹配
算法
伪码到c
代码
、
、
、
、
“伪
代码
”描述在:我需要帮助如何将这4个“伪
代码
”它转换成c
代码
,或至少一个想法如何开始。
浏览 0
提问于2014-09-23
得票数 0
1
回答
双变音位
算法
的最佳/最差/平均时间效率是多少?
、
、
我正在研究双变音素
算法
。我只想计算
算法
所属的效率类。这是格式的。这是我能找到的可读性最好的
代码
。while pos <= last : 我假设这需要n个步骤,其中n是
字符串
的长度。然而,
算法
在这个循环中有很多' if‘和'elif’语句;我不知道它们是否会显著影响时间。有人能帮我解决这个问题吗?
浏览 0
提问于2012-04-29
得票数 3
回答已采纳
6
回答
Java:查找
字符串
中的前10个单词。最有效的
算法
是什么?
、
我正在尝试编写一些
代码
来检索
字符串
的前10个单词。非常感谢。
浏览 4
提问于2012-03-05
得票数 2
回答已采纳
3
回答
MySQL中的Damerau-Levenshtein距离
算法
、
、
有没有人知道Damerau-Levenshtein距离
算法
作为存储过程/函数的MySQL实现,它接受单个指定的
字符串
作为参数,并在特定表的特定字段中查找该
字符串
的模糊匹配?我发现了各种过程/函数
代码
示例,它们比较两个指定的
字符串
并计算出距离,但首先,这只是Levenshtein距离
算法
,而不是Damerau-Levenshtein
算法
,其次,我不会比较两个
字符串
,而是在我选择的字段中找到与我指定的
字符串
相似的模糊匹
浏览 3
提问于2013-01-09
得票数 3
回答已采纳
1
回答
如何使用Python将Huffman编码编写成文件?
、
、
、
我创建了一个Python脚本,通过使用Huffman
算法
压缩文本。假设我有以下
字符串
:运行我的
算法
将返回以下“位”: result = '0111110011101010111101001111101000000001100011100001011111011111001010011001001101010010111110001111000100011010110011110100001010110
浏览 0
提问于2018-07-19
得票数 6
回答已采纳
1
回答
差分串匹配
、
使用
字符串
匹配,您可以查找精确的匹配。实际上,该
算法
是另一种
算法
的更一般化的版本,其中另一种
算法
注册的值为1 for effect (a !在最初的
算法
中,如果
字符串
的总不匹配数小于k,则
字符串
匹配;在我要查找的
算法</e
浏览 2
提问于2020-07-27
得票数 0
1
回答
mysql在加载数据时剥离unicode斜杠
、
、
用“}”分隔 Q8071262\u2013Takaoka
字符串
匹配
算法
8071262 \x{e 010} Zhuu2013Takaoka
字符串
匹配
算法
剥去‘’
浏览 5
提问于2015-04-29
得票数 1
回答已采纳
1
回答
python中str.find的最坏时间复杂度
、
、
、
、
源
代码
()似乎是在谈论boyer horspool
算法
,根据维基百科的说法,这种
算法
最糟糕的复杂性是O(m*n)。编辑: O(m*n)是指boyer horspool
算法
的运行时间,该
算法
查找
字符串
中出现的子
字符串
。Python的str.find方法只发现一个子
字符串
的出现,因此它的(str.find)将取决于第一个substring出现的位置。所以没有,我还没有贴出答案。
浏览 1
提问于2015-04-19
得票数 12
2
回答
Python RSA使用NONEWithRSA对
字符串
进行签名
、
、
、
、
我在一个项目中工作,其中客户端
代码
是Java,他们正在使用NONEWithRSA
算法
来签名和验证
字符串
。 我使用PyCryptodome为给定的
字符串
生成符号。https://pycryptodome.readthedocs.io/en/latest/src/signature/pkcs1_v1_5.html 但是我没有发现它使用NONEWithRSA
算法
,所以它给出的签名不同于我的客户在服务器上期望的签名python上有没有支持这种<
浏览 121
提问于2020-01-03
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
字符串算法
算法字符串匹配-BF算法
字符串相关算法
算法—字符串压缩
算法 KMP字符串匹配
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券