草庐IT

算法的复杂度分析

全部标签

javascript - 如何在 Sencha touch 2.1 中创建复杂的数据项?

我想在如下所示的列表中创建数据项:但我无法渲染具有3个组件的中间vbox部分。我正在关注这个例子:http://www.sencha.com/blog/dive-into-dataview-with-sencha-touch-2-beta-2/这就是我定义数据项的方式:Ext.define('MyTabApp.view.CartListItem',{extend:'Ext.dataview.component.DataItem',alias:'widget.cartlistitem',requires:['Ext.Img'],config:{cls:'cart-list-item',l

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

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

javascript - 堆分析的脚本代码有什么作用?

所以HeapAnalytics告诉我粘贴此代码以使用他们的产品-window.heap=window.heap||[];heap.load=function(a){window._heapid=a;varb=document.createElement("script");b.type="text/javascript",b.async=!0,b.src=("https:"===document.location.protocol?"https:":"http:")+"//cdn.heapanalytics.com/js/heap.js";varc=document.getElemen

使用图表库的 Javascript 频率分析器

我目前正在尝试使用网络技术(尤其是Meteor)制作频率分析仪。目前,我尝试使用创建SVG图片的GoogleCharts库。图表需要每秒刷新大约10次,性能并不令人满意。它占用了所有的CPU资源。我对Web开发有点陌生(尤其是在图形和性能问题上),所以如果您能指出正确的方向来进行我的研究,我将不胜感激。 最佳答案 我最终使用了库CanvasJs,它似乎是最快的库之一。有一个选项interactivityEnabled:false可以禁用与图表的交互,从而提高性能。即使还没有直接的Meteor集成,只需将js文件放在./client/

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 - 谷歌分析站点搜索

我使用以下示例URL模式在我的网站上搜索模式。http://www.mysite.com/search/一些词没有查询字符串,只有干净的URL..如何将此URL设置为googleanalytics站点搜索系统? 最佳答案 理论上,您应该能够创建配置文件过滤器以将URL转换为使用查询字符串。实际上,事实证明这是不可能的,因为在处理过滤器之前先处理站点搜索。相反,我发现有效的方法是在JavaScript中对其进行操作,这样您就可以直接从浏览器“伪造”一个查询字符串。类似于:if(!location.pathname.match(/^\/

javascript - 最小交叉点布局算法

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

javascript - 谷歌分析事件跟踪

我正在尝试将google事件跟踪api实现到html5播放器中,但由于某种原因它不想工作。这是我正在做的:var_gaq=_gaq||[];_gaq.push(['_setAccount','UA-myid-1']);_gaq.push(['_trackPageview']);(function(){varga=document.createElement('script');ga.type='text/javascript';ga.async=true;ga.src=('https:'==document.location.protocol?'https://ssl':'http:/

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;}还是我在这个方法中理解/

javascript - AngularJS 和谷歌分析

我正在尝试根据正在查看页面的环境动态更改我的GA跟踪ID(UA-XXXXXXXX-X),但我似乎无法找到真正“有Angular”的方式来做到这一点。我正在使用Angulartics,但我无法运行Angulartics可以执行任何操作之前需要的基本GA代码。如果我只是将GA代码放在页面底部,它会按预期工作,但这不是很像Angular,而且它仍然不允许我动态设置GAID。我已经尝试创建一个指令,但是当将跟踪代码放入指令的Controller中时,跟踪代码似乎没有运行。我已经创建了一个Controller,它从rest调用中获取环境,然后根据返回的环境分配一个GA代码,但是当我运行指令时,它