【摘 要】
：
基于Trie树的相似字符串查找算法是利用编辑距离的阈值来计算每个节点的活跃节点集,已有算法由于存在大量的冗余计算,导致时间复杂度和空间复杂度都比较高。针对这个问题,采
【机 构】
：
闽南理工学院信息管理系,哈尔滨工程大学计算机科学与技术学院
【基金项目】
：
国家自然科学基金资助项目(61272184,61202090,61100007)
论文部分内容阅读
基于Trie树的相似字符串查找算法是利用编辑距离的阈值来计算每个节点的活跃节点集,已有算法由于存在大量的冗余计算,导致时间复杂度和空间复杂度都比较高。针对这个问题,采用了基于活跃节点的对称性和动态规划算法的思想对已有算法进行改进,并对活跃节点集进行了修剪,提出了New-Trie-Stack算法。该算法避免了活跃节点的重复计算,以及已有算法在保存所有已遍历节点的活跃节点集时的空间开销。实验结果表明New-Trie-Stack算法在时间复杂度和空间复杂度上都有明显的下降。
其他文献
伴随着社会经济的快速发展,人们的经济收入有了非常显著的增加,基本上可以满足温饱条件。这样解决了低层次的生理安全需求之后,人们就会产生更高层次的追求。优质的居住环境
目前大学生安全教育效果不尽如人意,需要尽快构建大学生安全教育接受机制。大学生安全教育接受机制在运行过程中具有主客体相互作用性、持续性和主体意向同一性的特征。因此,
职务犯罪初查在查办职务犯罪过程中发挥着极其重要的作用,但职务犯罪初查制度在刑事诉讼法中并无明确规定。初查法律地位的不明确,导致我们在司法实践中面临诸多难题。本文试
目的：观察南五加皮煎剂对小白鼠四氯化碳（ CCl4）化学性肝损伤的保护作用。方法将60只健康的小白鼠均分为南五加皮煎剂小、中、大剂量组，正常组及模型组；采用注射CCl4建立小白鼠急
教学产品是指覆盖相关专业教学与职业岗位核心技能,以教学为目的,通过研究、设计、选择的特定产品,它是理实一体化教学模式得以实施的重要教学载体。通过明确机械设计与制造
我国的粮食包装经历了20世纪80年代的改进包装起步阶段和90年代的改进包装有效时期,逐渐向着运输大包装与销售小包装相结合的方向改进,向防虫蛀、防霉变、保质、保鲜的方向发
矿井下存在某些危险区域,这些区域不允许工人在未采用安全措施的情况下进入,然而由于一些环境或人为因素,使得常用的警示标志不够有力,导致了井下事故的发生。因此,文章介绍
共享街道景观项目在设计中,通常采用解析法实现三维图像的构建,但此方法导致各个指标间的关联性不高,建模的效率低下,且图像的质量较低。基于共享街道景观信息模型(BIM)技术
胰性腹水是指伴随某些胰腺良性疾病的胰液持续漏出,引起慢性炎症,导致大量液体在腹腔内聚集,多由某些胰腺基础病变导致,特别是慢性胰腺炎,但不包括急性胰腺炎时腹腔炎性渗出
针对近距离煤层采空区下回采巷道采用“直径20mm左旋锚杆+W钢护板”支护时出现的大变形问题,在分析巷道实际地质条件和围岩变形特点后提出了一次支护、采用高性能护表材料和