二叉树模型在工程图纸管理中的应用

将二叉树模型引入工程图纸管理,提出了图纸层次关系的二叉树模型,在此基础开发了工程图纸管理软件系统,从而可实现图纸的有效管理。     

基于线索二叉树的WBS算法

提出了一种对二叉树加线索的新方法,并给出了完备性正明。新算法生成的线索二叉树比传统的线索二叉树优越,从而使WBS搜索更加简单、有效。     

基于二叉树的STL冗余数据去除

STL数据是CAD系统中描述物体的常用格式.由于STL数据中包含大量的冗余数据,因此在后续CAD系统利用中需要首先将这些数据剔除以简化算法并提高效率.本文针对STL的数据冗余剔除问题剔除了一种基于二叉树结构的数据快速剔除方法,该方法与简单的坐标比较方法比较明显地提高了数据处理效率,有利于STL模型数据在CAD系统中的应用.     

基于数据库抽样的海量数据分类算法研究

本文对目前比较优秀的各种分类方法进行了介绍、分析和比较.在此基础上,借鉴决策树方法的快速分类特性,提出了一种基于数据库抽样的海量数据分类算法,给出了算法的设计思想和实现原理,并对多处理环境下的优化进行了探讨.实验研究表明,该算法可以明显提高海量数据库的分类效率.     

基于遗传算法的二叉树画树算法

用遗传算法设计了一种通用二叉树画树算法框架.在该框架下,可以根据应用的不同,通过设 计反映美观标准的不同目标函数来得到不同的画树算法,而且容易添加或减少美观标准以适 应不同用户的需要.与以前的算法相比,此算法具有算法统一、方法简单、容易实现和易于修 改的优点,并且具有自适应、自学习和易于并行化的特点.     

二叉树算法的自动寻址

在主从式分布系统中,所有的从站均挂在总线上,如何在线快速搜索到这些从站成为一个技术难题.本文提出了一种基于二叉树算法的搜索子站数量和地址的方法,并给出了关键的C51程序,实现了快速准确的自动寻址及实时更新,方法实用.     

基于神经元网络的模型算法控制

本文提出了一种利用人工神经元网络来实现的模型算法控制，克服了ＭＡＣ不能用于非最小相位系统和单步ＭＡＣ也不能用于纯延迟过程的缺点，通过ＢＰ网络的自学习产生预测偏差，并由智能控制单元进行控制，仿真表明，该控制方法具有良好的控制，特性和鲁棒性，并且适用于非线性系统。     

两层双库数据库模型

综合性管理信息系统涉及大量数据，众多用户共享数据，同时其需求变化大。这些使系统的开发有其特有的特点。在数据库设计中应充分考虑这些特征，以期获得优良的系统性能。为此，我们提出两层双库数据库模型：两层——主库、临时库；双库——基本库、备份库，及与之相配套的处理模型，以期增强数据库结构的可修改性、提高系统运行效率、减少并发处理的等待和死锁。我们将两层双库数据库模型用于多个管理信息系统的开发均获得较好效果     

基于AI-ESTATE的二叉树诊断信息模型研究

采用综合诊断开放式体系结构实现信息的互换和重用,解决了装备诊断维护领域存在的诊断效率低和诊断资源费用高的问题;为了实现诊断知识的互换,AI-ESTATE对广义测试环境下的诊断知识进行了标准化描述,从而保证诊断知识和数据的可移植、可重用及互操作;然而AI-ESTATE描述的诊断模型还有待增加,二叉树是一种传统的应用较广的诊断方法,如何进行二叉树诊断信息模型的建立则具有重要的工程意义;论文首先分析了综合诊断和AI-ESTATE的对诊断信息的要求;其次研究二叉树诊断模型的关键要素以及各个要素之间的约束关系;然后建立了基于XML Schema的二叉树诊断信息模型标准化描述;最后运用导弹在位诊断模型验证了该信息模型的有效性.     

基于有序二叉树的多模式匹配算法

一、简介在一个文本串中查找用户指定的模式串在信息抽取和文本编辑中有着广泛的应用。当前,有限状态自动机(DFSA)算法是解决多模式匹配问题的常用方法。DFSA算法在匹配前对模式串集合进行预处理,转换成树型有限状态自动机,然后只需对文本串进行一次扫描就可找出所有模式串,其查找时间复杂度是O(n)。后来,在这个算法的基础上又有一些改进,实现了跳跃式查找。基于树型结构的有限自动机特别适     

Web数据库中基于三层交互式模型的容错技术

提出了一个Ｗｅｂ数据库吕有别于传统技术的容错模型,它基于三层交互式的体系结构,实现了容错机制和容错策略的分离,大大提高了系统的灵活和可扩展性。同时给出了该模型的具体实现及在实际中的应用。     

构造二叉树算法的研究

本文介绍了由一棵二叉树的某两种遍历序列或某种遍历序列和结点的某种信息可以唯一确定该二叉树的各种可能方法。同时本文将给出基于先序序列和结点右孩子情况的构造二叉树的非递归的新算法。     

基于标记二叉树的XML数据模式提取算法

以XML作为研究对象,提出了一种新的基于二叉树结构的XML数据模式信息的提取方法,抽取出XML文档的所有开始和结束标记并生成相应的标记链,对标记链中结点嵌套关系进行分析生成标记二叉树,通过判断和删除标记二叉树中的冗余数据得到XML文档的最简标记树模式.实验结果表明,即使对于标记的嵌套关系非常复杂的XML文档,该算法也能够准确地抽取出相应的最简标记树模式结构,同时还生成了相应的DTD模式文件.     

数据开采机模型及开采算法研究

本文在介绍数据开采基本知识的基础上提出了一个通用的开采机模型，并对其各模块的功能做出描述，针对目前许多开采大型数据库中的关联规则高效算法大多是在各自单独的领域内进行算法的理论研究与探讨的问题，本文在研究了两种高效的关联规则开采算法：最大频繁项目集算法FID（Frequent Itemsets Discovery），增量式更新算法IUA（Incremental Updating Algorithm）后，将以上算法综合并在计算机上实现，作为比较同时给出了Aprioiri（经典的关联规则开采算法）的实现。文中为了避免负面示例的问题，还引入了兴趣工的概念，并在系统中实现。     

基于二叉树和Adaboost算法的纸币号码识别

运用一种快速弱分类器训练算法和高速缓存策略来加速Adaboost算法的训练。集成学习算法Adaboost能够精确构建二分类器,运用二叉树型结构快速灵活地将纸币号码识别转化为一系列的Adaboost二分类问题。实验结果证明, 快速Adaboost训练算法能加快训练速度,基于二叉树和Adaboost的纸币号码识别系统具有较好的识别率和处理速度,已经应用在点钞机、清分机和ATM中。     

基于MongoDB数据库的智能医疗分布式数据提取算法

智能医疗分布式数据提取受到数据节点数目的 影响,为了提高智能医疗分布式数据提取算法的性能,提出了基于MongoDB数据库的智能医疗分布式数据提取算法.在引入MongoDB数据库集群结构的基础上,构建了分布式数据的自定义词库,同时提取出分布式数据的标本名,完成了智能医疗分布式数据的预处理;利用建立分布式数据动态簇的步骤,...     

数据开采算法与数据库管理系统的接口设计

对大型数据库进行数据开采时,数据抽取问题及数据库和开采算法的接口设计就变得十分重要,通过定义SQL数据开采抽取器,设计了数据开采算法和数据库管理系统接口的框架体系,并通过常用的数据开采算法C4.5说明了这种标准的SQL数据开采抽取器的适用性。     

基于三角形二叉树LOD模型的自由曲面实时加工仿真算法

为提高自由曲面数控加工仿真的效率和精度,提出一种基于层次细节模型(LOD)控制的自由曲面数控加工仿真新方法.本算法采用Z-map模型表达工件,设计并实现了基于三角形二叉树的切削算法.采用了基于三角形二叉树的LOD模型控制数控加工实时显示过程中渲染的多边形数量,减少不必要的计算时间,从而在满足给定精度的基础上,提高仿真的速度和效率,达到较好的实时仿真效果.最后通过实验验证了算法的有效性和可行性.     

基于.NET框架数据访问层的优化

分析了数据访问层和数据层设计的局限性,提出了一种新的数据访问层设计方案.     

二叉树遍历的非递归算法

本文对<数据结构>课程的重点和难点内容之一:二叉树遍历的非递归算法进行了研究,提出了一个系统化公式化的解决方案,并给出了用C 语言描述的先序、中序和后序遍历非递归算法的具体实现.