请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码进入小程序
题目内容
（请给出正确答案）
在图9-2(a)中匹配失败后,按前缀函数指示继续作了图(b)~(d)的比较后,最后在图(e)找到一个匹配.事实上,图(b)~(d)的比较都是多余的.因为模式串在位置0、1、2处的字符和位置3处的字符都相等,因此不需要再和主串中位置3处的字符比较,而可以将模式一次向右滑动4个字符,直接进入图(e)的比较.这就是说,在KMP算法中遇到p[j+1]≠t[i],且p[j+1]=p[next[j]+1]时,可一次向右滑动j-next[next[j]]个字符,而不是j-next[j]个字符.根据此观察,设计一个改进的前缀函数,使得遇到上述特殊情况时效率更高.
答案
更多“KMP算法通过模式串的前缀函数,较好地利用了搜索过程中的部分匹配信息,从而提高了效率.然而在某”相关的问题
第1题
Ackermann函数A(m,n)可递归定义如下:
试设计一个计算A(m,n)的动态规划算法,该算法只占用O(m)空间(提示:用两个数组val[0:m]和ind[0:m],使得对任何i有val[i]=A(i,ind[i])).
第2题
“天时不如地利，地利不如人和”反映的是（）道德规范的具体要求。
A．团结互助
B．爱岗敬业
C．遵纪守法
D．诚实守信
第3题
A.明确了医疗保险中个人责任，强化自我保障意识
B.强调社会互助共济，保护弱势群体的健康权益，体现社会公平
C.在法定的大范围人群中实现疾病风险分担，提供有力的经济保障
D.政府在医疗保险中承担中介及仲裁的角色，能较好地协调保险各方的利益管理成本较低
第4题
A.乙型肝炎的传染源主要是患者及病毒携带者
B.乙型肝炎的传染途径主要是通过血液、体液、母婴接触
C.甲肝主要通过粪口途径传播
D.胎盘球蛋白对甲型、乙型肝炎均有较好的预防效果
E.乙型肝炎可通过主动和被动免疫预防
第5题
A.乙型肝炎的传染源主要是患者及病毒携带者
B.乙型肝炎的传染途径主要为血液、体液、母婴接触
C.甲肝主要通过粪一日途径传播
D.胎盘球蛋白对甲型、乙型肝炎均有较好的预防效果
E.乙型肝炎可通过主动免疫和被动免疫预防
第6题
根据下面内容，回答题：
在清理化合物样品库的过程中发现有4瓶样品的标签模糊不清，无法辨别其化学成分名称。通过翻查实验记录发现，化合物1为从某药材的挥发油中通过冷冻析晶的方法制备得到。化合物2具有明显的抗疟活性，且其具有较好的油溶性。化合物3为以穿心莲内酯为原料通过结构改造制备得到，且具有较好的水溶性。化合物4为中药艾叶的指标性成分。
化合物l为以下哪个化学成分 查看材料
A.银杏内酯
B.二氢青蒿素
C.穿心莲内酯磺酸钠
D.桉油精
E.薄荷脑
第7题
关于病毒性肝炎的流行病学，下列描述不正确的是
A、乙型肝炎的传染源主要是患者及病毒携带者
B、乙型肝炎主要是通过血液、体液、母婴接触传播
C、甲型肝炎主要通过粪-口途径传播
D、胎盘球蛋白对甲、乙型肝炎均有较好的预防效果
E、乙型肝炎可通过主动和被动免疫预防
第8题
0-1背包问题描述如下;给定n种物品和一个背包.物品i的重量是wi,其价值为vi背包的容量为C.应如何选择装入背包的物品,使装入背包中物品的总价值最大？
在选择装入肯包的物品时,对每种物品i只有2种选择,即装入背包或不装入背包.不能将物品i装入背包多次,也不能只装入部分的物品i.
0-1背包问题形式化描述如下:给定
,要求n元0-1向量
,
使得
而且
达到最大.
算法设计:对于给定的n种物品的重量和价值,以及背包的容量,计算可装入背包的最大价值.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是物品数,c是背包的容量.接下来的1行中有n个正整数,表示物品的价值.第3行中有n个正整数,表示物品的重量.
结果输出:将计算的装入背包物品的最大价值和最优装入方案输出到文件output.txt
第9题
外源性化合物经皮肤吸收的叙述，错误的是
A．皮肤是较好的屏障，但不少外源性化合物可经皮肤吸收引起毒效应
B．外源性化合物经皮肤吸收主要是经表皮细胞，经皮肤附属器吸收的较少
C．外源性化合物经皮肤吸收可分为穿透阶段和吸收阶段
D．外源性化合物经皮肤吸收机制是易化扩散
E．一般来说，脂/水分配系数较高，分子量较小的外源性化合物易通过皮肤吸收
第10题
外来化合物经皮肤吸收的叙述，错误的是
A．皮肤是较好的屏障，但不少外来化合物可经皮肤吸收引起毒效应
B．外来化合物经皮肤吸收主要经表皮细胞，经皮肤附属器吸收的较少
C．外来化合物经皮肤吸收可分为穿透阶段和吸收阶段
D．外来化合物经皮肤吸收的机制有简单扩散和易化扩散
E．一般来说，脂/水分配系数较高、分子量较小的外来化合物易通过皮肤吸收
第11题
A.局部应用效果较好的局麻药可进行伤口浸润和神经阻滞
B.通过吸入氧化亚氮和氧气50：50混合气体镇痛，起效迅速、安全
C.纯阿片激动剂是最佳选择，如吗啡和芬太尼，静脉给药便有效，也是急诊条件下最常使用的给药途径
D.目前在急诊室镇痛治疗的给药途径、剂量和频率是合理的
