论文部分内容阅读
分析了最大匹配法中匹配字段选取长度及匹配结束问题,提出了首字词最大匹配法,在此基础上计算了时间复杂性。
首字词最大匹配法与最大匹配法的复杂性比较
【摘 要】
：
分析了最大匹配法中匹配字段选取长度及匹配结束问题,提出了首字词最大匹配法,在此基础上计算了时间复杂性。
【机 构】
：
哈尔滨工业大学应用软件教研室,哈尔滨工业大学计算机科学与工程系讲师
【出 处】
：
哈尔滨工业大学学报
【发表日期】
：
1993年05期
其他文献
该算法利用指数映射的基本原理，把一维的DFT映射成多维的DFT，并利用了DSP56001的特点，适当选择分解后的DFT长度，然后分别应用循环卷积及基2FFT的方法实现快速运算，该算法能够实现
用数值计算方法研究了在Ｂｒｉｄｇｍａｎ系统中生长ＨｇＣｄＴｅ晶体时拉晶速度对热场分布的影响，计算结果表明，大的晶速度会造成固液界面向下位移，并使之凹隐现象加剧，不利于获得径向均匀性好的单晶材料。
探讨了回归分析理论在进行动平衡时，选择有效校正面的应用；时一步阐述了修正影响系数法的应用有一定的限度。
在当今的化工石化医药类企业的不断发展中,其生产排放所带来的环境问题也越来越引人关注。尤其是在近年来资源与环境可持续发展的宏伟目标下,社会对于环境保护方面的关注度也
基于某型空地反辐射导弹采用的被动雷达导的复合捷联惯性末制导的抗雷达关机方法，要求建立一条准确指向雷达的惯导轴。研究了采有几何法修正反辐射导弹惯导轴指向误差的问题，并
近年来,长链非编码RNA(lncRNA)可作为抑癌或促癌因子参与肿瘤的多种生物过程,包括增殖、抗凋亡、侵袭和迁移,其异常表达与患者预后、临床病理学特征及耐药紧密相关。DLX6-AS1
1．一道模考题引发的新问题本学期我校高三数学一模试卷第17题为“已知实数x满足x^2-2xsinπ/2x＋1=0，则x的值集为——．”此题虽较新颖但并不难解（先配方成（x—sinπ/2x）^2＋cos^2π/2x：0
通过数值计算方法对传热管轴向导热的影响进行了分析，得出了不考虑轴向导热时传热系数和冷凝侧换热系数的误差，以及传热管示同在考虑国导热影响时的差别，并得出了材质导热系数较
针对两线一地构成的耦合传输线，导出其正弦电压，电流相量方法。方程中具有和型二次参数波阻抗Ｚｃｉ和传播常数γ１以及差型次参数波阻抗Ｚｃ２和传播常数γ２。提出在耦合传输线终端开路和短路
时代在发展、科技在进步,科学技术与人们生活之间的联系越来越紧密,信息技术应用能力已经成为影响个人生活质量的一项基本能力,信息技术与农业的结合更是对农业的发展有着重