基于后缀数组的快速排序算法

来源 :甘肃联合大学学报:自然科学版 | 被引量 : 0次 | 上传用户:Zoeyha
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在搜索技术和各种流行的排序算法优缺点比较的基础上,给出了一种基于后缀数组的新的快速排序算法,该算法在时间和空间性能上均优于传统的快速排序算法;并在同等的条件下,用该方法与快速排序算法对相同的内容进行排序,结果表明:该算法特别适用于大文本的排序问题,可用于搜索技术和数据压缩中.
其他文献
以开发OA技术,基于C/S结构的应用程序开发,结合C/S结构和Web技术的复合应用程序,基于B/S结构的动态网页技术,介绍了运用ASP.net等技术,进行网络办公自动化系统开发的全过程,
国土资源档案是国土资源管理活动中形成的真实的历史记录,是国家档案的重要组成部分。探索做好国土资源档案管理工作的新机制和新模式,必将为开展国土资源管理工作提供重要的保
实验测定了甘肃定西地区的几种中草药药用部分的Pb元素含量及这几种中草药根系部分土壤中Pb元素的含量,通过两者的含量对比,考察了Pb元素从土壤到中草药中的生物迁移相关性.
基于TIGGE资料中的中国气象局、欧洲中期天气预报中心、日本气象厅和英国气象局等四个中心的2009年5月1日—8月31日台风预报资料,利用多模式集合平均、消除偏差集合平均和加
广西化工研究院在科研体制改革中,加快转制创业步伐,狠抓产品创新,强化市场开拓,办好中试基地,发展科技产业,取得了显著的经济效益和社会效益。 近10年来,全院取得科技成果150多项,其中获
钯(Ⅱ)与间羧基偶氮氯膦在硝酸介质中形成组成比为1:2的蓝紫色的配合物,其最大吸收波长位于620nm处,表观摩尔吸光系数ε620=4.55×10^4L·mol^-1·cm^-1,钯的质量浓度在
教师都希望学生乐于接受自己所讲知识,但学生能否主动接受,在很大程度上取决于教师传授知识的方式和技巧.几年来的教学实践,我深深感到:浓厚的兴趣,能加强学生学习的自觉性,