腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
您是否使用过KMP或
BM
算法
?
我知道KMP (Knuth-Morris-Pratt)和
BM
(Boyers Moore)
算法
都是很好的
字符串
搜索操作
算法
。我也知道
BM
比KMP快3-5倍。根据您从事工业软件编程的经验,您是否使用过
BM
或KMP
算法
?
算法
在这里真的很重要吗?
浏览 3
提问于2011-04-09
得票数 4
回答已采纳
4
回答
strstr比
算法
快吗?
、
、
、
、
我用
C
语言
编写了一个程序,将整个文件读入缓冲区,然后使用多种搜索
算法
在文件中搜索82个字符的标记。strstr不应该是最慢的吗?QueryPerformanceFrequency(&f); return (double)t.QuadPart/(double)f.QuadPart;
浏览 0
提问于2011-09-29
得票数 17
回答已采纳
1
回答
jdk中
字符串
类的indexOf方法是用BF实现的,为什么不使用KMP或
BM
?
、
、
jdk中
字符串
类的indexOf方法是用BF实现的,为什么不使用KMP或
BM
?下面是jdk如何实现这一功能。它用BF来解决。为什么不使用一种更有效的方法,如KMP,
BM
?
浏览 2
提问于2014-04-18
得票数 0
回答已采纳
3
回答
除了Knuth-Morris-Pratt,Rabin-Karp和likes of it之外,还有什么可用的
字符串
匹配
算法
?
、
、
、
、
除了Knuth-Morris-Pratt,Rabin-Karp和likes of it之外,还有什么可用的
字符串
匹配
算法
?
浏览 5
提问于2011-02-24
得票数 3
1
回答
如何在iptable中使用正则表达式
、
、
我正在尝试对一组由正则表达式匹配的子域执行路由规则。获取错误- iptables:没有链表/目标/匹配的名称。
浏览 0
提问于2018-01-31
得票数 1
回答已采纳
4
回答
确定给定
字符串
中是否存在一个单词子
字符串
的最佳
算法
是什么?
、
、
、
我正在寻找最快速和最简单的方法来确定一个单词子
字符串
是否出现在给定的右到左
字符串
中。谢谢你,iLyrical。
浏览 0
提问于2012-04-27
得票数 1
回答已采纳
7
回答
线性模式匹配
算法
?
、
、
它在
C
++里。 该
算法
预处理正在搜索的目标
字符串
(键),但不处理要搜索的
字符串
(与某些
算法
不同,这些
算法
预处理要搜索的
字符串
,然后可以通过反复搜索来摊销预处理的开销)。这看起来很有趣,但它没有给出任何这样的
算法
的例子。像这样的东西也有帮助吗?
浏览 1
提问于2009-08-09
得票数 4
回答已采纳
25
回答
一种更好的变长
字符串
相似度排序
算法
、
、
、
我正在寻找一种
字符串
相似
算法
,它比通常建议的
字符串
(levenshtein距离、soundex等)对可变长度
字符串
产生更好的结果。例如,然后
字符串
B:“艾米·罗伯逊”
字符串
C
:"Richard“ 此外,更好的是,这个
算法
应该是
语言
不可知论(也工作在英语以外的
语言
)。
浏览 21
提问于2009-03-17
得票数 161
回答已采纳
2
回答
信息检索概率模型
、
、
您知道在哪里可以找到用于编写基于概率模型的信息检索系统的源代码(任何
语言
)吗?提前感谢
浏览 0
提问于2013-09-10
得票数 0
3
回答
为什么朴素的
字符串
搜索
算法
更快?
、
、
我正在测试这个网站上的
字符串
搜索
算法
:。测试文本是1个GByte大小的DNA碱基的随机序列。测试模式是随机大小(最大1kb)的随机序列的列表。代码用
C
编写,并使用带有-O3标志的MinGW编译。如何才能
浏览 2
提问于2013-11-16
得票数 3
1
回答
涉及随机访问
字符串
的重要
算法
?
、
、
我正在实现一种不同的
字符串
表示,其中以非顺序的方式访问
字符串
是非常昂贵的。为了避免这种情况,我尝试实现特定的位置缓存或字符块,这样就可以跳到特定的位置并从那里进行扫描。为了做到这一点,我需要一个
算法
列表,其中需要从右向左扫描
字符串
或随机访问其字符,因此我有一组测试用例来进行一些实际的基准测试,并创建一个模型,我可以使用它来为我的工作找到一个局部/全局最优。基本上我知道:String.lastIndexOf需要从右到左访问
字符串
的一种
浏览 2
提问于2015-05-17
得票数 1
2
回答
字符串
匹配-字符权重
、
我正在做一项小的研究,我寻找并实现了
字符串
匹配
算法
,以便将以前的一些
算法
与最近发表的一种新的新
算法
进行比较,其中作者认为它的性能优于Boyer Moore
算法
。与最著名的
BM
和Brute
算法
相比,ELSM
算法
的性能非常高。平均而言,这两种
算法
所花费的时间约为6%。 实验结果表明,在最坏情况下,该
算法
比
BM
算法
效率高很多倍,且模式时间越长,性能改善越大
浏览 2
提问于2014-11-30
得票数 1
回答已采纳
2
回答
如何克隆图标
、
、
、
在Windows中,给定图标(HICON)的句柄,如何克隆它?HICON CloneIcon(HICON OriginalIcon) ICON clone;}
浏览 3
提问于2014-04-09
得票数 2
回答已采纳
4
回答
如何解密未知加密
算法
的
字符串
?
、
如何解密未知加密
算法
的
字符串
?有一个
字符串
: 5aaC5p6
c
5L2g5a+55oiR5Lus5Zyo5YGa55qE5LqL5oOF5pyJ5YW06Laj77yM5
bm
25LiU5a+5cmFpbHMv5YmN56uv5byA5YR6YCB6YKu5Lu25YiwZ2hvc3RtNTVAZ2l0Y2FmZS5jb23pooTnuqbkuqTmtYHml7bpl7TvvIznoa7lrprkuYvlkI7lj6/ku6Xnm7TmjqXmnaXliLDmiJHku6znmoTlt6XkvZzl
浏览 5
提问于2013-01-22
得票数 4
回答已采纳
2
回答
库,以在
C
/
C
++和其他
语言
中再现Java原语的hashCode逻辑
、
、
、
、
既然每种
语言
都可以为
字符串
提供自己的哈希
算法
,那么我如何处理呢? 在使用分布式哈希表(datagrids、分布式缓存、NoSQL.)时,我会问这个问题。这是我现在的用法,但对于我的项目,我需要一个与多种
语言
兼容的哈希
算法
:- Ruby
算法
中的
C
#哈希
算法
- Java
算法
中的
C
++哈希
算法
-
C
++ - Java
算法
中的
C
++- Java
浏览 2
提问于2012-06-19
得票数 2
3
回答
Karatsuba
算法
递归次数过多
、
、
、
、
我正在尝试用
c
++实现Karatsuba乘法
算法
,但现在我只是想让它在python中工作。下面是我的代码: if max(x, y) < b: x0= x /
bm
y0 = y /
bm
z2 = mult(x1, y1,
浏览 1
提问于2011-08-15
得票数 6
回答已采纳
1
回答
将ISO 8601日期向前或向后排序
、
、
有没有人有一个可以工作的
算法
的建议?我认为它们不会作为
字符串
排序,除非我大错特错,所以我假设它们必须被分解成它们的组成部分?有人可以发布一个
算法
,最好是
语言
不可知的,但VB或
C
#的例子可以工作,只要它只使用
字符串
和整数,没有内置到
语言
中的函数。 谢谢!
浏览 0
提问于2012-03-06
得票数 13
回答已采纳
5
回答
对
字符串
进行分区的所有方法
、
、
我正在尝试找到一种有效的
算法
来获得对
字符串
进行分区的所有方法 例如,对于给定的
字符串
'abcd‘=> 'a‘'bcd’ 'a‘'b’'cd‘ 'a‘'b’'
c
‘'d’ ‘'ab’'cd‘ ‘'ab’'
c
‘'d’ ‘'abc’'d‘ 'a','bc','d 任何
语言
都
浏览 142
提问于2016-05-04
得票数 11
回答已采纳
2
回答
在矩阵的列上交替使用for循环时,获得一个错误
, v6 = runif(10), v7 = LETTERS[1:10], v8 = rnorm(10), stringsAsFactors = TRUE)
bm
length(d), by=2)results <- matrix(0,length(d),2)for (i in 2:
bm
if (pvalue > 0.1) { : missing value where TRUE/FALSE needed In ad
浏览 3
提问于2015-02-26
得票数 1
回答已采纳
5
回答
如何在
C
中拆分
字符串
?
、
、
如果我有像这样的
字符串
:如何使用换行符'\n‘将
字符串
拆分成
字符串
数组我正在尝试用
C
语言
来完成,就像string.Split()在
C
#中所做的那样,或者boost的
字符串
算法
split在
C
++中所做的那样。
浏览 4
提问于2012-01-30
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
KMP、BM、Sunday、Horspool、strstr字符串匹配算法的性能比较
C语言指针与字符串
C语言-删除字符串空格
c语言-字符串数组练习
C语言-字符串变数字
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券