memoization 相关问题

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

如何使用递归和记忆来了解一个字符串是否是其他两个字符串的组合?

考虑 2 个字符串: 一个=“wxy” b =“mnop” z =“wmxnoyp” 如果字符串 z 是字符串 a 和 b 的组合,且字符串 z 的长度等于...

回答 1 投票 0

最长公共子序列记忆

我尝试优化最长公共子序列问题的递归解决方案,但遇到了一些问题 我尝试这样做: 缓存={} def lcs1(s1,s2,i=0,j=0): 如果 i>=len(s1) 或 j>=len(s2): ...

回答 1 投票 0

DP 数组第 0 个元素初始化为 1 而不是 0

在使用下面的解决方案(取自https://emre.me/coding-patterns/staircase/)解决climbStairs问题(请参阅此处)时,我假设 dp 数组的每个值表示可以采取的方式数量。 ..

回答 1 投票 0

使用useCallback规则react-hooks/exhaustive-deps和过度优化

有很多关于eslint规则react-hooks/exhaustive-deps的帖子,还有关于记忆化钩子useMemo和useCallback的良好用法,它们通常被过度使用,但我...

回答 1 投票 0

NextJS 13 获取请求记忆

我正在使用 NextJS 13 开发 React 项目,并且在使用请求记忆进行获取时遇到问题。即使在同一个请求中,它也总是向后端发送请求。 我有一个简单的端点...

回答 1 投票 0

使用 useMemo 挂钩时重新渲染问题

const sum = useMemo(() => a + b, [a, b]) 当a和b互换时会发生什么。就像当前渲染中 a = 5、b = 10 一样。当a=10,b=5时会发生什么?会在...之后重新渲染吗

回答 1 投票 0

如何优化 React 中大量项目的渲染?

我有一个 React 组件,它使用 map 方法渲染大量项目(大约 1000 个)。每个项目都是一个复杂的组件,有自己的状态和属性,并且可以由用户更新。

回答 1 投票 0

Node.js 与 Rust,但 Node.js 更快 [已关闭]

我有一个名为 网格 这是来自动态规划问题“网格旅行者”。我用 JavaScript 和 Rust 编写了两次相同的函数,并对 1000 万次计算进行了基准测试

回答 1 投票 0

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

我找到数组中等于目标总和的最短数字组合: 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

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