不同数据结构下回溯法效率的比较

一般而言,因溯法比枚举法的效率高出几个数量级,因此,其效率问题对于输入规模较大的问题而言至关重要.以一个典型的回溯问题为例,通过对比,说明回溯法在不同数据结构下,其时间效率的差异,验证对于可表示成稀疏矩阵的数据集,在使用四向链表结构时,可以大大提高时间效率.这对于那些适合回溯法解决的问题是非常有意义的.     

基于链表结构的IPv6网络数据采集方法

新一代互联网络协议（Internet Protocol Next Generation-IPng）的研究和实践已经成为国内外热点．在分析网络数据采集工具的基础上，给出了基于链表结构的网络数据动态采集方法，同时搭建了一个纯IPv6的实验环境，重点分析了IPv6的数据报采集的结果，经测试效果良好．     

基于蚁群算法的集装箱装载问题

探讨了蚁群算法在复杂集装箱装载问题中的应用．利用蚁群算法对解空间的搜索能力，结合二维链表结构的方法，对布局空间依次分割完成不同大小的三维矩形物体的装载，并给出了有效的编码形式和解码算法．通过对文献中提供的数据进行测试和比较说明本算法是有效的．     

基于增量算法的三角剖分算法

增量算法是平面投影法中一种常用的点云剖分算法,该算法编程简单,占用内存少,计算速度较慢.针对增量算法的特点,改进算法通过将不同位置的点剖分对应存储到不同的边链表和三角形链表中,降低了边和三角形的搜索时间,提高了三角化的速度.同时,采用了加点剖分中同步优化和初步剖分后全体再次优化的优化方案,大大提高了剖分三角形的质量.实际点云剖分的结果显示,该算法不仅速度快、占用内存小,而且形成的三角表面质量高.     

应用层并行重组在NIDS中的设计与实现

针对目前网络入侵检测系统在IP分片重组和TCP流重组中的不足, 提出应用层协议并行重组的新方法ALPPR及其原型系统. 根据报文重组的特点, 采用基于LogP模型的并行处理思想和主从模式实现并行任务的分配和处理. 在并行重组过程中, 采用二维链表保存(例如会话列表、 相应状态和任务分配结果等)关键信息. 同时,该方法采用动态分配策略实现并行重组中的负载平衡. 实验结果证明了ALPPR方法的可行性和有效性.     

数据挖掘关联规则Apriori算法的优化

关联规则挖掘研究是数据挖掘研究的一项重要的内容.Apriori算法是挖掘关联规则的经典算法,但存在一些不足之处.本文在Apriori算法基础上,提出了基于链表数据结构的关联规则改进算法.由于该算法只需对交易数据库进行一次检索,故能大量减少所需的I/O次数,提高了系统的性能.     

基于二进制微分进化算法的学习资源推荐方法

为解决当前方法学习资源推荐精度低、时效性不高、无法适应学习者动态调整学习目标的问题,提出了一种二进制的微分进化算法并以此为基础进行学习资源推荐的方法.该法对学习者与学习资源进行数学建模,依据推荐资源需要最佳匹配学习者需求的约束条件,将学习资源推荐转化成了最优化求解问题;根据课程知识点的逻辑组织结构图与学习资源的十字链表存储结构图,快速判定目标函数的关键参数值;采用所提出的一种二进制微分进化算法用于二进制数据表征的学习资源个体变量的变异、交叉、选择操作进行迭代运算直至满足条件找到学习资源最佳的选取组合.实验结果表明:所提出的学习资源推荐方法收敛速度优于以微粒群为基础的学习资源推荐方法,可方便学习者对学习目标范围动态灵活选取,所推荐的学习资源可完全满足不同学习者对学习资源难易度差异化的需求.     

飞行数据快速译码系统实现

飞行数据译码分析是进行飞机状态监控、故障诊断与维修、飞行品质分析等的重要技术手段.介绍了QAR记录的原理,在分析了传统译码算法及译码的缺点的基础上,针对ARINC717协议中的飞行参数类型,提出了基于参数类型的动态链表快速译码算法,并开发了基于实时数据库技术的快速译码系统软件,显著提高了飞行数据的译码效率,扩展性好,能满足飞行记录数据新应用的实时快速译码要求.     

智能楼宇系统中芯片级动态存储系统设计与实现

文章首先介绍了E2PROM芯片级动态存储系统的基本要求,给出了这些基本要求的具体实现,最后对动态存储的性能指标进行了评估.该设计有效地解决了E2PROM中动态存储区内存的回收问题,提出了一种空闲块的定位算法,并结合类双向循环链表结构对记录管理,满足了芯片级动态存储的要求,这些设计在大型楼宇系统中应用,性能稳定可靠,因此,在低端嵌入式数据管理中有较高的应用价值.     

利用链表结构模拟银行存取款业务的动态过程

文章运用面向对象的观点阐明了如何利用链表结构模拟银行存取款业务的动态过程，较好地解决了充分利用内存空间的问题。