Memoization

Memoization

文章 1 浏览 177

Ruby:如何用记忆来装饰方法?

假设我有一个 Ruby 类: class Test def method(arg1, arg2) return arg1+arg2 end memoize :method end 并且我想记住它的结果。因此,出于调试目的,…

宁愿没拥抱 2024-09-09 07:37:05 8 0

Haskell 中的记忆化?

关于如何在 Haskell 中有效求解以下函数的任何指针,对于大数 (n > 108) f(n) = max(n, f(n/2) + f(n/3) + f(n/4)) 我已经看过 Haskell 中记忆化求解…

夜灵血窟げ 2024-09-08 21:34:34 8 0

计算地图:提前计算价值

我有一个 计算地图(使用 软值),我用它来缓存昂贵的计算结果。 现在我遇到一种情况,我知道某个特定的键可能会在接下来的几秒钟内被查找。该密钥的…

赤濁 2024-09-08 15:58:20 9 0

方案/记忆中的数组

如何在Scheme中使用数组? 特别是,我正在尝试使用记忆来实现递归斐波那契过程。数组是否存在于Scheme中? 如果没有,我该如何实现记忆化?…

愁以何悠 2024-09-04 04:08:59 4 0

欧拉项目 #14 和 Clojure 中的记忆化

作为一名 clojurian 新手,建议我浏览Project Euler 问题作为学习语言的一种方式。这绝对是提高技能和获得信心的好方法。我刚刚完成了对问题#14的回答…

泪是无色的血 2024-09-03 22:43:11 9 0

这里需要类似嵌套记忆的东西吗?

众所周知,System.Transactions 将涉及同一数据库的多个连接的事务升级为 DTC。下面的模块和帮助器类 ConnectionContext 旨在通过确保同一数据库的多…

家住魔仙堡 2024-08-31 15:05:41 11 0

带有回忆的尾部回复POW()算法?

我正在寻找一种计算 pow() 的算法,该算法是尾递归的,并使用记忆来加速重复计算。 性能不是问题;这主要是一项智力练习 - 我花了一趟火车想出了所有…

雨夜星沙 2024-08-27 19:59:12 13 0

函数式语言&支持记忆

当前流行的函数式语言中的任何一种都对记忆化和记忆化有良好的支持吗?如果我要根据其记忆力来选择一个,你会推荐哪一个?为什么? 更新:我正在寻找…

神爱温柔 2024-08-24 11:47:32 10 0

如何缓存对象以供多个请求存储它们?

我正在使用 Ruby on Rails,我需要存储通过连接到另一台服务器获得的搜索结果集。问题是我不想将结果集存储在会话中,并且我想要可以在多个请求中存储…

2024-08-24 09:12:53 12 0

数据库内记忆化 - 好主意吗?有什么经验吗?

我有一个尚未实现的想法,因为我担心我可能会找错树……主要是因为谷歌搜索该主题返回的结果很少。 基本上我有一些 SQL 查询速度很慢,很大程度上是因…

独自唱情﹋歌 2024-08-22 00:17:13 11 0

Haskell 缓存函数结果

我有一个函数,它接受一个参数并产生一个结果。不幸的是,该函数需要很长时间才能产生结果。使用相同的输入经常调用该函数,这就是为什么如果我可以缓…

青芜 2024-08-20 04:55:45 9 0

Ruby 数学函数记忆

我编写了一些如下所示的代码: def get(x, y) @cachedResults.set(x,y, Math.hypot(x, y)) if @cachedResults.get(x,y).nil? @cachedResults.get(x,y)…

你在看孤独的风景 2024-08-06 20:30:52 9 0

如何从“纯函数”中获得优化在 C# 中?

如果我有以下函数,它被认为是纯粹的,因为它没有副作用,并且在给定相同的输入x的情况下总是会产生相同的结果。 public static int AddOne(int x) { …

第七度阳光i 2024-08-03 11:09:12 10 0

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

我有一个开始实现的缓存想法: 记忆功能和将返回值以及函数签名的哈希值存储在 Velocity 中。 使用 PostSharp,我想检查缓存并返回返回值的重新水化表…

眼中杀气 2024-07-29 13:48:27 12 0

酸洗过程是确定性的吗?

对于特定的输入值,Pickle 是否总是产生相同的输出? 我想当腌制具有相同内容但不同插入/删除历史记录的字典时可能会出现问题。 我的目标是使用 Pickl…

蛮可爱 2024-07-24 08:31:00 14 0
更多

推荐作者

已经忘了多久

文章 0 评论 0

15867725375

文章 0 评论 0

LonelySnow

文章 0 评论 0

走过海棠暮

文章 0 评论 0

轻许诺言

文章 0 评论 0

信馬由缰

文章 0 评论 0

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