2回答
LL算法的分类学问题
、、、、
我正在研究上下文无关语法，我被困在第一步:理解自上而下的解析算法是如何构造的。
但不知道如何把它们联系起来。因此，请回答以下问题：
预测递归下降是一种特殊的递归下降算法，但没有回溯，这是真的
浏览 1提问于2013-12-23得票数 2
回答已采纳
3回答
我有一个递归选择排序方法，在另一个方法中有一个初始递归调用。但我在递归方法中使用了for循环。如果我有一个for循环，它仍然是一个递归方法吗？如何在不使用for循环的情况下递归地实现选择排序？max = i; SelectionSortRecursive(Array, n + 1);排序算法工作正常
浏览 1提问于2019-05-02得票数 2
回答已采纳
1回答
我们需要编写一个算法来检查是否有至少出现n/loglogn次数的数字。
这个算法正确吗？递归是：T(n) = 2T(n/2) + O(n)，基本情况
浏览 3提问于2015-02-16得票数 0
回答已采纳
1回答
if (tl;dr) {关于如何更快地运行这种排列模式，有什么想法吗？} else {如果解释中有什么不清楚的地方，只需询问:) }
浏览 2提问于2016-02-23得票数 0
有时，我发现自己在编写尾递归函数。我一直在到处寻找，我发现在.NET框架中有尾递归，但我不确定在哪些情况下我可以使用尾递归，在哪些情况下我不能有效地使用尾递归。this : parent.root; }对于root属性，编译器会发出循环吗？它会发出.tail吗？抖动会尊重.tail吗？会不会发生什么奇特的事情，算法会递归运行吗？最重要的是，我应该将其重写为迭代式的吗？
浏览 1提问于2012-12-19得票数 20
回答已采纳
3回答
我知道什么是尾部递归算法作为。然而，我正在研究这个，在18:30秒，教授说这是尾部递归算法。我无法连接这是如何进行尾递归的。我们没有在递归的任何一步进行计算，或者我们是在做计算？你能解释一下为什么这被引用为尾部递归算法的一个例子吗？请将你的答案建立在这样一个前提之上:我知道递归算法是什么。我不清楚的部分是为什么它被称为尾递归？
浏览 3提问于2012-08-08得票数 6
2回答
我正在实现寻找两个整数的GCD (最大公约数)的欧几里得算法。我的问题是：
在学校，我记得我的教授们谈论递归函数，好像它们都很流行，但我有一个疑问。与迭代版本相比，递归算法不会占用更多的堆栈空间，从而占用更多的内存吗？此外，因为调用函数需要使用一些初始化开销，所以递归算法不是比它们的迭代对应算法更慢吗？
浏览 0提问于2010-04-15得票数 3
回答已采纳
1回答
假设我们在Haskell中有一个简单的树创建算法： where对于非常大的数字，我们预计此算法会失败这是因为算法是二进制递归的，而不是尾递归的。我可以使用邦模式(在产生的左子树上！(makeT
浏览 4提问于2013-07-28得票数 1
1回答
假设这个抽象语法树：我设想ANTLR将使用递归算法(深度优先遍历)遍历这棵树。我将对这棵树进行多次评估(例如，10 for次)。我可以使用迭代(使用我自己的堆栈)，而不是使用递归算法来遍历这棵树。为了提高性能，我认为迭代算法的性能会更好。ANTLR真的使用递归遍历吗？这真的是一个性能问题吗？
谢谢!
浏览 1提问于2014-12-08得票数 0
2回答
这段代码的复杂度是多少？
、、、、
for (int first=0; first<N; first++)for (int next=0; next<N; next++) try(which+1, next);因此，总复杂度为- O(N.N) = O(N^2)。
我的理解对吗？谢谢!
浏览 1提问于2015-07-31得票数 5
回答已采纳
2回答
我在用MySQL从PHP表中检索信息时遇到了一个问题。我在MySQL数据库中有以下表：id -表示唯一ID；mother_sn -代表信鸽的母亲该算法继续进行给定的迭代次数(例如，3将通过其母亲和父亲的序列号来检索3代鸽子)。
我相信这可以递归地完成，或者仅仅通过一个for算法来完成，该算法对给定的迭代次数有效。对于每一只鸽子(鸽子由之前从鸽子获得的序
浏览 1提问于2012-05-02得票数 0
回答已采纳
3回答
我编写了一个可以工作的算法，我认为这是合理的，可以理解，但我不确定是否有更好的方法来避免显式递归。实际算法简单。该地图包含已经匹配的模式。结尾是a -> "red"，b-> "blue“。如果下一个模式是我们以前见过的模式，那么就试着匹配它，如果可以的话，再恢复。否则失败并返回false。如果下一个模式是新的，只需尝试将新模式映射到字符串中的每个前缀并递归下来。
浏览 2提问于2014-11-15得票数 6
回答已采纳
2回答
我正在寻找一种算法来对数组进行排序，但不是通过移动值。相反，我希望删除尽可能少的值，并最终得到一个排序列表。基本上，我想找到最长的升序子数组。举例说明：应变为(2个删除)And not (5删除)我可以看到我如何以一种简单的方式做到这一点，即通过递归地检查每个元素的“remove对于这类问题，有没有通用的算法？
浏览 0提问于2013-04-08得票数 2
回答已采纳
2回答
这只是一个斐波那契算法，我如何打印每个斐波纳契数列而不重复每一步？
递归函数在任何方面都是一个很好的用途吗？我知道它更易读，但是如果我把n= 40，在这个简单的算法中有一个明显的延迟，而迭代的方式是瞬时的。
浏览 25提问于2018-05-30得票数 0
回答已采纳
5回答
在许多函数式语言中，使用递归被认为是一种很好的实践。我认为它很好，因为编译器优化了函数式语言的代码。
但是，在创建算法时，在C#中使用递归是一种好的实践吗？关于C#，递归算法会导致堆栈急剧增长(如果调用量非常大)，这不会很快，可能会导致堆栈溢出，这是正确的吗？或者也有一些优化正在发生，以使递归函数有效？如果您能在函数式语言和C#中使用递归的算法之间进行一些比较(速度、内存、可读性)，我将不胜感激。
浏览 2提问于2010-10-21得票数 17
回答已采纳
2回答
pig中的连通分量算法
、、、
我们四处寻找一个简单的算法，在有时直径很大的图中找到连通的组件(最大的组件有时可以达到1m)。我们发现了很多非常复杂的MR算法：
前期组件，生成扁平(Nodes_bag)作为节点，node_with_the_smallest_id作为
浏览 7提问于2013-06-30得票数 0
我正在编写一个递归代码，根据像素值的相似性来轮廓对象。正如您在下面的代码中所看到的，我正在使用四个线程异步工作，但是在运行时，我收到了下面发布的错误，我不知道如何修复它。
浏览 5提问于2015-06-23得票数 1
回答已采纳
1回答
为了解决算子的结合性问题，我们考虑到与之相关的算子，将文法转化为左递归或右递归。
现在，当计算机必须进行解析时，假设它使用递归下降算法，那么语法首先应该是明确的吗？还是语法应该根据算法有不同的要求？如果语法是左递归的，递归下降算法不会终止。现在，我如何给出一个明确的语法(结合性问题得到解决)的算法作为输入？
浏览 2提问于2014-08-17得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
