2

我正在读这篇文章

http://programmingzen.com/2009/05/18/memoization-in-ruby-and-python/

实际上,任何人都可以举例说明如果我不使用它会发生什么。我无法找到它解决了哪个问题。我只想知道两个例子,一个简单的例子没有记忆,另一个有记忆,这样我就能明白我们为什么使用它。

如果示例可以基于 web realted stuff 或 Django,那将是很好的,这样我会更了解它。我在算法方面不太熟练

4

2 回答 2

3

简单解释一下,我会这样提出问题。这个文本块中有多少个“E”字符?

现在,第一个文本块中有多少个“E”字符?

现在,第一个文本块中有多少个“E”字符?

最后,第一个文本块中有多少个“E”字符?

如果您想知道,第一个块中有 9 个“e”和 2 个“E”。到第二次运行时,您可能已经记住了第一个块中有多少个“E”。这是对count块文本的函数/方法的记忆。

于 2013-05-03T02:00:52.217 回答
2

记忆缓存(存储)函数最近使用的结果,以便以后可以快速检索它们。基本上,如果您的功能很慢,但大多数时候都具有相同的结果,那么它可能会有所帮助。

于 2013-05-03T01:50:42.393 回答