用栈结构实现二叉树的非递归中序遍历算法

二叉树作为数据结构中的一个重要的部分,有着广泛的应用,其中二叉树的遍历是二叉树操作的根本。文中通过分析二叉树的中序遍历过程,结合栈的先进后出特点,归纳出二叉树的中序遍历非递归算法。     

浅议C语言中函数递归调用的教学

在C语言的教学中,函数的递归调用是教学的重点与难点。笔者根据多年的教育教学经验,总结出几个有关的知识点,使学生能正确而熟练的掌握这部分内容。     

实序列的FFT算法及应用

FFT是数字信号处理中最重要的算法,在研究了实序列的FFT的特点之后,推导了两种高效的实序列的FFT的算法,并将其应用于相关函数的测量,使其分析速度得到显著提高。     

图像1 DFFT-MP稀疏分解算法研究

针对图像稀疏分解速度慢和重建图像视觉效果不好的问题,提出了一种基于MP和一维FFT、的图像稀疏分解算法。算法中把二维图像按行抽取成一维信号,同样地,把过完备原子库中的原子按行抽取成一维原子,然后把二维图像或图像残差与原子的内积运算转化为一维信号或信号残差与一维原子的互相关运算,最后利用一维FFT方法计算一维信号与原子的互相关运算。通过实验验证表明,在重建图像的质量没有改变的前提下,当图像大小为512 X512时,一维FF7图像稀疏分解算法的速度比二维FFT提高了2. 11倍。     

二叉树的先序遍历和中序遍历的非递归算法

从二叉树先序遍历递归算法的执行过程的分析入手,总结出二叉树先序遍历的实质,从而得出利用栈的二叉树的非递归算法。最后,再从分析二叉树中序遍历与先序遍历过程实质的不同之处,得出了二叉树中序遍历的非递归算法。重点在于对二叉树先序和中序遍历过程实质的分析。     

一种基于递归函数的计算机病毒模型及病毒分析方案

通过分析计算机病毒的特征,逐步建立一个新的基于递归函数的计算机病毒模型,对计算机病毒进行再一次的定义,并由此出发,分析计算机病毒与普通计算机应用程序之闯的联系与区别,并试图给出分析计算机病毒的一种全新手段.     

递归程序非递归化算法在企业生产中的应用

由递归算法直接转换成相应的非递归算法能有效地提高程序的执行效率。本文针对一个企业材料截断应用案例．通过数学建模、算法分析与实现,证明效果很好。     

远程围棋对弈软件的设计与开发

给出了两人进行远程围棋对弈的软件设计方法、围棋对弈时的数据的传输格式,提出了围棋规则的实现方法,以及利用递归判断死子的算法。程序利用Visual C＋＋实现,经过在局域网上的测试,可满足两个人之间进行围棋对弈的基本要求。     

基于梯度投影的图像盲复原算法

为了利用多帧退化图像信息快速恢复出高质量的图像,提出了一种新的递归梯度投影多帧图像盲复原算法。该算法充分利用多帧图像的先验信息,首先给出一种能够有效抑制噪声放大的新的代价函数,然后通过梯度投影算法对新的代价函数进行最小化以推导出迭代公式,最后通过频率域多次递归迭代运算对退化图像进行复原。模拟实验结果证明该算法运算快速,对于不同高斯噪声级别和不同PSF衰退的图像,均能够清晰地恢复出图像细节特征、同时也能够准确地恢复出衰退PSF。