non-recursive

non-recursive

文章 0 浏览 4

函数式编程中的非递归预测表驱动 LL(1) 解析器

我想知道在函数式编程中构建非递归预测表驱动的 LL(1) 解析器的最佳方法是什么:在 Haskell 或 OCaML 中进行手动编码,或者是否存在可以帮助我完成此…

望她远 2025-01-01 12:37:18 2 0

java:使用ArrayDeque或LinkedList或LinkedBlockingDeque进行非递归深度优先搜索?

public void traverse(Node root){ ArrayDeque queue = new ArrayDeque(); queue.add(root); while(!queue.isEmpty()){ Node currentNode = queue.pol…

万人眼中万个我 2024-12-13 03:57:15 2 0

深度图导致堆栈溢出:非递归序列化选项?

我们从 Java 的序列化库中收到 StackOverflowErrors。问题在于默认的序列化实现是递归的,其深度仅受通过引用网络的最长路径的限制。 我们意识到我们…

GRAY°灰色天空 2024-12-04 17:52:04 3 0

使用 c++ 在二叉树中非递归添加函数

我正在编写一个 Add 函数以非递归方式向二叉树添加节点。 我遇到了只能生成一层深二叉树的问题。我调试了它,我知道问题出在哪里,但不知道如何修复它…

万人眼中万个我 2024-11-19 06:55:46 5 0

在要归档的目录的子目录中创建一个tar文件

我想创建一个目录中所有文件(减去该目录中的子目录)的 tar 文件,并将该 tar 文件放置在子目录之一中。例如,我在 /test 中有几个 .txt 文件,在 /t…

浪菊怪哟 2024-11-17 20:46:17 10 0

二叉搜索树。插入方法插入不正确

我遇到一个问题,二叉树中的项目插入不正确。我在每个节点中插入字符串。我想我可能做错了什么,因为我似乎总是选择错误的树。即 A、B、C 我应该有 B …

迷雾森÷林ヴ 2024-10-21 10:18:10 14 0

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

int s_dynamic(int n,int k) { int maxj = n-k; int *arr = new int[maxj+1]; for (int i = 0; i <= maxj; ++i) arr[i] = 1; for (int i = 1; i <= k;…

空‖城人不在 2024-10-19 05:07:33 11 0

不使用递归重写递归函数

我正在重写一些现有的代码,其中递归调用不容易实现或不需要。 (在 Fortran 77 中,如果你必须知道的话。)我考虑过从头开始创建一个堆栈来跟踪所需…

淡写薰衣草的香 2024-10-07 13:01:59 7 0

非递归 os.walk()

我正在寻找一种方法来执行非递归 os.walk() 步行,就像 os.listdir() 的工作原理一样。但我需要以与 os.walk() 返回相同的方式返回。有什么想法吗? …

金橙橙 2024-10-01 00:31:19 8 0

解决错误生成组合问题的非递归方法

我想要一种非递归方法来解决生成某些字符或数字集的组合的问题。 因此,给定数字 n 的子集 k,生成所有可能的组合 n!/k!(nk)! 给定前一个组合,递归方…

若水般的淡然安静女子 2024-08-30 13:59:07 11 0

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

我能够在不使用递归的情况下理解前序遍历,但我很难理解中序遍历。也许我只是似乎不明白,因为我还没有理解递归的内部工作原理。 这是我到目前为止所…

时光礼记 2024-08-19 04:46:53 11 0

仅当前文件夹文件列表?

您好,我正在尝试使用 Perforce 语法来获取(例如使用“fstat”)仅在给定文件夹(仓库)中的文件列表,而不包含所有子文件夹中的垃圾。但我无法在文…

溺深海 2024-08-16 05:18:33 12 0

用于制作二叉树的递归算法的迭代版本

鉴于这个算法,我想知道是否存在迭代版本。 另外,我想知道迭代版本是否可以更快。 这是某种伪Python...... 算法返回对树根的引用 make_tree(array a)…

风追烟花雨 2024-07-07 04:11:02 12 0
更多

推荐作者

Promise

文章 0 评论 0

qq_lbRlsh

文章 0 评论 0

待"谢繁草

文章 0 评论 0

yy2010hell

文章 0 评论 0

漫无边际

文章 0 评论 0

傲娇萝莉攻

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文