memoization 相关问题

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

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

通过从空字符串开始,我们可以执行以下任一操作: 将字符“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

是否应该始终以函数备忘化为首选?

最近我发现了函数memoization. 我读到,如果函数参数没有改变,它可以用来优化对一些重计算的函数的调用,通过缓存它的结果。...

回答 2 投票 0

我应该使用Ref来存储一次性初始化数据吗?

今天,使用react的ref可能有点混乱。回到类组件的时代,它在文档中是非常清楚的。我们应该使用ref大多用于DOM元素:https:/www.codebeast.devreact- ...

回答 1 投票 0

React.useMemo in class component

有没有一种方法可以在类组件的情况下使用这个钩子或者React API的类似物?我想知道,在类的情况下,我是否应该使用一些第三方备忘录助手?

回答 1 投票 1

$in运算符是否有一些内置的备忘录?

我知道我可以用$in搜索一个特定字段的多个值。如果我有这样一个数组 [1, 2, 2, 2, 3, 4] 假设这就是我们要查询的ID。我的问题是,mongodb ...

回答 1 投票 0

斐波那契求和与记忆[重复]

我正在学习一门编程课程,有一个关于斐波那契和和递归的问题,规则如下。写一个函数fibsum(N) 返回所有偶数的fibonacci项的和... ...

回答 1 投票 0

在Redux中记忆一个过滤数组

我有以下选择器设置 selectors.js const getNodeHistory = (state) => state.session.nodeHistory; const getUnit = (state, unit) => unit; export const selectNodeHistory = ....

回答 1 投票 1

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