多维链表的实现及操作算法研究

介绍了多维链表的分类和存储结构,并以C 语言详细描述了多维链表的实现算法。     

二维及多维链表及其算法实现

通过对线性链表和数组的比较研究，总结出二(多)维链表的结构和算法。指出采用二(多)维链表可以克服数组内存分配的局限性和单链表数据访问的局限性，并通过实例说明二维链表的用法。     

一种改进的基于无链表SPIHT的图像压缩算法

 SPIHT算法以其简单高效而著称,但由于LSP、LIP和LIS 3个链表的使用,内存需求量大,且需要动态分配或删除链表节点;另外,排序阶段存在的重复扫描也严重影响了算法的效率和性能,因此算法不易在硬件平台上实习,也不适用于低内存和实时应用场合。本文针对SPIHT算法的不足,提出了一种改进的无链表SPIHT算法。首先,在排序阶段加入对A类集合的分类判断,优化了码流输出,提高了压缩性能;其次,在存储重要信息时,算法以状态标识矩阵代替链表,既节约了内存开销也避免了内存的动态管理,最大输出位数和集合极值矩阵的使用则减少了扫描次数,提高了运行效率。     

利用静态链表实现科子细目管理

在财务软件中，科目、子目、细目编码及管理极为重要．本文论述了编码原则，并用静态链表实现了对编码的动态管理，给操作带来了极大方便．文章还论述了用ＢＡＳＩＣＡ实现编码和管理的程序设计技巧．     

对最大团问题的HEWN算法分析

对最大团问题的HEWN(hierarchicaledge-weightnetwork)算法进行了复杂性分析.首先通过分析HEWN的结构特点和所需进行的操作,设计了一种实现HEWN算法的数据结构,指出了在HEWN算法中HEWN的存储宜采用邻接多重表和二叉链表相结合的链表表示法,然后从HEWN的存储结构入手,剖析了HEWN的构造过程,在剖析过程中,通过与MCST(maximumcompletesub-graphtree)比较,指出了当2j>n时潜在的、指数的生成和修改GM的次数存在于HEWN算法中.因而,HEWN算法的时间复杂度是指数的,而不是O(n8.5).     

LISP机LISP-M1的压缩链表表示及实现

本文给出了一个LISP机压缩链表表示方案,该方案的两位CDR-编码域同时包含了链表表示用的编码和废料收集用的编码,能较好地获得硬件支持,废料收集过程中的重抄量少并且有消除多余I-单元的功能。本文对方案的完备性和性能进行了讨论,同时给出了典型的链表操作算法和废料收集算法.经LISP-M1的LISP解释系统实现表明本方案是可行的和有效的.     

一种无链表集合分裂嵌入块图像编码算法

该文在集合分裂嵌入块(SPECK)的基础上,提出了一种改进的无链表集合分裂嵌入块图像编码(SPECK)算法.将二维坐标值采用线性索引技术映射成一维的索引值,设置状态标记来记录集合和像素的重要性状态以代替链表的作用,最后对每个子带采用四又树集合分裂的方式进行 .编码.该算法不需要使用链表,避免了非固定存储空间的占用和链表节点的操作.实验表明:该算法与SPECK和SPIHT相比具有更快的执行速度,并且在获得较高编码性能的同时占用的存储空间固定在图像大小的50%.     

基于多链表树簇结构的嵌入式小波编码算法

针对SPIHT算法存在的不足,提出一种新的基于多链表树簇结构的嵌入式小波编码算法.为了实现对高频带数据的高效组织,该算法定义了一种新的数据结构--树簇结构;为了提高编码后的码流在信道中的抗误码性能,在信源编码中对不同频带、不同方向的高频数据分别建立链表.实验结果表明,与SPIHT算法相比,该算法不仅编码效率高、速度快,而且抗误码性能好.     

面向并行安全网关流水线模型的无锁队列算法

提出一种适用于并行安全网关流水线模型中共享数据缓冲区操作的无锁队列算法.与其他类似算法比较,该算法采用链表结构组织队列数据,避免了采用循环数组结构引起的缓冲区长度限制和内存浪费的问题;与通用的链表队列无锁算法比较,算法实现更为简洁,执行效率更高.证明了算法具有线性化和非阻塞特性.通过模拟试验,验证了算法在理想环境和各种实际应用环境中都具有较好的性能指标.     

Fortran链表对曲线元管理的探讨

运用Fortran90派生类型和指针结构形成曲线元管理链表。     

有效实现内存管理的方法

分析开发过程中常遇的内存泄露和内存越界等问题,提出一种有效的内存管理方案。方案主要包括优化原有的内存管理函数和引入保存内存信息的信息链表两方面。文中还给出基于该方案的具体C语言实现和应用例程。     

静态单链表存储结构算法分析

国内有关《数据结构》的教材和参考书很少对静态单链表的存储结构算法进行研究，但随着计算机信息的发展，在线性数据结构数据信息的存储印象(结构)中，静态单链表充分综合并应用了静态顺序存储结构和链式存储结构的优点，不失为一种算法较为优秀、存储价值较高的数据信息存储方法．     

一种基于VMIC网的内存分配算法

为了满足分布式仿真系统中大量数据的存取需求，提出了基于VMIC网的内存分配算法，利用链表对VMIC板卡内存进行了动态分配和释放；实验表明：算法能为每条仿真数据准确地分配唯一存储空间，能够及时合并空闲空间以减少内存碎片，并能够有效处理内存分配和释放过程中出现的异常，从而较好地为仿真系统提供充分的数据支撑。     

Hidden process offline forensic based on memory analysis in windows

Malicious software programs usually bypass the detection of anti-virus software by hiding themselves among apparently legitimate programs.In this work,we propose Windows Virtual Machine Introspection(WVMI)to accurately detect those hidden processes by analyzing memory data.WVMI dumps in-memory data of the target Windows operating systems from hypervisor and retrieves EPROCESS structures’address of process linked list first,and then generates Data Type Confidence Table(DTCT).Next,it traverses the memory and identifies the similarities between the nodes in process linked list and the corresponding segments in the memory by utilizing DTCT.Finally,it locates the segments of Windows’EPROCESS and identifies the hidden processes by further comparison.Through extensive experiments,our experiment shows that the WVMI detects the hidden process with high identification rate,and it is independent of different versions of Windows operating system.     

Prim算法的一种优化实现

为网中的顶点专门设计了一种数据结构将V-U集合中顶点构成了静态双向循环链表,让Prim算法真正实现了只在V-U集合中去实现选取最短边的操作,让Prim算法得到优化,提高了运算效率.利用同一顶点位于U和V-U的不同时刻,该数据结构使存储空间得到了充分的使用,提高空间的利用率.     

基于优先级位图对RTAI实时性的改进

通过对RTAI部分内核代码的分析,指出RTAI中原有的基于双向链表结构的就绪任务队列存在缺陷,在RTAI中引入优先级位图对RTAI的就绪任务队列进行了改进,实现了一个基于优先级位图的双向循环链表的就绪任务队列结构,从而在原有基础上进一步提高了RTAI的实时性,并通过实验加以验证。     

冒泡排序算法在静态链表上的实现

利用静态链表的原理,冒泡排序算法在静态链表上实现时只改变结点的游标,排好序后再利用order优先搜索算法将每个记录移动到相应位置.实验及分析结果表明,记录移动的时间复杂度由O（n2）下降到O（n）,当单个记录需要较大的存储空间时,效率较高.