草庐IT

非递归

全部标签

javascript - 非递归 JavaScript JSON 解析器

我有一个非常大的JSON字符串,需要使用浏览器内的JavaScript进行解析。现在,在一些浏览器中,我用完了堆栈空间。不幸的是,我的JSON可以包含用户字符串,所以我不能使用eval或以其他方式让浏览器解析它。我看过一些标准的JavaScriptJSON解析器,它们是递归的。想知道是否有人知道任何安全且非递归的JSON解析器。我愿意让它具有更少的功能——我只有一大堆对象。或者,如果有人知道一个可能很容易修改的,那也会有很大的帮助。编辑:仔细检查,堆栈溢出是由解析器内部使用的eval()抛出的。所以,它必须是递归的。 最佳答案 如果

javascript - 如何使用算法 W 键入检查递归定义?

我正在实现AlgorithmW(Hindley-Milnertypesystem)在JavaScript中:实现上述规则的函数是typecheck,它有如下签名:typecheck::(Context,Expr)->Monotype定义如下:functiontypecheck(context,expression){switch(expression.type){case"Var":varname=expression.name;vartype=context[name];returninst(type);case"App":varfun=typecheck(context,expre

javascript - 如何使用 JavaScript/Prototype 1.7 递归搜索对象树并根据键/值返回匹配对象

我有一些嵌套的对象数据,我想搜索它并根据id返回匹配的对象。vardata=[{id:0,name:'Template0',subComponents:[{id:1,name:'Template1',subItems:[{id:2,name:'Template2',subComponents:[{id:3,name:'Template3'}],subItems:[{id:4,name:'Template4'}]}]}]}];所以我想做这样的事情getObjectByKeyValue({id:3})让它返回{id:3,name:'Template3'}因为我有子项目和子组件,每个子组件都

javascript - 我如何告诉 prettier 递归地解析文件?

我想问prettier递归地解析我的JavaScript文件,而不是指定它应该检查文件的每个文件夹。我想做这样的事情:更漂亮--write"all_js_files_except_node_modules_folder"我在他们的文档中找不到太多东西。有什么建议吗? 最佳答案 Thisissue从几周前开始,它似乎回答了您的问题。长话短说:prettier"{,!(node_modules)/**/}*.js" 关于javascript-我如何告诉prettier递归地解析文件?,我们在

javascript - Angular $resource 递归查询

从我正在处理的API中,我需要获取2个不同的列表,并且我需要获取20个项目的block以避免服务器超时。我实际构建的是这样的:Items1.query().$promise.then(function(data){$scope.items1=data.list;returnItems2.query().$promise;}).then(function(data){$scope.items2=data.list;});使用这段代码,我正在下载整个对象列表。两个查询返回:{list:[...],next:true,limit:20,last:20}基本上它是一个分页系统。两种服务都是这样

javascript - 递归链接 Promise

我正在开发一个简单的Windows8应用程序,我需要在其中从网站获取一组数据。我正在使用WinJS.xhr()来检索此数据,它返回一个Promise。然后,我将回调传递给此Promise的.then()方法,该方法为我的回调提供异步调用的返回值。.then()方法返回另一个Promise,为它提供我的回调返回的值。这种查询的基本结构如下:WinJS.xhr({url:"http://www.example.com/"}).then(functioncallback(result_from_xhr){//dostuffreturnsome_value;}).then(functionse

【查找算法】二分查找(C# + 递归、非递归和变种形式)

【查找算法】二分查找(C#+递归、非递归和变种形式)写在前面:本文主要介绍二分查找算法,通过图片解析每一次查找的情况。代码通过C#实现,分别有递归、非递归和变种三种形式。其中变种主要解决数组出现重复数据的问题。最后,我们还分析了二分查找的局限性。活动地址:CSDN21天学习挑战赛本文关键字:经典算法、查找算法、二分查找、图解、C#文章目录【查找算法】二分查找(C#+递归、非递归和变种形式)一、算法效率1.时间复杂度2.空间复杂度二、查找算法1.顺序(线性)查找2.二分查找/折半查找3.插值查找4.斐波那契查找三、算法实践1.图解算法原理2.算法实现非递归实现递归实现3.二分查找变种3.时间复杂

javascript - 异步递归函数结束后的回调

下面的函数递归地打印文件夹中的Chrome书签。在处理完最终的递归循环后,如何更改以下函数以调用另一个函数?chrome.bookmarks.getChildren()是异步的,这使得很难知道函数何时处理完所有内容。谢谢。for(vari=0;i编辑:抱歉,我认为我在最初的代码示例中没有说清楚。我更新了代码,通过多次调用该函数来显示我在使用异步函数时遇到的问题。我希望printBookmarks函数调用后的任何代码都等待所有printBookmarks函数完成处理。 最佳答案 您的异步方法实例可能都在一次执行,并且您事先不知道会有多

php - 如何展平 laravel 递归关系集合(树集合)?

如何将具有层次结构自引用模型的集合、树集合展平为单一维度集合。我有一个包含parent和child的自引用模型。我希望结果返回一个Eloquent集合,而不是一个简单的集合或数组。array已被用作result结果,方便演示关系是这样声明的。publicfunctionparent(){return$this->belongsTo(self::class,'parent_id');}publicfunctionparentRecursive(){return$this->parent()->with('parentRecursive');}publicfunctionchildren(

php - 带有 ibase 查询的递归函数 php

我有一个通过某个文件的ID构建路径的函数,该函数可以完美运行,直到它抛出ibase_query错误。这是函数:functionBuild_Path($id,$database){$path_query="SELECTPATH_NAME,FATHER_ID,VOLUME_IDFROMPATHSWHEREPATH_ID=".$id;$query=ibase_query($database,$path_query);while($names=ibase_fetch_object($query)){$path_volume_id=$names->VOLUME_ID;$name=$names->