memoization 相关问题

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

为什么我的备忘录对象打印所有组合?

我找到数组中等于目标总和的最短数字组合: def bestSum(targetSum, 数字, 备忘录 = None): 如果备注为“无”: 备忘录={} 如果备忘录中有 targetSum: 返回...

回答 1 投票 0

为什么Python斐波那契数列循环比递归慢? [重复]

下面是著名的斐波那契数列示例 # 测试.py 导入系统 sys.setrecursionlimit(20000) def fib_loop(n): 如果 n <= 1: return n fn, fnm1 = 1, 0 for _ in range(2...

回答 1 投票 0

《硬币找零2》:为什么这种动态规划实现效率不够高?

我正在做 LeetCode,第 518 题。硬币找零 II : 给你一个表示不同面额硬币的整数数组硬币和一个表示总金额的整数...

回答 1 投票 0

《硬币找零2》为什么这个DP实现效率不够高?

我正在做 LeetCode 518 题。硬币找零 II : 给你一个代表不同面额硬币的整数数组硬币和代表总金额的整数金额。

回答 1 投票 0

我为leetcode问题“硬币找零2”写了两个解决方案……为什么第一个不起作用而第二个却很好

问题: 给你一个代表不同面额硬币的整数数组硬币和代表总金额的整数金额。 返回组成的组合数

回答 1 投票 0

有什么理由要在 React 中记住 Redux 操作创建者吗?

我的同事表示,他发现的文章指出在 React 中记忆 Redux 操作创建者时性能会有所提高,但我没有找到任何支持这一点的内容,而且我真的无法...

回答 1 投票 0

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

我正在做一个基于下划线_.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

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