快速排序异步并行算法的多线程实现

分析快速排序异步并行算法的排序过程,给出快速排序异步并行算法的多线程实现方式,指出算法多线程实现的特性。     

多插入排序算法族

在研究插入排序算法的基础上，提出了一类新的算法——多插入排序算法族。通过增加每趟插入元素的个数，从而可以减少插入移动和比较的次数。比例划分多插入排序，是多插入排序的自然延续，可用递归形式予以实现。分析表明，归并排序为平等序列互插的插入排序的特例。与简单插入排序算法相比，本算法族效率较高。     

一类新的并行排序算法

提出了两种新的并行排序算法，在第一部分设计了一种有效的异步并行算法，可应用于多指令和多数据流计算机，且提供了该算法的最小和最大的运算时间，第二部分给出了一种新的并行排序网络，对于n个元素的排序序列，可以使用n(n-1)/2个比较元素和n(n-1)/2个反转换元素及n个转换元素能达到常数数量级的运行时间进行快速排序，同时给出了以{0，1}元素组成的序列的排序过程。     

计费记录文件比较方法的研究

在电信计费过程中,计费数据的对账是一重要环节。对账环节效率的高低将直接影响电信行业的工作效率。文章根据电信计费数据对账环节的需求,提供一个可靠而有效的方案,该方案具有较强的应用价值。     

映射排序算法研究

提出了一类问题的映射排序算法，其特点是附加一定的存储开销，在内排序中关键字与数组下标作映射或链接处理，不实施反复比较与交换关键字的操作，时间复杂性达到Ｏ（Ｎ），在外排序中，文件输入／输出次数减少，提高了效率，这类算法适宜今后的大规模信息处理中广泛采用。     

二次立体堆排序算法设计与分析

通过对立体堆排序算法的分析,从分段优化数据处理技术角度,提出了二次立体堆排序算法,给出了算法思想、算法描述和算法分析,论证了二次立体堆排序算法,随着排序数量增加,排序速度快于立体堆排序算法越显著.     

一种基于堆的快速排序算法

堆排序算法具有低时间复杂度和低空间复杂度的优点;但对原始序列的有序性不敏感。快速排序算法是在平均情况下公认的高速算法;但有较高空间复杂度。对两个算法扬长避短,设计了一种新的排序算法HQSort;并从理论和实例两个角度分析了该算法的效率,在不同量级的数据集上对该算法和三种经典排序算法进行了对比运行和测试,验证了该算法不仅在时间效率上优于其他算法,而且在辅助存储空间上比快速排序算法减少约50%。     

逐行(列)扫描判定点集是否在多边形内部的算法

提出一种基于点集排序,逐行（或逐列）扫描平面点集S,判定点集S中的点是否在多边形L内部的算法,该算法的时间复杂性在最坏情况下为：max(O(n log n),O(km log m)次比较和O（km)次乘法,其中n为点集S的点数,m为多边形L的顶点数,k=min(u,v),其中u,v分别为点集S中的点分布的行数和列数,该算法思路简单,易实现,且在一般情况下,效率比已有的算法高。     

基于嵌入式零树小波的图像压缩方法研究

针对嵌入式零树小波压缩方法编码环节存在的缺点,提出了“选择性扫描法”,即通过去掉编码过程中的“级间排序”,在不影响压缩结果的前提下,大幅度提高了压缩效率。     

关于二叉排序树及删除异常的讨论

本文围绕数据结构中的二叉排序树,讨论了相关的基本操作,重点分析了二叉排序树的删除操作,指出在现实中存在二叉排序树删除操作的混乱现象,这种混乱导致删除后二叉排序树的定义不再成立,并通过实例详细分析这种删除异常现象出现的条件,最后提出避免删除异常的可行建议.