non-recursive - IT屋-程序员软件开发技术分享社区

非递归快速排序

如何使底层函数成为非递归的，我试过了，但创建了新函数，这不是这个问题的重点。给出了第一个函数，并由我创建了Inplace_QuickSort_Non_RECURSIVE。 import random def inplace_quick_sort(S, a, b): """Sort the list from S[a] to S[b] inclusive using the quick- ..

帮助我理解不使用递归的中序遍历

我能够在不使用递归的情况下理解前序遍历，但是我很难理解中序遍历.我只是似乎不明白，也许是因为我还没有理解递归的内部工作. 这是我迄今为止尝试过的: def traverseInorder(node):LIFO = LIFO()lifo.push(节点)而真:如果节点是无:休息如果 node.left 不是 None:lifo.push(node.left)节点 = node.left继续上 ..

发布时间：2022-01-05 18:29:08 python algorithm tree tree-traversal non-recursive Python

如何使用非递归方法实现图的深度优先搜索

我在这个问题上花了很多时间.但是，我只能找到树的非递归方法的解决方案:Non recursive for tree，或图的递归方法，递归图. 而且很多教程(我不在这里提供这些链接)也没有提供方法.或者教程完全不正确.请帮帮我. 更新: 真的很难描述: 如果我有一个无向图: 1/|\4 |23/ 1-- 2-- 3 --1 是一个循环. 在步骤:'将弹出顶点的邻居 ..

发布时间：2021-12-24 14:13:16 algorithm graph depth-first-search non-recursive 其他开发

带有 ANTLR 或 ANTLR3 的 LL(1) 表驱动编译器

是否可以使用 ANTLR 或 ANTLR3 创建一个 LL(1) 表驱动(非递归)编译器? 解决方案没有然而，由于 ANTLR 是开源的，你可以修改 ANTLR 的一个分支来做到这一点. ANTLR 将词法分析器和解析器构建为递归下降源代码.这就是 ANTLR 易于使用和流行的原因，因为人们可以查看源代码并了解词法分析器和解析器与查看表条目相比如何工作.因为是源代码，所以也 ..

发布时间：2021-11-11 03:53:25 compiler-construction antlr antlr3 ll non-recursive 其他开发

递归与非递归

可能的重复: 递归和迭代递归函数和非递归函数有什么区别?确切地说是斐波那契. 我在寻找与时间和记忆相关的答案. 解决方案 “递归"仅仅意味着函数调用自身.这可能是有意的，也可能不是(无意的递归会导致许多崩溃). 有意递归，即一个函数执行部分操作，然后调用自己执行剩余部分，通常是一种有用的编程范式，但需要一定程度的理解/经验/技能来“了解它". 基本上，递归可用于 ..

发布时间：2021-07-05 19:30:35 recursion non-recursive 其他开发

SVN不递归更新

几周前，我在 --non-recursive 模式下查看了我们的整个 SVN 存储库.现在看来，当我执行 svn up 时，它不会递归更新文件夹. 这是一个问题，因为我想从我的同事那里获取更改，而不必遍历每个目录并手动执行 svn up... 如何强制更新递归? 解决方案在下一个svn update命令上提供参数--depth: svn up --depth infinit ..

发布时间：2021-07-05 19:08:21 svn recursion non-recursive 其他开发

使用计算着色器从GLSL中的一个周末进行光线跟踪的非递归ray_color函数

我正在尝试使用opengl 4.3中的计算着色器编写实时光线跟踪器.我知道这是一个相当受欢迎的问题.我已经检查了此和，但是那里提供的体系结构与我的用例并不完全对应. 我只是想转换P. Shirley的书ray_color 函数 ="nofollow noreferrer">此处. 提到的 ray_color 函数: color ray_color(const ray&r，const h ..

发布时间：2021-05-11 19:05:32 glsl raytracing opengl-4 compute-shader non-recursive 其他开发

在一些作业中，我必须在Assembly中创建一个Fibonacci Sequence程序.我创建了此代码，但它似乎无法正常工作，并且我不确定原因.我相信我做的正确，但是EAX在每个循环中都保持"2". 包含Irvine32.inc.数据上一个DWORD?下一个DWORD?val DWORD?算DWORD吗?总共DWORD吗?myMsg BYTE“斐波那契序列"，0dh，0ah，0.代码主要PRO ..

发布时间：2021-05-06 21:03:12 assembly masm fibonacci irvine32 non-recursive 其他开发

如何以非递归方式获取二叉树中叶节点的数量?

我遇到了一个实践问题，即在不使用递归的情况下获取二叉树中叶节点的数量.我已经到处寻找了一些想法，我已经看到了一些诸如将节点传递到堆栈中的想法，但是当有多个分支时，我看不到如何去做.谁能提供指针? 解决方案 NumberOfLeafNodes(root); int NumberOfLeafNodes(NODE *p) { NODE *nodestack[50]; int to ..

发布时间：2020-09-21 01:02:39 binary-tree nodes non-recursive 其他开发

使用C ++的二叉树中的非递归添加函数

我正在编写一个Add函数，以非递归方式将节点添加到二叉树中. 我遇到了只能产生一级深度二叉树的问题.我调试了它，我知道问题出在哪里，但不知道如何解决.也许新鲜的眼睛会看到我看不到的东西. 问题是我的临时节点在每次新函数调用时都会重置为根值，因此会线性添加节点. 无论如何，这是函数: void BinaryTreeNonRec::add(int num){ treeNod ..

发布时间：2020-09-21 00:44:24 c++ binary-tree non-recursive C/C++开发

以非递归方式获取二叉树节点的深度

任何人都可以指出一种无需使用递归即可获取二叉树(非平衡树或BST)中二叉树深度的方法吗?理想地使用Java/C/C# 该节点表示为: class Node { Node Left; Node Right; string Value; int Depth; } 将等级顺序与FIFO列表结合使用是我的第一个想法，但是我很困惑地检测到等级何时发生变化，尤其是对于不平衡的树 ..

发布时间：2020-09-21 00:33:58 recursion binary-tree non-recursive 其他开发

无需递归遍历二叉树的订单顺序遍历

使用递归对二叉树进行后遍历的算法是什么? 解决方案这里的链接提供了另外两个解决方案，而无需使用任何已访问标志. https://leetcode.com/problems/binary-tree-postorder-traversal/ 由于树中缺少父指针，因此这显然是基于堆栈的解决方案. (如果有父指针，我们就不需要堆栈.) 我们将首先将根节点推入堆栈.当堆栈不为空时 ..

发布时间：2020-09-21 00:31:11 binary-tree traversal non-recursive 其他开发

如何使用非递归方法实现深度优先搜索图

我在这个问题上花了很多时间.但是，我只能找到具有非递归方法的树解决方案:非递归树或图的递归方法，递归图. 许多教程(我在这里不提供那些链接)也没有提供方法.否则该教程是完全不正确的.请帮助我. 已更新: 很难描述: 如果我有一个无向图: 1 / | \ 4 | 2 3 / 1-- 2-- 3 --1 是一个循环. 在步骤:“将弹出的顶 ..

发布时间：2020-08-22 18:56:28 algorithm graph depth-first-search non-recursive 其他开发

非递归实现Flood Fill算法？

我正在用Java开发一个小型绘图应用程序。我正在尝试通过实施Flood Fill算法来创建“桶填充”工具。我尝试使用递归实现，但这是有问题的。无论如何，我在网上搜索了一下，看来为此目的，建议该算法的非递归实现。所以我问你：你能描述洪水填充算法的非递归实现吗？一个实际的代码示例，一些伪代码甚至是一般性的解释都将受到欢迎。我正在寻找最简单的或（不必特定于Jav ..

发布时间：2020-06-03 20:09:47 algorithm flood-fill non-recursive 其他开发

二叉树非递归版本中最少的共同祖先搜索 - Java

我正在搜索一个非递归算法版本，用于在用Java编写的已排序二进制树中查找最不常见的祖先。我找到的所有内容都只是递归版本（即使是在stackoverflow和其他网站上）。有人可以写或指导我到非递归版本（使用while循环）？如果这个版本在时间复杂度方面效率更高，还可以写一下吗？解决方案碰巧看到这个早已被遗忘问题。如果给你一棵树，你的意思是： A BC ..

发布时间：2019-01-09 20:02:42 java non-recursive least-common-ancestor Java开发

如何以非递归方式重写Ackermann函数？

我有功能 public static int func（int M，int N）{ if（M = = 0 || N == 0）返回M + N + 1; return func（M-1，func（M，N-1））; } 如何以非递归方式重写它？也许，它实现了一些算法吗？解决方案不完全是O（1）但绝对是非递归的。 public static i ..

发布时间：2018-12-05 10:21:16 java non-recursive Java开发

LL（1）表驱动编译器与ANTLR或ANTLR3

是否可以使用ANTLR或ANTLR3创建一个LL（1）表驱动（非递归）编译器？解决方案然而，由于ANTLR是开源的，你可以修改ANTLR的分支。 ANTLR将词法分析器和解析器构建为递归下降源代码。这就是为什么ANTLR易于使用和流行，因为人们可以看看源代码，了解词法分析器和解析器如何工作而不是查看表条目。因为它是源代码，还可以使用工具来调试源代码。如果ANTLR使用表而不是 ..

发布时间：2016-12-22 23:39:12 compiler-construction antlr antlr3 ll non-recursive 其他开发

动态规划方法来计算斯特林的数

INT s_dynamic（INT N，INT K）{ INT MAXJ = N-K; INT *改编=新INT [MAXJ + 1]; 的for（int i = 0; I＆LT; = MAXJ; ++ I）改编[I] = 1; 的for（int i = 1; I＆LT; = K ++ I）对于（INT J = 1; J＆ ..

发布时间：2015-11-30 15:24:40 c++ c algorithm dynamic-programming non-recursive C/C++开发

帮助我了解序遍历，而无需使用递归

我能够理解preorder穿越不使用递归，但我有一个很难与序遍历。我只是似乎没有得到它，也许，因为我还没有明白递归的内部工作。这是我到目前为止已经试过：高清traverseInorder（节点）：后进先出法=礼佛（） lifo.push（节点）而真正的：如果节点是没有：打破如果node.left不是无 ..

发布时间：2015-11-30 14:41:20 python algorithm tree tree-traversal non-recursive Python

如何实现深度优先搜索图与非递归aprroach

唉，我花了很多时间针对此问题。但是，我只能找到非递归的方法，树的解决方案：非递归的树递归的图，或递归方法>。和很多的教程（我没有在这里提供的链接）不提供方法为好。还是教程是完全不正确的。请帮我。更新：这真的很难形容：如果我有一个无向图： 1 / | \ 4 | 2 3 / 1-- 2-- ..

发布时间：2015-11-30 14:30:15 algorithm graph dfs non-recursive C/C++

non-recursive相关内容