缠藤的二叉搜索树

引入了一个基于节点的, 利用二叉搜索树以及有序链表特性的数据结构.节点之间的链接分为两种类型,其中一种用来构造一个链表的结构,另一种用来构造一个二叉搜索树的结构.这种字典类的数据结构提供了O(logn)时间的以键为基础的搜索运算,以及当增加和消除元素时的维护过程.另外,此数据结构也以O(logn)的时间来支持容错的搜索,并使得从某个特定元素开始的连续搜索非常有效.双向链表结构和单向链表结构在文章中都分别得到了考虑.     

交通运输网络的二叉堆索引及路径算法优化

交通运输网络的最短路径分析是地理信息系统网络分析最常见的应用之一.该文在二叉堆索引结构的基础上改进了计算最短路径的Dijkstra算法和A*算法,采用了多种优化策略提高算法的运行效率.首先,应用二叉堆索引提高了交通运输网络存储结构的读取效率;其次,通过数据类型的低精度损耗简化和运算类型的简化,提高了算法的计算效率.另外,优化了A*算法中估计函数的计算方式,有效降低了搜索空间,提高了Dijkstra算法和A*算法的整体计算效率.实验结果表明Dijkstra算法的改进方法可使计算速度提高7倍以上,对A*算法的改进可使计算速度提高200倍以上.     

一种改进的简单选择排序算法

排序是数据处理中一种很重要的运算,能够方便数据的查找。简单选择排序算法必须走n-1趟,基于选择排序的新排序方法,只需走[n/2]趟。每趟确定当前最大和最小关键字两个记录,所需进行的关键字间的总比较次数最坏为n(n-1)/4,减少了排序中所用的比较次数。     

后置群决策问题的一种集结方法

针对后置群决策问题，提出个体排序的位置得分函数，用来反映了个体偏好在群决策中的价值，在考虑个体权重的情况下，用位置偏差系数反映个体间偏好差异。建立了一个群决策的位置指标公式，讨论了它的一些排序性质，通过实例说明了其作为群排序指标的合理性。     

多分类-关联规则分类的一种改进算法

提出了一种基于多分类-关联规则的快速分类算法——FCMAR,该算法在建立频繁模式树(FP-tree)时裁减掉不能生成频繁规则的项目,因而可减少FP-tree的节点数目,有效地降低时间和空间复杂度,实验结果表明该算法是有效可行的.     

电路分析中特殊电阻的处理

阐述了在应用网孔电流法、结点电压法分析电路时 ,如遇到与电流源串联的电阻 ,处理的方式是不同的 .在应用网孔电流法分析电路时 ,如遇到与电流源串联的电阻 ,电阻可以省略 ,也可以不省略 .在应用结点电压法分析电路时 ,如遇到与电流源串联的电阻 ,电阻必须省略     

一种面向不确定标签样本的K-近邻高效决策算法

基于案例的决策是一种直接依据过去的历史案例对当前案例进行分类或者指标预测的方法,K-近邻方法就是一种广泛应用的基于案例的决策模型。在K-近邻方法中,历史案例上需要有标签,而在现实应用中,标签本身有一定的不确定性.文章详细地讨论了现有的基于K-近邻的决策方法忽略了样本标签不确定性这一问题,并基于Dempster-Shafer证据理论对标签不确定性进行建模以改善预测的性能,在此基础上结合边界树模型提高模型的运行效率.文中介绍了边界树算法的作用与原理,对如何结合传统边界树算法与样本标签的不确定性对边界树算法的节点转移策略以及决策过程进行了优化.文章最后对边界树算法的计算规模与准确率做了详细的实验论证.结果表明,文中提出的方法一方面考虑了标签的不确定性,另一方面提高了传统的K-近邻模型的决策效率.     

一种基于特殊训练序列的TH-UWB信号同步捕获算法

超宽带信号的快速同步捕获是实现UWB系统的一个重大挑战。提出了一种基于特殊训练序列的同步捕获算法,它只需对接收信号进行符号速率的积分清洗运算,然后根据信号的依次截取实现同步参数的搜索估计。该算法有效地提高了密集多径信道下极窄脉冲能量捕获,并且降低了运算复杂度和同步捕获时间。通过计算机仿真评估了在密集多径信道下,训练序列长度对捕获精度和系统误码性能的影响,以及捕获性能、系统误码性能与信噪比的变化关系。仿真实验表明,在训练序列长度为16、32时误码性能曲线和理想同步情况下已十分接近。这说明与传统的数据辅助算法相比,该算法只需要较短的训练序列就可以实现较理想的系统性能,从而提高了系统的带宽利用率。     

一种基于TIN的LiDAR点云滤波算法

在一定范围内地面可以近似看成一个个小平面的前提下,提出一种基于TIN的Li DAR点云滤波算法。先通过多尺度虚拟网格来筛选地面种子点,然后经过TIN向下加密和向上加密两个过程来进一步筛选出地形点;最后,通过3组具有不同典型地物特征的测区数据进行试验,验证该算法的实用性和有效性。     

一种基于网格的数据流孤立点检测算法

数据流孤立点检测的主要目的是在合理的时间段内准确发现数据流中的孤立点。传统的孤立点检测算法可以有效发现静态数据集中的孤立点,在动态变化的数据流环境下并不适用,无法及时、有效地发现异常数据。针对数据流环境下对孤立点检测的实时发现、动态调整等要求以及传统算法的不适用,提出了一种新的基于网格的数据流孤立点检测算法ODGrid,ODGrid算法可以实时发现数据流中的异常数据,并根据数据流的变化情况,动态调整检测结果。通过在真实数据集与仿真数据集上的实验,证明了ODGrid算法在精度和速度上优于现有的孤立点检测算法,具有良好的伸缩性。     

半定规划的一种不可行内点算法

对于半定规划问题,根据内点算法的短步方法,并结合Nestorov-Todd(NT)搜索方向的构造方法,设计出一种关于窄领域的不可行内点算法,然后证明了该算法的收敛性.结果表明,该算法经过有限次迭代后可以得到半定规划问题的一个近似最优解,或者证明问题无解.     

基于可信性测度的一种模糊综合评价模型研究

针对模糊综合评价方法存在的不足,运用可信性理论的原理,通过将单属性评判的.模糊映射看成一个模糊事件,提出了基于描述该模糊事件发生的可信性测度的单属性可信性评价测度,结合加权算术平均算子,构造了多属性综合可信性评价测度和评价排序模型.     

中断的一种特殊情况分析

通过一个模拟单片机实时控制的实验,针对其在运行中出现的问题,对外部中断两种触发方式的特点进行了比较,并对两个中断同时存在的情况作了详尽的分析,提出了解决的办法.     

一种新的树结构及其在排序中的应用（Ⅰ）

本文定义了一种新的树结构，讨论了它的构造、性质以及在堆排序中的应用．     

一种特殊的三角带传动设计

三角皮带与小三角带轮、大平皮带轮组成的皮带传动比一般的三角带传动有其特有的优点,本文讨论这种△-平型的三角带传动的主要参数的选择原则.     

Doeblin链的一种特殊状态

研究Doeblin介绍的一类非齐次马尔可夫链模型的一种特殊状态的极限.     

一种求图的全部生成树的新方法

本文给出一种求图的全部生成树的新方法,这种方法较迄今的方法更加简便易行,更加易于上机求解,是一种与计算机代数发展相适应的好方法.     

数据处理的一种算法

将文件中的数据进行索引,统计其中不同数据的个数、每类数据的数量,对每个数据建立序号等一系列问题给出算法及程序.     

一种改进的基于PCA的ICP点云配准算法研究

三维点云配准是三维重建过程中的重要环节,ICP配准算法无法处理初始位姿相差较大的点云,结果可能陷入局部最优的问题。本文提出了一种改进的基于PCA的快速ICP匹配算法,通过对两组点云进行主成分求解,形成各自的PCA坐标系。对两组点云分别进行坐标系转换,通过主轴校正矩阵解决了PCA主轴反向问题;利用K-D tree快速搜索最近点改进传统ICP方法,完成点云的快速精确配准。实验表明,该配准算法可以有效处理点云初始位置较差的情况,实现任意位姿关系下的两组点云的快速精确配准。     

一种在线数据清洗方法

提出一种新的在线数据清洗方法:将确认为干净的参照表中的记录字符串映射成高维空间中的点后进行聚类划分,然后利用B+树对划分中的点进行索引从而将高维空间的查询转换成一维空间的范围查询.输入表中的元组利用索引采用分枝限界策略搜索KNN (K nearest neighbors)记录从而完成与其最匹配记录的识别.理论分析和实验表明这是一种解决在线数据清洗的有效途径.