问题标签 [non-recursive]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
java - 如何在java中将二叉搜索树遍历递归转换为非递归方法
如果之前问过但我找不到合适的答案,请原谅我。在将使用递归方法编写的二叉搜索树遍历转换为非递归方法时,我遇到了一个主要问题。请帮帮我。这是在java中使用递归方法的代码。
//BinarySt 类
//二叉树节点类
//BinarySearchTree 实现 BinaryST 类
//跑步者类
java - 如何使自下而上的归并排序工作
我正在尝试进行迭代自下而上的合并排序,它不会浪费额外的时间将临时数据复制回原始数组。相反,我想在最后复制一次。这是我到目前为止的代码。但是我不确定如何处理不是两倍的数组。有人可以给我一个建议,告诉我如何做到这一点。谢谢你
}
c++ - C ++中的迭代二叉树遍历
我正在为二叉搜索树创建非递归遍历。但是,我遇到了几个非常奇怪的错误。
这是我的横向函数的代码:
以及我主要的遍历部分的代码:
我得到的具体错误是:
有些人要求提供有关 rootPtr 的头文件,所以这里是
powershell - 如何非递归地收集文件夹大小及其名称?(电源外壳)
基本上我要做的是从他们的网络文件夹中收集用户文件夹大小,然后将其导出到 .csv,目录结构如下所示:network:\Department\user...User's-stuff
我现在拥有的脚本获取部门文件名和用户的文件夹大小,但不是用户名(部门中的文件夹名)。至于时间戳,我不确定它是否正常工作。它的意思是在下一个部门的用户开始时制作一个时间戳,所以基本上,同一部门的所有用户都将具有相同的时间戳。
这是我到目前为止所拥有的:
但在 CSV 文件中,用户和时间戳是错误的。感谢您的任何/所有帮助
makefile - 模块特定包括,非递归生成文件中的 CXXFLAGS
我在这里使用 John Graham Cummings 示例实现非递归生成。我希望能够指定特定的包含或特定的编译标志,具体取决于我正在编译的模块。
例如,假设我有 src/lib1 和 src/executable 目录(因此将 Makefile 分开)。假设我想将 -std=c++11 用于 src/lib1 Makefile 编译,并且(出于某种原因) -std=gnu99 用于 src/executable Makefile。
另一个例子,假设我需要为这些目录包含不同的路径。
在非递归制作中执行此操作的标准方法是什么?
到目前为止我尝试过的是......
$(MODULE_NAME)_CXXFLAGS:=-std=c++11
$(MODULE_NAME)_INCLUDES:=--I/.
但是接下来的 printit 只是没有回应。
algorithm - 非递归 alpha beta 剪枝算法
我将在硬件(fpga
)上实现一个游戏应用程序,由于可识别的硬件困难,我无法实现函数递归。我刚刚在 minimax 树上搜索了非递归 alpha-beta 修剪算法。不幸的是,没有找到合适的。任何使用堆栈或其他数据结构解决递归问题的算法或实现都将受到赞赏。
c - 河内塔的实现 - 迭代过程
昨晚我一直在不使用递归实现河内塔。我在 Wikipedia 上找到了关于TOH的 wiki 页面wiki上相同主题的算法。我已经实现了它,它工作正常(对于奇数:现在)。但我对代码不满意,它有点笨重,因此我想以某种方式修改它,以便在考虑相同功能和算法的情况下减少实际代码行。
请帮帮我。
loops - Clojure将序列中的前n个元素乘以'x'非递归
我是 clojure 的新手,遇到了一个问题,即将序列中的前 n 个元素乘以某个数字“x”(非递归)。所以例如
所以在这里我明白我需要循环序列 n 次然后停止,但我无法做到这一点。如果有人可以指导我如何处理它,那就太好了。
java - 具有非常具体的伪代码的河内塔
我正在尝试实现以下伪代码:
但我遇到了问题。例如,我使用了一个二维数组,但在行中得到了垃圾,我不太确定如何跟踪哪个磁盘位于 p 和 p' 之上。很抱歉发了这么长的帖子,但在此先感谢这是我遇到的地方:
c - 河内塔非递归错误步骤
我必须编写一个程序来解决河内塔。我有 3 列,ABC,因此所有光盘都必须在 B 列上。我必须写出每张光盘执行的步骤和顺序。我试着自己写,它在某种程度上有效。一些问题是:
- 数字没有正确写出,在 nj 它应该计算 nj 但它总是 1,但它不应该是。
- 程序执行的步骤只是在某种程度上是好的,例如最后 3 或 4 个步骤总是错误的。
我写错了什么?