草庐IT

K-Means算法迭代

全部标签

javascript - 在javascript中编写迭代器的最佳方法

我正在用Javascript构建一个复杂的对象,我想在该对象的内部集合上公开一个迭代器。我能想到的唯一方法是在prototype.js中公开迭代器的常用方法:customObject.each(function(item){...})迭代器each为集合中的每一项依次调用提供的函数。你知道其他可靠的方法吗?也许有一种方法可以让用户使用通常的foreach构造? 最佳答案 原型(prototype)样式函数是一个不错的选择,但您也可以考虑像这样的东西:overlayRegistry=function(){varoverlays=[];

javascript - if with a continue 是一个很好的模式来防止在 Javascript 中迭代属性时过度嵌套吗?

我通常使用这种模式来迭代对象属性:for(varpropertyinobject){if(object.hasOwnProperty(property)){...}}我不喜欢这种过度的缩进,最近有人向我指出我可以通过这样做来摆脱它:for(varpropertyinobject){if(!object.hasOwnProperty(property)){continue;}...}我喜欢这个,因为它没有引入额外的缩进级别。这种模式可以吗,或者有更好的方法吗? 最佳答案 我个人比较喜欢:for(varpropertyinobject)

javascript - 使用下划线在javascript中进行惰性范围迭代

我发现自己用它代替了传统的for循环:_.each(_.range(count),function(i){...});缺点是创建了一个不必要的大小数组。不过,我更喜欢语义,例如,.each(.range(10,0,-1),...);向后迭代时。有没有办法像python的xrange那样在范围内进行惰性迭代? 最佳答案 请注意:_.each(_.range(count),function(i){...});相当于_.times(count,function(i){...});小即是美...

javascript - 是否有像 bcrypt 这样的慢速 Javascript 哈希算法?

我不是在谈论服务器端node.js。我想对我网站客户端的key使用慢散列算法。我找到了SHA-256的实现哪个seemtobereliable.我还找到了thisquestion这导致了OPcreatinghisownlibrary.但是,我不确定我是否应该只进行多轮SHA散列或信任其中的一些代码,因为我不是安全专家而且它似乎没有大量的追随者只是被“盯着”36人。在这种情况下最好的选择是什么?一旦我选择了某些东西,我(基本上)就不能改变方法。我想要一个慢散列(不是加密)算法,我宁愿它产生一个短字符串。例如,60个字符的慢速bcrypt与70个字符的快速SHA-256。

javascript - 在元素名称上使用迭代器变量?

这是我目前所拥有的:functionlistarRestaurantes(){for(i=0;i=0&&restaurantes[i]['nombre'].length"+restaurantes[i]['nombre']+"vermás").css('opacity',0).animate({opacity:1},500);}elseif(restaurantes[i]['nombre'].length>11&&restaurantes[i]['nombre'].length"+restaurantes[i]['nombre']+"vermás").css('opacity',0).

javascript - 在 ES6 中,第一次调用迭代器的 `next` 方法时参数会发生什么变化?

如果你有一个生成器,比如,function*f(){//Beforestuff.leta=yield1;letb=yield2;return[a,b];}然后运行varg=f();//thisquestionisoverthisvalue.g.next(123);//returns:{value:1,done:false}g.next(456);//returns:{value:2,done:false}g.next();//returns:{value:[456,undefined],done:true}第一次调用.next()设置a为123,第二次调用设置b到456,但是在最后一次

javascript - 以字符串为键迭代 JavaScript 对象

我正在构建一个JavaScript数组,它以字符串作为键。数组的每个条目都应该有一个对象。我的对象看起来像这样(我的变量rIds的console.log):现在,这个对象的长度为0,这使得它无法迭代。我想遍历每个键,这样我就可以检索和访问我的ID列表(rIds[key].productIds)。代码:varrIds=[];varresponse=RR.data.JSON.placements;console.log(response);$(response).each(function(placementId){varplacement_name=this.placement_name

javascript - 使用高效算法对数组中的相同对进行计数

问题陈述:a[]是n个数的数组,数组中相同对的计数,使得0p,q是对的索引。a[3,5,6,3,3,5]n=6这里相同对的数目是4,它们是(0,3),(0,4),(3,4),(1,5)且不(2,2)或(4,3)违反p条件。解决方案1:functiongetIdenticalPairs(a,n){varidenticalPairs=0;for(vari=0;i这段代码工作得很好,但它的时间复杂度似乎是o(n2)。我尝试的第二个解决方案是,解决方案2:使用组合公式,相同对的nos,ncrvaridenticalPairs=0;functiongetIdenticalPairs(a,n){v

javascript - 最小交叉点布局算法

我想知道是否有任何图形的最小交点布局算法(不是基于力的)示例,因此我可以将其适应d3.js。 最佳答案 计算最小化边交叉的图形布局是NP-hard,因此没有单一的算法;有不同的算法具有不同的权衡。基于力的布局(Fruchterman–Reingold)是一种方法,分层(Sugiyama)是另一种方法。还有针对特定类型图形的布局,例如树(Reingold–Tilford)和小世界(vanHam–vanWijk)。诸如Dig-CoLa(Dwyer–Koren)之类的约束布局是另一类算法。如果您想要一种专门寻求最小化边缘交叉数的算法,您可

javascript - A* 算法 : closed list contains too many elements/too large

我目前正在用JavaScript实现A*算法。但是,我遇到了一个问题:我的closedList似乎太大了。这是输出的屏幕截图:什么会导致这个问题?我的启发式计算有误吗?Node.prototype.getHeuristic=function(pos0,pos1){//ManhattenDistancevarhorizontalDistance=Math.abs(pos1.x-pos0.x);varverticalDistance=Math.abs(pos1.y-pos0.y);returnhorizontalDistance+verticalDistance;}还是我在这个方法中理解/