草庐IT

最优化算法

全部标签

algorithm - 根据需要转移值(value)的算法[保留]

我需要一个算法,以最佳转移价值的基础上,需要的数额到其他帐户。例如,考虑到下面的帐户,什么是算法/psuedocode,可以在不导致正帐户不足的情况下,将有多余帐户的值转移到有不足帐户?Account1Balance:0Needed:.17853Account2Balance:0Needed:.1789524Account3Balance:0.296Needed:.4278Account4Balance:0Needed:.50231Account5Balance:0.1Needed:.17853Account6Balance:0Needed:.89Account7Balance:4.0

optimization - 优化堆分配

当我在谈论Go时,我在谈论gc编译器实现。据我所知,Go执行逃逸分析。以下习语在Go代码中很常见:funcNewFoo()*Foo逃逸分析会注意到Foo逃逸NewFoo并在堆上分配Foo。这个函数也可以写成:funcNewFoo(f*Foo)并且会像这样使用varfFooNewFoo(&f)在这种情况下,只要f没有逃逸到任何其他地方,就可以在堆栈上分配f。现在回答我的实际问题。编译器是否有可能将每个foo()*Foo优化为foo(f*Foo),甚至可能在多个级别上返回Foo每个?如果不是,这种方法在什么样的情况下会失败?提前谢谢你。 最佳答案

go - 编译运行时时无法禁用优化

当我在我的Ubuntu16.10中使用VSCODE编译我的go项目时,无法成功并提示:compile:cannotdisableoptimizationswhilecompilingruntimeexitstatus2Processexitingwithcode:1我检查了我的launch.json:{"version":"0.2.0","configurations":[{"name":"Launch","type":"go","request":"launch","mode":"debug","remotePath":"","port":2345,"host":"127.0.0.1

go - 如何优化向 API 发出请求的 for 循环?

关闭。这个问题需要更多focused.它目前不接受答案。想改进这个问题吗?更新问题,使其只关注一个问题editingthispost.关闭3年前。Improvethisquestion我的Go代码中有一个for循环。每次迭代都会向某个API发出请求,然后将其结果保存在map中。如何优化性能以便异步调用迭代?我目前正在研究goroutines和channel等等,但我仍然无法在野外应用它:)results:=map[string]ResultforID,person:=rangepeople{result:=someApiCall(person)results[ID]=result}//

go - 视频流优化

我正在构建一个视频监控应用程序,用于学习目的。目前我有一个非常基本的原型(prototype)在工作。我正在捕获网络摄像头帧并将其通过websocket发送到浏览器。只是为了了解实现的基本程度,在客户端我有:我正在通过javascript附加框架。应用程序和服务器是用Golang编写的虽然我的方法有效,但我知道如果我想从我的家庭网络外部查看流,将单个帧发送到浏览器永远不会削减它。我必须优化流程。到目前为止,我只是想在将凸轮帧发送给客户之前对其进行压缩。还将帧编码为视频并在客户端实现视频播放器。还能做什么?我知道这个问题很宽泛,但我认为必须有一个针对视频流的标准优化模式。

go - 如何并发优化大型递归任务

我有一个chron任务要在Golang中以最佳方式执行。我需要在sellers中以JSON格式存储来自Web服务的大数据将这些sellers保存到数据库后,我需要浏览另一个带有sellersID参数的大型JSON网络服务,以保存到另一个名为customers的表.每个customer都有一个初始状态,如果这个状态已经从web服务的数据改变(n°2)我需要将差异存储在另一个表中changes以获取更改历史记录。最后,如果变化等于我们的条件,我将执行另一项任务。我目前的操作varwgsync.WaitGroupaction.FetchSellers()//fetchlargeJSONand

GORM Golang 如何优化这段代码

我在我的项目中使用GORM,我想创建类似数据库管理页面的东西。要加载记录,我发送带有参数的GET:category:"name",//databasetablename在服务器上我有下一个代码:funcLoadItems(db*gorm.DB,categorystring)interface{}{varitemsinterface{}loadItems:=func(iinterface{}){err:=db.Find(i).Erroriferr!=nil{panic(err)}items=i}switchcategory{case"groups":varrecords[]*models

安卓性能优化之内存优化

Java对象生命周期:创建:为对象分配内存空间,构造对象应用:此时对象至少被一个强引用持有不可见:未被任何强引用持有,进行可达性分析不可达:可达性分析为不可达,进入下一阶段收集:当垃圾回收器发现该对象已经处于“不可达阶段”并且垃圾回收器已经对该对象的内存空间重新分配做好准备时,则对象进入了“收集阶段”。如果该对象已经重写了finalize()方法,则会去执行该方法的终端操作。终结:当对象执行完finalize()方法后仍然处于不可达状态时(可达性分析垃圾回收算法被回收前,会有两次标记过程,判断是否执行lfinalize()方法,执行完之后判断是否GCROOT可达,如果仍不可达,则准备回收),则

【算法基础】帕累托最优解

累托最优解:Pareto-optimality帕累托支配关系定义定义1定义2定义3定义4辅助理解1辅助理解21:解A优于解B(解A强帕累托支配解B)2:解A无差别于解B(解A能帕累托支配解B)(修改:此处的“能”应该是与前文的“强”对应,A,B两点严格意义上是非支配关系)3:最优解4:帕累托最优解5:帕累托最优前沿6:其它帕累托最优性概念是一种在考虑多个目标时,定义解决方案好坏的方法。帕累托最优解是不被可行空间中另一种解支配的解,即不存在对所有考虑的目标都更好的解帕累托支配关系定义定义1支配:多目标优化问题中,个体A至少有一个目标比个体B好,而且个体A的所有目标都不比个体B差,称个体A支配个体

linux - 键盘输入解析算法的引用资料?

我正在为嵌入式系统开发软件,我需要在其中解析被Linux操作系统识别为键盘的USB设备的值。问题是我需要将各种键盘事件转换为实际文本。对我来说,这似乎是一项相当普遍的任务,应该存在于某个地方。是否有任何项目或引用资料可以解释实现此目的的良好算法?诸如按下修改键时,值变成什么之类的东西。如果这很重要,我正在使用Golang,但其他语言的实现或引用也可以。 最佳答案 我认为这个工具可以解决您的问题:termbox 关于linux-键盘输入解析算法的引用资料?,我们在StackOverflow