Python 的 LRU缓存装饰器
等级 5224 次按键
这使用lru_cache装饰器来缓存函数结果(记忆化)。缓存存储最近的结果以避免冗余计算。
Python 代码
# 从functools导入lru_cache1from functools import lru_cache2 # 应用最大128条目的LRU缓存装饰器3@lru_cache(maxsize=128)# 定义递归fibonacci函数4def fibonacci(n): # 基本情况:n为0或1时返回n5 if n < 2: # 直接返回n6 return n # 递归情况:前两个fibonacci数的和7 return fibonacci(n - 1) + fibonacci(n - 2)8 # 打印前10个fibonacci数9for i in range(10): # 不换行,每个数后面跟一个空格10 print(fibonacci(i), end=" ")# 打印换行11print()# 打印缓存统计12print(fibonacci.cache_info())运行结果
0 1 1 2 3 5 8 13 21 34 CacheInfo(hits=16, misses=10, maxsize=128, currsize=10)
可以用这段代码练习打字。成绩不会计入排行榜。
这段代码中的符号
这段 Python 代码中需要输入的符号及其出现次数。
(× 10)× 10_× 3:× 3-× 2"× 2=× 2,× 1.× 1@× 1