共查询到19条相似文献,搜索用时 125 毫秒
1.
2.
目前关于软件测试数据自动生成的研究主要集中于数值和字符串型数据,对于指针和动态数据结构的测试生成研究较少.二叉树是一种广泛使用并具有代表性的动态数据结构,文中提出一种针对二叉树结构的测试数据自动生成方法,使用遗传搜索算法生成二叉树形态,同时利用约束求解确定其数据域的值.实验结果表明,该方法是行之有效的,其测试生成效果明显优于随机生成方法. 相似文献
3.
针对传统采用的基于Adaboost算法的瀑布型分类器构造的人脸检测,提出了一种新颖的基于检测树结构的快速人脸检测,检测树结构主要用来合理的安排每个分类器,自举的训练算法中嵌入聚类-分裂方法来递归的构造分类器阶层的分支,这些分支在检测准确度和计算复杂性方面有明显优势。实验结果表明了一个井然有序的检测树结构会减少计算复杂度,加快检测速度。 相似文献
4.
5.
6.
一种改进的入侵检测阴性选择免疫算法 总被引:1,自引:0,他引:1
针对入侵检测系统阴性选择免疫算法中字符串空间收敛效果差以及运行成本高的缺点,在实验的基础上总结出一种基于计算匹配概率公式的改进算法,该算法与字符串长度无关。基于该算法,对算法中的几个关键参数进行了仿真实验,分析了参数对阴性选择免疫算法的收敛速度、检测失败率等的影响。理论研究与仿真结果均表明,新算法具有更好的收敛速度和检测效果,而且时间空间可调。 相似文献
7.
增强的基于GCA(Gravity-based clustering approach)的入侵检测方法是先对训练集采用GCA进行聚类,然后依据凝聚层次聚类算法的思想,以簇间的差异度和整体相似度作为聚类质量评价标准对GCA聚类产生的簇进行一些合并,合并后能使簇中心更集中,簇内对象更紧密。再根据标记算法标记出哪些簇属于正常簇,哪些属于异常簇,最后用检测算法对测试集数据进行检测。实验表明该方法对未知攻击的检测能力有所增强,特别是能有效降低误报率。 相似文献
8.
9.
一种基于四叉树结构的排料算法 总被引:5,自引:0,他引:5
提出了一种利用四叉树结构来描述矩形物体排料过程的算法。为了确保排料布局的合理性,满足工业上的一刀切要求,需采用组合规则和邻接规则来合成矩形块,这样做还可减少废料碎片、降低算法复杂度、提高板材利用率。 相似文献
10.
多数入侵检测方法对训练数据集存在依赖,带标识的训练数据集在现实环境中难以被获取,无法保证所得标签数据能覆盖所有可能出现的攻击。该文提出基于无人监督聚类和混沌模拟退火算法的网络入侵检测方法,混沌模拟退火算法实现对聚类结果的优化,求得聚类的全局最优解,提高了数据分类的准确性和检测效率。在KDD CUP 1999上的仿真实验结果表明,该算法可实现预期效果。 相似文献
11.
数据结构是计算机专业重要的一门专业基础课,也是学生最先接触到的专业课,该课程的掌握情况直接影响后继课程的深入学习以及学生软件开发能力的培养及提高。传统的教学方式主要围绕抽象数据类型进行课堂教学,缺乏趣味性、方向性。文中以二叉树在信息加密中的应用为例,利用二叉树的中序和前序遍历,或中序和后序遍历可唯一确定一棵二叉树这一性质来进行加解密原理和过程的讲解,增加了课堂教学的目的性和趣味性。通过近两年的实践,取得了显著的效果。 相似文献
12.
数据结构是计算机专业重要的一门专业基础课,也是学生最先接触到的专业课,该课程的掌握情况直接影响后继课程的深入学习以及学生软件开发能力的培养及提高.传统的教学方式主要围绕抽象数据类型进行课堂教学,缺乏趣味性、方向性.文中以二叉树在信息加密中的应用为例,利用二叉树的中序和前序遍历,或中序和后序遍历可唯一确定一棵二叉树这一性质来进行加解密原理和过程的讲解,增加了课堂教学的目的性和趣味性.通过近两年的实践,取得了显著的效果. 相似文献
13.
二叉树顺序存储结构探讨 总被引:1,自引:0,他引:1
沈华 《电脑编程技巧与维护》2014,(10):6-8
为了得到一种适合存储所有二叉树的高效顺序存储结构,基于树的双亲数组表示法的思想,提出一种二叉树的顺序存储结构,对比分析表明,它的适用面更广。 相似文献
14.
该文从两个角度分析了完全二叉树的总结点数与叶结点数之间的关系。其一,通过归纳找到总结点数的奇偶性与度为1的结点个数之间的关系,进而导出总结点数与叶结点数的关系;其二,由最后一个结点的父结点为倒数第一个分支结点的事实,找到总结点数与叶结点数的关系。这种多角度的分析有利于学生对此数据结构的深入理解。 相似文献
15.
该文从两个角度分析了完全二叉树的总结点数与叶结点数之间的关系。其一,通过归纳找到总结点数的奇偶性与度为1的结点个数之间的关系,进而导出总结点数与叶结点数的关系;其二,由最后一个结点的父结点为倒数第一个分支结点的事实,找到总结点数与叶结点数的关系。这种多角度的分析有利于学生对此数据结构的深入理解。 相似文献
16.
17.
杨敏 《计算机工程与应用》2003,39(32):101-104
随着计算机图形学、地理信息系统和虚拟现实技术的飞速发展以及数字虚拟城市的建立,基于海量地形数据场景的绘制成为首要解决的问题。文章在总结了相关研究的基础上,重点对实时优化适应网格技术进行了改进和完善,并对其的关键算法进行了详细的论述,最后笔者开发了一个实验程序,证明了该方法对于增强地形模型的绘制效率是非常有效的。 相似文献
18.
19.
康建 《电脑编程技巧与维护》2014,(10):47-48,69
利用ASP程序和数据库技术,解决了Web开发中常见的树型结构数据的分级动态显示问题,实现了数据和代码的分离,提高了网站开发维护效率。 相似文献