腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
linux内核模块的LPM实现
、
、
、
我想利用linux内核提供的数据结构(如hlist、prio_tree、基数树等),在内核模块中实现
最长
前缀
匹配
算法
。linux内核的哪种数据结构最适合实现LPM?任何帮助都将不胜感激。谢谢。 问候
浏览 6
提问于2013-06-05
得票数 0
3
回答
为ipv6实施
最长
前缀
匹配
的最佳方法是什么?
、
ipv6路由器将多个路由存储为
地址
的第一个n位。2000年,研究人员发现1500条ipv6路由中只有14个不同的前缀长度。传入的数据包根据
最长
的前缀
匹配
被路由到不同的传出端口,因此,如果数据包x的前8位与8位路由
匹配
,但同一数据包的前48位与48位路由
匹配
,则路由器必须选择48位路由。在我的路由表中查找
最长
匹配
前缀的好
算法
是什么?
浏览 8
提问于2009-02-04
得票数 5
回答已采纳
1
回答
对于具有相交范围的IPv4
地址
,最合适的数据结构是什么?
、
、
、
、
在所有路由器和操作系统中,
最长
前缀
匹配
算法
主要用于搜索IPv4 4
地址
的trie。 像Iptables这样的包过滤器不需要一些特殊的数据结构来查找IPv4
地址
。我需要实现一些数据结构,在那里我可以高效地(log(N))找到IPv4
地址
,这些
地址
是在防火墙规则中指定的。但也可能有IPv4
地址
前缀和范围。对于每个条目(IP
地址
、范围或子网前缀),我需要存储一个指向位向量的指针,它代表防火墙规则集。因此,这个向量中的第一个集合位是
浏览 0
提问于2021-07-25
得票数 4
1
回答
最长
IPv6前缀
匹配
、
、
我们正在尝试实现IPv6
地址
的最大前缀
匹配
。表示IPv6
地址
的最佳方式是什么,以便有效地执行此计算(
最长
前缀
匹配
)。为了找到
最长
的前缀
匹配
,我们需要将
地址
转换为BitSet (或某种比特的数组表示),然后找出
最长
的前缀。
浏览 7
提问于2016-02-02
得票数 0
1
回答
允许多个IP使用一个NIC在Windows 2012 R2上用于出站通信
、
、
、
、
然而,我注意到出站流量只出现在一个IP
地址
上。我理解这个问题影响到Windows2008和Windows2012,我必须将SkipAsSource参数设置为非主IP的True。对于每个网站,我希望出站流量
匹配
其各自的IP。如果请求出现在.100上,代理也应该在.100上转发它。如果是.101,则传出流量应该使用.101。.102,传出应该使用.102。
浏览 1
提问于2020-12-01
得票数 0
1
回答
分段路由协议是否基于最佳(
最长
)前缀
匹配
来引导数据包?
、
、
我惊讶地知道,是否有任何最佳(
最长
)前缀
匹配
发生在路由数据包?如果是这样的话,在转发到下游路由器时,有关前缀的线索应该附加到IP数据包的报头上吗?
浏览 0
提问于2018-09-19
得票数 1
回答已采纳
1
回答
DNS A记录和平衡
、
、
我有典型的DNS记录类型A,我有4个,每个都重定向到不同的IP,但由于某种原因,人们更频繁地ping其中的一个而不是所有的。问题出在哪里?
浏览 2
提问于2016-01-24
得票数 0
3
回答
非连续网络掩码
匹配
算法
、
、
、
、
我必须编写一个非常快速的
算法
来将IP
地址
与组列表相
匹配
,其中每个组都使用192.168.0.0/252.255.0.255这样的表示法来定义。正如您所看到的,位掩码可以包含零,即使在中间,所以传统的“
最长
前缀
匹配
”
算法
无法工作。如果一个IP与两个组
匹配
,它将被分配给网络掩码中包含最多1的组。
浏览 0
提问于2010-12-23
得票数 1
2
回答
是否可以使用KMP
算法
来查找
最长
的子字符串?
、
、
、
假设我有一个模式P和一些文本T,我想找到与T的子字符串
匹配
的最大前缀P,是否可以修改KMP
算法
来执行这样的操作?(如果我没记错的话,KMP
算法
会进行部分
匹配
,但我对
最长
的
匹配
感兴趣)。
浏览 1
提问于2014-04-07
得票数 3
回答已采纳
2
回答
Z
算法
背后的直觉
Z
算法
是一种具有O(n)复杂度的字符串
匹配
算法
。 一个用例是从字符串B中找到
最长
的字符串A。例如,来自"overdose"的"stackoverflow"出现时间
最长
的是"over"。您可以通过使用组合字符串"overdose#stackoverflow"调用Z
算法
(其中#是两个字符串中不存在的某个字符)来发现这一点。然后,Z
算法
将尝试将组合的字符串与自身
匹配
-并创建一个数
浏览 0
提问于2016-01-10
得票数 3
1
回答
顶级数据库的搜索
算法
、
主要数据库中使用的搜索
算法
是什么?RedisCassandraHbaseCouchdbothers更新:我将在这里总结答案。
浏览 2
提问于2012-02-16
得票数 1
1
回答
Cassandra中的
最长
前缀
匹配
查询
、
、
在Cassandra中执行
最长
匹配
IP前缀搜索时,架构和查询的最有效组合是什么?也就是说,给定IP前缀,查找具有
最长
匹配
IP前缀的行。IP前缀由IP
地址
和前缀长度组成。B1.2.3.4 32 D 具有1.2.3.5/32的
最长
匹配
前缀的行将是
浏览 13
提问于2017-01-24
得票数 1
2
回答
路由器模拟
、
我有一台主机,它保存了MAC到IP
地址
的ARP表,然后我让交换机跟踪哪个MAC连接到哪个物理端口。(接口) 我的问题是,我应该如何模拟路由器。据我所知,主机将对传出的IP执行计算,以确定该IP是否在网络上,假设该IP不在网络上,则主机将数据包发送到默认网关(通过查找默认网关IP
地址
的MAC
地址
),在本例中为路由器。因此,我的理论是,路由器将查看目的IP
地址
,并将数据包传输到包含该网络的正确接口。但是,路由器是否有“默认网关”,如果这些接口都不在目的网络上,路由器是否可以将其传递给其他路由器?
浏览 2
提问于2012-04-21
得票数 0
1
回答
KMP模式查找
算法
、
我确实理解了KMP
算法
,即存储值以
匹配
前缀,然后在字符串中搜索时不返回,因为模式"abcdabca“前缀数组将是{0,0,0,0,1,2,3,1},直到{0,0,0,0,0,2,3,3,},然后'd‘在第4位置与'a’不
匹配
。我们回去直到找到
匹配
的元素或j==0,我想不出一个方法来理解为什么我们要回去。 谢谢
浏览 2
提问于2016-07-17
得票数 0
回答已采纳
3
回答
关于子网的IPv4理论问题
、
如果我子网创建207.45.222.0/25和207.45.222.128/25,那么我是否实际上放弃了所有这些/24
地址
? /24的指定在路由方面会发生什么?将以前分配给主机的这样一个
地址
(例如: 207.45.222.1/24)按一下会有什么结果?从理论的角度来看,像207.45.222.0/24和207.45.222.0/25这样的数字是可以区分的--第一个网络有一个24位长的
地址
,第二个是25位。因此,似乎路由器应该能够区分这两个子网,并且我应该能够使用我的旧
浏览 0
提问于2017-02-13
得票数 0
回答已采纳
2
回答
查找字符串和字符串前缀之间
最长
后缀长度的
算法
、
、
、
、
输出:S = "ababa"示例输出:我所拥有的最天真的
算法
是,对于每一个A[i],只需要
匹配
S[0..A[i但是这个
算法
是O(n^2),其中n是原始字符串S的长度。是否有更好的
算法
对字符串S进行预处理,然后快速返回整个输入数组的
最长
长度后缀?
浏览 5
提问于2015-10-07
得票数 5
回答已采纳
1
回答
用模糊
匹配
算法
比较数据元素的最佳方法
、
、
我希望通过C#中记录链接的模糊
匹配
算法
来比较两个数据元素或字段,并且我想确定哪一种
算法
最适合于每个比较。出生年份 <em
浏览 3
提问于2016-05-16
得票数 2
1
回答
耐心差异-在最后阶段,对于非独特的行到底做了什么?
、
我有一个基于
最长
增长子序列的
算法
,当每个集合中的对象是唯一的时,该
算法
对于解决相关的业务问题非常有效,但是当两个集合中都存在许多非唯一对象时,往往会给出一些奇怪的结果。看来,当非唯一对象存在时,使用耐心差分
算法
(也基于
最长
增长子序列)的方法将提供我想要的结果。然而,在我找出耐心差异是否合适之前,为了将它应用于我的问题(如果合适),我需要对
算法
有一个更好的理解。在第1至3步之后,仍然会出现一些不可能
匹配
的独特行块,以及非唯一的行。那么接下来会发生什么--假设文档的第一行&
浏览 0
提问于2012-04-19
得票数 2
回答已采纳
1
回答
字符串模式
匹配
的KMP
算法
和Z
算法
有什么不同?
、
、
在KMP
算法
中,我们对模式进行预处理,找出
最长
的前缀,以便在
匹配
时跳过字符。而在Z
算法
中,我们首先生成一个新的字符串其中x=在模式和字符串中都不存在的字符 在生成new_string之后,我们对new_string进行预处理以找到
最长
的前缀那么,这两种
算法
之间的区别是什么,哪一种最适合使用?
浏览 5
提问于2021-04-28
得票数 0
2
回答
不等于n-长子序列的
最长
二进制序列
、
我们正在寻找一个具有以下标准的
算法
。 输入是一个任意正整数(n),表示比较子序列的长度。我们搜索
最长
的二进制序列,它不包含相同的n长度子序列.
匹配
的相等序列可以重叠(当
匹配
必须不相交时,这也是一个有趣的问题)。输出将是这个序列的位。01101001是有效的,但显然不是
最长
的可能序列。
浏览 0
提问于2016-02-12
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法字符串匹配-BF算法
算法Code-最长回文子串
最长回文子串的ManaCher算法
算法:78.最长公共前缀
最长回文子串——马拉车算法详解
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券