用栈无标记变量后序遍历二叉树算法

给出一种用栈无标记变量后序遍历二叉树算法,并与常见的用栈加标记变量后序遍历二叉树算法就额外空间和额外栈深等进行分析比较.分析结果显示,无标记变量后序遍历二叉树算法可以节省空间,降低复杂性.

基于目标语句占优关系的软件可测试性转化

标记变量问题是基于搜索的软件测试数据生成的关键问题之一.本文提出一种基于目标语句占优关系的软件可测试性转化理论与方法,思想是:对于涉及标记变量问题的目标语句,如果存在另一目标语句(集),使得该目标语句(集)占优原有目标语句,则用新的目标语句(集)代替原有目标语句生成测试数据,从而消除标记变量的不利影响.将本文方法应用于典型被测程序,实验结果表明,该方法可以有效解决标记变量问题,从而提高测试数据的生成效率.

对QTL复合区间作图法的一点改进

提出了“分子标记的遗传编码及其复合原则”,并构造出能够反映各级 QTL 互作效应的复合标记变量 X ,X ,… ,Xk;从理论上证明了各级复合标记变量与所有标记变量 X 之间相互独立 ,并给出了各个复合标记变量对数量性状 Y的偏回归系数的遗传学期望 .基于这些理论结果 。

一个经典C 语言程序的改进

统计单词个数的程序是一个经典的C语言程序,传统的写法存在结构复杂、可读性差的不足。通过对相邻的两个字符同时进行判断,即可简化程序结构,改善程序的可读性。

C语言之如何判断回文串

字符型的数据应用较为广泛,尤其是字符串。在C语言中没有字符串类型的数据,字符串是借助字符数组来处理的。回文字符串的应用又很广,在教学过程采用"提出问题-分析问题-解决问题"的模式,通过对比分析回文串的特性,来引导学生解决问题,以便掌握判断回文串的方法:标记变量法和循环变量终值判断法。

带权图最长路径的一种算法

定义图(邻接矩阵)类template【class T】class Graph{private:T*ver;//数组ver存贮图中各个顶点的数据int**edge;//数组edge为图的邻接矩阵int vers,edges;//变量vers和edges分别存贮图的顶点个数和边个数bool tag;//tag是个标记变量,若值为0表示是无向图。