memoization 相关问题

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

返回节流函数中的最后计算结果

我正在做一个基于下划线_.throttle函数的练习。我们的函数略有修改,因为如果 _.throttle 函数仍在等待

回答 1 投票 0

我的代码和显式使用 Memoization 的代码之间有区别吗?

我尝试实现一个高效的函数来返回给定索引的斐波那契值。一旦我发现实现基本/简单递归函数以返回斐波那契数列的缺点...

回答 1 投票 0

Python 的行为方式很奇怪(动态编程)[重复]

我编写了以下代码,它采用整数 N 和整数数组:arr。任务是找到 arr 中总和为 N 的整数的最短组合。 ar 的每个元素...

回答 1 投票 0

为什么我的记忆装饰器不适用于 Ackermann 函数?

我写了一个可以记忆功能的装饰器,它是这样的: def 记忆器(功能): 缓存 = {} def 包装器(*参数): 如果参数不在缓存中: 缓存[args] = func(...

回答 1 投票 0

记忆:参数可以用作缓存对象中的键吗?

我有这个记忆功能的解决方案。 const slice = Array.prototype.slice 功能记忆(fn){ 常量缓存 = {} 返回(...参数)=> { const params = slice.call(ar...

回答 3 投票 0

忍者训练中的 StackOverflowError

我一直在尝试解决代码工作室的“忍者训练问题”。 问题是: Ninja 正在计划为期“N”天的训练计划。每一天,他都可以执行其中任何一项......

回答 0 投票 0

我想使用记忆优化我的解决方案。有人可以帮助我吗?

通过从空字符串开始,我们可以执行以下任一操作: 将字符“0”附加零次。 追加字符“1”一次。 给定 low 和 high 作为最小和最大 le...

回答 1 投票 0

这个带有记忆代码的递归的时间复杂度是多少?

公共课解决方案{ public boolean wordBreak(String s, List wordDict) { 返回 wordBreakMemo(s, new HashSet<>(wordDict), 0, new Boolean[s.length()]); } ...

回答 0 投票 0

问题“斐波那契字符串前k个字符中'B'字符的数量”的记忆解决方案?

所以我遇到了这个编码问题: A 和 B 的斐波那契字符串构造如下: F(0) = "A", F(1) = "B" F(n) = F(n-1) + F(n-2) n > 1 给定一个整数...

回答 1 投票 0

为什么组件使用上下文,总是重新渲染?

我有一个关于上下文的问题 下面是我的代码 const { getValueFromKey, setValueToLocal, removeValueStorage } = useStorage(); const [state, setState] = useState<

回答 1 投票 0

爬楼梯 Leetcode 70

我知道按下按钮的方法,但我正在尝试通过记忆和使用数组而不是可以在互联网上找到的哈希图来解决它。但是,显然使用数组会导致时间...

回答 2 投票 0

课堂记忆与静态课堂

只是寻找关于如何在使用静态类和记忆类之间做出选择的意见或想法。 例如,考虑这两个 python 类: @缓存 A类: def __init__(自我): ...

回答 1 投票 0

在子组件中使用 useCallback 进行父回调

我有几个应用程序使用的组件库,我使用回调作为 useEffect 中的 prop 传入。是否可以将其包装在该子组件的 useCallback 中,以防万一父组件...

回答 0 投票 0

Memoize 多行方法 - Rails

在使用 Rails 之前我从未实现过记忆化,我认为我遇到了一个很好的用例,但我不确定如何去做。这是我正在使用的: 方法: 定义

回答 5 投票 0

找到最好的地块来放置您的行动基地,您需要从那里访问每个兴趣点,以便总旅行距离最小

我在编码面试中收到了这个面试问题: 您正在访问一个表面由 m x n 网格表示的行星。在这个网格上,有 k 个兴趣点以及......

回答 1 投票 0

克服Codewars Kata中的布尔输入测试。"掌握你的基本要素:用记忆筛选"--Ruby。

我目前正在Codewars上做5kyu "Master your primes: sieve with memoization "卡塔。这个挑战给你一个前4个质数的缓存数组,你必须检查n(例如5)是否是一个......。

回答 1 投票 1

Redux的UseSelect钩子一直在重新渲染。

我创建了三个useSelector钩子,对于第一个钩子,我用OnClick函数调度一个动作来改变值。当我这样做的时候,我的其他useSelects会被重新渲染,尽管......

回答 1 投票 0

记事本该如此

如果没有备忘,这个解决欧拉项目14的方案就能正常工作!那么有了备忘,它应该能更快地工作......但在i=1818或附近就停止了。那么用备忘录应该可以更快地工作......但在i=1818或附近时几乎停止。好奇怪啊!有什么问题吗努力地想......

回答 1 投票 2

如何列出一个python类的所有staticmethods?

我有一个类,有点像下面: from joblib import Memory import time def find_static_methods(cls): # 通过类A来实现: def __init__(self, cache_path: str): ...

回答 1 投票 0

我是否应该记住自定义React钩子的返回对象?

如果我对自定义钩子的方法使用了useCallback,我是否也应该对返回的对象进行备忘?我认为它不会每次都创建一个新对象,因为它是由备忘方法和基元组成的。

回答 1 投票 0

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