树形结构在算法设计中的应用研究

介绍了树形结构的概念和遍历的基本操作,并通过两个典型的实例,说明了树形结构在算法设计中的应用。     

空间网络移动对象范围监视查询算法研究

为解决空间网络移动对象范围监视查询问题,对传统的空间查询策略进行了改进,提出了过滤-两步精炼的空间范围查询处理方法,给出了预精炼算法及后续处理方法。该方法提出的空间数据索引及存储模式可以降低对空间复杂树形结构的维护开销,将复杂的空间查询问题化解为对简单表的遍历。实验结果表明该算法能有效缩短查询时间。     

在ASP.NET中构建树形目录

在上网浏览时，有时会看到一些网站在左边采用类似资源管理器的树形结构．在树形结构中单击，则在右边显示内容或者跳转到其它的页面，层次清晰，方便快捷以前，在Web页面中如果想使用树形控件的话，往往会有些麻烦，有时甚至要自己写代码来达到用树形刮表显示数据的目的然而．在ASP．NET中，我们可以很方便地使用由微软提供的Internet Explorer Web Controls控件来实现树形列表本文主要介绍在ASP．NET中利用服务器控件Treeview构建目录树的静态和动态方法．并且描述了采用先序遍历的方法动态构建树形目录。     

一种新的二叉链表的打印算法

二叉链表有一个致命的缺点,即不容易显示到屏幕上。对传统的二叉树遍历算法进行改进,解决了二叉链表的输出问题,使数据结构中树的逻辑结构显示得以实现。并进而揭示出树的输出结果与逻辑结构间的几何关系。     

基于包围盒碰撞检测算法研究

为了提高碰撞检测的速度,提出了基于包围盒碰撞检测改进算法。算法将碰撞检测分为两个阶段,第一阶段快速排除不相交的物体,第二阶段利用时空关联性原理,提高层次包围盒树的遍历速度。如果检测的是叶子节点,那将省略包围盒直接进行三角形碰撞检测,进一步提高系统的碰撞检测效率。算法可行性已经被实验初步证实。     

赫夫曼算法效率的优化

针对传统的赫夫曼算法中遍历方法循环次数较多、时间复杂度较大等问题,通过对修改数据结构和运算等级改进原有算法,运用排序、优先队列和贪心算法等方法,减少了循环次数,降低了算法时间复杂度;探讨了动态编码算法的优点和可行性。     

关联规则中算法的研究

关联规则在数据挖掘中扮演着十分重要的角色,而Apriori算法和FP-growth算法是当前关联规则中两大主要算法。其中Apriori算法的主要开支是产生大量候选项集和重复遍历数据库,FP-growth算法的主要开支是重复创建和遍历条件FP树。在介绍两种算法基础上,提出了一种新的算法,使Apriori算法产生的候选项集不是查找数据库而是查找FP-tree来确定是否为频繁项集。实际测试表明,在一定的条件下,新算法的效率高于原先的两种算法。     

WIFI无线局域网中分层空时分组码检测算法研究

为了增加数据传输速率并且提高频谱利用率,WIFI中采用分层空时分组码,分层空时分组码的检测决定着接收机的性能.本文详细推导了分组干扰抑制算法的原理,并且给出了基于分组干扰抑制的最优排序串行算法,针对该算法需要进行大量的数据排序运算,提出了一种次优排序算法.在WIFI信道环境B下,利用MATLAB对最优与次优排序算法进行仿真.实验结果表明,次优排序算法的性能接近于最优排序算法,但该算法使接收机复杂度大大降低.     

平衡二叉排序树的平衡调整简单算法

本文提出了平衡二叉排序树的平衡调整简单算法,本算法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。     

论XML文档的索引结构设计

XML文档的置标语义信息舜口结构化特点，使检索更易于实现，且能改善检索时的查准率。本文利用二叉排序树为XML文档建立索引文件，给出了建立索引的数据结构舜口算法，并分析了二叉排序树索引在改善XML文档的数据更新，检索速度及查准率等方面的优势。     

石油钻井物料清单结构设计及一致性维护研究

基于DBOM的结构模型与特点,综合多层和按层次排序的BOM 结构,设计了适用于类似产品定制的油井施工过程的DBOM表结构,支持DBOM树的构建,简化了DBOM 基础数据准备工作及数据维护算法。在分析DBOM一致性要求的基础上,实现了使用SQL语句进行批量查询的DBOM一致性维护方案,避免了大部分情况下的递归检索。     

一种新型的无线传感网络密钥分配算法

研究了E-G密钥预分配算法的原理,基于Blom密钥预分配模型提出了一种新型的密钥分配算法.该算法通过将节点部署在一个正六边形区域内,每个簇内均采用预共享密钥建立配对密钥,簇间采用Blom密钥预分配模型建立配对密钥.新算法的安全性优于E-G算法,且接近于CHAN提出的PIK算法;且连通率优于E-G算法和PIK算法.     

基于贝叶斯算法的藏语拼写检查的研究与实现

实现了一种基于贝叶斯算法的针对于藏语拼写检查的系统。该系统首先读取待要检查的词汇到三叉树TST.java,根据贝叶斯转换之后在三叉树中进行前缀查询,查到以这个词开头的搜索词汇。显示的时候已经按照语料库中的词汇频率进行了排序,是采用的Java中list进行排序的,最后根据该序列给出拼写检查的建议。     

数据挖掘中关联规则算法的研究

Apriori算法是关联规则挖掘中的经典算法。通过对Apriori算法的基本思想和性能的研究分析,提出了一种基于垂直事务列表的树形结构的挖掘算法,减少了候选频繁项集的数量,提高了挖掘算法的效率。实验结果表明新算法具有良好的性能。     

GEP表现型的两个上界约束定理及算法

经典基因表达式编程(GEP)的基因解释基于表现型表达式树,面临离散型表达式树存储的数据结构选择和预定义存储空间大小的问题,本文通过定义GEP表达式树的高度和宽度,提出确定基因头部长度下GEP的表现型表达式树高度和宽度的上界约束定理,给出严谨的数学证明,定理对"广度优先"和"深度优先"建树原则都成立,可根据上界约束定理声明定义相关数据结构的空间大小,做到科学分配存储空间。设计使用面向对象编程语言的对象数组表达表达式树,并给出了"构建表达式树"及"后序遍历解析表达式树"的经典GEP解码算法。     

由遍历序列还原二叉树的研究

本文介绍根据二叉树的先序遍历、中序遍历和后序遍历序列快速还原二叉树及相关算法。     

Web站点综合分析挖掘系统框架研究

设计井实现了Web站点综合分析系统, 利用基于有向树的用户浏览模式算法及页面链接支持度, Web站点管理员可以改善超链接结构,使用户更方便地访同站点,增加缓存预取机制.改善服务响应时间.最后用某公司的日志数据进行了实验和测试,可适于各种类型、行业、规模的Web站点.     

一种基于射频识别系统的二进制防碰撞算法

本文基于动态二迸制防碰撞算法的原理,针对多目标碰撞时碰撞位的连续性及非联系性的特点,以及多标签时标签序列号(ID)相似度高的特点,提出了一种新型的防碰撞算法.该算法利用ID连续性对其进行分组,再对其进行树形查找.试验结果表明,与其他算法相比,该算法大大减少了读写器的问询次数,提高了系统的吞吐率.     

面向XML文档的模糊检索排序模型

研究了XML文档检索的特性,归纳了XML文档模糊检索的结构放松和内容放松的影响因素。在此基础上,设计了模糊结构和内容检索的结果相关性排序模型;并设计了满足这种排序模型的top-K排序算法和搜索引擎的体系结构。     

基于树形结构模拟的建筑布局设计优化

根据建筑布局在工程实际中的影响因素,提出了一种树形结构模拟优化的建筑布局设计模型。首先将建筑布局的约束因素和原有的建筑物平面图形相结合,构成了新的布局图形,然后结合内部可行域算法,将布局问题的确定性算法应用于建筑物布局问题中,解决建筑物的行列式布局和周边式布局,最后采用树形结构优化遗传算法的变异能力,以优化布局效果。实例仿真实验结果表明,采用本文提出的算法,将建筑物序列进行编码和译码,根据建筑实践经验合理构造了目标函数,最终得出较好的布局方案。