谈利用指针处理动态链表

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

用静态链表和逆序插入算法构成的动态查找表

目前的动态查找表都是树结构,对于结点量很大的情况,其所需存储空间过大且查找效率低的缺点突出.对此.文章设计了一种新的动态查找表,将有序静态链表结构与结点群"逆序插入"算法相结合,相比树结构动态查找表有两个优势:1.所需存储空间小;2.结点群的结点数越多,则动态查找效率越高.该方法的要点是:先将已有结点用静态链表构造出一个有序表,简称"主表".若某"结点群"要插入该主表中,需将该结点群用静态链表构造成一个有序"副表",然后用逆序算法对副表中各结点查找其在主表中的插入点,并从对应的插入点与主表进行链接,最后将链接好的主表和副表一次性收集到一个新的静态链表中.类似的"逆序删除"也可以删除整个副表的结点.     

链表中头结点的应用

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

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

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

链表结点的内存分配连续性问题研究

针对链式存储结构中的结点在内存中地址分配问题,主要分析两方面的问题,一是链表中结点的内部成员之间的地址是否连续,是如何分配的;二是结点之间是否连续,是如何分配的。     

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

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

一种基于变量可达向量的链表抽象方法

提出了一种链表抽象表示方法.该方法隐式存储链表结点之间的边信息,并采用了一种紧致的链表状态表示,存储开销较低,且维护了链表长度信息,精确度较高.具体而言,根据变量对链表结点的可达性质定义了变量可达向量,采用带计数的变量可达向量集描述链表的形态及数量性质,并定义了基本链表操作的抽象语义.通过简单扩展,该方法可以建模包括环形链表在内的所有单向链表.最后,为了验证该链表抽象方法的正确性,在符号执行框架中进行实验,并对常见链表操作程序的运行时错误、长度相关性质等关键性质进行了分析与验证.     

链表在程序设计中的使用方法与技巧

讲述了链表在程序设计中的使用方法。根据链表自身结构的特点,分别讨论了在单链表、双向链表和循环链表中,链表的构造、结点的查找、添加和删除的原理。使用图示和编程实例相结合的方法,总结了在程序设计中对链表进行操作时所用到的技巧。     

大型有向图的三叉链表式存储结构

为了对大型有向图进行存储,提出了一种三叉链表式的存储结构。它由索引链表、结点链表、连结链表按照一定结构组成。可以较好地满足某些大型有向图的存储要求,具有节约存储空间、算法适用面宽、可维护性好等特点。     

LinkNet:一种用于大规模P2P系统查找的新方法

提出了一种新的可扩展分布式数据结构LinkNet来支持大规模P2P系统中的数据查找.在LinkNet中,所有的元素存储在一个有序的双向链表中,该链表中的每个结点都可以存储多个元素.LinkNet使用虚拟链接来减少存储开销和加速查找过程.在一个包含N个结点M个元素的网络中,LinkNet占用的存储空间期望值为O（M）,并且当M足够大时,查找操作期望只需要传递O（logN）条消息.     

VB6．0中TreeView控件的使用

TrceView控件用于显示具有层次结构的数据，通常用采显示繁杂信息。拳文介绍了VB中TreeView树型控件的属性、结点对象的添加方法．重点介绍了用TreeView控件分层显示数据库信息的实现。     

VB6.0中TreeView控件的使用

TreeView控件用于显示具有层次结构的数据,通常用来显示繁杂信息。本文介绍了VB中TreeView树型控件的属性、结点对象的添加方法,重点介绍了用TreeView控件分层显示数据库信息的实现。     

基于CFP-Tree的关联分类算法的改进

通过在FP-Tree中加入分类信息,并将特征结点与分类结点转换成按字典排序的项-序表,生成被约束子树,实现了对基于分类频繁模式树的关联分类数据挖掘算法的改进.     

移动Ad Hoc网络中的信任逻辑

该文设计了一种在移动Ad Hoc网络中建立信任关系和进行安全通信的方法。通过将移动Ad Hoc网络中的信任关系划分为公共信任和结点自有信任,建立起以公共信任为背景,结点自主决定信任关系的模型。     

通用搜索算法的设计

问题求解系统常常涉及到多种形式的搜索方法，搜索方法的关键是搜索算法设计。这里给出一个简捷的通用搜索算法，算法采用结点指针和搜索指针对关系矩阵进行双重处理的方法，搜索过程中不断改变结点指针和搜索指针，进行推进和回退处理，最终找出问题的全部解。     

巧绘平衡二叉排序树

一棵失衡的二叉树会出现根结点平衡因子是2和-2的两种失衡情况,此时需要采取适当的方法对其进行调整,使之平衡.结合学习实践,给出了绘制平衡二叉排序树的巧妙方法,辅以实例加以说明.     

应用马尔可夫链优化配置WiMax基站的带宽资源

本文对WiMax与WiFi融合组网结构中的WiMax基站带宽进行分配,应用马尔可夫链算法对分配过程进行优化,进行了大量的模拟实验,总结了一些关于如何配置WiMax基站带宽资源以提高网络性能的结论。     

浅析如何打造国产动漫品牌

目前,国产动漫发展现状可以概括为:没有形成完整产业链,各个产业之间断层。国产动画创作题材狭隘,目标普遍"低幼化";精品动画数量少;生产制作水平低。本文以如何打造中国原创动漫品牌为研究对象,对国产原创动漫艺术及其发展现状进行了概述,并结合实践从中国动漫产品中的故事剧本创作、生产制作加工、造型艺术设计、市场营销、版权贸易等七个方面对当前如何加快中国原创动漫产业链的形成做了简要分析。     

基于Web服务的全球供应链研究与实现

引入了基于Web服务的全球供应链的思想,介绍了基于Web服务的全球供应链的应用集成框架,阐明了Web服务是如何形成高层次接口,并通过这个接口,企业可以用一种松散的方式更加容易地找到彼此,并进行商务集成和运营,从而实现真正意义上的全球合作伙伴的正确选择和敏捷EA1。最后以在线应用服务系统CFCC(CAD File Conversion Center,CAD文件转换中心)的建立作为工程应用实例。     

Specifying information systems for business process integration – A management perspective*

Supply chain management and customer relationship management are concepts for optimizing the provision of goods to customers. Information sharing and information estimation are key tools used to implement these two concepts. The reduction of delivery times and stock levels can be seen as the main managerial objectives of an integrative supply chain and customer relationship management. To achieve this objective, business processes need to be integrated along the entire supply chain including the end consumer. Information systems form the backbone of any business process integration. The relevant information system architectures are generally well-understood, but the conceptual specification of information systems for business process integration from a management perspective, remains an open methodological problem. To address this problem, we will show how customer relationship management and supply chain management information can be integrated at the conceptual level in order to provide supply chain managers with relevant information. We will further outline how the conceptual management perspective of business process integration can be supported by deriving specifications for enabling information system from business objectives. This work has been funded by the German Federal Ministry of Education and Research (Bundesministerium für Bildung und Forschung), record no. 01HW0196.