论文部分内容阅读
在字符串的运算中，求两个字符串的最长公共子串是一个重要的算法，有着广泛的应用价值。一般认为一共有两大类解法，之所以叫两大类，是因为每一类都可以再细致划分。前一类易理解，占用内存单元大，时间复杂度低，后一类复杂，最好和KMP算法结合。
求最长公共子串的两类解法比较
【摘 要】
：
在字符串的运算中，求两个字符串的最长公共子串是一个重要的算法，有着广泛的应用价值。一般认为一共有两大类解法，之所以叫两大类，是因为每一类都可以再细致划分。前一类易理解，占
【机 构】
：
沈阳师范大学基础部
【出 处】
：
现代计算机：下半月版
【发表日期】
：
2011年20期
其他文献
将自然干燥的荷兰豆种子含水量由10.98%降至7.56%、5.68%和4.64%后,干燥封闭贮藏1 a,期间每隔3个月检测1次种子的生活力和活力.结果显示:含水量7.56%的种子生活力和活力保持
辅导员工作是高等院校教育教学的重要内容之一。要做好这一工作，辅导员应在注重本身修养、更新思想观念、具备人格魅力的基础上，选择科学的工作方法。
兴趣是最好的老师，培养学生的识字兴趣，识字教学可达到事半功倍的教学效果。一、运用动作演示培养学生的识字兴趣低年级学生活泼好动，教师在教学中可以通过动作演示培养学生的识
邯郸市农业科学研究院育成的邯豆四号,脂肪含量高(脂肪含量≥22%),抗病性好,适应性强,高产,稳产.2003年通过河北省农作物品种审定委员会审定;2003年11月通过国家审定.适宜在
期刊
综述了近20 a来草莓贮藏保鲜技术的研究成果,对各种贮藏保鲜技术的成本、难易程度、效果以及应用范围进行了比较,提出了理想的草莓贮藏保鲜技术模式.