借用外存构造后缀数组的优化算法

来源 :南华大学学报(自然科学版) | 被引量 : 0次 | 上传用户:CPhoenixEx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为一个巨大的文本集合构造后缀数组是目前搜索引擎领域中的一个热点问题.对已存在的后缀数组的外存构造算法加以优化.优化后的算法仍然遵循原有方法的基本原则,但采用不同的实现策略,保证了算法在最坏情况下的较好的时间复杂度.
其他文献
介绍东阳中学新校区校园广播系统建设的方案及实践应用,指出校园广播系统应有"共网传输、多节目分组广播、播放自动化、管理智能化"的特点:最后对校园广播的建设谈几点思考。
本文通过对二连地区的蒙古族聚居区的174例不同年龄及性别的健康人群进行体外血栓形成试验,探索蒙古族聚居区健康人群体外血栓正常水平,年龄、性别差异及影响因素。
<正>中国的国有航空公司在本土市场或许可以免受挑战,然而一旦进军海外市场,便会面临低价对手的激烈竞争。近年来,世界各国的老牌航空公司越来越感觉到,低价航空公司已经入侵
长期以来,我国的声乐教学、创作、表演、鉴赏等各方面都取得了突出的成果,在教学方法上、教学观念上也都有了长足的进步,但在理论研究领域却一直比较匮乏,声乐理论建设远远不
从上世纪80年代起,我国开始在一些经济较发达地区探索和尝试建立农村社会养老保险制度,取得了一定的成绩并积累了一些经验,但是由于覆盖面狭窄和制度本身的缺陷,农村社会养老
在我国的公共政策制定过程中,网络舆论监督的作用已经慢慢凸显,成为公共政策制定过程中不可缺少的一部分,广大网民知情与参与权力通过网络舆论监督来实现,政府通过网络舆论来
可燃气体爆炸、液体蒸气爆炸和粉尘爆炸是危害人类生产生活的几类重要事故。要有效预防爆炸灾害造成的危害,准确掌握其爆炸原理,建立相应爆炸实验装置,研究其爆炸特性是非常
故障诊断技术是现代化生产发展的产物,齿轮箱是工程机械中的重要部件,齿轮和滚动轴承是齿轮箱中的易损元件。据统计,传动机械中80%的故障是由齿轮箱故障引起的,因此,对齿轮箱
在当前的阅读研究中,元认知在阅读理解过程中的重要作用已经得到大量阅读研究的证实和阅读理论家的认可。国外许多著名的阅读教学训练都有元阅读的参与,并且有效地提高了中学
羌塘盆地是西藏地区目前最大、保存最完整的中生代海相沉积盆地,也是中国大陆目前勘探程度最低的海相含油气区,中生界具有巨大的油气资源潜力。长期以来,多数研究者认为,侏罗