memoization相关内容

在Python中的持久记忆

我有一个昂贵的函数,它接受并返回少量的数据(一些整数和浮点数)。我已经记住了这个功能,但我想让备忘录持续。已经有几个线程与此相关,但我不确定一些建议的方法的潜在问题,我有一些相当具体的要求: 我一定会同时使用来自多个线程和进程的函数(使用 multiprocessing 和从单独的python脚本) 我不需要从这个python函数之外读取或写访问备忘录 我不担心备忘录在极少的情况下被损坏 ..
发布时间:2016-12-26 18:19:49 Python

在方法调用中有记忆的约定吗?

我想避免重新评估方法调用中的值。直到现在,我是这样做的: def some_method @some_method || = begin #lot's的代码 end end 但它最终非常难看。在一些代码中,我看到类似下面的东西: def some_method @some_method || = some_method! end pr ..
发布时间:2016-12-14 15:02:35 开发方法

如何写一个通用memoize函数?

我在写一个函数来查找三角形数字和自然写的方式是递归的: 函数triangle(x) 如果x == 0然后返回0 end return x + triangle(x-1) end 计算第一个100,000个三角形数字失败,堆栈溢出一段时间。这是记事的理想功能,但我想要一个解决方案,记住我传递的任何函数 解决方案 我打赌这样应该适用于Lua中的变量参数列表: ..
发布时间:2016-11-29 21:45:15 其他开发

当记忆时,部分与函数文字

这让我有点脑筋: user> (重复10#((memoize rand-int)10)) (7 0 4 8 1 2 2 1 6 9) user> (重复10(部分(memoize rand-int)10)) (8 8 8 8 8 8 8 8 8 8) 我想知道这是因为函数字面量(第一个版本)每次被调用/评估,因此 memoize 是每次“重新创建”(重新记忆),因此没有真 ..
发布时间:2016-11-27 21:09:56 其他开发语言

如何在Clojure中生成记忆递归函数?

我试图写一个函数,返回一个记忆的递归函数在Clojure,但我有麻烦让递归函数看到自己的记忆绑定。这是因为没有var创建?此外,为什么我不能在使用let创建的本地绑定上使用memoize? 这个稍微不寻常的斐波那契序列生成器从一个特定的数字开始是一个例子希望我能做到: (defn make-fibo [y] (memnize(fn fib [x] if( ..
发布时间:2016-11-27 17:17:19 其他开发语言

自动记忆支持递归功能

博文 c ++ 0x中的自动记事功能提供用于产生现有功能的记忆版本的功能。博客文章和相关代码之前在stackoverflow(例如这是什么C + +11 code do?),但是,这些解决方案都没有能够提供一个完全通用的memoizer,它能够正确地记忆递归函数。 当然,有一个窍门,通过使用这样的东西(假设我们有一个memoizer,如在博客文章中提出的 memoize 已经到位,改变递归调 ..
发布时间:2016-10-25 16:14:15 C/C++开发

自动记忆支持递归功能

博文 c ++ 0x中的自动记事功能提供用于产生现有功能的记忆版本的功能。博客文章和相关代码之前在stackoverflow(例如这是什么C + +11 code do?),但是,这些解决方案都没有能够提供一个完全通用的memoizer,它能够正确地记忆递归函数。 当然,有一个窍门,通过使用这样的东西(假设我们有一个memoizer,如在博客文章中提出的 memoize 已经到位,改变递归调 ..
发布时间:2016-10-25 16:05:33 C/C++开发

在C ++ 11中编写通用memoization函数

寻找一种方法来实现一个通用的通用memoization函数,它将采用一个函数并返回相同的记忆版本? 寻找类似@memo来自Norving的网站)在python中的装饰器。 def memo(f): table = {} def fmemo(* args): 如果参数不在表中: table [args] = f(* args) return table [args] fm ..
发布时间:2016-10-11 23:30:11 C/C++开发

我如何编程方式检测的副作用(编译时或运行时)?

我得为我开始实现缓存一个想法: 的 Memoizing功能 S和存储在的速度。使用 PostSharp ,我要检查缓存并返回返回值的水化表示,而不是再次调用该函数。我想用属性来控制这一行为。 不幸的是,这会在我的组织是危险给其他开发者,如果他们爱上的性能提升,并开始装潢在视线中的每个方法与缓存的属性,包括一些的副作用的。我想踢走一个编译器警告当memoization的库名犯罪嫌疑人,一 ..
发布时间:2016-10-04 14:56:41 C#/.NET

线程安全的memoization

让我们来韦斯代尔的方式运作的memoization为出发点: 公共静态Func键< A,R> memoize的< A,R>(本功能使< A,R&F)的温度 { VAR地图=新的解释和LT; A,R>(); 回报=> { R值; 如果(map.TryGetValue(A,超时值)) 返回值; 值= f(a)的 map.Add(一,价值 ..
发布时间:2016-08-30 14:58:19 C#/.NET

与参数任意数量的函数C#的memoization

我试图创建功能与的参数的任意数目,但我没有一个凄惨memoization的接口,我觉得我的解决方案是不是很灵活。我试图定义一个接口,它获取在执行时自动memoized,每个函数都将不得不实现这个接口的功能。下面是一个双参数指数移动平均函数的一个例子: 类EMAFunction:■功能 { 字典&LT;名单,LT;对象&gt ;,列表与LT;对象&gt;&GT;地图; 类EMACom ..
发布时间:2016-08-26 22:06:25 C#/.NET

在同步多线程memoization的功能参数

我的核心问题是:我怎么能实现同步的方法创建的对象的组合和方法参数? 下面是我的情况的细节。我用下面的code实现记忆化,改编自这个答案: / ** * Memoizes一元函数 * @参数F中的功能memoize的 * @tparam T中的参数类型 * @tparam R是结果类型 * / 类Memoized [-T,+ R(F:T =&GT; R)延伸(T =&GT; R){ ..

C ++ memoization的理解

我试图理解记忆化如何在C ++中,所以我看着FIB中使用记忆化的一个例子。序列。 的std ::地图&LT; INT,INT&GT; fibHash;INT memoized_fib(INT N) { 性病::地图&LT; INT,INT&GT; ::迭代器fibIter = fibHash.find(N); 如果(fibIter = fibHash.end()!)回报* fib ..
发布时间:2016-05-31 18:58:08 C/C++开发

Java的:自动记忆化

我在我的code其中它使多大意义了一些功能(甚至似乎强制)使用记忆化。 我不想手动单独实现,对于每一个功能。是否有某种方式(例如在Python 等)我可以只使用一个注解或做其他事,所以我得到这个自动的,我想它的职能? 解决方案 春季3.1现在提供了一个 ..
发布时间:2016-05-17 19:37:14 Java开发

记忆化递归最长递增子

我想出了以下简单的最长的递归解决方案增加子序列。 但是,你能不能帮到包括记忆化到这个递归解决方案。 公众诠释findLIS(INT A [],INT maxSoFar,INT项目,诠释计数){ 如果(项目==则为a.length){ 返回计数; } INT长度1 = findLIS(一,maxSoFar,项目+ 1,计数) ..
发布时间:2015-11-30 21:53:01 C/C++