Memoization

Memoization

文章 1 浏览 176

Haskell 中动态规划的高效表

我已经用Haskell编写了0-1背包问题。我对迄今为止所取得的懒惰和普遍性水平感到相当自豪。 我首先提供用于创建和处理惰性二维矩阵的函数。 mkList f =…

天荒地未老 2024-10-20 17:33:15 2 0

Ruby 中的不同记忆技术

如果您是 Ruby 程序员,那么您可能遇到过哈希块记忆模式。作为一个简单的例子,我向您展示斐波那契序列的记忆版本: fib_hash = Hash.new do |h,i| h[…

千里故人稀 2024-10-19 09:40:15 1 0

设计内存有限的记忆系统的简单方法是什么?

我正在编写一个手动计算记忆系统(呃,在 Matlab 中)。简单的部分很简单: 一种在执行计算后将数据放入记忆系统的方法。 一种从记忆中查询和获取数据…

岛歌少女 2024-10-17 22:17:02 0 0

重构并删除此记忆代码中的重复内容

我试图从这段代码中删除一些重复项,并让它轻松支持具有更多参数的函数。 您将如何改进这段代码并允许更复杂的功能? 另外,我担心我的密钥生成,某些…

关于从前 2024-10-11 04:44:59 4 0

我可以记住 Python 生成器吗?

我有一个名为 runquery 的函数,它调用数据库,然后逐一生成行。我写了一个memoize装饰器(或者更准确地说,我只是从这个stackoverflow问题中偷了一个…

ぃ双果 2024-10-09 18:51:47 7 0

在Python中缓存类属性

我正在用 python 编写一个类,并且有一个属性需要相对较长的时间来计算,因此我只想执行一次。此外,并非该类的每个实例都需要它,因此我不想在 __ini…

仲春光 2024-09-29 14:55:01 5 0

GHC Haskell 何时自动记忆?

我不明白为什么 m1 明显被记忆,而 m2 不在以下内容中: m1 = ((filter odd [1..]) !!) m2 n = ((filter odd [1..]) !! n) m1 10000000 第一次调用大…

暗恋未遂 2024-09-27 23:16:08 7 0

关于“JavaScript - 好的部分”的解释示例(第 4.15 节)?

JS 初学者 :) 需要对 Crockford 的书 部分中的代码片段进行解释4.15: var memoizer = function (memo, fundamental) { var shell = function (n) { va…

吻风 2024-09-25 10:37:56 4 0

矩阵中的连续全一块

假设给你一个 mXn 位图,由数组 M[1..m,1.. n] 表示,其条目 均为 0 或 1。全 1 块是 M[i .. i0, j .. j0] 形式的子数组,其中每一位都等于 1。描述并…

情深已缘浅 2024-09-24 23:39:43 4 0

术语“记忆”是什么意思?意味着?

比较“memoize”和“cache”这两个术语以及阅读维基百科的 memoization 条目,人们是否同意使用术语“memoize”意味着 记忆结果保存在进程的内存中;…

野心澎湃 2024-09-19 07:27:00 7 0

在 Scala 中使用什么类型来存储内存中的可变数据表?

每次调用函数时,如果给定参数值集的结果尚未记忆,我想将结果放入内存表中。一列用于存储结果,其他列用于存储参数值。 我如何最好地实现这一点?参…

过气美图社 2024-09-18 05:11:13 8 0

使用 Data.Vector 进行动态规划

我正在使用 Data.Vector,目前需要计算向量的内容以用于计算加密哈希 (Sha1)。我创建了以下代码。 dynamic :: a -&gt Int -&gt (Int -&gt Vector a -&…

我乃一代侩神 2024-09-18 00:26:09 11 0

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

我需要向另一个 Web 服务发出一个昂贵(耗时)的外部请求,并且我想缓存它。因此,我尝试使用这个 惯用法,将以下内容放入应用程序控制器中: def get…

玉环 2024-09-16 17:37:35 8 0

Java 中有哪些不同的记忆技术?

Closed. This question needs to be more focused. It is not currently accepting answers. 想要改进这个问题?通过编辑这篇文章来更新问题,使其仅…

琉璃繁缕 2024-09-16 14:42:01 6 0

PHP 中的缓存函数结果

我正在制作一个简单的工具来缓存函数结果 它看起来像:( global $function_results $function_results = array() function getMembers($conditions, …

不气馁 2024-09-16 03:13:11 7 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文