腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
memoization
问题
-
我
的
memo
dict
比
lru_cache
表现
更好
。
为什么
?
python
、
python-3.x
、
memoization
我
一直在玩记忆和lru_cache..。
我
有一个简短
的
问题
,
为什么
我
的
记忆代码
比
lru_cache
运行得
更好
。
我
的
代码:
memo
= {} if n == 0: elif n < 2: else
我
的
理解
浏览 16
提问于2021-11-18
得票数 1
回答已采纳
1
回答
了解Python中
的
内存化
python
我
想
更好
地理解Python中
的
memoization
。在
我
正在学习
的
一个在线课程中,提供了以下示例:
memo
_
dict
= {} if argsnot in
memo
_
dict
:
浏览 0
提问于2019-05-11
得票数 0
4
回答
即使是回忆录,
我
的
程序也不能运行得那么快
python
、
fibonacci
我
在euler项目上尝试了一个
问题
,在这个
问题
中,
我
需要找出4百万以下
的
fibonacci项之和。这花了
我
很长时间,但后来
我
发现
我
可以用回忆录来做,但似乎还需要很长时间。经过大量研究,
我
发现
我
可以使用一个名为
lru_cache
的
内置模块。
我
的
问题
是:
为什么
它没有回忆录那么快?这是
我
的<
浏览 3
提问于2020-06-28
得票数 2
回答已采纳
1
回答
关于爬楼梯养护自上而下方法
的
问题
python
、
recursion
、
dynamic-programming
、
memoization
问题
是:“你在爬楼梯。爬到山顶需要n步。每次你都可以爬1或2级。你能以多少种不同
的
方式爬上山顶?”return
memo
[n] “我们
为什么
要用两个‘返回记忆’?此外,如果
我
解释代码
的
评论是错误
的
,请纠正
我
,因为
我
是编程新手。如果有任何其他更简单和
更好
的
优化方法,
我
应该实施来解决这个
问题
,那么请告诉
我
。
我
之前发过一些其他
浏览 1
提问于2021-11-02
得票数 2
回答已采纳
1
回答
这个将字符串分割成单词
的
算法在运行时
的
复杂度是多少?
python
、
algorithm
、
time-complexity
、
dynamic-programming
、
memoization
我
需要在字典中将输入字符串s分成一系列
的
单词。在这种情况下,两个允许
的
输出将是"bed“、"bat”、" and“、"beyond”和"bed“、”bat“、"hand”、"beyond“。两种输出都是允许
的
,没有一种
比
另一种
更好
。
我
的
解决方案如下: if l
浏览 16
提问于2021-05-13
得票数 1
13
回答
什么是
memoization
,
我
如何在Python中使用它?
python
、
memoization
我
刚开始使用Python,
我
不知道什么是以及如何使用它。另外,
我
可以有一个简化
的
例子吗?
浏览 3
提问于2010-01-01
得票数 423
2
回答
组合和
的
记忆与非记忆时间复杂度分析
python
、
algorithm
、
dynamic-programming
我
试图理解
为什么
使用
lru_cache
来解决这个
问题
会导致代码
的
性能变慢。from functools import
lru_cache
def combinationSum(candidates, target这似乎有点违反直觉,因为
我
认为应该降低解决方案
的
时间复杂性
浏览 0
提问于2018-08-12
得票数 1
3
回答
如何找到一种数学方法来解决这个大值递归
问题
?
python
一个带有递归函数
的
python代码。要计算这一点,需要用PC来减速。那么有没有一种简单
的
方法可以找到这个python代码
的
答案呢?
浏览 0
提问于2019-06-01
得票数 4
10
回答
记忆化和动态编程
的
区别是什么?
dynamic-programming
、
terminology
、
difference
、
memoization
记忆化和动态编程
的
区别是什么?
我
认为动态编程是记忆化
的
一个子集。是对
的
吗?
浏览 4
提问于2011-05-31
得票数 314
回答已采纳
4
回答
斐波那契数列/数动态规划
python
、
fibonacci
我
正在努力提高
我
的
编程逻辑技能,
我
正在看一个关于如何接近斐波那契数
的
。在查看了6:34上
的
伪代码后,
我
编写了以下代码: ...: if
memo
.get(x):有“细微”
的
区别,
我
使用字典缓存,
浏览 1
提问于2019-06-15
得票数 0
2
回答
为什么
效率低下
的
阶乘计算is...efficient (和快速)?
c++
、
recursion
、
memoization
我
编写了这个简单
的
程序来测试技术: function<double(double)> f = [&f](double i) -> double { else };}
我
本来希望在几秒钟内执行这段代码(因为它
的
递归效率很低),但实际上它只需要很少
的<
浏览 0
提问于2016-04-20
得票数 1
回答已采纳
2
回答
为什么
回忆录要花更多
的
时间而不是表格?
c++
、
recursion
、
dynamic-programming
、
memoization
我
试图解决这个基本
的
动态规划
问题
:
我
用这三种方法解决了这个
问题
。即。递归,DP回忆录和DP表格。结果如下:(通过stdin获取
的
输入)recursion : 0 seconds and 14 micro
浏览 7
提问于2015-09-06
得票数 2
回答已采纳
3
回答
为什么
dict
()中
的
键
比
dict
.get( key )在Python3中快?
python
、
python-3.x
、
dictionary
我
想检查字典中是否存在密钥。据我所知,最合适
的
方法是:if d_.get(s):。但是,在尝试一个关于Leetcode
的
问题
时,当我使用这个方法时,出现了一个TLE错误。
我
想知道
为什么
in
比
get()快。
我
试过了一些
问题
,找到了,其中有一个关于d_.get() v/s d_[s]
的
解释。没有一个
问题
是针对d_.get() v/s s in d_
的
。以防万一,一
浏览 3
提问于2019-10-31
得票数 5
回答已采纳
3
回答
Fibonacci:非递归与记忆递归令人费解
的
计时结果
algorithm
、
performance
、
go
、
recursion
看了麻省理工学院关于动态编程
的
讲座后,
我
想用斐波那契来练习一下。
我
首先编写了朴素
的
递归实现,然后添加了
memoization
。(%d) = %d\n", i, fib_memoized(i,
memo
))}package main "fmt" )当然,
我
期待着
memoization
能够带来与朴素
的<
浏览 0
提问于2021-06-18
得票数 2
1
回答
最小硬币换码
问题
(动态规划)
python
、
algorithm
、
dynamic-programming
问题
是: key = (i, total) return
memo
[key]讨论中
的
有效算法是: def
浏览 6
提问于2022-07-30
得票数 0
回答已采纳
14
回答
我
应该对算法使用递归还是记忆?
algorithm
、
recursion
、
memoization
如果
我
可以选择使用递归或记忆法来解决
问题
,
我
应该使用哪一个?换句话说,如果它们都是可行
的
解决方案,因为它们给出了正确
的
输出,并且可以在
我
使用
的
代码中合理地表达出来,那么
我
什么时候应该使用一个而不是另一个呢?
浏览 3
提问于2009-01-26
得票数 12
回答已采纳
1
回答
带有注释参数属性
的
Typescript jsdoc
typescript
、
visual-studio-code
、
jsdoc
我
试图注释对象
的
属性,它是函数
的
参数。 */ fn: (...fnArgs: T[]) => U,@param options —
Memoization
浏览 2
提问于2021-03-11
得票数 3
回答已采纳
1
回答
遍历Python对象树
python
、
reload
、
traversal
我
正在尝试在Python中实现动态重载对象,以实时反映代码更改。 if isinstance(item,
dict
): refresh(v,
m
浏览 0
提问于2009-07-17
得票数 1
回答已采纳
1
回答
Python中
的
递归、回忆录和可变
的
默认参数
python
、
performance
、
optimization
、
fibonacci
、
memoization
"Base“
的
意思不只是使用
lru_cache
。所有这些都“足够快”--
我
不是在寻找最快
的
算法--但时间让
我
感到惊讶,所以我希望
我
能了解一些关于Python“如何工作”
的
知识。={0:0, 1:1}):
memo
[n] = fibonacci(n - 1) + fibonacci(n - 2) return(
我
很想把发电机从某种意义
浏览 0
提问于2019-03-08
得票数 4
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
用functools.lru_cache实现Python的Memoization
python编码最佳实践之总结
Python 2.7终结于7个月后,这是你需要了解的3.X炫酷新特性
Python教学——第六天
React Hooks-缓存记忆
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券