建立广义表存储结构非递归算法的研究与实现

通过对广义表字符串中四类不同字符的分析,得出把广义表字符串转换成链式存储结构的非递归算法,提高了转换执行时间效率,并进行了基本的时间和空间复杂度分析．从空间复杂度看,该算法不是最优,但相对于递归算法节省了大量的空间．     

实现数据库资源可控制导出的改进算法

导出,是数据库的一种专用命令,根据用户需求,将数据资源整合输出,其中需要涉及排序算法、检索算法等。普通系统资源整合算法在执行过程中,通常需要改变数据库资源存储结构,不利于系统平台的管理维护。文章设计一种改进算法,通过建立地址数组,存储数据资源地址,并在不改变数据库存储结构的前提下,仅通过不同数据资源地址位的改变,实现资源有效排序输出,提高数据库的安全性和可维护性,降低重复检索操作的计算复杂度,并利用面向对象技术搭建图书资源管理平台,进行算法仿真,呈现算法思路。     

基于雨林框架的朴素贝叶斯分类算法

出了一种可伸缩的朴素贝叶斯分类算法。算法针对大数据集的训练数据,通过构建雨林框架,能在有限主存里存储训练数据,训练生成概率矩阵,进而对测试样本进行分类。算法仅对整库一次扫描。实验表明,该算法能够获得与整库读入主存相同的分类准确率．并且有较高的处理效率。     

平衡二叉树的选择调整算法

平衡二叉树调整的传统算法是旋转,针对不同的失衡结构分别采用左转、右转、先左转后右转、先右转后左转四种转法。其实,利用平衡二叉树最直观的特性“中为根、小为左、大为右”做调整则更简单,并可直接确定平衡因子。为此本文提出选择调整算法,即选择大中小结点直接对应到上述平衡结构,对插入失衡和删除失衡有对称的分析和描述。算法是非递归的。实验表明当结点数量超过10万时,选择算法的构建时间比旋转算法降低20%以上,删除时间下降13%以上。     

基于sif和SCAM结合的复制检测算法

复制检测在知识产权保护等许多领域都有重要的应用.构建一个数据库,该数据库可以用来存储注册文档和预处理,提出一种基于sif和SCAM结合的文本检测改进算法.对该改进算法进行描述并分析改进后算法的优势.     

基于面提取的三维岩体点云孔洞检测与修复方法

在岩体工程中,由于扫描测量角度、障碍物的阴影和遮挡等因素,使用激光扫描仪扫描得到的岩体点云数据往往包含孔洞,影响后续三维重建的效果。现有的修复方法主要针对规则的点云数据,依据孔洞邻域信息对点云孔洞进行修复,对岩体点云孔洞的检测与修复效果欠佳,且效率低。从岩体点云数据特征出发,提出一种基于平面提取的岩体点云孔洞检测与修复算法。首先,应用一种优化的区域生长算法对岩体点云进行平面提取,然后遍历所有点云并检索其k邻域点集,将其映射至对应平面,计算邻域夹角,实现孔洞检测;最后将点云孔洞根据边界点集的对应平面数量进行分类,在对应平面上新增采样点实现点云孔洞修复。本算法通过平面提取实现了点云数据的去噪和平面拟合过程,简化后续的孔洞修复流程,降低时间复杂度。实验结果表明,与已有算法相比,本算法对大型不规则岩体点云孔洞的检测、修复准确率和运行效率更高,修复效果更佳。     

分析英汉互译中的词汇空缺现象

从英汉两种语言的互译中,通过对生活经验、社会结构、价值观念和宗教信仰等方面的不同分析,探讨英汉两种语言成分在意义上的不对应或不全对应的情形。     

频繁模式挖掘中基于CFP的应用模型

为进一步提高频繁模式挖掘效率,对CFP构造算法做了部分改进,并提出了一些基于此结构的应用方法.实验和分析表明,改进的CFP算法在各种不同的数据挖掘应用中更加有效.     

基于全局和局部流形结构的高光谱图像特征提取算法

针对目前高光谱图像基于流形学习的无监督特征提取算法中只能够单独描述高维数据空间局部或者全局的几何结构,并且没有一种算法能够同时保持高维数据全局和局部的几何结构的问题,提出了一种基于全局和局部流形结构的无监督特征提取算法(GLMS)对高光谱图像进行特征提取.算法基于流形学习基本理论,需要建立两种保持流形结构的近邻图,分别用来描述数据的全局和局部的流形结构,通过求解广义特征值问题获得重构权值矩阵进而得到低维嵌入空间的最优投影,以达到降维的目的.在AVIRIS高光谱图像以及Indian Pine和Salina数据集上进行仿真对比实验,结果表明,提出的算法在分类精度和计算效率上有较好的提高.     

泛系单值化观

人们对于事物的认识在于揭露事物的联系,和事物变化的规律而事物变化的规律往往表现为事物的关系,结构,性状之间的单值对应所以显化不同层次的单值性,是认识规律的必要条件,本文还给出了一种单值性的两种方式.     

基于负载平衡的堆存空间分配优化方案

为提高集装箱港口的整体作业效率,在规划期的各个时段内,兼顾岸桥和场桥负载的前提下,建立堆存空间分配的线性整数规划模型并用滚动规划的方法解决堆场存储空间的分配方案.实验结果表明,模型求解时间短,能有效降低堆场中的负载不平衡性,避免港口操作中的瓶颈,提高港口作业效率.     

进口集装箱堆存和翻箱策略两阶段规划模型

为提高进口集装箱提取作业效率,制定合理的堆存策略和翻箱策略,考虑集装箱堆存作业与提取作业的关联性建立两阶段规划模型。从降低期望翻箱率的角度,优化进口集装箱的箱位分配,构建第一阶段箱区贝位分配模型,并采用遗传算法求解。基于第一阶段的箱区贝位分配结果,在提箱顺序已知的情况下,优化障碍箱的落箱位,构建第二阶段提箱优化模型,并设计启发式算法求解。通过算例将该算法与已有算法进行对比,结果表明设计的算法在降低贝内二次翻箱率的效果上更显著,进而表明提出的两阶段规划模型能有效降低翻箱率,提升进口集装箱提取作业效率。     

基于跨层包大小优化的DTN节点存储资源管理机制

在延迟容忍网络中,应用数据的成功交付依赖于节点存储器的保管.提高节点存储资源利用率有助于减轻网络拥塞,增加网络容量.DTN各层协议数据单元大小影响节点存储资源使用效率,提出一种基于跨层包大小优化的节点存储资源管理机制OSUS.OSUS可根据当前信道状况自适应调节Bundle大小和传输层帧大小,最大化节点存储资源利用率.实验仿真表明,相比于传统不采用自适应机制的方案,OSUS可以提升平均15%的节点存储资源利用率.     

对区域填充算法的一点改进

对经典区域填充扫描线算法进行了改进,改进算法不但消除了经典算法中像素点颜色判读的重复操作,而且利用相邻扫描线填充次序上的连贯性,消除了不必要的回溯处理,并减少了回溯扫描区间。最后,给出了算法之间的效率比较,由比较结果可以看出本文的算法较大幅度地提高了算法的效率。     

基于双40英尺集装箱装卸系统的自动化码头堆场计划

为解决双40英尺集装箱装卸系统的自动化码头堆场分配问题,运用多目标规划方法,建立滚动式的集装箱码头出口箱堆场计划模型.此模型在缩短出口箱箱位到相应泊位的总运输距离、平衡各场桥的工作量以及提高双40英尺集装箱装卸率的基础上建立目标函数,以达到提高码头装卸效率和降低码头装卸成本的目的.为了得到模型的可行解并对其进行优化,设计启发式算法和离散粒子群算法流程.最后,通过案例分析验证该堆场计划模型的有效性和实用性.     

递归算法的非递归实现

递归因为其简单清晰、可读性好、可理解性强、易于实现而具有很高的理论价值,但是递归过程中要保存大量有用及无用的数据,因此程序效率不高。该文分析了递归问题的非递归实现三种方法,这三种方法对提高程序的运行效率有很强的作用。     

图像的代数运算在图像修复中的应用

图像修复是数字图像处理的重要内容,它可用于对图像的缺损区域进行填充.现有许多图像修复算法,并各自都有其局限性和复杂性.主要讨论了图像的代数运算在图像修复中的应用及其局限性.并把图像的代数运算和数学的代数运算作了深入地比较和分析.以减少人们在应用当中的盲目性.     

总能量守恒与辛几何算法

以正压大气原始方程为例子,以总能量守恒为主线,介绍动力保守系统两类重要算法--总能量守恒算法和辛几何算法,讨论了两者之间的关系,并给出具体的算例,说明两类算法的有效性.     

SHA-3杂凑密码候选算法简评

为制订新的密码Hash算法标准SHA-3,NIST面向全世界发起了征集活动,目前对51个第一轮候选算法的分析评估工作已经在世界范围内火热展开.这些算法是Hash函数领域最新设计思想的集体展示,也会和AES一样成为密码学发展的一个里程碑.为了让更多的中国读者了解这些新的Hash算法并参与评估,简要介绍了目前安全的候选算法,并对51个候选算法的结构进行分类,对安全性和性能设计进行归纳总结和概要评估.