用单链表结点实现双链表

链表是数据结构中最重要的存储结构,由于双向链表与单链表相类似,许多教科书均对此一笔带过,更增加其学习难度;文章从单链表结点类型定义,以及如何用单链表结点结构实现双链表操作进行探讨,最终实现用单链表结点实现双链表。

Img图像数据格式分析及超大数据量快速读取方法

Img格式是一种常用的遥感图像格式,在遥感图像处理软件中应用较多,但对其格式进行深入剖析和读写操作介绍的有关文献较少。在自主开发图像处理软件平台研发工作中,读写Img格式是一项基础、重要的工作。对Img格式进行了探讨,并给出了读取Img格式文件的实例。

大规模稳态电路分析程序的MATLAB实现

利用MATLAB强大的矩阵计算和图形显示功能,采用节点列表法,编制了大规模稳态电路分析程序。程序具有通用性,可用于分析含有电阻、电感、电容、互感、理想变压器、受控源、无伴电压源和无伴电流源的电路,并可直接求解节点电压、支路电压和支路电流。

用邻接多重表实现节点优化编号

本文提出用无向图来描述电力系统网络结构 ,邻接多重表是无向图的一种比较好的存储结构 ,利用邻接多重表能比较方便的实现对无向图中节点的计算和边的操作 ,如统计节点的度 ,增加一条边 ,删除原有的边。而这些都是节点优化编号中的关键之处。实践证明 ,利用邻接多重表比较容易编程 ,节约内存 。

求有向图中源点到各结点所有路径的一种实用算法

给出了有向图中求解源结点到各顶点之间所有路径问题的一个算法,该算法能够求出他们的所有路径,并按照路径权值的大小递增排列.在算法的实现中第一次应用邻接矩阵求解各结点的前趋以便得到各结点的路径运算顺序,然后通过邻接表的数据结构实现此算法.此算法已用C语言编制的相应程序验证了其可靠性和实用性.

裂纹扩展时物理覆盖与流形单元的生成算法

探讨了基于三角形有限元网格的平面流形元覆盖系统;通过设置流形单元的悬挂节点来修改裂纹扩展时流形覆盖系统中的节点下标(物理覆盖编码),通过初始有限单元被物理网格再剖分后所生成的流形单元链表的设置提出了裂纹扩展时新生成的流形单元中物理覆盖编码(有限单元节点及下标)、悬挂节点信息和积分区域角点信息的生成方法,进而提出了裂纹扩展时流形元方法的物理覆盖和流形单元的生成算法。并举例说明了该方法的可行性。

节点重要程度感知的分布式DTN结构检测机制

间断连接无线网络具有较强的社会属性,感知网络结构能够有效改善网络性能。提出一种节点重要程度感知的网络结构检测机制,节点根据转发消息数量和邻居数量估计自身的重要程度,并以分布式的方式选取社区中心节点,进而依据与中心节点的共同邻居数确定本社区的邻居节点,完成网络结构检测。仿真结果表明,本机制检测准确率相较于HCDA提高大约45%,且所提出的方法扩展性较强,适用于各种混杂网络场景。

无线传感器网络路由协议的研究

在分析层次LEACH协议的基础上,提出了LEACH协议算法存在的问题,并相应地修改了成簇算法,增强了算法的健壮性。节点能量耗尽是导致无线传感器网络生命周期缩短的主要因素,因此在选择簇首时根据剩余能量最大的节点优先成为簇首节点,同时避免了因过多簇重组带来的巨大能量开销,而这些操作的主要能量消耗是在能量不受限制的Sink节点来完成的,从而保证了整个网络的负载平衡,使整个网络的生命周期达到最大化。经仿真和分析,改进后的分簇路由协议不仅有较好的节能效果,还具有较长的网络生命周期。

基于节点中心性和社区相似性的快速标签传播算法

为了减少标签传播算法(LPA)中不必要的更新、解决算法准确率低且稳定性差的问题,提出了基于节点中心性和社区相似性的快速标签传播算法(FNCS_LPA)。按照节点中心性度量对网络的节点从低到高进行排序后加入节点信息列表,利用节点信息列表来指导更新过程,提高社区发现的稳定性并避免不必要的更新;采取基于社区相似性的更新规则,提高了社区发现的准确率。在真实社会网络和LFR基准网络上进行实验:相比LPA和三种较好的LPA改进算法,FNCS_LPA在执行速度方面提升了几十倍,真实社会网络的模块度也相对较高,在社区结构比较模糊的LFR基准网络上的归一化互信息有明显的优势。实验结果表明FNCS_LPA在提高执行速度的基础上,提高了算法的稳定性和准确率。

两个简单多边形求交的算法

采用了双向链表这种数据结构,对两简单多边形的顶点及交点进行存储,在对交点进行插入时,可直接插入链表中,避免了利用单向链表或数组进行存储时对点的重复查找。通过遍历两个顶点、交点混合表,可得到两多边形的交及多边形的顶点,从而得到两多边形的交集。相对其他类似的算法,该算法具有较快的计算速度和较高的效率。

基于增强LEACH协议的无线传感器恶意节点检测

研究基于增强LEACH协议的无线传感器恶意节点检测方法,改善无线传感器网络由于通信拥堵等情况,造成恶意节点检测效率降低的缺陷。通过当前生存节点数的最佳簇数改进机制获取最佳簇类数量,选取集中式成簇算法依据所确定最佳簇类数量划分无线传感器网络的簇,簇内节点以及簇间节点分别选取LEACH协议以及多跳转发方式通信;通过所划分各簇内节点的直接信誉值与间接信誉值获取节点的综合信誉值;网络中的汇聚节点接收数据包后,通过解析数据包建立可疑节点列表;设置信誉值阈值,对比可疑节点列表中节点综合信誉值以及信誉值阈值,利用对比结果划分节点为正常节点与恶意节点,实现恶意节点检测。仿真测试结果表明,上述方法可精准检测无线传感器网络中的恶意节点,调节参数为0.7时,恶意节点检测误判率低至0.4%。

电力系统分块网络拓扑法的建模分析

传统的电网拓扑分析方法往往重复搜索路径,随着电网的规模日益加大,电网拓扑的复杂程度日益加重,更凸显了传统拓扑分析方法的速度慢、效率低,无法适应电力系统应用软件高时效性的要求。因此,提出一种分块网络拓扑法,引入开关间隔概念,将设备模型抽象成节点,建立节点邻接表,根据开关间隔特点设立一定规则对电网进行网络分块拓扑分析,当电网拓扑发生变化时通过涉及变化的局部网络拓扑重建达到全网拓扑更新的目的。

基于MATLAB的电路分析程序的设计与实现

对于包含众多元件和结构复杂的线性电路,采用一种系统化的方法加以处理,可以使列方程和求解方程的工作都由计算机完成.采用节点列表法,用MATLAB的脚本语言设计具有通用性的电路仿真程序,对含有电阻、电感、电容、互感、独立电源以及受控源等元件的稳态电路进行了一般性的求解和分析.

基于KFDD的可逆逻辑电路综合设计方法

可逆逻辑作为量子计算,纳米技术,低功耗设计等新兴技术的基础,近年来得到了越来越多的关注和研究.然而,大多数可逆逻辑综合方法对函数真值表表达形式的依赖使得综合电路规模受到了限制.决策图作为一种更加简洁的布尔函数表示方法,其为可逆逻辑综合提供了另一种途径.本文基于Kronecker函数决策图(KFDD)提出了一种适合于综合大规模电路的综合方法.该方法利用KFDD描述功能函数,以局部最优的方式从三种节点分解方法中寻找最优分解方法,并根据Kronecker函数决策图中不同类型的节点构建相应的可逆逻辑电路模块,最后将各节点替换电路模块实现级联得到结果电路.以可逆基准电路为例,对该方法进行了验证.实验结果表明,该方法能以较低的代价实现对较大规模函数的可逆逻辑电路综合.

改进的网络服务资源定位算法

针对对等网络中Chord模型的不足,以网络资源定位为研究对象,将减少资源定位的等待时间作为改进目标,在分析现有解决思路和方法的基础上,引入双向路由机制和考虑后继节点列表的路由选择机制。针对模型的改变,对原有路由方法、稳定机制和路由信息的维护方法进行修改,并加以实现。模拟实验证明,与原算法相比,该改进资源定位算法减少了资源定位的等待时间。

求解运筹学最小支撑树模型的一种新算法

为了简化对运筹学中最小支撑树模型编写简单计算机程序来实现求解,设计了一种新的简便算法----"节点列表判定法"。该算法是用节点来表述网络图的边,并从节点列表中找到了构成圈的特征结构,以此作为判定条件来确定网络图是否有圈存在。在最小支撑树模型的求解过程中,选择网络图中权数最小的边为支撑树的边。每选择一条边就判定一次,若判定有圈存在则放弃最后选择的边,反复选择边并判断,直到所有已选择的边都不构成圈且总边数等于点数-1,那么新确定的支撑树就是一个最小支撑树。这种新的算法已经Excel-BVA编制求解程序验证了其正确性、实用性和快捷性。

基于邻接链表的车站道岔数据存储方法与实现

计算机技术已广泛应用于铁路信息化管理,传统的信号联锁设备大多都被计算机联锁取代.为利用计算机实现列车进路的自动选择,需要把联锁设备信息存储到计算机中,数据存储结构决定了信息系统的时间效率和空间效率.本文通过对车站站场信息进行分析,把车站站场转换成计算机所能表示的无向图拓扑结构,构建了邻接链表数据结构,设计了邻接链表的创建算法,实现了道岔等车站线路上信号联锁设备的自动存储.车站联锁设备采用邻接链表存储结构,可以为"最短路径"算法提供高效、可靠的数据.

链表中头结点的应用

链表是一种非常重要的数据结构,很多教材对链表的基本操作进行过算法描述,建立的是不带头结点的链表,学生普遍感觉太复杂难以上机操作,而使用带头结点的链表可使这些算法结构更简单、思路更清晰。通过比较带头结点与不带头结点的单链表和循环链表的插入、删除和访问等基本操作,说明带头结点的链表算法简单、易懂并容易实现。

逢N退出的图形化算法设计

以"循环报数、逢N退出"问题求解过程的可视化演示为目的,采用C++面向对象思想,利用单向循环链表的相关理论和MFC集成环境等技术,设计数据类,结点类及链表类,将问题的求解过程以图形化的方式展现,获得了以直观方式观察求解过程的结果.

汉诺塔问题的非递归算法实现

采用双向链表和堆栈技术。对汉诺塔问题递归算法进行研究与分析，提出了一种占据内存更少、速度更快且实现简单的非递归算法．