双向链表

摘要： 较之分子动力学,蒙特卡罗能够实现非局域的粒子移动,从而解决一些分子动力学不容易模拟的问题.非局域的粒子移动主要包括模拟化学反应时粒子产生和消失的过程,高分子模拟时的扭折-跳跃、绕枢轴转动和蠕动以及位形偏倚蒙特卡罗中链的回溯和再生.然而在蒙特卡罗方法处理非局域移动时,并不存在一种计算短程作用的计算复杂度为O(N)的算法,从而限制了蒙特卡罗方法的应用.本文基于双向链表的数据结构,发展了蒙特卡罗模拟中因粒子删除和插入而引起的短程势能变化的计算复杂度为O(N)的元胞链表方法.所有非局域的粒子移动可以转化为粒子的删除和插入,因此该方法适用于上述所有情形.此外,由于Metropolis算法中给某粒子一个随机位移的过程可以看成旧位置粒子的删除以及新位置粒子的插入,因此该方法也适用于Metropolis算法中粒子的随机移动.

摘要： 数据结构是计算机组织、存储和处理数据的方式,是计算机领域中广泛应用的核心基础。本文通过对指针变化顺序的测试以及对双向链表难点和易错点的归纳,结合双向链表中插入节点的内在规律,探讨了双向链表中插入节点的核心步骤。

摘要： 首先给出无线Ad Hoc网络的异构圆盘图模型HDG,并分析HDG模型的不同形态;然后设计出一种新的节点双向链表结构,在此基础上,提出一种基于链表结构的异构连通支配集算法C-LDS.该算法通过双向链表结构管理支配集,并通过节点引用的方式来提高支配集节点增加、删除及修改的时间效率,从而得到优化的连通支配集.将C-LDS算法与其他支配集算法进行对比测试,结果表明:在均匀分布以及随机分布的网络场景中,C-LDS所生成的支配集尺寸是最小的;在随机移动的网络场景中,C-LDS的分组投递率是最高的,展现出了较好的异构连通性并且提高了支配集节点的生成效率.

摘要： 链表是一种重要的计算机数据存储结构,由此派生的双向链表、十字链表等在计算机操作系统、编译系统等方面有重要应用.介绍了用动态存储双向链表数据结构来构造大整数阶乘精确值的算法;分析了现有方法存在的问题,给出了双向链表算法的原理,说明了其优缺点;实现技术包括如何确定存储结点的位权、如何考虑进位、如何建立链表结点、如何勾连及回溯等;给出了C语言源程序和测试计算结果.结果表明,采用不同的位权可以计算的大整数的范围不尽相同,受内存容量的限制;整体算法非常有效.

摘要： 异或运算是位运算的一种,异或链是双向链表的一种实现方案。阐述了异或链及其工作原理,并给出基于异或链的双向链表基本运算的算法及其C++类模板的实现,并对各算法性能进行分析。

摘要： 链表是一种重要的计算机数据存储结构,由此派生的双向链表、十字链表等在计算机操作系统、编译系统等方面有重要应用。介绍了用动态存储双向链表数据结构来构造大整数阶乘精确值的算法;分析了现有方法存在的问题,给出了双向链表算法的原理,说明了其优缺点;实现技术包括如何确定存储结点的位权、如何考虑进位、如何建立链表结点、如何勾连及回溯等;给出了C语言源程序和测试计算结果。结果表明,采用不同的位权可以计算的大整数的范围不尽相同,受内存容量的限制;整体算法非常有效。

摘要： 为降低目标识别算法复杂性且提高其抗噪能力,提出一种基于几何特征差异的目标识别算法;将获取到的目标图片经图像处理后提取轮廓,并以最小周长多边形算法构造目标轮廓的近似多边形;然后根据模板库标准目标做放大或缩小处理后使其面积与模板面积相等;再使用摆放算法使其与模板库图形部分重合;并提出一种改进型双向链表算法求多边形相交部分,通过计算相交部分面积大小达到识别图像的目的;经过仿真实验验证了此方法简单易行,能够快速识别目标.

摘要： 基于软件实现的定时器可以减少对硬件和系统资源的占用。风铃式软件定时器算法采用首尾指针追赶机制，解决了定时器的资源管理问题；借鉴风铃外形，利用来自硬件或系统的一个定时触发和双向链表操作，通过对风铃串间隔计算及风铃串上定时器的挂接和删除，实现了定时器的启动、停止和超时等操作。性能测试结果表明，该算法的定时精度和误差符合预期，而且该算法对外接口简单易操作，还可为系统中的其他软件提供定制化服务。%A timer based on software can reduce hardware and OS resource occupation. The algorithm of Wind Bell timer uses a head pointer and a tail pointer to solve the problem of resource management. The appearance of a wind bell is used for reference. The algorithm uses a period trigger and double⁃linked list.It realizes the operation of timer by calculating the interval of wind bell bunch and adding the timer to the wind bell bunch or deleting it.The performance test result shows that its timing precision and timing error meet the expectation.Moreover,the algorithm’s interface for user is simple and easy for operating.It can also provide customized service for other modules.

摘要： 为实现某多源测量数据融合处理系统,研究了时空配准中的系统误差配准问题.针对复杂电磁环境干扰,以稳健统计理论为指导,设计实现了基于双向链表排序的缓变序列实时中值估计算法,并在此基础上提出基于融合检择及设备间一次差实时中值估计的系统误差稳健配准方法.通过典型实测数据测试,验证了最小二乘法等传统配准方法的不稳健性.测试表明:在选择适当的样本容量时,本文方法在时变和非时变系统误差配准应用中都是有效的,能够避免配准值出现较大偏差,具有较好的稳健性.

摘要： 红外图像小目标检测与识别是近程主动拦截武器系统的重要任务。针对红外图像序列中的小目标检测问题,提出了一种新的基于Robinson guard滤波和双向链表的检测方法.首先使用Robinson guard滤波抑制背景,然后运用自适应阈值分割图像,并累积图像序列形成目标运动轨迹.最后基于目标运动的规律性、连续性,利用双向链表来检测目标.实验结果表明,所提出的方法可以得到较高的检测性能.

摘要： 本文探讨雷达数据格式转换，雷神二次雷达与东芝二次雷达各自使用不同的协议和数据格式.为了应急备份,在使用东芝二次雷达终端处理雷神二次雷达数据时,需要转换两者之间的数据格式.文中采用了双向循环链表及缓冲点技术实现转换算法,并在VC++环境下完成软件实现。

摘要： 本文探讨雷达数据格式转换，雷神二次雷达与东芝二次雷达各自使用不同的协议和数据格式.为了应急备份,在使用东芝二次雷达终端处理雷神二次雷达数据时,需要转换两者之间的数据格式.文中采用了双向循环链表及缓冲点技术实现转换算法,并在VC++环境下完成软件实现。

摘要： 本文探讨雷达数据格式转换，雷神二次雷达与东芝二次雷达各自使用不同的协议和数据格式.为了应急备份,在使用东芝二次雷达终端处理雷神二次雷达数据时,需要转换两者之间的数据格式.文中采用了双向循环链表及缓冲点技术实现转换算法,并在VC++环境下完成软件实现。

摘要： 本文探讨雷达数据格式转换，雷神二次雷达与东芝二次雷达各自使用不同的协议和数据格式.为了应急备份,在使用东芝二次雷达终端处理雷神二次雷达数据时,需要转换两者之间的数据格式.文中采用了双向循环链表及缓冲点技术实现转换算法,并在VC++环境下完成软件实现。

摘要： 本文探讨雷达数据格式转换，雷神二次雷达与东芝二次雷达各自使用不同的协议和数据格式.为了应急备份,在使用东芝二次雷达终端处理雷神二次雷达数据时,需要转换两者之间的数据格式.文中采用了双向循环链表及缓冲点技术实现转换算法,并在VC++环境下完成软件实现。

摘要： 本文探讨雷达数据格式转换，雷神二次雷达与东芝二次雷达各自使用不同的协议和数据格式.为了应急备份,在使用东芝二次雷达终端处理雷神二次雷达数据时,需要转换两者之间的数据格式.文中采用了双向循环链表及缓冲点技术实现转换算法,并在VC++环境下完成软件实现。

摘要： 一种基于双向链表的航天器遥测数据传输实现方法，获取每个遥测包节点的标准双向链表，依次包括：前向指针、后向指针和节点大小；对获取的标准双向链表进行扩展，将指向扩展存储区的指针加入标准双向链表，形成遥测包节点的扩展双向链表；对遥测包节点的扩展双向链表进行赋值后定义存储区地址和长度，建立遥测包链表；根据建立的遥测包链表，将各节点实时采集的遥测数据存入对应的存储区中，形成遥测数据包；建立下传遥测数据的虚拟信道，并设置虚拟信道的分级调度策略；将遥测数据包，根据分级调度策略，通过虚拟信道，进行下传,利用链表节点操作的灵活性，提高了遥测包数据组织以及虚拟信道生成的便捷性和执行效率。

摘要： 本发明公开了一种基于双向链表的数据筛选方法和系统，预先按指定长度从全词规则集中提取去重后的最少公共子串集合，并建立各最少公共子串与原始字符串的映射关系，该方法包括：根据最少公共子串集合构造出采用连续内存数组存放的数据集，数据集中各数据成员为结构体；根据各计数值将各数据成员作为节点划分到预设双向链表指针数组的各个分区；从各分区中依次取出第一目标节点，并根据与第一目标节点关联的第二目标节点的索引值更新预设双向链表指针数组；在各分区中不存在节点时，确认完成数据筛选，从而避免了多次重新对数据集的完整排序，提高了对最少公共子串集合的筛选效率。

摘要： 本发明的技术方案包括基于双密钥流密码的双向链表顺序加密解密方法，其特征在于，该方法包括：根据明文文件创建明文集合M；将明文集合M作为初值并进行迭代解密得到密文集合C，其中迭代解密使用密钥集合P和算法集合A；对密文集合C调用密钥集合P进行调用密钥集合P中密钥多次解密，其中解密使用密钥集合P和算法集合A；将得到的解密结果转换为明文文件。本发明的有益效果为：实施方式简单，节省人力物力；解密复杂，能够有效提升解密的难度或者难以被解密；可将传输在现在互联网中的文件变得安全；他人截获也无法破译，传输技术和环境仍使用现有的互联网平台，但传输的信息是加密信息。

摘要： 本发明公开了一种基于双向链表的SD卡数据存取方法，包括以下步骤：若SD卡为空，在SD卡缓存监测创建模块创建单元的缓存空间中建立有头结点和尾结点的双向数据链表；若SD卡不为空，在SD卡缓存监测创建模块合并单元的缓存空间中建立有头结点和尾结点的双向数据链表；在顺序存储时采用头插存储法，中间存储时采用中间插入存储法，顺序读取时采用尾删读取法，中间读取时采用中间删除读取法；本发明建立用于存取数据的双向链表，可以避免由于同时存取或存取指针速度不同而导致的读取数据不完整的问题，充分利用双向链表的特性，既可以实现顺序存储和读取，又可以实现内部存储空间任意位置的存储和读取。

摘要： 本发明公开了一种基于双向链表的数据筛选方法和系统，预先按指定长度从全词规则集中提取去重后的最少公共子串集合，并建立各最少公共子串与原始字符串的映射关系，该方法包括：根据最少公共子串集合构造出采用连续内存数组存放的数据集，数据集中各数据成员为结构体；根据各计数值将各数据成员作为节点划分到预设双向链表指针数组的各个分区；从各分区中依次取出第一目标节点，并根据与第一目标节点关联的第二目标节点的索引值更新预设双向链表指针数组；在各分区中不存在节点时，确认完成数据筛选，从而避免了多次重新对数据集的完整排序，提高了对最少公共子串集合的筛选效率。

摘要： 本发明公开了一种基于分布式双向链表的数据处理方法，包括如下步骤：步骤1，数据准备；步骤2，数据存储；步骤3，数据应用。数据准备流程是负责快速生成数据，根据指定规则生成所需要的数据并存入链表集合中。存储流程主要将所述链表集合存储到数据库中，分为磁盘数据库存储和内存数据库存储。数据应用流程是指将使用LPOP获取命令依次从双向链表结构中获取并移除字符串模型数据，通过反序列化成面向对象数据模型的数据，将这些数据发送到消息队列中，消息对象的消费者异步处理这些数据并更新到磁盘数据库中，直到双向链表数据被获取完。

摘要： 本发明提供了基于双向链表的消息多线程消费顺序确认的方法，所述方法包括以下步骤：步骤S1、创建双向链表，队列节点维护自身处理状态和对应消息的偏移量；步骤S2、主服务从消息中心中拉取消息；步骤S3、取得消息后，先入双向链表尾部，再将消息提交至本地线程中执行；步骤S4、本地业务逻辑将消息处理完成后，通知双向链表对应节点，更新状态；步骤S5、双向链表的队列头部被更新后出队列，提交offset，并判断新的队列头部的状态；直至遇到state是未完成的head时阻塞；本发明能够实现即使多线程消费消息，也能保证后续的消息确认是按顺序操作的，同时任务不需要相互等待。

摘要： 本发明公开了一种基于双向链表模型优化流程自动化的方法及系统，通过构建一个具有多个存储单元的双向链表模型；根据脚本文件通过双向链表模型建立双向链表；遍历寻找双向链表中的优先执行路径并得到未执行的双向链表，执行未执行的双向链表中的运算操作动作指令，从而进行优化脚本的运行效率和速度；由于是通过统一的链表模型结构进行运行，所以提高了对于软件的兼容性和识别率，增强了稳定性，加快了脚本的运行速度，链式运行脚本的结构提高了识别率存在误差，降低了脚本复杂性。

摘要： 本发明涉及门窗设计用的软件系统技术领域，且公开了一种基于双向链表算法的门窗设计系统，包括门窗行业市场调研和任意封闭多边形预制墙体，所述门窗行业市场调研的内容有窗型样式、开启样式、材料结构、性能样式、颜色样式、配件样式和玻璃样式等，对市场调研信息汇总，然后通过调研信息进行汇总信息建立分类库，对分类库进行定义并定义优先级。该基于双向链表算法的门窗设计系统，有效的扩大门窗系统设计范围，扩大门窗设计系统的适用范围，设计者可以直观有效的观察到门窗的整体设计样式并进行样式的更换修改，有效的降低了相关操设计者的绘图设计要求，从而有效的降低门窗规划设计的成本投入。

摘要： 本申请提供了一种闪存设备双向链表管理方法和闪存存储设备，运用于闪存管理技术领域，获取闪存存储设备，并标定所述闪存存储设备的若干物理块；根据若干个所述闪存存储设备的物理块，创建双向链表，所述双向链表具有Prev阵列和Next阵列；由一Head指针和一Tail指针在双向链表上确定具有若干物理块的第一类别范围，采用若干个Head指针和若干个Tail指针分别确定所有物理块的类别范围；输入操作指令至所述Head指针与Tail指针，以控制所述类别范围执行加入、取出、范围调整的管理操作，采用一组双向链表的作法，搭配不同类型的指针管理，就能有效满足多个不同类型物理块序列的管理及维护，因而能更有效的实用缓存空间并减低管理算法的复杂度。