论文部分内容阅读
在定义模式串的特征值之后，给出了判断两等长串匹配的必要条件以及两相邻子串的特征值之间的递推关、系。在此基础上，提供一种模式匹配快速算法，其时间复杂度可达O（n）。该算法彻底避免了回溯现象，执行效率要比RK算法高。
一种模式匹配快速算法
【摘 要】
：
在定义模式串的特征值之后，给出了判断两等长串匹配的必要条件以及两相邻子串的特征值之间的递推关、系。在此基础上，提供一种模式匹配快速算法，其时间复杂度可达O（n）。该算法彻底
【机 构】
：
徐州师范大学计算机学院,徐州师范大学现代教育技术中心
【出 处】
：
计算机科学
【发表日期】
：
2008年1期
其他文献
光纤磁场传感器所使用的磁光晶体的法拉第旋转角会随着入射光波长的不同而不同,半导体激光器的工作温度对输出波长有很大影响。因此,必须对半导体激光器的工作温度进行高准确度的控制才能使光纤磁场传感器工作稳定。利用单片机驱动半导体致冷器对半导体激光器进行温度控制,不仅简单,而且温度控制稳定、准确度高。可使半导体激光器的输出波长保持稳定,保证了光纤磁场传感器的测量准确度。
本文简单介绍新媒体与媒体融合,分析媒体融合下新媒体发展存在的为吸引眼球和流量不择手段、著作权保护困难、信息爆炸和信息泛滥、新媒体和自媒体从业人员素养参差不齐、网
摘要： 利用亚克力塑料板制作一个敞口的实验盒，通过实验盒中间的隔板可以排除烟囱效应对倾倒气体操作的干扰。在实验盒里依次进行倾倒氧气助燃、倾倒二氧化碳灭火两个组合实验，不仅现象有趣，而且结论可靠。丰富了实验教学资源，提高了实验教学效果。 关键词： 倾倒氧气助燃; 倾倒二氧化碳灭火; 实验组合设计 文章编号： 1005-6629（2021）03-0067-04 中图分类号： G633.8 文献
摘要： 利用显微熔点测定仪和自制的样品池，将传统的化学实验微量化，并借助生物显微镜观察、拍摄细微的实验现象。在生活常识的基础上，将显微观实验现象与课堂教学相结合，从宏观和微观两个维度，更直观地帮助学生正确理解“溶解过程”“溶液组成”和“饱和溶液的要点”等概念，从而实现美育与专业教育的融合以及“宏观辨识与微观探析”化学学科核心素养的提升。 关键词： 显微观实验设计; 显微熔点测定仪; 溶液 文章