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

搜索资源列表

  1. 非递归访问二叉树和迷宫算法

  2. 本人写的非递归访问的二叉树和迷宫算法, 其中包括了一一些树的算法和栈的基本操作 如果需要自己写这些东西的朋友可以参考一下
  3. 所属分类:其它

    • 发布日期:2009-08-24
    • 文件大小:4096
    • 提供者:lyosb
  1. 二叉树的遍历 二叉树的输出 递归和非递归实现 完美源代码 包括测试代码

  2. 二叉树的遍历:前序,中序,后序,层序 包括 递归和非递归实现 包括测试代码 二叉树的输出 先找到最左边的叶子并把路上遇到的节点依次压栈,然后弹 出栈顶的元素(该元素为最左边的叶子),并判断(1)它 有没有右节点;(2)右节点是否被访问过。如果(1)为 有右节点同时(2)为没有访问过,则先压入刚才弹出的元 素,然后再压入它的右子树。否则,就访问该节点,并设 置pre为改节点。
  3. 所属分类:C/C++

    • 发布日期:2009-11-01
    • 文件大小:357376
    • 提供者:lucky_6q
  1. windows内核 自创建IRP访问文件加非递归遍历文件

  2. windows内核,自构建IRP,防止rootkey 隐藏隐藏文件或拦截,加上非递归遍历文件(内核栈小不递归)代码加完整例子
  3. 所属分类:系统安全

    • 发布日期:2015-09-01
    • 文件大小:83968
    • 提供者:huaishuo
  1. 数据结构与算法(JAVA篇)之递归算法

  2. /** * * @author SunnyMoon */ ////////////////////////////////////////////////////////////////////////////// /** * 概念介绍: * * 消除递归: * 一个算法作为一个递归的方法通常从概念上很容易理解,但实际使用中递归的效率不高,在这种 * 情况下,把递归算法转换成非递归的算法是非常有用的,这种转换经常用到栈。 * * 递归和栈: * 递归和栈之间有着紧密的联系,大部分的编译器使用栈
  3. 所属分类:其它

    • 发布日期:2008-11-26
    • 文件大小:5120
    • 提供者:it_roc
  1. 数据结构与算法(JAVA篇)之递归算法(二)

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

    • 发布日期:2008-11-26
    • 文件大小:4096
    • 提供者:it_roc
  1. Unix递归访问

  2. 使用VMware实现递归访问,可直接粘贴运行,我自己编译过的
  3. 所属分类:Unix

    • 发布日期:2018-01-13
    • 文件大小:1024
    • 提供者:weixin_41142936
  1. c# 递归访问文件夹(删掉歌词文件)

  2. 今天想把我的音乐里面500首的mp3都拷到手机里,不过这些mp3都有很多层目录,而且每首歌曲都还有歌词文件,我只想留下mp3,歌词文件都删掉,就写了个小程序跑一下,比手动删快多了
  3. 所属分类:其它

    • 发布日期:2020-09-05
    • 文件大小:25600
    • 提供者:weixin_38537050
  1. 理解递归-python

  2. 几个小例子来理解递归 一、 先来一点基础的认识: 1、递归是一个不断的将一个问题分成更小的子问题最终找到一个简单的基础问题,最后再由基础问题的解决逐步向上解决初始问题的过程。所以不难看出,递归其实是分为两部分的一个是向下的递推过程,另一个就是向上的回溯过程。 2、从上面我们已不难发现,在这个过程中,是存在着栈的先进后出的过程的。而二者的关系就是在调用函数的时候,python会分配一个栈帧来处理该函数的局部变量。当函数返回时,返回值就在栈的顶端,以供调用者访问。 这里需要注意的是:栈帧限定了函数所
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:185344
    • 提供者:weixin_38595243
  1. 理解递归-python

  2. 几个小例子来理解递归 一、 先来一点基础的认识: 1、递归是一个不断的将一个问题分成更小的子问题最终找到一个简单的基础问题,最后再由基础问题的解决逐步向上解决初始问题的过程。所以不难看出,递归其实是分为两部分的一个是向下的递推过程,另一个就是向上的回溯过程。 2、从上面我们已不难发现,在这个过程中,是存在着栈的先进后出的过程的。而二者的关系就是在调用函数的时候,python会分配一个栈帧来处理该函数的局部变量。当函数返回时,返回值就在栈的顶端,以供调用者访问。 这里需要注意的是:栈帧限定了函数所
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:185344
    • 提供者:weixin_38669091
  1. PHP基于非递归算法实现先序、中序及后序遍历二叉树操作示例

  2. 本文实例讲述了PHP基于非递归算法实现先序、中序及后序遍历二叉树操作。分享给大家供大家参考,具体如下: 概述: 二叉树遍历原理如下: 针对上图所示二叉树遍历: 1. 前序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树。 ABDHECFG 2.中序遍历:先遍历左子树,然后遍历根结点,最后遍历右子树。 HDBEAFCG 3.后序遍历:先遍历左子树,然后遍历右子树,最后遍历根节点。 HDEBFGCA 实现方法: 先序遍历:利用栈先进后出的特性,先访问根节点,再把右子树压入,再压入左子树。这样取出
  3. 所属分类:其它

    • 发布日期:2020-12-20
    • 文件大小:46080
    • 提供者:weixin_38539053
  1. C语言数据结构之二叉树的非递归后序遍历算法

  2. C语言数据结构之二叉树的非递归后序遍历算法 前言: 前序、中序、后序的非递归遍历中,要数后序最为麻烦,如果只在栈中保留指向结点的指针,那是不够的,必须有一些额外的信息存放在栈中。 方法有很多,这里只举一种,先定义栈结点的数据结构 typedef struct{Node * p; int rvisited;}SNode //Node 是二叉树的结点结构,rvisited==1代表p所指向的结点的右结点已被访问过。 lastOrderTraverse(BiTree bt){   //首先,从根
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:53248
    • 提供者:weixin_38677725
  1. 深入理解二叉树的非递归遍历

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

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

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

    • 发布日期:2021-01-01
    • 文件大小:68608
    • 提供者:weixin_38639471
  1. 二叉树前序遍历的非递归算法

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

    • 发布日期:2020-12-31
    • 文件大小:34816
    • 提供者:weixin_38682026
  1. C++非递归队列实现二叉树的广度优先遍历

  2. 本文实例讲述了C++非递归队列实现二叉树的广度优先遍历。分享给大家供大家参考。具体如下: 广度优先非递归二叉树遍历(或者说层次遍历): void widthFirstTraverse(TNode* root) { queue q; // 队列 q.enqueue(root); TNode* p; while(q.hasElement()) { p = q.dequeue(); // 队首元素出队列 visit(p); // 访问p结点 if(p-
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:32768
    • 提供者:weixin_38667408
  1. 「循环」「遍历」「迭代」「递归」的区别?

  2. 都表示重复概念 循环(loop)、遍历(traverse)、迭代(iterate)、递归(recursion)都有重复的概念。大部分的遍历、迭代、递归都是循环。 递归 递归是函数重复调用自身形成的循环。 循环 循环(loop),指的是在满足条件的情况下,重复执行同一段代码。比如, while 语句。 迭代 迭代是函数中某段代码实现循环。比如访问线性集合中的部分或所有元素。 迭代与循环看似相似,却有不同之处。 循环:循环代码中参与运算的变量同时是保存结果的变量,当前保存的结果作为下一次循环计算的初
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:27648
    • 提供者:weixin_38696922
  1. 统计机器翻译的双语对应递归自动编码器

  2. 学习双语短语的语义表示和树结构对于统计机器翻译是有益的。在本文中,我们提出了一种称为双语对应递归自动编码器(BCorrRAE)的新神经网络模型,以对翻译中的双语短语进行建模。我们将单词对齐方式合并到BCorrRAE中,以使其能够自由访问不同级别的双语约束。 BCorrRAE在递归自动编码器重构错误,结构对齐一致性错误和跨语言重构错误的组合上最大程度地降低了联合目标,从而不仅生成了对齐一致的短语结构,而且还捕获了双语短语中不同级别的语义关系。为了检查BCorrRAE的有效性,我们将基于BCorrR
  3. 所属分类:其它

    • 发布日期:2021-03-20
    • 文件大小:376832
    • 提供者:weixin_38680506
  1. injector:递归依赖注入器,用于引导和连接面向对象的SOLID SOLID应用程序-源码

  2. 注射器 一个递归依赖注入器,用于引导和连接SOLID,面向对象PHP应用程序。 怎么运行的 除其他外,注入器根据类构造函数签名中指定的参数类型提示来递归实例化类依赖关系。 这需要使用反射。 您可能听说过“反射很慢”。 让我们弄清楚一些事情:如果做错了,任何事情都会变得“缓慢”。 反射比磁盘访问快一个数量级,比从远程数据库检索信息快几个数量级。 此外,如果您担心速度,则每个反射都会提供缓存结果的机会。 进样器会缓存其生成的所有反射,以最大程度地减少对性能的潜在影响。 进样器不是服务定位器。 请勿
  3. 所属分类:其它

    • 发布日期:2021-03-16
    • 文件大小:25600
    • 提供者:weixin_42140625
  1. google-drive-recursive-ownership:递归地将文件和文档所有权交给其他用户的工具-源码

  2. Google云端硬盘递归所有权工具 支持的文件 G Suite政府版和G Suite教育版帐户可以更改当前用户拥有的任何文件的所有权,包括上载/同步的文件(例如PDF)。 其他Google帐户(例如,企业版G Suite或个人Google帐户)只能转让Google文件(文档,表格,Sildes,表格,工程图,我的地图和文件夹)的所有权。 注意:所有权只能转让给同一G Suite或Google域的成员。 前任。 gmail.com只能转移到其他 gmail.com地址。 注意:如果新所有者
  3. 所属分类:其它

    • 发布日期:2021-02-23
    • 文件大小:6144
    • 提供者:weixin_42123237
  1. char-rnn-tensorflow:使用Tensorflow在Python中使用字符级语言模型的多层递归神经网络(LSTM,RNN)-源码

  2. 字符张量流 使用Tensorflow在Python中使用字符级语言模型的多层递归神经网络(LSTM,RNN)。 灵感来自安德烈·卡帕蒂(Andrej Karpathy)的。 要求 基本用法 要在tinyshakespeare语料库上使用默认参数进行训练,请运行python train.py 。 要访问所有参数,请使用python train.py --help 。 要从检查点模型中采样python sample.py 。 在学习仍在进行时进行采样(以检查最后一个检查点)仅在CPU或其他GP
  3. 所属分类:其它

    • 发布日期:2021-02-22
    • 文件大小:447488
    • 提供者:weixin_42134338
« 12 3 4 5 6 7 8 9 10 ... 29 »