带头结点的双向链表算法讨论

本文在现有双向链表算法基础上进行改进，以C语言加图示的方法，介绍了更简便的带头结点双向链表的算法。     

网络入侵检测系统规则链表的优化研究

网络入侵检测系统在大流量下常出现较高的丢包率,针对该问题,从规则链表入手研究。针对传统链表中RTN链表过大、平均匹配长度过长的问题,提出通过增设多媒体类型结点、方向结点以及共性规则体结点对传统规则链表进行三次分解的方法来提高检测效率。通过三次分解后,系统对链表OTN结点的平均匹配长度大幅缩短。实验结果表明,使用该方法在提高网络入侵检测系统对多媒体数据检测效率的同时,还可有效降低丢包率,同时完备性也得到提高。     

谈利用指针处理动态链表

本文讲述了利用指针处理动态链表,即如何建立链表、输出链表以及如何插入一个结点和删除一个结点,通过实例来说明这些操作。     

谈利用指针处理动态链表

本文讲述了利用指针处理动态链表,即如何建立链表、输出链表以及如何插入一个结点和删除一个结点,通过实例来说明这些操作。     

基于Transpose规则的无锁自组织链表算法

自组织链表可以依据访问序列动态调整链表结构,提高链表性能。在分析并研究现有自组织链表算法的基础上,结合Transpose规则,提出无锁自组织链表算法。线程可标记被访问的结点并尝试与标记结点前驱相交换,也可直接物理删除已被标记的结点,同时其他线程发现该标记结点时会辅助该线程完成相应操作,从而保证链表的非阻塞特性。实验结果表明,该算法性能与Harris-Michael链表算法相当,并且其无锁实现方式比粗粒度锁算法更具优势。     

VB实现链表数据结构

针对Basic语言没有指针的缺陷,借鉴面向对象的编程思想,探索了一种利用Basic语言实现链表数据结构的方法。在VB6.0开发环境下,具体实现了链表的构造、结点的添加和删除等基本操作,程序运行结果表明,Basic语言也能很好地实现链表这种数据结构。     

如何基于Java实现数据结构链表相关程序

链表是一种重要的数据结构,在程序设计中占有很重要的地位。C语言和C＋＋语言中是用指针来实现链表结构的,由于Java语言不提供指针,所以有人认为在Java语言中不能实现链表,其实不然,Java语言比C和C＋＋更容易实现链表结构。Java语言中的对象引用实际上是一个指针,所以可以编写这样的类来实现链表中的结点。这个程序（程序运行环境：j2sdkl．4．2）就是把链表的遍历、倒链、排序、删除接点等方法结合到了一起。     

一种高效非归并的XML 小枝模式匹配算法

在XML 数据库中,小枝模式查询是XML 查询处理的核心操作.近几年,研究人员已提出许多种算法,如 Holistic Twig 和TJFast 算法等.然而它们都是基于归并的,会有很高的计算代价.已提出的Twig2Stack 和TwigList 算法虽然可以克服这一点,但算法非常复杂.针对这一问题,尤其是考虑了通常查询表达式中只有少数几个结点是最终的输出结点这一特点,提出了TiwgNM 算法及其扩展算法TiwgNME 算法.算法不需要归并,且只用了少数栈来实现.实验结果表明,这些算法优于以前算法,尤其是对查询中只有祖先-后裔关系的表达式更有效.     

传感器网络中基于路由关键点的结点调度机制

无线传感器网络是由大量低能量、短寿命、不可靠的传感器结点组成的,延长网络寿命是一个主要的目标。良好的结点调度算法可以在保证网络性能的前提下,延长系统的寿命。据此提出了一种结点调度算法,通过关掉一些冗余的结点,降低整个系统的能量消耗,由此增加系统的寿命。该算法既保证了网络区域的覆盖范围,又维持了一些路径上的关键点,以便进行路由的时候不会中断。     

利用KSN算法发现网络中有影响力的结点

准确高效地发现网络中有影响力的传播者具有非常重要的理论和现实意义。近年来,结点影响力排序受到了多领域学者的广泛关注。K-shell是一种较好的结点影响力评价指标;然而,仅仅依赖结点自身K-shell值实现的算法通常具有评估结果精确度不高、适用性较差等缺陷。针对此问题,提出KSN(the K-shell and neighborhood centrality)中心性模型,该算法综合考虑了结点本身及其所有二阶以内邻居结点的K-shell值。实验结果表明,所提出算法 度量结点传播的能力 比度中心性、介数中心性、K-shell分解、混合度分解等方法更准确。