【摘 要】
：
高效求解2个字符串的最长公共子串(Longest Common Substring)是实现很多字符串算法的关键。文中首先给出了求解LCP问题的动态规划算法,广义后缀树算法,研究并分析了这两种算法,得出动态规划算法易于理解,但时间复杂度较高;广义后缀树算法的时间复杂度较低,但实现较为复杂并且广义后缀树占用的空间也较多。最后提出了一个新算法,该算法使用2个字符串的广义后缀数组,在保持和广义后缀树时间复
【机 构】
：
中国航天科技集团公司第710研究所
论文部分内容阅读
高效求解2个字符串的最长公共子串(Longest Common Substring)是实现很多字符串算法的关键。文中首先给出了求解LCP问题的动态规划算法,广义后缀树算法,研究并分析了这两种算法,得出动态规划算法易于理解,但时间复杂度较高;广义后缀树算法的时间复杂度较低,但实现较为复杂并且广义后缀树占用的空间也较多。最后提出了一个新算法,该算法使用2个字符串的广义后缀数组,在保持和广义后缀树时间复杂度相等的基础上,可以简单地实现并且占用较少的空间。
其他文献
蚁群算法是近几年发展起来的一种新型的拟生态启发式算法,它已经被成功地应用在旅行商(TSP)问题上。由于基本蚁群算法存在过早陷入局部最优解和收敛性较差等缺点,文中对基本蚁群算法在基于蚁群系统的基础上进行了改进,在信息素的更新和解的搜索过程中更多地关注了局部最优解的信息,以使算法尽可能地跳出局部最优,并且改进后的算法对一些关键参数更容易控制。多次实验表明改进的蚁群算法在解决TSP问题上与基本蚁群算法相
目的探讨以组织伦理氛围为指导的护理管理在手术室护士中的应用效果。方法选择2019年1—12月在该院手术室工作的护士25名,2019年1—6月(干预前)实施常规护理管理方案,2019年7
仪器仪表是测量技术的基础,仪器仪表的精度直接影响到测量结果的准确度。在当前,现代仪器仪表在社会中更是发挥着极为重要的作用,对仪器仪表的维护,在一定程度上体现了国家的
首先介绍了雷达寻的制导原理及进行控制系统射频状态半实物仿真的必要性。然后设计一雷达寻的制导半实物仿真系统,介绍了仿真系统的组成。在此基础上着重论证了射频仿真试验条件建设时必须满足的两个关键条件,即射频仿真远场条件及阵列目标的多值特性等关键技术指标。并提出了实际工程建设中对远场条件及阵列多值特性等有关参数的经验选取原则。最后根据某型号射频仿真试验对微波暗室及目标阵列的需求进行了有关设计计算,总结出兼
探索性分析(Exploratory Analysis,EA)是研究复杂的不确定性问题的有效方法,然而计算量过大的问题阻碍了EA的广泛应用。解决计算量过大的问题通常从建模的角度出发通过各种优化措施减小探索空间,但这可能造成有效信息的损失。文中从高性能计算的角度出发,针对EA计算的特点提出使用并行仿真克隆技术提高EA计算效率,从而可以扩大探索空间。文章阐述了递增克隆、虚拟逻辑进程、虚拟消息、消息的复制
在小学数学教学中,教师要注重对高效课堂的打造,而其中一个关键因素就是教学细节,也就是说,只有提高对教学细节的重视度,才能真正打造出一个高效课堂。为此,笔者就从改造惯常
钢纤维混凝土作为一种新型材料,其仅需钢纤维掺加到普通混凝土即可,该材料力学性能良好,能够对混凝土裂缝问题进行有效防治。结合工程案例,对路桥工程钢纤维混凝土的特点及技
提出了一种基于多核支持向量机的概率密度估计方法。其基本思路是从概率密度的定义出发,利用支持向量机求解线性算子方程的方法,直接估计出密度。使用多核支持向量机取代传统的支持向量机方法来估计概率密度,从仿真结果来看,与Parzen窗方法相比,基于多核支持向量机的概率密度估计方法的精度等级与Parzen窗方法类似,同时又具有Parzen窗方法所不具备的稀疏解；与基于传统支持向量机的概率密度估计方法相比,基
21世纪什么最重要?是人才。对于家庭服务行业来说,是阿姨,是保姆。这里所说的阿姨、保姆,不是传统意义上的普通家政服务人员,而是涵盖更广、富有时代色彩的养老服务新型专业
利用流形正则化的思想,围绕半监督学习,提出了一种针对流形正则化的模式分类和回归分析的新算法。该算法基于流形上的正则化项和传统的正则化项相结合的方法,利用支持向量机分类与回归已有的结果,解决半监督学习的分类与回归问题,提高了泛化能力。该算法实现简单,无需调用其他程序。通过数值试验,验证了该算法具有较好的泛化能力,对噪音具有较强的鲁棒性。且在分类问题上,该算法在输入极少数有标签样本时,也能保持较好的分