【摘 要】
：
给出一个数字文本T跟一个数字文本段落P,在T中找出所有跟P相同关联顺序的子串称之为数字保序匹配问题.数字保序匹配问题是检测相似度和预测趋势领域的研究重点,在股票预测、
【基金项目】
：
广州市科技计划项目（2017010160012）
论文部分内容阅读
给出一个数字文本T跟一个数字文本段落P,在T中找出所有跟P相同关联顺序的子串称之为数字保序匹配问题.数字保序匹配问题是检测相似度和预测趋势领域的研究重点,在股票预测、基金走势、天气预报等方面有广泛应用.针对保序匹配算法在数字匹配中的效率问题,提出了基于二进制编码的数字字符匹配方法.首先,在保序匹配前先对数字字符进行二进制编码预处理;然后使用4种主流算法实现了保序匹配,并对匹配时间和复杂度进行对比分析.实验结果表明：该处理方法有效提高了数字字符匹配效率,同时保持了较低的时间复杂度.
其他文献
结核病是一种严重危害人类健康的慢性传染病，不但给个人、家庭和社会带来严重的危害与沉重的负担，而且在一定程度上阻碍了社会经济的发展。结核病防治工作是关系到人民群众身体
目的 探讨支气管镜局部灌注联合全身化疗对耐多药肺结核患者血清炎性因子及免疫功能的影响。方法 选择2013年10月-2015年10月收治的耐多药肺结核患者124例为研究对象,采用随
国家卫生部在《医院管理规范》中提出，医院抗菌药物使用率应低于50％。在欧美发达国家抗生素的使用量大约占所有药品的10％，而目前乡镇卫生院抗菌药物的使用率远远超过50％。国内研究
针对认知无线网络中,小型移动主用户可随意移动,难以准确定位的情况.本文提出一种基于加权质心算法与粒子滤波算法相结合的具有追踪调整机制的小型移动主用户定位算法.该算法
通过对当前我国休闲体育运动的蓬勃开展,揭示了在普通高校学生中开展休闲体育教学的必要性和迫切性,从而加强普通高校休闲体育教学的改革和创新,创新体育教学内容和课程,建立
本文研究一类具有多个滞量的周期扰动非线性系统的ω-周期解，改进了已有文献的结果．
临床资料患者,女,19岁,因“孕2产1,孕37+5周,产后阴道大出血”于2016年5月12日22时35分入院。末次月经2015年8月21日,预产期2016年5月28日。停经后在基层卫生院不定期产检,20
目的探讨神经干细胞在脑损伤模型中的迁移、成活和神经生长因子（NGF）表达。方法 SD大鼠30只随机分为3组：正常对照组（n=5）、损伤组（n=10）和移植组（n=15）。正常对照组不做任何处理,损伤
混凝土桥梁裂缝是桥梁工程施工中的＂常见病＂和＂多发病＂,不仅影响桥梁外观,而且存在着质量和安全隐患。笔者根据多年施工经验,对混凝土桥梁裂缝形成的原因和控制措施进行了探讨,尽
目的探讨癌症患者疾病不确定感现状及其与心理困扰的相关性,为后续制定有效的心理干预措施提供依据。方法采用一般资料问卷、Mishel疾病不确定感量表、心理困扰温度计(DT)及