memoization 相关问题

在计算中,memoization是一种优化技术,主要用于通过函数调用来避免重复计算先前处理的输入的结果来加速计算机程序。

用例useMemo钩子

查看React的useMemo文档。他们说当你需要计算昂贵的计算时使用它。此优化有助于避免在每个渲染上进行昂贵的计算。我在看 ...

回答 2 投票 1

是否有一个标准的位置来存储Python中的函数缓存文件?

我有这些脚本执行大量昂贵的计算。我做的一个优化是评估网格上昂贵的功能,缓存网格,并插入网格中的调用。它......

回答 1 投票 2

缓存和Memoization有什么区别?

我想知道缓存和memoization之间的实际区别是什么。正如我所看到的,两者都涉及通过存储来避免重复的函数调用来获取数据。核心差异是什么......

回答 5 投票 93

Javascript因子函数memoization

我正在尝试将因子函数与memoization一起使用。我从对象中获取了最大值,以减少所做的递归调用次数。但问题是第一次打电话是我不知道......

回答 1 投票 0

记住一个currified函数

const f =(arg1)=>(arg2)=> {/ *返回一些东西* /}是否可以记忆f关于2个参数,即:f(1)(2); F(1)(3); //缓存未命中f(4)(2); //缓存未命中f(1)(...

回答 2 投票 15

用Python清楚地记住整个块/匿名函数

什么是最简洁的方法(从用户的角度来说)在Python中记忆整个计算块(多行lambda,如果有可能创建)?随着memoize我打算通用“如果结果......

回答 1 投票 2

在JavaScript中为多个值实现memoize模式

我正在尝试使用JavaScript来实现多个值的memoization模式。我设法编写单值的代码:var lazy = {}; lazy.memoization =评估者=&...

回答 1 投票 -1

如何使用Ruby / Rails缓存方法?

我有一个昂贵的(耗时的)外部请求到我需要做的另一个Web服务,我想缓存它。所以我尝试使用这个习惯用法,将以下内容放在应用程序中......

回答 7 投票 11

记忆javascript

我正在从JavaScript:The Good Parts一书中学习JavaScript,在memoization部分有一个关于使用memoize技术来做Fibonacci问题的例子我们创建了一个通用函数...

回答 1 投票 0

memoization和动态编程有什么区别?

memoization和动态编程有什么区别?我认为动态编程是memoization的一个子集。这样对吗?

回答 7 投票 205

最长增长子序列的递归解中的一维记忆

计算数组中的LIS(最长增加子序列)是一个非常着名的动态编程问题。然而,在每个教程中,他们首先显示递归解决方案而不使用概念...

回答 1 投票 1

此活动选择递归细分中有多少子问题?

活动选择:给定一组具有开始和结束时间的活动A,找到相互兼容的活动的最大子集。我的问题这两种方法看起来是一样的,但......

回答 2 投票 1

python中的memoization fibonacci算法

我有这种记忆技术来减少获得Fibonacci序列号的调用次数:def fastFib(n,memo):global numCalls numCalls + = 1 print'fib1 with with',n ...

回答 3 投票 4

按多个标准进行惯用懒惰排序

在Ruby中,按多个条件排序的最常用方法是使用sort_by和sort函数返回与每个排序标准对应的值的数组,按顺序递减...

回答 1 投票 3

如何使递归的fib函数通过memoization返回正确的值

我正在学习递归函数中的memoization,偶然发现了Youtube上的fibonacci示例。我从未见过这个人运行代码,所以也许他写错了。当我复制代码和...

回答 4 投票 0

React componentDidUpdate:检查更改状态或者道具更改导致更新?

我有一个列表组件,其中包含来自Redux商店的道具的大量条目。条目将被转换和过滤,并进入componentDidUpdate中的状态。但是这个 ...

回答 2 投票 0

Django按要求记忆

我有一个django休息应用程序,其中有一个函数,使用一些外部数据(来自另一个服务)计算一些东西我想避免加载,如果不需要。这个数据改变了......

回答 1 投票 0

对最长增长子序列的潜在O(n)解

我试图回答这个问题,只使用递归(动态编程)http://en.wikipedia.org/wiki/Longest_increasing_subsequence从文章中,围绕SO,我意识到最...

回答 5 投票 19

如何记忆jquery ajax响应?

我想缓存jQuery AJAX响应,这样我就不需要再次进行网络调用了。下面是我的JS代码:$(“。btn”)。on(“click”,function(){var id = $(this).data(“id”); var url =“...

回答 2 投票 2

如何实现临时功能“memoization”?

要记忆的功能不是“纯粹的”(它的返回值将来可能会改变)所以我不能使用memoize装饰。而且,我需要调用它的值列表。我做的是......

回答 2 投票 3

© www.soinside.com 2019 - 2024. All rights reserved.