您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 回溯法背包问题非递归实现

  2. 回溯法递归实现和非递归实现.解用向量表示,解分量集合有1、2两个元素,一表示放入背包,二表示不放入背包。具有一般性。
  3. 所属分类:专业指导

    • 发布日期:2010-05-07
    • 文件大小:551byte
    • 提供者:qianjin_w
  1. 树的遍历,有递归和非递归两种算法

  2. 树的三种遍历,每种分为递归和非递归,我自己写的, 基本没有错误,
  3. 所属分类:C/C++

  1. 正则表达式--递归匹配与非贪婪匹配

  2. 1. 表达式的递归匹配   有时候,我们需要用正则表达式来分析一个计算式中的括号配对情况。比如,使用表达式 "\( [^)]* \)" 或者 "\( .*? \)" 可以匹配一对小括号。但是如果括号内还嵌有一层括号的话 ,如 "( ( ) )",则这种写法将不能够匹配正确,得到的结果是 "( ( )" 。类似情况的还有HTML 中支持嵌套的标签如 " " 等。本节将要讨论的是,想办法把有嵌套的的成对括号或者成对标签匹配出来。   匹配未知层次的嵌套:   有的正则表达式引擎,专门针对这种嵌套提
  3. 所属分类:其它

    • 发布日期:2011-10-14
    • 文件大小:10kb
    • 提供者:LqArPjj
  1. 二叉树的遍历

  2. 二叉的遍历,包含先序、中序、后序、层次遍历,有递归和非递归算法。
  3. 所属分类:C++

    • 发布日期:2011-11-12
    • 文件大小:871kb
    • 提供者:bboy_lmd
  1. 三着色问题

  2. 使用c描述的图的三着色问题,学习回溯的程序。有递归和非递归两个版本.如果有问题,可以留言。
  3. 所属分类:C

    • 发布日期:2011-11-30
    • 文件大小:2kb
    • 提供者:march_on
  1. 二叉树操作源码

  2. 二叉树操作源码,有递归和非递归遍历的实现
  3. 所属分类:C

    • 发布日期:2012-12-18
    • 文件大小:3kb
    • 提供者:yhcfly
  1. 汉诺塔非递归-二叉树法

  2. 利用二叉树法,实现汉诺塔的非递归,根据盘子数和第几步,快速得到每一步移动的操作,速度快,省内存。已经经过调试运行,算法思想参见http://wenku.baidu.com/view/81a05a80e53a580216fcfeba.html,本人源码是根据上面网址思想写的,提示下,原网址代码有问题。
  3. 所属分类:C++

    • 发布日期:2013-09-14
    • 文件大小:2kb
    • 提供者:liangtreeman
  1. 二叉树的遍历

  2. C++实现二叉树的多种遍历方式 有递归和非递归实现的多种方式
  3. 所属分类:C/C++

    • 发布日期:2013-12-11
    • 文件大小:4kb
    • 提供者:u012385817
  1. 汉诺塔问题的非递归算法

  2. 汉诺塔(河内塔)的经典非递归算法 开天辟地的神勃拉玛(和中国的盘古差不多的神吧)在一个庙里留下了三根金刚石的棒,第一根上面套着64个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。计算结果非常恐怖(移动圆片的次数)18446744073709551615,众僧们即便是耗尽毕生精力也不可能完成金片的移动了。 算法介绍: 其实算法非常简单,当盘子的个数为n时,
  3. 所属分类:其它

    • 发布日期:2008-10-24
    • 文件大小:41kb
    • 提供者:ly8008csko
  1. 疯狂JAVA讲义

  2. 第1章 Java概述 1 1.1 Java语言的发展简史 2 1.2 Java的竞争对手及各自优势 4 1.2.1 C#简介和优势 4 1.2.2 Ruby简介和优势 4 1.2.3 Python的简介和优势 5 1.3 Java程序运行机制 5 1.3.1 高级语言的运行机制 6 1.3.2 Java程序的运行机制和JVM 6 1.4 开发Java的准备 7 1.4.1 安装JDK 8 学生提问:不是说JVM是运行Java程序的虚拟机吗?那JRE和JVM的关系是怎样的呢? 8 学生提问:为什
  3. 所属分类:Java

    • 发布日期:2014-10-17
    • 文件大小:32mb
    • 提供者:yzzgjw
  1. 数据结构与算法(JAVA篇)之递归算法(二)

  2. /** * * @author SunnyMoon */ /** * 概念介绍: * * 递归的二分查找: 想用最少的比较次数在一个有序的数组中找到一个给定的数据项。 * * 非递归的二分查找:二分查找也可以用非递归的算法,但是分治算法通常要回到递归。分治算 * 法常常是一个方法,在这个方法中含有两个对自身的递归的调用。 * * 分治算法:递归的二分查找是分治算法的一种实现方法。把一个是问题分成两个更小的问题, * 并且解决它们。这个过程一直持续下去直到易于求解的基值情况,就不需再分了。 *
  3. 所属分类:其它

    • 发布日期:2008-11-26
    • 文件大小:4kb
    • 提供者:it_roc
  1. 数据结构C语言版二叉树多种遍历算法实现(VC)

  2. 数据结构C语言版二叉树多种遍历算法(前序、中序、后序并且分别有递归和非递归两种,层次遍历)实现.
  3. 所属分类:C

    • 发布日期:2008-11-26
    • 文件大小:20kb
    • 提供者:bennyfun79
  1. 后序遍历的非递归深度优先的后序

  2. 后序遍历的非递归算法要比非递归前序遍历和中序遍历难一些,本文件提供结构和程序以便同行者下载使用,有问题请留言
  3. 所属分类:其它

    • 发布日期:2008-12-05
    • 文件大小:26kb
    • 提供者:u013185911
  1. 表达式求值(二叉树非递归后序遍历).zip

  2. 用非递归后序遍历二叉树的方式实现的表达式计算,进行了精细的表达式逻辑判断和处理,可进行加减乘除、括号、小数的计算。项目结构清晰,基本都有代码注释,可用于数据结构实验。同为学习人,能力有限,不足之处还请指出。
  3. 所属分类:C++

    • 发布日期:2020-09-15
    • 文件大小:664kb
    • 提供者:opq1314890
  1. 深入理解二叉树的非递归遍历

  2. 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三种遍历中,前序和中序遍历的非递归算法都很容易实现,非递归后序遍历实现起来相对来说要难一点。一.前序遍历前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。1.递归实现 代码如下:void preOrder1(BinTr
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:68kb
    • 提供者:weixin_38670391
  1. 二叉树遍历 非递归 C++实现代码

  2. 二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三种遍历中,前序和中序遍历的非递归算法都很容易实现,非递归后序遍历实现起来相对来说要难一点。 一.前序遍历 前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。 1.递归实现 代码如下:void pr
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:67kb
    • 提供者:weixin_38639471
  1. C++ 数据结构二叉树(前序/中序/后序递归、非递归遍历)

  2. C++ 数据结构二叉树(前序/中序/后序递归、非递归遍历) 二叉树的性质: 二叉树是一棵特殊的树,二叉树每个节点最多有两个孩子结点,分别称为左孩子和右孩子。 例: 实例代码: #include #include #include using namespace std; template struct BinaryTreeNode { int _data; BinaryTreeNode* _left; //左孩子 BinaryTreeNode* _right; //右孩子
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:95kb
    • 提供者:weixin_38629976
  1. 二叉树前序遍历的非递归算法

  2. 二叉树的前序遍历是先根节点,然后如果有左子树则再先序遍历左子树,然后如果有右子树则再先序遍历其又子树。递归算法如下 代码如下: void   preorder(Betree *t){   if(t==null) return;visit(t);//访问该节点preorder(t->lchild);preorder(t->rchild); }当然递归算法是隐式使用了栈。我们仔细分析这个过程,先是取出了根节点进行了访问,然后我们把根节点退栈,退栈后必然有节点进栈,怎么办呢?根节点只能直接
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:34kb
    • 提供者:weixin_38682026
  1. DataStructure:DataStructure和算法-源码

  2. 简介 本项目将介绍常见的线性,树形,图状数据结构,并使用Python等进行实现。 在开始阅读本项目之前,请先阅读。 额外说明 对于树的遍历等操作,通常有递归和非递归两种实现,有时非递归实现非常难理解,所以博主总结出一套通过模拟栈和桢,消除递归的方式,更多细节请查看 在开始阅读本项目之前,最好对下面列出的五种常用算法有一定的了解: 作者
  3. 所属分类:其它

    • 发布日期:2021-02-02
    • 文件大小:97kb
    • 提供者:weixin_42122838
  1. C语言二叉树常见操作详解【前序,中序,后序,层次遍历及非递归查找,统计个数,比较,求深度】

  2. 本文实例讲述了C语言二叉树常见操作。分享给大家供大家参考,具体如下: 一、基本概念 每个结点最多有两棵子树,左子树和右子树,次序不可以颠倒。 性质: 1、非空二叉树的第n层上至多有2^(n-1)个元素。 2、深度为h的二叉树至多有2^h-1个结点。 满二叉树:所有终端都在同一层次,且非终端结点的度数为2。 在满二叉树中若其深度为h,则其所包含的结点数必为2^h-1。 完全二叉树:除了最大的层次即成为一颗满二叉树且层次最大那层所有的结点均向左靠齐,即集中在左面的位置上,不能有空位置。 对于完全二叉
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:80kb
    • 提供者:weixin_38609401
« 12 3 4 5 6 7 8 9 10 ... 18 »