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

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

一种内核模块的指针错误隔离方法

现代操作系统的驱动程序和文件系统都以内核模块形式出现,而内核模块的操作大多使用指针,因此内核模块中指针使用的可靠性直接决定着操作系统能否长久稳定运行.设计了一种内核模块的指针错误隔离方法(PFI)来有效地阻止指针相关的错误运行,并且不用修改系统内核,该方法基于LLVM编译架构进行实现,分为变量标记和数据检测两个工作阶段.变量标记是指在程序编译时根据代码上下文语义找到确定错误,从而大大降低程序运行时带来额外的开销;数据检测通过在潜在错误前面插装对敏感数据的检查代码,并在运行时进行动态检测,从而准确地发现数据动态变化时产生的错误.文中所述的PFI方法在Linux操作系统中进行了实现,并结合网卡驱动进行了评测,实验结果表明通过使用动静结合的方式,PFI能够有效地对模块中的错误进行隔离,并且不会带来显著的性能影响.

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

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

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

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

天然樟子松林幼树更新格局及其影响因子分析

以呼伦贝尔沙地红花尔基镇樟子松天然林幼树为研究对象,对100m×100m的樟子松纯林样地进行全面调查,并采用空间点格局分析的方法对林内幼树更新格局及其主要影响因子进行分析。研究结果表明,林分中樟子松幼树在较大尺度内(40m)呈显著的聚集分布状态,大树在较小尺度内(4m)呈显著聚集状态,而蚁穴则在所有尺度内呈随机分布状态。对同种的樟子松幼树和大树而言,两者的关系在不考虑其它影响因子(蚁穴)的情况下,总体上不存在显著的作用关系;而在考虑蚁穴作用的情况下在0~2m尺度上表现为抑制作用,3~4m尺度上表现为促进作用,但两者均不显著。对樟子松幼树和蚁穴而言,两者的关系在不考虑其它影响因子(樟子松大树)的情况下,在较小尺度上对樟子松幼树产生了一定的抑制作用;在考虑樟子松大树作用的情况下,不显著的抑制作用进一步缩小为0~2m尺度上,而在3~4m的尺度上则表现为不显著的促进作用,其影响略强于樟子松大树。结合幼树成活率和保存率的分析结果,可以得出樟子松天然林幼树保存率低,很大程度上取决于气候因子特别是干旱带来的水分亏缺的影响。

一个经典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表示是无向图。