草庐IT

递归算法举例

全部标签

javascript - 避免用多种不同的语言编写相同的算法

我是一名Web开发人员,我发现很多时候我需要在客户端和服务器上使用相同的功能。所以我用JS以及PHP或任何服务器端语言编写它。我受够了这个。如果我必须更改它,那么我需要在两个地方都进行更改。如果我想将它用于某些手持设备,那么我将不得不使用Objective-C或Java等再次重写该代码。然后如果我需要更改该功能,那么我将需要在所有地方更改它。有解决办法吗?如果我将通过ajax调用一些web服务,那么客户端将有延迟。如果它将在JS中,则无法从PHP或Java等内部访问它。如果我从另一种语言使用PHP中的某些服务,那么这也可能成为性能问题。有时我们也可能需要使用db或不使用db作为输入的某

javascript - 程序化非尾递归消除

我正在用JavaScript制作一个玩具Lisp解释器。JS没有尾递归消除(TRE),所以我在JS中使用while循环实现了TRE(伪代码):functioneval(exp,env)whiletrueifexpisselfevaluatingreturnexpelseif......elseifexpisafunctioncallprocedure=eval(car(exp),env)arguments=eval_operands(cdr(exp),env)exp=procedure.bodyenv=extend_env(procedure.env,env)continue#tail

javascript - 许多节点的图形算法

我一直在尝试开发一个基于Web的应用程序来帮助绘制节点及其交互的图形。我尝试将Sigma.Js与ForceAtlas扩展一起使用。对于我的简单测试(几个节点),结果非常好看,但是如果增加了1000个节点,结果就会变得一团糟。有没有这样的方法可以使结果更易于查看?(在眼睛上更容易/不仅仅是1个大Blob)我将如何去做呢?是否已经编写了任何算法(我可以实现?) 最佳答案 您可以尝试Fruchterman-Reingold力布局(有一个sigmaplugin)。它特别减少了相互交叉的链接数量,因此它通常更适合大型图(除非所有节点都有很多连

javascript - KnockoutJS 和递归模板

我看过thisquestion,并且使用它的方法会在JS控制台上抛出错误UncaughtSyntaxError:Unexpectedtoken)。我正在尝试获取一个递归的类别数组,它有一个Children属性,它是一个类别数组,并使用jquery模板构建它们。我尝试过的每种方法都会导致一些语法错误。我已经验证对象在javascript中正确显示(它来自MVC3,使用@Html.Raw(Json.Encode(Model.Categories))将其放入JS数组)。这是原始的csharp类publicclassCategoryTreeModel{publicintId{get;set;}

javascript - Ace 编辑器中的递归 block

我们有自己使用的脚本语言。该语言非常简单,但它有一个“独有”的东西:字符串是使用“[”和“]”定义的(因此“test”将是[test]),并且这些大括号可以在彼此内部:lateinit([concat([test],[blah])])此外,没有转义字符。如何将此block解析为一个字符串(从而突出显示[concat([test],[blah])]block)?我目前有以下规则:{token:'punctuation.definition.string.begin.vcl',regex:'\\[',push:[{token:'punctuation.definition.string.e

javascript - 没有循环的尾递归树遍历

我想以递归方式遍历以下树结构尾而不回退到循环:consto={x:0,c:[{x:1,c:[{x:2,c:[{x:3},{x:4,c:[{x:5}]},{x:6}]},{x:7},{x:8}]},{x:9}]};0/\19/|\278/|\346|5期望的结果:/0/1/2/3/4/5/6/7/8/9我想需要一个闭包来启用尾递归。到目前为止我已经试过了:consttraverse=o=>{constnextDepth=(o,index,acc)=>{constnextBreadth=()=>o["c"]&&o["c"][index+1]?nextDepth(o["c"][index+1

javascript - 在不超过堆栈限制的情况下迭代或递归大量庞大函数的最佳方法是什么?

我有一个用Node.js编写的应用程序,它需要进行大量配置和数据库调用才能处理用户数据。我遇到的问题是,在11,800多次函数调用之后,Node将抛出错误并退出进程。错误提示:RangeError:超出最大调用堆栈大小我很好奇是否有其他人遇到过这种情况,想知道他们是如何处理的。我已经开始将我的代码分解成几个额外的工作文件,但即便如此,每次我处理一个数据Node时,它都需要接触2个数据库(最多25次调用来更新各种表)并进行一些清理检查.如果是这种情况,我完全愿意承认我可能正在做一些非最佳的事情,但如果有更优化的方式,我会很感激一些指导。这是我在数据上运行的代码示例:app.post('/

javascript - 如何检查文本框模糊事件的递归数组结构中的重复值?

我正在尝试在递归树中为我的节点设置唯一的标题。因此,当我为我的节点赋予标题时,它应该检查该标题是否已被其他节点使用。如果被采用,它应该提醒用户并且它应该将该节点值重置为以前的值。任何两个节点都不应具有相同的标题。但这里的结构是递归的,所以我不知道该怎么做。注意:我想在文本框失去焦点时立即执行此操作。varapp=angular.module("myApp",[]);app.controller("TreeController",function($scope){$scope.delete=function(data){data.nodes=[];};$scope.add=functio

javascript - 确定定界形状边界的点的算法——使用 javascript

我正在开发一个htmlmap制作器,我想为我们的用户提供通过单击区域快速创建形状的能力,而不是让他们手动定义形状。首先让我们看看我们目前正在做什么。用户想要绘制区域A。他需要做的是在每个点上多次单击以定义形状的边界。我想知道是否有一种算法允许用户在A区域中单击并可以确定要放置哪些点以便在形状边界之后创建接近最佳的形状-基于图像对比度。我处理这个问题的第一个想法是确定离点击点最远的上、左、下、右点。将这四点作为我们的出发点。然后对于每个段,用一个新点对其进行分割,并沿着向量法线移动新点,直到我碰到对比边缘。当然,这种方法有一些局限性,但这是我可以假设的形状可以是凸的,凹的等等...对比度

javascript - javascript递归调用回调中的函数是否存在内存泄漏?

比方说,您正在编写一个程序,等待队列中的一条消息,处理它,然后等待下一条消息,这样一直持续下去。在像C或Java这样的语言中,它看起来像这样:voidprocessMessage(){while(true){//waitForMessageblocksuntilthenextmessageisreceivedmsg=waitForMessage();//handlemsghere}}在Javascript中(我使用的是node.js,顺便说一句),因为使用了回调,它通常看起来像这样:functionprocessMessage(){waitForMessage(function(msg