-
题名一种自定义顺序的字符串排序算法
被引量：4
- 1
-
-
作者
张海军
潘伟民
木妮娜
栾静
-
机构
新疆师范大学计算机科学技术学院
中国科学技术大学计算机科学与技术学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2012年第9期1968-1971,共4页
-
基金
国家自然科学基金项目(61163045
31040050)资助
新疆师范大学博士后科研启动基金项目(XJNUBS1111)资助
-
文摘
现有的排序算法很难实现自定义顺序的字符串排序,提出一种自定义顺序的字符串快速排序方法.在应用连续编号定义字符排序顺序的基础上,使用哈希表结构将字符串转换成对应的整型数组,以字符的最大编号作为基数排序算法的新基数,实现字符串的基数排序.分析和实验表明,本文方法可有效实现自定义顺序的字符串排序,是一个时间和空间复杂度都是线性的排序算法,比快速排序(Quick Sort)具有更好的时间性能,且可以方便地推广到其它语言的字串排序中.
-
关键词
字符串排序
自定义顺序
基数排序
哈希表
-
Keywords
string sort
custom order
radix sort
Hash table
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名应用于大数据的Trie树排序算法
被引量：1
- 2
-
-
作者
赵林洁
肖英
张宇
-
机构
中国计量大学信息工程学院
中国计量大学浙江省电磁波信息技术与计量检测重点实验室
杭州代码哥智能科技有限公司研发中心
-
出处
《计算机工程与设计》
北大核心
2022年第2期427-433,共7页
-
基金
浙江省自然科学基金项目(Y20F010069)。
-
文摘
针对在数据量动态增加的场景下现有的排序算法管理数据导致算法性能大大降低的问题,提出一种16-bit Trie树排序算法。借助邻居节点上存储的链节点指针完成排序,它不仅可以边构建边排序,且引入动态数组可以提高该算法的空间效率。仿真结果表明,传统Trie树支持数据动态更新,但通过遍历Trie树的方式完成排序耗时较多,快速排序算法在数据动态增加时效率低,16-bit Trie树排序算法支持数据动态更新,排序时间明显少于传统Trie树,优于快速排序,这表明16-bit Trie树排序算法在处理海量动态数据时具有突出优势。
-
关键词
字典树
排序算法
压缩
字符串排序
字典树结构
-
Keywords
dictionary
sorting algorithm
compaction
string sort
Trie tree structure
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名用C程序生成中英文字幕对照文件
- 3
-
-
作者
刘丽萍
-
机构
保定学院数学与计算机系
-
出处
《电脑学习》
2010年第2期66-67,共2页
-
文摘
通过C程序对分别从网上下载的中、英文字幕文件,借助于文件中字幕显示时间信息,对两文件进行排序合并,生成的文件拥有中英文逐句对照效果,对学习英语很有帮助。
-
关键词
C语言
字符串
文件
排序
-
Keywords
C Language string File sort
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
