jjzjj

Memoized

全部标签

java - 在 Java 8 中使用 Memoized 的无限斐波那契数列

首先,我是一名JavaScript程序员,对Java8还很陌生,正在尝试新的功能特性。由于我精通JS编码,所以我实现了自己的JS惰性函数库以进行概念验证。https://github.com/kenokabe/spacetime使用该库,我可以编写无限自然数和斐波那契数列,如下所示:JavaScriptvarspacetime=require('./spacetime');var_=spacetime.lazy();varnatural=_(function(n)//memoizedautomatically{returnn;//Naturalnumbersisdefinedasthe

c++ - 使用 memoized 函数观察到奇怪的性能

我正在研究使用欧几里德算法计算两个数的GCD的东西。我像往常一样实现了标准的单线,并且效果很好。它用于计算系列并调用gcd()的算法中每个元素多次,如n变大。我决定看看我是否可以通过内存来做得更好,所以这是我尝试过的:size_tconstgcd(size_tconsta,size_tconstb){returnb==0?a:gcd(b,a%b);}structmemoized_gcd:privatestd::unordered_map{size_tconstoperator()(size_tconsta,size_tconstb){unsignedlonglongconstkey=(