·
搜索结果:找到“二叉树”相关结果1339条
排序: 按相关 按相关 按时间降序
  • 【期刊】 非递归后序遍历二叉树二址栈法

    刊名:福建电脑 作者:卓明敏 ; 卓文 关键词:二叉树 ; 二址栈 ; 非递归 ; 遍历 机构:赣州师范高等专科学校计算机系 ; 赣州师范高等专科学校计算机系 ; 赣州天竺山小学 年份:2017
    摘要:提出非递归后序遍历二叉树的新方法,二址栈法;它借助一个二址堆栈,栈中每个元素由某结点地址及其右孩地址构成,不妨简称根址和右孩址.主要思路是,p指向二叉树T之后;若p非空,则p和★p的右孩地址入栈,p移指其左孩,无论其左孩是否为空;否则,若p为空,有两种情况,第一种情况,栈顶右孩址非空,p取该值,即p移指那右孩,并置栈顶右孩址为空;第二种情况,栈顶右孩址为空,出栈,栈顶根址到q而访问★q,p不动;如此循环,直到栈和p均为空.
  • 【期刊】 基于动态调整的GA-SVM多分类二叉树的方法

    刊名:科学技术与工程 作者:张颖芳 ; 凌卫新 关键词:二叉树 ; 支持向量机 ; 遗传算法 ; 动态调整 ; 全局优化 机构:华南理工大学数学学院 ; 华南理工大学数学学院 年份:2017
    摘要:基于遗传算法的支持向量机决策树多分类方法仍然存在错误累积的问题,累积的错误往往使分类准确率下降,分类效果变差,存在全局优化缺陷的问题;并且在每个节点进行二分类常用的实数编码切分方法,效率低下。针对这两方面的问题,提出从根节点开始逐层构造二叉树,运用二进制编码的遗传算法进行每一阶段的二叉树构造。二进制编码对于每个节点的分类以及进行交叉、变异更高效,不用考虑从什么位置切分。针对越靠近根节点产生的误差对后续节点分类误差的累积影响,提出一种动态调整的方法,此方法对每个节点赋予权重再进行对权重的调整使得整体的分类误差减小,最终得到二叉树的全局最优,从而提高分类精度。通过实验并进行五折交叉验证表明,DABT-SVM比多种传统的支持向量机多分类算法在全局优化能力和分类精度上有很大的提升。验证了该算法的可行性和有效性。
  • 【期刊】 二叉树程序循环不变形状图的自动推断

    刊名:小型微型计算机系统 作者:李云龙 ; 罗奇鸣 ; 陈意云 关键词:二叉树 ; 程序验证 ; 形状图逻辑 ; 形状分析 ; 循环不变形状图的自动推断 机构:中国科学技术大学计算机科学与技术学院 ; 中国科学技术大学计算机科学与技术学院 ; 中国科大先进技术研究院中国科大-国创高可信软件工程中心 年份:2017
    摘要:在一个基于形状图逻辑的C语言程序自动验证系统上,设计并实现了二叉树形状程序的循环不变形状图的自动推断方法.该方法与单链表程序循环不变形状图的推断方法的区别在于通过增加二叉树形状的等价和蕴含规则,使得在形状图的演算时支持二叉树中不确定方向的展开和折叠.此外,为了解决形状图变换规则变化给循环不变形状图推断带来的问题,还设计了算法用以判断在推断循环不变形状图的过程中是否使用新增的规则,并将判断算法融合到循环不变形状图推断流程中.本文方法使得系统支持自动推断二叉树指针程序的循环不变形状图.
  • 【期刊】 一种二叉树状分形偶极子天线的设计

    刊名:电子元件与材料 作者:张广海 ; 汪立新 ; 唐震 关键词:分形天线 ; 偶极子天线 ; 二叉树状 ; 阻抗匹配 ; 平行双线结构 ; U型槽 机构:杭州电子科技大学通信工程学院 ; 杭州电子科技大学通信工程学院 年份:2020
    摘要:提出了一种基于二叉树状分形结构的分形偶极子贴片天线;该天线的介质基片采用相对介电常数为4.4;介电损耗角正切为0.02的FR4介质板;由微带线经阻抗变换后进行馈电;该天线利用分形技术实现了33%的尺寸缩减;通过平行双线结构和开U型槽技术;优化了阻抗匹配;降低了天线的谐振频率;通过仿真分析与模型优化;天线的最终尺寸为35mm×22mm×1.6mm;中心工作频率为2.87GHz;工作频率为2.77~2.97GHz;-10dB阻抗相对带宽为6.9%;工作频带内最小回波损耗可达-49dB;最大增益可达2.36dB;该天线具有小型化、阻抗匹配良好的优点;在当代小型化通信系统中具有良好的应用前景;
  • 【期刊】 基于二叉树结构的城轨沙盘联锁系统设计

    刊名:铁路计算机应用 作者:蒋文燕 关键词:二叉树 ; 顺向搜索 ; 逆向搜索 ; 数据结构 ; 联锁系统 机构:西南交通大学 ; 西南交通大学 ; 信息科学与技术学院 年份:2018
    摘要:二叉树在计算机联锁中有着较多的应用,根据二叉树的结构,将城市轨道交通线路信号点抽象成二叉树节点,构建线路的二叉树模型,然后在二叉树前序遍历的基础上设计正向搜索算法和逆向搜索算法,完成进路搜索功能,既能高效地实现联锁功能又能保障进路的安全性.文章选取城轨控制实验室沙盘2号线金顶集中站进行二叉树型数据结构建模,采用VB软件完成系统的人机界面和主要联锁功能模块的设计.
  • 【期刊】 基于队列的任意二叉树层次问题算法设计

    刊名:石家庄职业技术学院学报 作者:吴志福 关键词:二叉树 ; 层次 ; 队列 ; 链式结构 机构:石家庄职业技术学院组织部 ; 石家庄职业技术学院组织部 年份:2018
    摘要:利用数组存放顺序结构任意二叉树会存在大量空节点,造成空间浪费,所以链式结构是存储任意二叉树的最佳方式.队列结构是计算链式结构任意二叉树层次问题的一种较好方法.通过对算法设计的思路和程序进行分析,给出了算法实现的路径.
  • 【期刊】 一种改进的数据库查询二叉树启发式算法

    刊名:赤峰学院学报(自然科学版) 作者:黄海 关键词:二叉树 ; 局部最优 ; 启发式 机构:莆田学院信息工程学院 ; 莆田学院信息工程学院 年份:2017
    摘要:针对连接操作是影响数据库查询性能的关键技术,在经典的GMC算法的基础上提出一种改进的二叉树启发式算法.首先利用GMC算法对查询建立查询树,接着利用启发式规则构建局部最优二叉树,最后通过重建整棵查询树得到优化的查询序列.并通过实验验证算法的有效性.
  • 【期刊】 后序遍历二叉树实现表达式求值

    刊名:山西师范大学学报(自然科学版) 作者:潘凤 关键词:中缀表达式 ; 后序遍历 ; 表达式求值 机构:运城学院计算机科学与技术系 ; 运城学院计算机科学与技术系 年份:2015
    摘要:本文对中缀表达式进行扫描,借助链栈创建二叉树,后序遍历二叉树实现表达式求值.比传统表达式求值方法有着更高的时间和空间效率,尤其适用于同一表达式对于多种赋值组合求值的情况,如判定逻辑表达式的类型等,具有一定的实用价值.
  • 【期刊】 改进二叉树支持向量机及其TE过程故障诊断

    刊名:西南科技大学学报 作者:陈柏志 ; 石宇强 ; 詹钧凯 ; 邬江波 关键词:二叉树 ; 支持向量机 ; 哈夫曼树 ; TE过程 ; 故障诊断 机构:西南科技大学制造科学与工程学院 ; 西南科技大学制造科学与工程学院 年份:2018
    摘要:针对层次结构对二叉树支持向量机分类性能影响较大的问题,提出了一种改进的完全二叉树支持向量机构建方法。基于帕累托原则以核心圈样本最近类间距离和类内计算半径圈样本平均密度建立了类间差异性估计策略,将类间距离大且类内样本分布紧密的类别最先分离出来,并提出了构建完全二叉树的算法步骤。通过在UCI标准数据集上与其他SVM多类分类算法作比较,验证了改进算法的优越性。以TE过程故障诊断为研究对象,基于核主成分分析提取故障特征,应用改进的二叉树支持向量机实现了故障的准确识别。
  • 【期刊】 D2D通信中基于RLE编码二叉树发现消息的设计

    刊名:电子技术应用 作者:李小文 ; 李新梅 ; 王晓娟 关键词:二叉树 ; D2D通信 ; 邻近服务 ; 移动应用 ; RLE编码 机构:重庆邮电大学移动通信重庆市重点实验室 ; 重庆邮电大学移动通信重庆市重点实验室 年份:2017
    摘要:D2D(Device-to-Device)通信是通信网络中近邻设备之间直接进行信息交换的技术,它使得设备在具有相同且同处于激活状态应用程序的情况下,实现与邻近设备间的直接链路通信。针对大数据量的设备应用程序与有限频谱资源之间存在的矛盾,提出基于RLE编码二叉树结构构造发现消息的方法。通过使用应用程序标识值范围替代传统上使用的应用程序标识值,可以减少发现消息大小以提高节点发现的能力,并且在接收到邻近设备发送的发现消息时,通过解码后进行的迭代细分查找法可以达到快速查找的目的。最后通过理论分析和仿真实验进行了结果的正确性验证。
  • 【期刊】 基于二叉树的非签名认证密钥协商协议

    刊名:计算机研究与发展 作者:吴福生;张焕国; 关键词:协议;;密码学;;同态;;二叉树;;可证明安全 机构:武汉大学计算机学院 ; 武汉大学计算机学院 ; 空天信息安全与可信计算教育部重点实验室(武汉大学) 年份:2017
    摘要:协议是网络通信的规范,密码协议是信息安全的关键技术之一,安全的密码协议常常依赖于签名或消息认证技术.签名或消息认证给密钥协商协议通信带来大量计算,不利于计算能力有限设备的网络通信.设计具有计算量小又实用的安全协议是信息安全研究目标之一.故以整数乘法同态映射和二叉树为基础,提出一种新的密钥协商协议,并在开源的OpenSSL环境下实现新协议模拟实验,给出二叉树叶子结点数变化对网络通信影响的模拟实验和实验结果分析.新协议在随机预言模型下可证明安全,即在公钥加密方案中新协议满足选择明文攻击不可区分性的(IND-CPA)安全.新协议与经典的密钥协商协议相比(例如MTI,MQV,HMQV),计算量小、强安全假设少、无需额外的签名与消息认证,且可以在非安全通信信道上进行安全通信.
  • 【期刊】 二叉树分层和稀疏约束的SAR图像伪彩色编码

    刊名:遥感信息 作者:卜丽静 ; 张过 ; 陈亚欣 关键词:二叉树 ; 正则化 ; 伪彩色编码 ; 稀疏约束 机构:辽宁工程技术大学测绘与地理科学学院 ; 辽宁工程技术大学测绘与地理科学学院 ; 武汉大学测绘遥感信息工程国家重点实验室 年份:2017
    摘要:针对单极化SAR图像伪彩色编码问题,提出了一种基于二叉树分层和稀疏约束的伪彩色编码方法.首先,加入具有增强边缘信息和降噪效果的稀疏约束项,对SAR图像进行正则化增强方法处理,并作为彩色图像R分量;然后,利用二叉树分层方法对图像进行粗分层,利用Otsu算法计算分层中的最优阈值,利用区域窗口的结构相似度值判断节点是否再分,将灰度图像按各层阈值分成多个子图像,再对子图像进行亮度变换重新组合,分别得到彩色图像的G和B分量.最后,直接合成RGB伪彩色编码图像.利用TerraSAR-X单极化SAR图像实验验证,证明该方法的图像细节表现较好,而且在颜色信息和边缘信息处理、降噪方面具有较好的效果.
上一页 1 2 3 4 5 6 7 8 9 10 下一页 跳转