论文部分内容阅读
从数据结构的角度深入浅出地描述了BF和KMP两种经典的模式匹配算法原理,并对算法的时空效率进行了分析;从编程技术的角度使用Java语言完整地实现了这些算法;从实际应用出发,设计了一个关于模式匹配的GUI应用程序.
BF与KMP模式匹配算法的实现与应用
【摘 要】
：
从数据结构的角度深入浅出地描述了BF和KMP两种经典的模式匹配算法原理,并对算法的时空效率进行了分析;从编程技术的角度使用Java语言完整地实现了这些算法;从实际应用出发,
【出 处】
：
电脑编程技巧与维护
【发表日期】
：
2013年23期
其他文献
前不久中国互联网络信息中心（CNNIC）在京发布《第29次中国互联网络发展状况统计报告》显示，截至2011年12月底，中国网民规模突破5亿。互联网普及率较2010年提升4个百分点，相比2007
本文应用系统动力学的原理和方法。以敖汉种羊场为例进行研究。建立了草地畜牧业生产发展总体规划的系统动力学模型。该模型包括：粮料种植子块，畜群结构周转子块，家畜饲养子块，放
羊柴是具有地下茎的豆科牧草，它在自然状态中的营养繁殖是地下茎繁殖，绝非根蘖繁殖，表现为单级、多级、裸露、压条四种形式，这种极强的地下茎繁殖能力，使它在草地寿命、自身的发展
<正> 牧草种子是牧草生产中最基本的生产资料,人工草地面积的日益扩大和天然草地补播改良事业的迅速发展,要求提供大量优质种子以满足建立人工草地和牧草生产基地的需要。所
<正> 随着国民经济的不断发展,迫切要求畜牧业生产更多更好的产品和更快地提高牧民的生活水平。但是,我国草原牧区人口逐年增加,人均占有草地资源面积减少的现实条件,决定了
根据推挽式直流变换器系统本身具有的非线性特性,在建立其MATLAB数学仿真模型的基础上,采用庞加莱映射图对推挽式直流变换器系统参数与系统稳定性关系进行了比较和分析.研究
<正> 随着科学技术和农业现代化的深入发展,世界各国都在充分开发和合理利用本国的自然资源,以适应人口与食物之间的供求矛盾。草地资源和草地畜牧业生产在国民经济发展和实
针对高温压榨可能产生的有害物质和环境影响,研究低温冷榨工艺预处理关键因素并加以应用,重点分析油茶培管、采摘、加工等低温冷榨预处理关键技术对茶籽油出油率和品质关系的
梅杰和布莱尔执掌英国时期,世界经济区域化、集团化的倾向越来越明显,欧盟在国际舞台上的作用愈来愈大.英国由于对欧盟的超国家性质始终耿耿于怀,念念不忘保持其大国地位,以