首页 > 继续教育
题目内容 (请给出正确答案)
[主观题]

在模式枚举(pattern enumeration)类应用中,需要从主串T中找出所有的模式串P(T|=n,|P|=m),而且

在模式枚举(pattern enumeration)类应用中,需要从主串T中找出所有的模式串P(T|=n,|P|=m),而且有时允许模式串的两次出现位置之间相距不足m个字符。

类似于教材310页图11.3中的实例,比如在“000000”中查找“000”。若限制多次出现的模式串之间至少相距|P|=3个字符,则应找到2处匹配;反之,若不作限制,则将找到4处匹配。

a)试举例说明,若采用后一约定,则教材11.4.3节BM算法的好后缀策略,可能需要Ω(nm)时间;

b)试针对这一缺陷改进好后缀策略,使之即便在采用后一约定时,最坏情况下也只需线性时间。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在模式枚举(pattern enumeration)类应用中…”相关的问题
第1题
TWIN832中的LookAheadMode功能,有三种模式,分别为()。

A.Local

B.Global

C.Pattern

D.Edge

E.Edge

点击查看答案
第2题
是关于战略的定义中,下面哪种作者和观点的说法正确的:()。

A.魁因:战略是一种决策模式

B.安德鲁斯:区分总体战略和经营战略

C.明次伯格:Plan,Ploy,Pattern,Position,Perspective

D.安索夫:战略是模式或计划

点击查看答案
第3题
‌在简单枚举归纳推理中,前提与结论的联系具有必然性。()‏
点击查看答案
第4题
正则表达式不是万能的,如果是在计算密集型代码中使用正则表达式,至少要将Pattern缓存下来,避免反复编译Pattern。()
点击查看答案
第5题
ENUM('值1','值2','值3',...,'值n')在上述格式中,('值1','值2','值3',...,'值n')称为枚举列表,ENUM类型的数据只能从枚举列表中取,并且只能取___________个。

A.0

B.1

C.2

D.3

点击查看答案
第6题
你觉得ASP.NET 2.0(VS2005)和你以前使用的开发工具(.Net 1.0或其他)有什么最大的区别?你在以
前的平台上使用的哪些开发思想(pattern / architecture)可以移植到ASP.NET 2.0上 (或者已经内嵌在ASP.NET 2.0中)

点击查看答案
第7题
.以下是一些C#中的枚举型的定义,其中错误的用法有() 在 2005中都没问题啊??? A) public enu

.以下是一些C#中的枚举型的定义,其中错误的用法有() 在 2005中都没问题啊???

A) public enum var1{ Mike = 100, Nike = 102, Jike }

B) public enum var1{ Mike = 100, Nike, Jike }

C) public enum var1{ Mike=-1 , Nike, Jike }

D) public enum var1{ Mike , Nike , Jike }

点击查看答案
第8题
科学归纳法与简单枚举法的共同之处在于()

A.二者的前提都只是考察了某类中的部分对象

B.二者在得出结论的根据方面是相同的

C.二者在结论的可靠性程度方面是相同的

D.二者在所考察的部分对象的数量方面是相同的

E.二者结论所断定的范围都超出了前提所断定的范围

点击查看答案
第9题
下列关于Visual Basic.NET 常量的叙述中,错误的是()。

A.常量是在程序运行中不变的量

B.V

C.NET 有三种常量:系统提供的常量、直接常量、用户声明的符号常量

D.V

E.NET 有两种常量:系统提供的常量和用户声明的符号常量

F.F.系统提供的常量有两种形式:内部常量和枚举常量。

点击查看答案
第10题
枚举类型中的每个枚举值都是一个__________,它的值为一个__________。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改