一种KMP算法中求nextval数组的改进算法

KMP算法是一经典的模式匹配算法,有着广泛的应用.实现该算法的关键是计算模式的next或nextval数组值.本文针对计算nextval数组传统算法难于求解的问题,提出了一种基于next数组来计算其nex-tval数组的改进方法.实验结果表明该方法能有效地提高计算效率,且易于求解.     

利用水平分割法计算给定串中的所有Maximal(NE/SNE) Repeats

提出一种利用给定符号串x［1…n］的后缀数组和最 长公共前缀数组求x所有最大重复的新方法〖CD2〗水平分割法. 通过对x的最大不可扩展重复和最大超级不可扩展重复所有可能出现的位置以及判定条件的提炼, 分别给出仅由x的后缀数组和最长公共前缀数组求x的所有最大重复、 最大不可扩展重复和最大超级不可扩展重复的算法. 该算法克服了除后缀数组和最长公共前缀数组外, 还需利用其他辅助数组的缺陷, 降低了空间开销, 且时间复杂度没有增加, 并可以在对最长公共前缀数组仅进行一次扫描的情况下求出给定串的所有最大重复、 最大不可扩展重复和最大超级不可扩展重复.     

C语言学习中的难点浅析

C语言是一门低级的功能强大的语言,至今为止,它在一些领域的应用还非常的广泛。本文介绍了一些C语言学习中的难点,主要有字符与字符串、switch语句、指针与数组等。     

Nd（Ⅲ）-邻菲罗啉-加替沙星三元配合物的合成及与DNA的作用

合成了1,10-二氮杂菲(phen)、加替沙星(HGA)与Nd(Ⅲ)的固态三元配合物,通过元素分析、红外光谱、1H NMR等确定了配合物的化学组成为Nd(phen)2(GA)3·H2O,配体phen及GA均以双齿螯合方式与金属离子配位,配位数为10.通过紫外光谱、荧光光谱初步研究了配合物及配体与DNA的作用.实验结果表明,配合物与DNA存在插入作用,阻止其复制或表达而起到抗菌作用.     

使用Flash循环动画制作屏保特效的技巧与方法

介绍如何在F1ash中利用if…else语句及duplicateMovieClip方法制作出具有特殊效果的屏幕保护程序.     

三元Lagrange插值正则性问题研究

针对当今许多科研领域中(如曲面拼接、散乱数据插值与拟合等)经常涉及到的三元Lagrange插值问题进行了研究。提出了沿空间代数曲线插值的基本概念,同时通过使用代数几何中的若干理论,得到了构造沿空间代数曲线及代数曲面插值正则结点组的迭加构造方法,该方法推广了文献[1-2]中的某些主要研究结果。     

3特征域椭圆曲线群点的快速计算算法

GF(3m)作为小素数扩域GF(Pm)更加特殊的一种类型,定义于其上的椭圆曲线密码算法更加优越.基于有限域GF(3m)特殊性质,详细研究了GF(3m)上椭圆曲线群基本点算术运算,给出并证明了GF(3m)上超奇异和非超奇异椭圆曲线在仿射、射影、雅可比、Chudnovsky雅可比和López Dahab坐标系下普通点加、混...     

Schur数推广及＂Schur-Pythagoras数＂研究

结合Schur数和勾股数组的特征,推广定义了一类新的临界数,称之为＂Schur-Pythagoras数＂,记作spn.它是最大的自然数,使得自然数集合T={1,2,...,spn}能被划分成n个子集合,在任意子集ST中,方程x2＋y2=z2无解.给出了sp2≥1104及sp2是有限数值还是无穷数值的未解问题的结果.     

夸美纽斯教育三元素与学校体育课程目标的构建

在当前的全球化、信息化时代,人们更加注重自身的发展及追求生活的终极意义．体现在课程目标上,重心也在向促进学生的个性发展、培养学生的创新能力转变．在体育教育本科专业的课程目标构建上,要围绕以人为本、健康第一的理念来进行．夸关纽斯提出的教育三元素“知识、德行、虔信”对当前体育教育本科专业的课程目标构建与实施仍然具有重要启示．     

三元Fe-Co-Cu包晶合金中壳核组织形成机制

三元Cu₅₀Fe_37.5Co_12.5包晶合金液滴在自由落体过程中发生亚稳液相分离, 主要形成由L₁(Cu)和L₂(Fe,Co)两相构成的壳核组织. 在测定固相面和液相面温度以及液相分离临界过冷度的基础上分析了壳核组织形成机制, 发现分离两液相的界面能随温度降低而增大, 合金液滴沿着半径方向从内向外存在着由小变大的温度梯度. 作用于L₂(Fe,Co)相上的Marangoni力(F_M)随其尺寸增加而增大, L₂(Fe,Co)相小液滴在F_M力的作用下从外向内迁移过程中逐渐粗化, 同时发生碰撞和凝并, 进而形成壳核结构的凝固组织.