魏少涵
- 作品数：6 被引量：12H指数：3
- 供职机构：福州理工学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 邻接矩阵的初始化问题研究被引量：1
- 2012年
- 图的应用问题的求解前提是图的模型的创建,而图在计算机中的存储方式是各类算法的使用前提。用二维数组表示的邻接矩阵来存储图,是常用的方式。在此基础上,探讨了拓扑排序、最短路径及状态转换问题的图的邻接矩阵的初始化问题。
- 魏少涵
- 关键词：邻接矩阵初始化拓扑排序最短路径
- 交换类内部排序算法的分析与比较被引量：1
- 2012年
- 总结了冒泡排序、鸡尾酒排序、快速排序、往返排序、库雷希排序这些内部排序算法的主要思想,通过示例进一步阐述这些算法的排序步骤,加深对算法的理解。在此基础上,对这些排序算法进行了时间效率方面和空间效率的分析比较,指出冒泡排序和鸡尾酒排序算法适用于小型数据,快速排序适用于数据规模大的排序,往返排序可以适当缩小比较次数,库雷希排序常与其他交换排序结合使用。
- 魏少涵
- 关键词：时间复杂度
- 面向对象软件测试方法分析与研究
- 软件测试是伴随着软件的出现而产生的。早期的软件测试通常由程序员自行完成，也就是“程序调试”。随着软件开发技术的发展，用面向对象方法开发软件逐渐成为主流。然而面向对象开发方法在给软件开发工作带来便利的同时，也在软件测试方面...
- 魏少涵
- 关键词：面向对象软件测试类测试软件开发正交试验设计
- 文献传递
- 优化测试用例的黑盒测试方法研究被引量：1
- 2014年
- 软件测试是软件生命周期的重要阶段,直接关系到软件的质量。软件测试的关键在于设计测试用例,黑盒测试方法是常用的软件测试方法。在总结已有研究成果的基础上,介绍优化测试用例的黑盒测试方法。
- 魏少涵
- 关键词：黑盒测试测试用例分类树方法
- 折半查找算法在最优化问题中的应用被引量：3
- 2012年
- 折半查找是一种常见的静态查找方法,在特定的、有序的查找区间内,通过折半方式不断地缩小查找区间,将区间中间位置的元素与给定元素加以比较,最终确定查找结果。在此传统折半查找基础上,总结了一种抽象化的改进方法,并将此改进后的折半查找算法应用于最优化问题的求解。
- 魏少涵
- 关键词：折半查找递归抽象化
- 栈的应用研究被引量：3
- 2015年
- 栈是一种重要的操作受限的线性表,在计算机内可以用顺序存储或链式存储来实现。基于其后进先出特性,应用非常广泛,例如进制转换、表达式求值,括号匹配,消除递归等。在总结其应用的同时,对于一些栈的应用给出算法描述。其中,表达式求值问题给出了针对不同表达式的两种不同算法。
- 魏少涵
- 关键词：表达式求值递归
