腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何在iptable中使用正则表达式
networking
、
iptables
、
regex
我正在尝试对一组由正则表达式
匹配
的
子域执行路由规则。获取错误- iptables:没有链表/目标/
匹配
的
名称
浏览 0
提问于2018-01-31
得票数 1
回答已采纳
3
回答
除了Knuth-Morris-Pratt,Rabin-Karp和likes of it之外,还有什么可用
的
字符串
匹配
算法
?
string
、
algorithm
、
pattern-matching
、
knuth-morris-pratt
、
rabin-karp
除了Knuth-Morris-Pratt,Rabin-Karp和likes of it之外,还有什么可用
的
字符串
匹配
算法
?
浏览 5
提问于2011-02-24
得票数 3
3
回答
您是否使用过KMP或
BM
算法
?
algorithm
我知道KMP (Knuth-Morris-Pratt)和
BM
(Boyers Moore)
算法
都是很好
的
字符串
搜索操作
算法
。我也知道
BM
比KMP快3-5倍。根据您从事工业软件编程
的
经验,您是否使用过
BM
或KMP
算法
?
算法
在这里真的很重要吗?
浏览 3
提问于2011-04-09
得票数 4
回答已采纳
3
回答
为什么朴素
的
字符串
搜索
算法
更快?
string
、
algorithm
、
search
我正在测试这个网站上
的
字符串
搜索
算法
:。测试文本是1个GByte大小
的
DNA碱基
的
随机序列。测试模式是随机大小(最大1kb)
的
随机序列
的
列表。代码用C编写,并使用带有-O3标志
的
MinGW编译。 朴素搜索
算法
对于短模式需要4秒,对于1kB模式需要8秒。确定性有限状态机对于短模式需要2秒,对于1kB模式需要4秒。Boyer-Moore
算法
对于非常短
的
模式需要4秒,对于短模式大约需要1/2秒,
浏览 2
提问于2013-11-16
得票数 3
2
回答
字符串
匹配
-字符权重
algorithm
、
string-matching
我正在做一项小
的
研究,我寻找并实现了
字符串
匹配
算法
,以便将以前
的
一些
算法
与最近发表
的
一种新
的
新
算法
进行比较,其中作者认为它
的
性能优于Boyer Moore
算法
。我
的
问题不是编码,而是更多地理解“字符权重”一词意味着什么,以下是论文
的
引文:我看过所有的报纸,但这个词并没有在任何地方被定义,我读过其他关于同一主题
的
论文,我没有任何帮助--
浏览 2
提问于2014-11-30
得票数 1
回答已采纳
1
回答
涉及随机访问
字符串
的
重要
算法
?
string
、
algorithm
、
character
我正在实现一种不同
的
字符串
表示,其中以非顺序
的
方式访问
字符串
是非常昂贵
的
。为了避免这种情况,我尝试实现特定
的
位置缓存或字符块,这样就可以跳到特定
的
位置并从那里进行扫描。为了做到这一点,我需要一个
算法
列表,其中需要从右向左扫描
字符串
或随机访问其字符,因此我有一组测试用例来进行一些实际
的
基准测试,并创建一个模型,我可以使用它来为我
的
工作找到一个局部/全局最优。基本上我知道: String.ch
浏览 2
提问于2015-05-17
得票数 1
1
回答
如何将
字符串
值与表列值进行比较?
sql-server
、
sql-server-2012
我需要将
字符串
值与表列值列表进行比较,如果所有值都
匹配
该
字符串
,则返回true。Table A:
BM
BG8 2
BM
BG1 4 我必须将
字符串
BG1与第二列值进行比较,如果所有的值都
匹配
它
浏览 1
提问于2015-12-28
得票数 0
回答已采纳
1
回答
狮身人面像:理解大型领域
的
接近因子排序
sphinx
文档解释了斯芬克斯邻近因子排序
算法
(参见词组邻近因子一节)。例如:使用与链接文档
的
引用部分类似的逻辑。对于单个实例,
匹配
短语
的
权重为2:field_phrase_weight = 2 (because2-keyword long "two three" subphrase matched) 如果同一个短语<
浏览 2
提问于2015-11-16
得票数 0
回答已采纳
7
回答
线性模式
匹配
算法
?
algorithm
、
language-agnostic
、
pattern-matching
我有一个线性列表
的
零和1,我需要
匹配
多个简单
的
模式,并找到第一次出现。例如,我可能需要在长度为800万
的
列表中找到0001101101、01010100100或10100100010。我只需要找到其中一种
的
第一次出现,然后返回它发生
的
索引。但是,在大列表上执行循环和访问可能会很昂贵,而且我不想做太多次。 有比做更快
的
方法吗?编辑:感谢指向
BM
和KMP
算法
的
指针。我注意到,在
BM
的
维
浏览 1
提问于2009-08-09
得票数 4
回答已采纳
1
回答
BM
25使用查询协调器吗?
elasticsearch
、
solr
、
lucene
、
information-retrieval
、
tf-idf
在Lucene
的
实际评分功能中,有一个查询协调器,它惩罚不
匹配
所有查询项
的
文档。Okapi
BM
25也使用同样
的
技巧吗?我之所以对此感到好奇,是因为我使用了带有
BM
25相似模块
的
Elasticsearch,有时我觉得这个
算法
不喜欢有更多
匹配
的
文档。有些情况下,一个文档包含一个或两个术语很多,超过一个包含所有查询条件
的
文档。
浏览 0
提问于2018-06-09
得票数 1
回答已采纳
2
回答
在位图中查找子位图?
arrays
、
windows
、
search
、
bitmap
我正在尝试编写一个
算法
,以确定从文件加载
的
24位位图中
的
位是否存在于内存中已有的位数组中。这并不像听起来那么简单:数组memBmp是从GetDIBits返回
的
,所以它是一系列行和填充;因此,确定子位图是否存在并不只是比较memBmp中连续
的
子数组。示例:0 0 0 1 0 1 0 00 0 0 1 0 1 0 01 0 11 0 1 该
算法
需要识别出这是memBmp
的
浏览 0
提问于2013-03-07
得票数 0
回答已采纳
1
回答
巴斯:这件事我哪里出了问题?
bash
、
if-statement
、
svg
、
sed
我很难让这个脚本正常工作,我试图将目录中
的
一组.svg文件涂成某种颜色,这取决于文件名中
的
后缀。在执行时,脚本不会产生错误,但是文件不会改变颜色.编辑:文件是一个基于ASCII字符
的
项目集,文件名
的
结构如下:"a^[bb].svg",克拉是可选
的
,表示瓷砖中
的
字符是大写字母,而方括号之间
的
字符串
表示瓷砖中字符
的
颜色。下面是我正在尝试运行
的
更新
的
脚本: #!/bin
浏览 4
提问于2015-08-09
得票数 0
1
回答
Knuth Morris Pratt vs Boyer Moore :二进制字母表与大量字母
的
字母表
algorithm
、
pattern-matching
、
knuth-morris-pratt
、
boyer-moore
我熟悉这两种
算法
: Knuth Morris Pratt和Boyer moore。 给定一个
字符串
P,该
字符串
由具有大量字母
的
字母表组成。使用哪种
算法
更好?给定一个具有二进制字母表(0或1)
的
字符串
P。使用哪种
算法
更好?
浏览 3
提问于2014-07-17
得票数 2
1
回答
iptables
字符串
匹配
接受连接
string
、
matching
、
iptables
我有一个关于iptables和
字符串
匹配
的
问题。我读到
的
大多数内容都会丢弃与规则
匹配
的
数据包。当我使用它时,iptables将删除所有带有
字符串
"test“
的
连接。"test" --algo
bm
-j LOG --log-prefix ' INPUT TCP--- ' --log-level 4 iptables -A INPUT -p tcp --dport"test&q
浏览 1
提问于2014-01-08
得票数 0
1
回答
Iptable丢弃特定位置
字符串
的
HTTP 302包
iptables
我想阻止
的
HTTP 302包有:Location: http://172.16.0.5/[***]Content-Length: 0我想通过在我
的
http://172.16.0.5/路由器上
匹配
“OpenWRT”来删除所有这些包。现在我使用来自-m string --algo
bm</e
浏览 0
提问于2017-12-18
得票数 0
回答已采纳
1
回答
某些URL
的
IPtables
字符串
匹配
linux
、
networking
、
centos
、
iptables
、
firewall
当http://example.com:8888和https://example.com:8888与规则中提供
的
字符串
匹配
时,我尝试编写iptable
字符串
匹配
规则来阻止它。另一条将端口从8888重定向到7777
的
规则。我试着遵循规则,但不幸
的
是没有奏效: iptables -A INPUT -p tcp -s 0.0.0.0/0 -m string --string linuxcore --algo
bm</e
浏览 0
提问于2012-06-05
得票数 2
4
回答
确定给定
字符串
中是否存在一个单词子
字符串
的
最佳
算法
是什么?
iphone
、
ios
、
string
、
algorithm
我正在寻找最快速和最简单
的
方法来确定一个单词子
字符串
是否出现在给定
的
右到左
字符串
中。谢谢你,iLyrical。
浏览 0
提问于2012-04-27
得票数 1
回答已采纳
2
回答
视差图中
的
缺失区域
c++
、
opencv
、
disparity-mapping
获取图像是通过libdc1394完成
的
。, right_rectified, map21, map22, INTER_LINEAR); this->stereo_
bm
(left_temp, right_temp, disp16); disp16.convertTo(disparity_map, CV_8U, 255 / (this->stereo_
bm
.state->numberOfDisparities *
浏览 7
提问于2012-09-17
得票数 0
回答已采纳
1
回答
模式
匹配
基准测试:编译时查找与D中
的
运行时查找
metaprogramming
、
benchmarking
、
d
、
compile-time
、
ctfe
我需要关于我
的
第一个D项目的建议。我把它上传到:- 思想:对3种运行时
算法
进行基准测试,并将它们与编译时变体进行比较。它们之间
的
唯一区别是,对于编译时,查找表(即数组bmBc、bmGs和后缀)必须在编译时计算(我目前依赖CTFE )。对于运行时
的
表,查找表是在运行时计算
的
。注意:模式
匹配
算法
本身不需要在编译时执行,只有查找tables.Having指出,运行在已知(编译时计算)表上
的
算法
必须比必须在运行时计算它们
的
浏览 6
提问于2015-08-17
得票数 0
1
回答
用用户代理限制和重定向端口访问
linux
、
centos
、
firewall
、
iptables
当未定义和未定义与规则中提供
的
字符串
匹配
时,我尝试编写iptable
字符串
匹配
规则来阻止它。还有另一条规则,将端口从8888重定向到7777。我试着遵守规则,但不幸
的
是没有起作用iptables -t raw -A PREROUTING -m string --alg
浏览 0
提问于2012-06-05
得票数 -1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
KMP、BM、Sunday、Horspool、strstr字符串匹配算法的性能比较
算法字符串匹配-BF算法
算法 KMP字符串匹配
字符串匹配算法基础版
字符串匹配的Boyer-Moore算法
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券