JavaScript 的 记忆化模式
等级 5500 次按键
这实现了记忆化,缓存函数结果以提高性能。
JavaScript 代码
// 记忆化: 缓存昂贵函数调用的结果// 为相同参数返回缓存的结果1function memoize(fn) { // 用于存储缓存结果的Map // 键: 序列化的参数,值: 结果2 const cache = new Map();3 4 return function(...args) { // 从参数创建唯一键5 const key = JSON.stringify(args); // 检查结果是否已经缓存6 if (cache.has(key)) {7 console.log("Cache hit!");8 return cache.get(key);9 } // 未缓存 - 计算结果10 console.log("Computing...");11 const result = fn.apply(this, args); // 存储到缓存以供将来调用12 cache.set(key, result);13 return result;14 };15}16 // 没有记忆化的昂贵递归函数17function fibonacci(n) {18 if (n <= 1) return n;19 return fibonacci(n - 1) + fibonacci(n - 2);20}21 // 创建记忆化版本22const memoFib = memoize(fibonacci);// 第一次调用 - 计算并缓存23console.log(memoFib(10));// 相同参数的第二次调用 - 返回缓存24console.log(memoFib(10));// 不同参数 - 计算并缓存25console.log(memoFib(5));运行结果
Computing... 55 Cache hit! 55 Computing... 5
可以用这段代码练习打字。成绩不会计入排行榜。
这段代码中的符号
这段 JavaScript 代码中需要输入的符号及其出现次数。
(× 22)× 22.× 16;× 15=× 5"× 4{× 4}× 4-× 2,× 2