检索结果-内蒙古大学图书馆

计算机工程与应用 2003年第28期39卷 22-23,41页

作者：李启青马建文哈斯巴干刘志丽韩秀珍中国科学院遥感应用研究所北京100101

在图象处理领域,数据表达是一个核心问题。四叉树数据结构由于比空间占有树组方式使处理具有多分辨率能力而倍受青睐。文章提出并实现了一种可应用于多分辨率图象处理和地理信息数据表达的四叉树结构,该四叉树综合了循环链表和普通树结... 详细信息

在图象处理领域,数据表达是一个核心问题。四叉树数据结构由于比空间占有树组方式使处理具有多分辨率能力而倍受青睐。文章提出并实现了一种可应用于多分辨率图象处理和地理信息数据表达的四叉树结构,该四叉树综合了循环链表和普通树结构的优点。具有较强的可扩展性和通用性,使得同一层次的结点之间可以顺利搜索,从而大大减少了查找和从子孙结点到父结点操作回溯的复杂度。该文对原先的四叉树结构做了相应改进,并给出了该四叉树数据结构的先根序遍历算法,是一种高效的数据结构。

关键词：四叉树结构先根次序遍历算法游标图象处理

来源：评论

学校读者我要写书评

暂无评论

数据库表关联删除的遍历算法实现

引用

西安科技大学学报 2005年第1期25卷 99-102页

作者：赵高长西安科技大学基础课部陕西西安710054

对数据库表关联删除的需求作了详细分析,为其解决给出了一套完整的处理方案,使数据库管理更加方便合理。直接借助或使用该方案可以在软件中操作数据库,并可以由此编制一些触发器。此外,使用树形存储结构结合树的先根、后根遍历算法,提... 详细信息

对数据库表关联删除的需求作了详细分析,为其解决给出了一套完整的处理方案,使数据库管理更加方便合理。直接借助或使用该方案可以在软件中操作数据库,并可以由此编制一些触发器。此外,使用树形存储结构结合树的先根、后根遍历算法,提出了一种全新的松散先根遍历算法,从而有效地解决了数据库表的关联删除在占用空间及搜索处理上效率更高的关键问题。

关键词：数据库表算法实现删除关联遍历算法数据库管理处理方案存储结构关键问题占用空间触发器软件搜索

来源：评论

学校读者我要写书评

暂无评论

基于遍历算法Android应用程序crash的发现与分析

基于遍历算法Android应用程序crash的发现与分析

引用

作者：张颖北京邮电大学

学位级别：硕士

近年来,随着移动互联网飞速发展,用户对Android应用程序的质量标准不断提升。由于Android应用程序的开发周期缩短以及功能复杂化,导致项目质量已经难以通过传统的手动测试方式获得用户的业务需求认可,因此,自动化测试成为互联网必然趋... 详细信息

近年来,随着移动互联网飞速发展,用户对Android应用程序的质量标准不断提升。由于Android应用程序的开发周期缩短以及功能复杂化,导致项目质量已经难以通过传统的手动测试方式获得用户的业务需求认可,因此,自动化测试成为互联网必然趋势。但是如何在高迭代率、高需求变动的项目环境中,以低成本方式实现自动化测试,全面保证测试质量与测试效率,是目前自动化测试技术所面临的巨大挑战。另外,应用程序的遍历路径反复交叉,界面层次复杂,在遍历测试过程中,需要控制路径的深度以及广度,避免盲目选取路径,保证路径有效性。因此,在未来移动测试中,实现低成本自动化测试,高效遍历以及多方面测试成为测试技术的一个明确目标。本文针对上述问题进行技术研究,并在此基础上提出了综合性自动化测试框架,高效全面定位crash。具体内容包括:Android技术与自动化测试技术研究现状、路径遍历算法、性能测试、测试框架的实施与结果分析。在综述测试技术的基础上,本文所做贡献主要如下:(1)提出可自主选择路径遍历算法。本文在传统深度优先遍历算法的基础上,进行深入研究,提出了三种遍历方式,分别通过关键路径设定、概率路径设定、全概率路径设定进行自主选择性遍历测试。传统遍历方式缺乏针对性,测试成本高,难以在有效时间内保证覆盖率,不适应于目前移动互联网的发展趋势。测试结果表明,本文中提出的遍历算法能够避免无目的式选取路径,能够根据业务需求进行针对性路径分析,有效地针对当下产品发展特点保证维护工具低成本,实现高效高覆盖率路径遍历测试。(2)提出自动化测试框架集成化方案。本文从可扩展角度出发,设计客户端性能测试工具并集成于测试框架。实现路径自主遍历的同时,实施多方面的性能测试。通过参数配置、测试用例编写,保证各模块功能联系密切又独立可维护,针对性实现业务性能检测,全面收集测试数据并进行高效处理。测试结果全面可靠,有效缩短测试周期,准确定位crash等问题,结合日志文件具体分析,全面保证软件质量。

关键词： Android应用程序遍历算法自动化测试性能测试

来源：评论

学校读者我要写书评

暂无评论

遍历算法在热防护服设计中的应用

引用

科技视界 2022年第18期 18-20页

作者：董亚玲雷亿辉刘倩岚吉首大学数学与统计学院湖南吉首416000

文章基于已经建立的拟合效果优良的热防护服传热模型,为精确地设计在不同条件下高温防护服厚度,通过建立满足约束条件的多目标函数,采用遍历算法获得厚度决策模型的最优解,得到了两种不同需求背景下的防护服的最优厚度。

关键词：遍历算法非线性规划优化问题

来源：评论

学校读者我要写书评

暂无评论

一种基于GPU虚拟栈的光线跟踪KD-Tree遍历算法

引用

中国体视学与图像分析 2015年第3期20卷 260-266页

作者：魏辉龚光红李妮北京航空航天大学自动化科学与电气工程学院北京100191

光线跟踪是实现高真实感绘制的渲染技术,利用GPU的大规模并行计算能力实现光线跟踪计算加速是目前研究的热点。KD-Tree是GPU上光线跟踪的主要加速结构,而基于栈的CPU遍历算法无法直接应用到GPU上。本文提出一种基于二进制位运算的虚拟... 详细信息

光线跟踪是实现高真实感绘制的渲染技术,利用GPU的大规模并行计算能力实现光线跟踪计算加速是目前研究的热点。KD-Tree是GPU上光线跟踪的主要加速结构,而基于栈的CPU遍历算法无法直接应用到GPU上。本文提出一种基于二进制位运算的虚拟栈结构,通过较少的存储空间代价实现了GPU上栈的功能。通过设计宽松的入栈条件减少了相交测试次数,降低了数据存储量。结合已有的无栈遍历算法,设计实现了基于虚拟栈的KD-Tree遍历算法,相对于传统CPU算法达到两个数量级的加速比,相对使用简单栈结构的GPU算法也有较大幅度的速度提升。

关键词：光线跟踪虚拟栈 GPU KD-Tree 遍历算法

来源：评论

学校读者我要写书评

暂无评论

线性目标规划的解结构分析及遍历算法设计