一种基于HASH变换的循环散列分档排序算法

在数据排序问题中,各种分段快速排序算法[3～11]只有对特定的数据分布类型或者符合ΔM<n(ΔM为待排序数据范围、n为待排序数据个数)条件的任意数据分布类型时,算法的时间复杂度才能达到O(n)。论文提出了一种基于HASH变换的循环散列分档排序算法,该算法针对任意数据分布类型,在不受任何限制条件的情况下,算法时间复杂度可以达到O(n)。

一种实用的数值型伪Hash函数排序方法

本文给出一种具有实用价值的数值型伪Hash 函数排序方法。该方法通过尽量避免比较而直接计算定位的方式提高排序速度。测试结果表明:该算法的排序时间好于比较式排序的代表性算法Quicksort,Shellsort。与现有算法相比,该算法简洁、灵活、易于实现,适合于某些应用领域的特殊需求。

基于平衡二叉排序Hash树的证书撤销方案研究

分析了公钥基础设施PKI(Public Key Infrastructure)中公钥证书撤销的主要方法。提出了证书撤销平衡二叉排序Hash树的解决方案,从而克服了证书撤销树CRT(certification revocation tree)在更新时需要对整个树重新构造的缺点,新方案在更新时只需计算相关部分路径上的Hash值,缩短了平均查找路径长度,减小了目录服务器对提出证书查询成员的响应时间,减少了证书有效性验证的计算量。

基于深度卷积神经网络的服装图像分类检索算法

针对利用深度学习的服装图像检索算法分类精度较低的问题,提出基于深度卷积神经网络的改进服装图像分类检索算法,并建立一个具有16种属性、10万量级的网络服装图像数据库B_DAT Clothing。依据服装图像的复杂性,采用深度卷积神经网络从B_DAT Clothing数据库中自动学习服装的属性特征并建立哈希索引,进而构建基于服装属性的检索模型,实现服装图像的高效分类和快速检索。实验结果表明,与传统视觉特征分类算法相比,该算法在服装分类上的准确率更高,属性检索效果更好。

一种自定义顺序的字符串排序算法

现有的排序算法很难实现自定义顺序的字符串排序,提出一种自定义顺序的字符串快速排序方法.在应用连续编号定义字符排序顺序的基础上,使用哈希表结构将字符串转换成对应的整型数组,以字符的最大编号作为基数排序算法的新基数,实现字符串的基数排序.分析和实验表明,本文方法可有效实现自定义顺序的字符串排序,是一个时间和空间复杂度都是线性的排序算法,比快速排序(Quick Sort)具有更好的时间性能,且可以方便地推广到其它语言的字串排序中.

一种改进的中文字符串排序方法

对中文字符串排序,最快算法的时间复杂度是O(nlgn)。基数排序算法是目前最快的排序方法之一,时间复杂度是O(dn),但其一般适用于相同长度的整型数据排序。提出了一种快速的变换方法,将字符串转换为与之等长的整型数组,使用基数排序算法对代表字串的整型数组排序,用以实现对字符串的快速排序。实验表明,提出的算法能快速地进行中文字符串排序,比快速排序算法具有更好的性能,且排序时间与数据规模之间是线性关系,算法的时间复杂度为O(dn)。

一种新的基于哈希函数的排序算法

提出一种哈希函数分档的排序算法。根据数组下标递增的特点,针对任意分布整数,建立有效的哈希函数,通过反复映射完成排序。分析算法的时间和空间复杂度,实验验证算法的运行效率。算法分析和实验结果表明:算法的时间和空间复杂度均为O(n),在问题规模较大时,效率优势明显。

基于置乱排序的身份认证协议研究

在分析经典的身份认证方案,特别是一次性口令认证方案中S/KEY方案存在问题的基础上,提出了一种新的身份认证协议COTP.在本协议中,采用了基于混沌置乱排序表的设计算法,在用户登录过程中用置乱排序后的次数代替真正的迭代次数,对协议中用到的种子进行了加密处理.理论分析与仿真实验表明,COTP认证协议能抵御小数攻击、重放攻击及内部人员攻击,能对传输的种子和迭代次数进行加密,并实现了客户和服务器的双向认证.

基于散列和归并技术的有效并行排序方法

本文提出一个在共享存储多处理机系统上实现的快速、有效的并行排序算法：将长度为ｎ的待排序数据划分成ｐ个长度为ｎ／ｐ的子序列，引入散列技术并行地对这ｐ个子序列的数据进行二次散列排序，这一阶段所需的平均时间为Ｏ（ｎ／ｐ）；最后并行地将ｐ个有序子序列归并成一个长度为ｎ的有序序列，归并阶段所需的时间为Ｏ（ｎ－ｎ／ｐ）。整个排序算法的并行执行代价为Ｏ（ｎｐ）。本排序方法可以拓广到网络并行机群环境。

地址哈希排序算法的设计与实现

提出一种称为地址哈希的排序算法,该算法是一种比传统快速排序算法性能高的多的排序方法,全文给出了该算法的描述、部分源程序、时间/空间复杂度分析.本算法由于具有不需要关键字比较的特点而特别适用于大数据量的排序,又由于有不需要移动元素的特点而特别适用于大记录的排序工作,并且在一定条件下还可以减少外部排序的趟数或消除外部排序,研究表明,该算法具有很高的实用价值.

线对象邻接关系快速重构算法

给定向量化坐标，计算n个线对象两两邻接关系，普通算法时间复杂度为O（n＊n）；理论最好时间复杂度为O（C），其中C是邻接关系的基数。基于散列桶，给出了建立线对象邻接关系的快速算法，其平均时间复杂度为O（n（1＋1／r）），r为算法分配的桶数量与n的比，空间复杂度为O（n）。证明了若不允许使用额外空间，则不可能使用排序算法解决该问题；给出了允许使用额外空间条件下的两遍排序算法，时间复杂度为O（n（1bn＋1＋2／r））。应用表明快速算法比普通算法速度提高1—3个数量级。

谈专业竞赛对教学实践改革的促进作用

本文结合"数据结构"实践教学,探讨了高等教育大众化教育背景下计算机专业人才培养模式。通过介绍近年来我校参加的计算机专业竞赛,说明改革实践教学模式的必要性。

一种针对任意整数序列的超“快速排序”算法研究

提出了一种基于哈希函数的超"快速排序"算法。根据数组下标递增的特点,对待排序的任意整数序列建立有效的哈希函数,通过循环映射链接完成排序。分析了算法的时间和空间复杂度,实验验证了算法的运行效率。结果表明:算法的时间和空间复杂度均为O(n),在问题规模较大时,效率优势明显。

基于Linux内核高速IP网络测量器的研究

1.引言 近年来随网络规模日益庞大,拓扑结构越来越复杂,同时网络技术也出现两级化发展,出现网络行为学[1]和为行为分析提供抽样数据的网络测量技术的发展.由于网络测量环境的提速给网络测量带来更大困难,加上网络分析技术对测量的要求越来越高,因此测量技术成为当前网络技术的热点之一.

一种新的外部排序算法的设计与实现

提出了一种新的外部排序算法,它巧妙地将计数和基数内部排序方法的思想运用到外部排序当中,使其时间指标和空间指标都降到最低,为在微机上解决大型数据处理问题提供了一种有效的排序手段.

逻辑导引排序算法

提出一种整型数排序算法，它是通过逻辑向量对欲排序元素的分配和回收而实现排序过程，这种方法改善了排序的时间复杂度，并且用Ｃ语言编程序，与快速排序算法比较，运行结果表明了本算法性能优越。

优化的Gale-Shapley算法在学生选课问题中的应用

学生选课是匹配问题,提出了利用改进的Gale-Shapley算法来解决。根据学生对课程的喜爱程度,以课程为单位对学生进行集合划分,课程对该集合中喜爱度相同的学生发放随机种子,再对选课的学生进行排序和录取,对录取完的学生进行哈希标记,并释放相应的存储空间,从而完成学生和课程之间双向选择匹配。算法分析结果表明:本优化算法降低了空间和时间复杂度,且能完成学生与课程之间最大满意度的匹配。

内存计算环境下基于索引结构的内存优化策略

由于内存计算能够较好的满足在线数据密集型应用的需求,近年来受到了研究者的广泛关注.内存云存储数据时使用哈希结构来提高写入和恢复效率,然而该结构会降低系统读性能,同时增加系统清理回收内存的开销.为了解决这个问题,提出一种基于索引压缩存储的内存优化策略.在存储时,将内存划分为两部分,哈希存储和排序存储.在系统繁忙时,对于实时写入和更新的数据存储时采用占用空间较多、插入效率较高的哈希存储;在系统空闲时段时,利用基于索引压缩的排序存储算法,将哈希存储转换为占用内存空间较少、查找效率较高的排序存储.实验结果表明,同未进行优化的Tachyon单一哈希结构存储策略相比,该策略能够很好地均衡系统的写入和读取访问的效率.

基于精确欧氏局部敏感哈希的改进协同过滤推荐算法

针对经典协同过滤推荐算法中用户评分数据的规模大、高稀疏度以及直接进行相似度计算实时性差等问题,提出基于p-stable分布的分层精确欧氏局部敏感哈希(E2LSH)算法。利用E2LSH算法查找相似用户,在得到相似用户后使用加权平均方法对用户未评分项目进行评分预测,从而提高推荐结果的准确性。实验结果表明,与基于局部敏感哈希的协同过滤推荐算法相比,该算法具有较高的运行效率及推荐准确率。

一种基于哈希链表的多关键字排序算法

该文结合哈希表提出一种多关键字的排序算法，该算法根据数据元素的关键字转换，利用哈希表的地址映射实现数据元素在有序序列中的位置，从而通过减少关键字比较及移动使排序算法得到优化。算法基于哈希表改进而来，在特殊多关键字排序中具有一定的应用。