草庐IT

优化算法综述

全部标签

javascript - 插入或拖动后重新索引对象数组的算法 'n' 放置顺序更改

假设我有一个对象的索引数组,例如包含流行民歌台词的对象;)varlyrics=[{line:2,words:"He'salumberjackandhe'sokay"},{line:1,words:"I'malumberjackandI'mokay"},{line:3,words:"Hesleepsallnightandheworksallday"}];我的比较器将根据每个对象的索引在View中显示对象。我希望能够在此阵列上执行三个任务:任务1)在拖放时重建索引通过拖放重新排列对象的顺序。假设我已经知道如何实现拖放。任务示例:将“He'salumberjackandhe'sokay”从索

javascript - 需要优化功能

我正在研究这个函数,它必须返回添加a和bn次的所有可能值,例如如果n=1那么可能的值将是a+aa+b和b+b。下面的功能有效,但它太慢了,我想优化它。有什么建议么?非常感谢!functionprocessData(n,a,b){varans=[0];for(vari=0;i 最佳答案 functionprocessData(n,a,b){varans=[];if(a==b){for(vari=0;ib){vartemp=a;a=b;b=temp;}vardiff=b-a;for(vari=0;i好的,这是迄今为止最有效的解决方案。我

javascript - 什么样的算法可以生成这样的曲线 (img) & 它可以在 javascript 中为 flot 完成吗?

你能给我一个算法的例子吗?alttexthttp://ryancalderoni.com/archive/ideal_curve.jpg编辑:然后我将如何使用Javascript计算数学?有人可以添加吗?很抱歉最初没有包含该上下文..注意:我正在使用“flot”来绘制它,flot的输入是一个javascript数组,如下所示:[[x,y],[x,y],[x,y]...]因此,给定改变曲线的值,我将所有点输出到一个带有循环的数组,然后将其吐出以float到图形中。 最佳答案 典型的S型曲线是tanh(x)曲线。根据定义,tanh(x)

javascript - 使用具有高级优化功能的 Closure 编译器时如何在 javascript 中保留全局变量?

我有自己的Javascript库,我想通过使用具有高级优化功能的Google闭包编译器来缩小它。通过查看docs我看到了如何声明在库外使用的函数。但是我找不到一种方法来保存在我的库中声明的全局变量。Closure编译器只是删除它们,因为它认为它们从未被使用过。有人可以帮忙吗?编辑:示例代码:varvariable_1=true;这是在我的库开始时全局定义的,但它从未在库本身中使用过。当它包含在某些页面中时,它会在库外使用。但是Closure编译器不知道,这就是它删除这些声明的原因。 最佳答案 闭包编译器无法移除声明为window["

javascript - 对于字符串距离,是否有比 Levenshtein 更快(不太精确)的算法?

我想运行Levenshtein,但要快得多,因为它是我正在构建的实时应用程序。一旦距离大于10,它就会终止。 最佳答案 从评论来看,人们似乎对Sift3很满意.http://sift.codeplex.com 关于javascript-对于字符串距离,是否有比Levenshtein更快(不太精确)的算法?,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/6178708/

javascript - 优化javascript代码以使用整数运算

有一些算法可以“非常好”地解决问题,前提是“非常好”意味着最小化浮点算术运算的数量以支持整数算术。以Bresenham'slinealgorithm为例为了弄清楚要填充哪些像素以便在Canvas上画一条线:这个人几乎只用了一些简单的整数运算就使整个过程变得可行。这种事情在很多情况下显然是好的。但是,在javascript中需要大量float学运算的操作值得担心吗?我知道就语言规范而言,一切都几乎是十进制数。我想知道是否实际上尝试让事情尽可能接近整数是否值得——浏览器是否进行了优化以使其值得? 最佳答案 您可以在javascript中

随机森林算法(Random Forest)R语言实现

随机森林1.使用Boston数据集进行随机森林模型构建2.数据集划分3.构建自变量与因变量之间的公式4.模型训练5.寻找合适的ntree6.查看变量重要性并绘图展示7.偏依赖图:PartialDependencePlot(PDP图)8.训练集预测结果1.使用Boston数据集进行随机森林模型构建library(rio)library(ggplot2)library(magrittr)library(randomForest)library(tidyverse)library(skimr)library(DataExplorer)library(caret)library(varSelRF)li

javascript - const 与内联字符串文字,编译优化

这不是问题,而是基于代码结构对V8优化的探索。我和另一位开发人员正在就V8的编译优化争论conststringliteralvsinlinestringliteral的值(value)。当然,假设我们始终处于严格模式。这里有一些代码示例放在上下文中:常量constNAME="something";functiondoSomething(s){returnNAME+s;}对比内联字符串functiondoSomething(s){return"something"+s;}我们的共识:-const为魔法值提供更多上下文,从而简化维护。我们不同意的地方:我说const的使用允许V8编译时优化

javascript - 查找任何事物的多个实例所需的算法(或正则表达式)

我不确定是否有一种简单的方法可以做到这一点,但是有没有办法在未知字符串中找到多个实例?例如:hellohellohellobyebyebyehello在不知道上述字符串的值的情况下,我能否返回一些内容,告诉我有3个“hello”实例和3个“bye”实例(我不担心最后一个hello,因为我'我在寻找连续的重复。提前致谢! 最佳答案 也许Sequitur算法可以提供帮助:http://sequitur.info/ 关于javascript-查找任何事物的多个实例所需的算法(或正则表达式),我

Javascript Math.ceil(Math.abs()) 优化

我在循环中使用Math.ceil(Math.abs(x))。谁能实现这个操作的任何优化?(按位还是什么?)欢迎您在jsperf.com进行基准测试 最佳答案 根据webkitJavaScriptCore,Math.abs并没有变得更简单caseMathObjectImp::Abs:result=(arg不过ceil使用的是C的ceil函数caseMathObjectImp::Ceil:result=::ceil(arg);所以在JSpref上测试http://jsperf.com/math-ceil-vs-bitwise按位更快测试