recursion相关内容
有没有性能损失,如果我们使用循环而不是递归或反之亦然算法,其中两个可以达到同样的目的?例如:检查是否给定的字符串是回文。 我已经看到了使用递归作为一种手段来炫耀,当一个简单的迭代算法可以配得上很多程序员。 该编译器在决定使用什么样的发挥至关重要的作用? 解决方案 这是可能的递归会更昂贵,取决于该递归函数的尾递归(最后一行是递归调用)。尾递归的应该的编译器识别和优化,其迭代对应(在保持简洁,清晰
..
很简单,什么是尾部调用优化?更具体地讲,任何人都可以表现出一些小的code片段,它可以适用,并在不与一个解释,为什么? 解决方案 尾调用优化是你能避免功能分配一个新的堆栈帧,因为调用函数将简单的返回它从得到的值调用的函数。最常见的用途是尾递归,在这里写了一个递归函数来充分利用尾部调用优化可以使用常数堆栈空间。 计划是这保证了规范,任何实现必须提供这种优化的一些编程语言之一的(JavaScri
..
我在各大无法理解的递归的学校。每当教授在谈论它,我好像得到它,但只要我试试我自己就完全吹我的大脑。 我试图解决的的汉诺塔的整夜,完全吹我的脑海里。我的书只有大约30递归页,所以它不是太有用。有谁知道书或资源,可以帮助澄清这个主题吗? 解决方案 你怎么清空包含五个一盆花? 答:如果这个花瓶不是空的,你把一朵花 然后清空包含四个花的花瓶。 你怎么清空包含四个花的花瓶? 答:如果这个花瓶不是
..
虽然开始学习口齿不清,我遇到这个词的尾递归的。这是什么意思? 解决方案 尾递归是很好的描述在previous答案,但我认为,在行动的一个例子有助于说明这一概念。 考虑一个简单的功能,其将所述第一N个整数。 (例如:和(5)= 1 + 2 + 3 + 4 + 5 = 15 )。 下面是一个使用递归一个简单的Python实现: 高清recsum(X): 如果x == 1: 返回X 其他: 返回
..
假设你有一个平坦的表,用于存储一个有序的树层次结构: ID名称的ParentId订单 1'节点1 0 10 2'节点1.1 1 10 3'节点2 0 20 4'节点1.1.1'2 10 5'节点2.1“3 10 6'节点1.2 1 20 下面是一个图,我们有 [ID]名称。根节点0是虚构的。 [0]根
..
我有一个简单的函数来拉模板的数组: 函数getTemplates(姓名,完成,模板指数){ (!指数),如果指数= 0; (!模板)如果模板= {}; 如果(指数=== names.length)返回完成(模板); $阿贾克斯({ 网址:'/模板/“+姓名[指数] +'.min.html', 成功:功能(数据,状态,XHR){
..
我的名字用逗号分隔的列表。我想是我想呼吁在一个阵列内的序列,结果存储的所有名称服务器的请求。我试着和它的工作时,我也有不同的名里有一串数字。 请参阅这里 - 当我知道名字的数量这是工作 现在我要的是我想使这个code为一般。如果我在那个字符串添加一个名称,它会自动处理,不添加任何code为Ajax请求。 请参阅这里 - 这是我试过。它不是按预期工作。 shoppingList = sho
..
我遇到了一个问题,JQuery的表单提交,发现没有答案的任何地方。如果有人可以提供一些线索这光线,这将是非常美联社preciated。 问题:我第一次提交表单,它工作正常。但是,如果我提交相同的形式第二次,发送2个请求,3请求的第三次,依此类推。 脚本: 函数postInvokeFunctionForm(functionId){ VAR formId =“#”+ function
..
我在哪里第二阿贾克斯后的beforeSend是完成之前执行的AJAX功能的问题:第一个AJAX功能。我加入到placehorder发送之前加载类是工作第一Ajax调用。然而不久,第一个Ajax请求完成时删除了下课之后,再也没有追加在第二和进一步的调用(记住递归调用)。 虽然调试它表明的第二个AJAX调用beforeSend函数被调用最先,Ajax调用的功能齐全后来被调用。这是显而易见的,因为从第一
..
我试图创建一个文件上传系统实现使用CryptoJS客户端加密。 我遇到的问题是,脚本的执行是由下面的错误在Firebug的控制台停止:太多的递归调用 我花了半天的时间试图解决这个问题,删除 VAR jqxhr = $就部分删除了错误,但会删除我的脚本发布功能。我曾尝试删除所有的加密线,分成不同的功能,但似乎没有做到这一点。任何jQuery的利弊知道是怎么回事了? 这里的code: $(“
..
去容易对我来说,这是我的第一个问题;) 我已经花了很多时间寻找,但我还没有找到我要找的。我有一个基于企业内部网的报告工具(VB.Net + ASP.Net集成Windows身份验证),看起来用户和管理人员从SQL Server 2005表卷起到经理级别的报告。 这台目前手动维护,我一直在问,使其更有活力,因为它会是按比例放大远远更多的用户。因此,我期待与Active Directory链接,以
..
您好我使用的ASP.NET应用程序中的活动目录和C#,我想,我得到一个布尔值,如果用户是在一个集团或本群。我写的让我的方法个用户是否是该组中,但不是在这个子组:( 我怎样才能让一个recursiv搜索在我的方法: 我在这里的code: 公共静态布尔IsUserInGroup(直流串,串用户,弦乐群) { PrincipalContext CTX =新P
..
我写这篇code递归地列出在C#中的文件和文件夹。 VAR filesInTheCurrentDirectory = System.IO.Directory.GetFiles(rootFolder); 如果(filesInTheCurrentDirectory.Any()及!&安培;!System.IO.Directory.GetDirectories(rootFold
..
我需要一种算法,计算长X的可装配一个M×N个矩形内与电网可用性约束平方的最大可能数。 例如 当X = 2和M = N = 8(灰色网格不能使用) 我们获得最大的10平方这个矩形内配合。 如下面的解决方案有可能是最大计数多解的空间。 在哪些算法可以做到这一点对我? 有不同的多项式?任何DP解决方案 有没有这样的特定算法的任何名称? [注:我认为贪婪不会在这里工作,如果我错了指正]
..
我有一类叫做个人资料,有一些简单的属性,然后它可以有集合 ProfileItem 一遍有一些简单的属性,然后就可以有一个集合对 ProfileItem (递归)。 现在我使用的XML文本来与VB.NET(3.5)试图产生一个非常简单的保存功能。 在code我现在用的是以下内容: XDOC暗淡作为的XDocument = _ < XML版本=“1.0”编码=“U
..
堆栈溢出异常被抛出在 setter方法此属性的: 公共字符串时区 { 得到 { 如果(时区== NULL) 返回 ””; 返回时区; } 集合{时区=价值; } } “类型的未处理的异常'System.StackOverflowException'发生” 我没有在这里看到的任何直接的递归。
..
我想环绕XSLT我的脑海里。 许多问题在这里对计算器的帮助( XSLT模板和递归 和 XSLT for-each循环,过滤器基于可变 ),但我还是有点疑惑。 我想我“的思想模板的功能” (我怎么知道我的XSL是高效率和美丽? ) 反正...我的数据是 <实体> &所述;实体ID =“8”SortValue =“0”名称=“测试”PARENTID =“0”/>
..
有人告诉我,每一个方法都有一个堆栈1MB的大小。 所以,我认为在初始化一种方法256的整数值会导致StackOverflowException。我想,在code,但没有异常被抛出。 那么,如何故意引发StackOverflowException不使用递归? 解决方案 我会添加另一种方法: - ) 不安全结构FixedBufferExample { 公共固定字节的缓冲区[128 *
..
什么是不对的code: 使用系统; 命名空间APP1 { 静态类节目 { 静态INT X = 0; 静态无效的主要() { FN1(); } 静态无效FN1() { Console.WriteLine(X ++);
..
今天,我要实现的方法来遍历任意深度图和压平成一个枚举。相反,我首先做了一点搜索,发现这样的: 公共静态的IEnumerable< T>遍历< T>(这IEnumerable的< T>枚举,Func键< T,IEnumerable的< T>> recursivePropertySelector) { 的foreach(在枚举牛逼项
..