【摘 要】
：
对中文字符串排序,最快算法的时间复杂度是O（nlgn）。基数排序算法是目前最快的排序方法之一,时间复杂度是O（dn）,但其一般适用于相同长度的整型数据排序。提出了一种快速的变换方
【机 构】
：
新疆师范大学计算机科学与技术系,中国科学院计算机语言信息工程研究中心,中国科学技术大学计算机科学与技术学院
【基金项目】
：
国家自然科学基金（No.60672149）, 国家高技术研究发展计划（863）（No.2006AA010109）~~
论文部分内容阅读
对中文字符串排序,最快算法的时间复杂度是O（nlgn）。基数排序算法是目前最快的排序方法之一,时间复杂度是O（dn）,但其一般适用于相同长度的整型数据排序。提出了一种快速的变换方法,将字符串转换为与之等长的整型数组,使用基数排序算法对代表字串的整型数组排序,用以实现对字符串的快速排序。实验表明,提出的算法能快速地进行中文字符串排序,比快速排序算法具有更好的性能,且排序时间与数据规模之间是线性关系,算法的时间复杂度为O（dn）。
其他文献
研究智能天线通道不一致性的注入校正方法。基于WCDMA移动通信系统智能天线通道的物理层协议标准,提出一种新的注入校正方法。该方法首先采用搜索器估计通道的复增益,然后利
在保证同等音质的前提下,为降低语音编码器中分数基音估计的复杂度,提出一种基于多项式拟合的分数基音估计算法。以整数点相关度序列为基础,在其最大值点附近进行多项式拟合,
全民健身计划是一个功在当代、利在千秋的系统工程 .学校体育是国民体育的基础 ,是全民健身计划的基础和重点 .本文试图从全民健身的角度考虑学校体育的改革问题 ,使人们树立
提出了一种基于Hilbert-Huang变换的语音增强方法。首先利用经验模态分解方法（Empirical Mode Decomposition,EMD）,选择合适的固有模态函数对含噪语音进行初步降噪,然后根据信
分析了超声波测厚仪测量线膛火炮身管壁厚差的不确定度来源,并给出了其测量结果不确定度评定方法,可为火炮身管壁厚差超声测量结果的质量控制提供参考。
主要介绍的是基于LabVIEW的电磁灶能效检测自动化测试平台在检测电磁灶能效热效率时的测量不确定度评定。
分析了南京师范大学生物学外文数据库的使用现状,并对其进行了相应的绩效评价,对高校图书馆如何提高外文数据库的利用率提出了对策和建议。
无线传感器网中许多敏感、机密的数据需要加密保护。但受限于网络本身的特点,难以直接应用有线网中现有的安全技术,而需要更加高效的加密方式。在前人的基础上,改进并提出了
网络机房对学生使用网络资源有许多限制，使学生特别是基础课学生使用感到不方便，同时也存在着ＤＯＳ仿真的一些问题，使学生上机实验效果受到影响。本文对这些问题作了一些探索，提出了一
基于谓词逻辑的归结推理方法是目前理论上较为成熟、可以在计算机上实现的推理方法之一。针对格值一阶逻辑LF（X）中归结自动推理问题,以格值一阶逻辑LF（X）的α-归结原理为理论基础