草庐IT

非递归

全部标签

php - 如何在 PHP 中循环遍历多维数组并按名称递归删除键?

我正在尝试遍历多维数组,代码贴在下面。我想要一个可以将数组传递给的函数和一个可以删除的键。它类似于functionremoveItemFromMArray($YourArray,$RemoveKeyNamed);.stdClassObject([products]=>Array([0]=>stdClassObject([title]=>NewBalance-VariableDemo[id]=>10393[created_at]=>2013-07-24T14:35:21Z[updated_at]=>2013-07-24T14:35:21Z[type]=>variable[status]=

php - 如何在仅打印出有错误的文件时递归地检查所有文件?

我想对当前(递归)目录中的所有文件进行lint,同时仅打印出有错误的文件,并将一个变量分配给1,以便在linting完成后使用。#!/bin/bashlint_failed=0find.-path./vendor-prune-o-name'*.php'|parallel-j4sh-c'php-l{}||echo-e"[FAIL]{}"&&lint_failed=1';if["$lint_failed"-eq"1"];thenexit1fi示例:[FAIL]./app/Model/Example.php上面的代码没有发现任何错误,但是如果我运行php-l./app/Model/Examp

java - 如何内存长度为 n 的递归路径搜索

第一次发帖时我想试试这个社区。我已经研究了几个小时,但我似乎找不到足够接近的例子来从中获取灵感。我不在乎答案是什么语言,但更喜欢java、c/c++或伪代码。我希望在网格中找到长度为n的连续路径。我找到了一个递归解决方案,我认为它很干净并且始终有效,但如果路径数量太多,运行时会很差。我意识到我可以迭代地实现它,但我想先找到一个递归解决方案。我不在乎答案是什么语言,但我更喜欢java、c/c++。问题是——对于String[]和intpathLength,该长度的路径有多少条。{"ABC","CBZ","CZC","BZZ","ZAA"}长度为3Thisisthe3rdand7thpat

java - 递归程序

我被这段代码困住了:Problem:Achildcanhopastaircaseofstepsnin1,2or3stepsatonetime.Givenavalueofn,printallthepermutationsoftheorderinwhichhecanclimbthestaircase.这是我的代码:publicclassHoppingLad{intcount;voidhop(intn,intpresent){if(n==present){count++;System.out.println("\nFinishedtype"+count+"climbing.\n");}els

递归方法的Java记忆化

我正在尝试创建阶乘函数的内存版本。当我调用factMemoized(4)时,它第一次计算4的阶乘并将其存储在Map中。当我再次调用factMemoized(4)时,它现在给出存储的结果而不是再次重新计算它。这按预期工作。但是,当我调用factMemoized(3)时,它会重新计算该值,尽管它已将fact(3)作为计算fact(4)的一部分进行计算。有什么方法可以确保即使作为递归调用的一部分计算的值也将存储在map中,而无需在fact()函数中添加内存函数?importjava.util.HashMap;importjava.util.Map;publicclassMemoizeBett

java - 使用 Jackson 递归构建 JSON 字符串到 jsTree

我一直在尝试使用Jackson库(v.1.7.4,这是我唯一可以用于此项目的库)在Java中构建一个jsTree接受的格式的JSON字符串(https://www.jstree.com/docs/json/).我只关心“文本”和“子项”属性。问题是,我没有得到一个可行的递归方法来这样做。如果我有一个像这样的简单树:Treetree=newTree();NoderootNode=newNode("root");NodenodeA=newNode("A");NodenodeB=newNode("B");NodenodeC=newNode("C");NodenodeD=newNode("D"

java - 使用 SAX 解析具有未知数量递归的 XML 结构

我必须使用SAX解析器在JAVA中解析XML结构。问题在于该结构是递归的,递归次数未指定。这仍然不是什么大问题,问题是我无法利用XML命名空间功能,并且每个递归级别上的标记都是相同的。这是结构的一个例子。如您所见,有一个递归,最好是未定义数量的递归。现在我的问题是如何为每个递归提取所有数据并将其保存在HashMap中。例如。我可以定义一个ContentHandler对于Tags的发生并让它提取HashMap中的内容然后把它放回masterHashMap在主要内容处理程序中定义,但我不确定是否要这样做。如何在不使用命名空间的情况下提取和保存递归XML结构的内容?

java - Java 中的字符串排列(非递归)

我是一名10年级的高中生,正在尝试解决有关Java的数据结构和算法书中的一些问题。其中一个问题是打印字符串的所有排列。classC14{publicstaticvoidmain(chara[]){//char[]a={'c','a','r','b','o','n'};intc=0,w=0;for(intq=0;q这是我的尝试。这本书要求我为字符“c”、“a”、“r”、“b”、“o”、“n”做这件事。我的解决方案就是这样做的,但是当我尝试使用3或4个字母的单词时,它会重复出现。如果我删除最外层的循环并尝试打印它,它适用于3和4个字母的单词,但不适用于5个以上字母的单词。我很乐意澄清我的理

java - 无限递归,霍夫曼树中的 StackOverflowError

我正在研究霍夫曼编码程序,我快完成了,但我陷入了无限递归循环。有谁知道这是哪里出了问题?这是我遇到的错误:Exceptioninthread"main"java.lang.StackOverflowErroratsun.nio.cs.SingleByteEncoder.encodeLoop(SingleByteEncoder.java:130)atjava.nio.charset.CharsetEncoder.encode(CharsetEncoder.java:544)atsun.nio.cs.StreamEncoder.implWrite(StreamEncoder.java:25

java - 在 Java 中实现递归

需要说明的是,这不是家庭作业,我在业余时间学习CS!我最近买了一本查尔斯·菲利普斯(CharlesPhillips)的书,书名是《逻辑思维的50个谜题》。我启动了其中一个,然后我想到我可以使用递归来解决问题。这是(转述的)问题:Insertamathematicaloperator(+,-,÷,x)ineachofthespacestosolvetheequation:6_3_5_7_4_8=13据我了解,为了使用递归解决这个问题,我首先需要确定一个基本案例。但是,我在执行此操作时遇到了问题。所以我的问题是,什么是可能的基本案例,我应该如何开始实现它?递归函数可能是什么样子(参数、返回