基于区块链和循环链表多分支路径树的完整性验证

在对云存储数据进行完整性验证时,传统多分支路径树技术中的多次动态操作会造成树的不平衡状态,导致时间开销大、验证效率低。对此,提出了一种新的完整性验证方法,利用区块链结合循环链表和多分支路径树的数据结构,优化了对不平衡状态下路径树的平衡方法,提升了数据完整性验证效率。实验结果表明,在多次动态操作后链表长度相差较大的情况下,本文方案在验证数据的完整性时平衡多分支路径树所花费的时间相较于对比方案最多可降低71%。

通用多通道高性能DMA控制器设计

直接存储器存取(DMA)是计算机应用系统中用于提高数据传输速率和微处理器使用效率的一项重要技术.文中提出了一种功能较为完备的通用多通道DMA控制器的设计方法,给出了系统仿真和测试结果.该控制器具有8通道,支持优先级和轮转相结合的仲裁机制,利用地址掩码和指针实现FIFO型环形缓冲.采用流水线结构设计,支持硬件握手模式和链表描述符传输方式,具有传输速度快和编程灵活的优点,适用于网络通信、多媒体处理等多种应用领域.

Josephus问题的算法设计与应用研究

Josephus问题是组合数学的发展源头之一。关于Josephus问题的描述形式甚多。文章通过实验和分析,总结了一个通用性的描述形式,并给出了基于循环链表的算法设计。算法的数据源从文本文件中获取,增强了算法的实用性;根据数据元素值的递增顺序建立循环链表,能够有效地分类数据,使Josephus数据序列均匀分布且不重复。文章还给出了Josephus问题的若干个应用实例,包括将Josephus问题应用于通用试题库的组卷算法和找出一组数据中某个指定范围的数据序列等。

μC/OS-Ⅱ内核任务调度算法的改进

μC/OS-Ⅱ是一个基于任务优先级抢占式的实时内核,但它不具有相同优先级任务的实时调度功能。为了使μC/OS-Ⅱ内核既支持不同优先级的多任务抢占式调度,又支持同一优先级的多任务调度,提出对μC/OS-Ⅱ内核的改造,加入以时间片轮转调度算法进行相同优先级任务的调度。方法是保持原有不同优先级抢占式调度链表,增加相同优先级的时间片轮转调度链表,通过任务控制块指针使任务调度在2个链表之间切换。给出了在μC/OS-Ⅱ任务调度模块中算法改进的实现步骤、实验过程和结果。结果说明了提出的改进调度算法是可行的。

基于循环十字链表的频繁模式挖掘算法

FP-growth算法是当前挖掘频繁模式的有效算法之一,但FP树的节点占用空间较大,长时间占用内存不释放,挖掘过程中需要产生大量的条件FP树,因而时空效率不理想。提出了一种循环十字链表结构用作存储事务数据库,而不生成FP树,在挖掘频繁项集的过程中,这种链表结构逐步缩小,减少了内存的使用率,通过构建排序的条件频繁模式树挖掘频繁项集。理论分析和实验表明基于这种结构的排序条件频繁模式树挖掘频繁项集具有较好的时空效率。

一种基于多应用智能卡文件系统的研究与实现

对多任务应用背景下的小容量智能卡的文件系统设计进行研究。在静态文件管理系统基础上,增加动态存储空闲空间管理方法,实现对空闲空间的有效管理。合理有效的文件系统设计,提高了小容量存储卡文件系统的整体性能。经测试表明,文件系统结构设计合理,存储空间分配和回收算法具有较高的执行速度。

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

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

Linux操作系统中通用双向循环链表的实现分析

Linux内核源代码设计体现了大型计算机软件设计成熟的理论和高超的计算机语言编程技巧.本文从源代码级上分析了Linux内核通用双向循环链表的定义和常用操作实现,并基于实例对其应用给以描述.本文内容可作为案例引入C语言程序设计、数据结构等相关课程的教学中.

航空发动机试车三分钟事件记录与回放

航空发动机试车计算机辅助试验系统中开发三分钟事件记录与回放功能可以为事后的分析提供数据依据。本文着重研究了事件模型的建立的一般方法,讨论了数据记录与回放的方法,最后给出了所采用的数据结果。根据本文所论述的方法,实现了该功能并已投入了某型航空发动机试车实验使用。

Prim算法的一种优化实现

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

基于循环链表的凸包增量算法研究与实现

采用循环链表构建凸包,使凸包的各顶点在增量过程中,始终处于动态变化的稳定循环链中,无差错地生成结果凸包。相比顺序表而言,每次只需修改指针,无须在内存中频繁移动顶点数据,节省大量的系统时间及内存资源,从根本上解决首尾相接的凸包动态生成问题,极好地满足程序的鲁棒性原则,代码执行效率高。

两个长数字串全乘快速算法实现——双向循环链表应用实例

两个长数字串 (可含小数 )进行快速乘法运算的C ++程序 ,对于参加运算的两个数字串只要内存空间允许 ,没有长度限制 ,而且能够得到绝对精确的结果。对某些乘法计算精度要求高的场合可作实际应用 ,另可作为数据结构课程中双向循环链表的一个应用实例 。

软PLC梯形图编辑与指令表生成方法研究

IEC 61131标准定义的5种编程语言中,梯形图简单直观,但不能直接被计算机识别与执行;指令表简洁高效,可作为软PLC解释执行的目标语言,且指令与梯形图基本元素一一对应。实际应用中,往往需要将梯形图语言转换为指令表语言。文章根据PLC"循环扫描,顺序执行"的工作方式,提出一种基于双向循环链表和十字链表的数据结构与算法,能直观地表现梯形图各元素间的逻辑关系。在该数据结构的基础上,完成了一个软PLC开发系统,解释了语言转换的实现过程,正确地实现了梯形图的编辑和指令表生成。

基于双向循环链表的分段随机组卷算法

针对计算机组卷中试题被重复抽取造成的执行效率低问题,提出了一种分段随机组卷算法。采用双向循环链表结构表示随机数的生成区间,通过已生成的随机数和随机步长值确定下一个随机数的独立生成区间。初始生成区间利用保存试题编号的数组下标集合获得。实验结果表明了本算法的可行性。与传统随机组卷算法相比,该算法随机选题时不需要频繁访问题库,并具有较高的执行效率。

高效的多边形布尔计算方法

针对计算机图形学中应用广泛的多边形布尔计算,提出了一种新的、适用于一般多边形的并集、交集和差集算法。算法主要分为计算交点、将交点插入多边形顶点序列、遍历三个步骤。通过采用循环单链表的数据结构、避开复杂的出入点计算、及预先的一些碰撞检测以避开复杂的求交运算与链表遍历等技巧,提高了算法的执行速度、减少了存储单元。算法能够很好地处理一些奇异情形(边界情形),比如重叠边、交点为边的顶点等情形,具有很好的鲁棒性。与经典的Weiler算法、Vatti算法和Greiner-Hormann算法相比,该算法具有较低的时间复杂度O((m+n+k)log d))和空间复杂度。实验结果显示该算法在处理2 222×2 222个顶点、42个交点时比经典的Weiler算法速度提高了296倍。算法的主要思想对确定两个多面体的交、并、差问题亦有参考价值。

二次分级连接排序算法

近年来,人们提出了不少排序运算量为O(N)的新算法。但对这些算法分析研究的结果表明,普遍存在着以下两点不足:(1)附加空间开销大;(2)排序效率过分依赖于键值的均匀分布。对此,本文提出了一个新的排序算法——二次分级连接排序法。该方法保证排序时间在最坏情况下为O(N)的基础上,仅需附加空间开销N+(ΔM)^(1/2)+2。这里,ΔM为键值的变化范围。

Research on the Optimization and Simulation of the Shortest Path Based on Algorithm of Dijkstra

Dijkstra algorithm is a theoretical basis to solve transportation network problems of the shortest path, which has a wide range of application in path optimization. Through analyzing traditional Dijkstra algorithm,on account of the insufficiency of this algorithm in path optimization,this paper uses adjacency list and circular linked list with combination to store date,and through the improved quick sorting algorithm for weight sorting, accomplish a quick search to the adjacent node,and so an improved Dijkstra algorithm is got.Then apply it to the optimal path search,and make simulation analysis for this algorithm through the example,also verify the effectiveness of the proposed algorithm.

一种用汇编语言实现大量数据处理的设计方法

提出了一种采用汇编语言实现大量数据处理和管理的实用方法。使用该方法，可使微机测控系统或智能仪器仪表的CPU在异常繁忙的情况下，能够很好地满足快速数据采集和大量数据处理的要求。

线性表链式存储结构探讨

线性表是最简单、最基本的一种数据结构,它的链式存储结构在执行基本操作时具有很高的效 率.本文对线性表的链式存储结构进行了较为详细的探讨,并给出了部分基本操作和相关算法.

巧用构造单链表的算法

在数据结构这门学科中,都不会丢下这一环节,那就是单链表的建立。先来介绍一下单链表的建立,明白其思路后,再巧用其算法,很快的就能构造出单循环链表和单链表的逆序的算法。