论文部分内容阅读
在字符串的运算中，求两个字符串的最长公共子串是一个重要的算法，有着广泛的应用价值。一般认为一共有两大类解法，之所以叫两大类，是因为每一类都可以再细致划分。前一类易理解，占用内存单元大，时间复杂度低，后一类复杂，最好和KMP算法结合。
求最长公共子串的两类解法比较
【摘 要】
：
在字符串的运算中，求两个字符串的最长公共子串是一个重要的算法，有着广泛的应用价值。一般认为一共有两大类解法，之所以叫两大类，是因为每一类都可以再细致划分。前一类易理解，占
【机 构】
：
沈阳师范大学基础部
【出 处】
：
现代计算机：下半月版
【发表日期】
：
2011年20期
其他文献
将自然干燥的荷兰豆种子含水量由10.98%降至7.56%、5.68%和4.64%后,干燥封闭贮藏1 a,期间每隔3个月检测1次种子的生活力和活力.结果显示:含水量7.56%的种子生活力和活力保持
中国历史文选是一门既古老而又年轻的学科，是中国历史研究的基础，打好基础特别重要，要有长期的文化积淀，现在有些历史专业的学生对文选认识不足，有的读不懂文言文写的古籍，不知阅读
辅导员工作是高等院校教育教学的重要内容之一。要做好这一工作，辅导员应在注重本身修养、更新思想观念、具备人格魅力的基础上，选择科学的工作方法。
兴趣是最好的老师，培养学生的识字兴趣，识字教学可达到事半功倍的教学效果。一、运用动作演示培养学生的识字兴趣低年级学生活泼好动，教师在教学中可以通过动作演示培养学生的识
邯郸市农业科学研究院育成的邯豆四号,脂肪含量高(脂肪含量≥22%),抗病性好,适应性强,高产,稳产.2003年通过河北省农作物品种审定委员会审定;2003年11月通过国家审定.适宜在
期刊
随着城市化进程的不断推进,我国市政道路桥梁工程建设也 在不断增多,另一方面,车辆的数量不断增加,给交通带来了一定的压 力,要确保当前道路桥梁能满足更多车辆的出行需求,必
在综合考虑各种费用要素的基础上，提出了供应链二级分销网络优化模型，该模型较以往模型的不同之处在于，此模型更适合于多产品、多工厂、多客户的大型网络，建立起的模型属于一类选
“听”是人们交际活动的最基本的形式。本文分析了大学生英语听力学习的特点，论述了如何帮助学生掌握语音基础知识，培养学生语篇水平上的理解力，加强综合技能的训练，提高听力水平
综述了近20 a来草莓贮藏保鲜技术的研究成果,对各种贮藏保鲜技术的成本、难易程度、效果以及应用范围进行了比较,提出了理想的草莓贮藏保鲜技术模式.