Python 的 LRU缓存装饰器

等级 5224 次按键

这使用lru_cache装饰器来缓存函数结果(记忆化)。缓存存储最近的结果以避免冗余计算。

Python 代码

# 从functools导入lru_cache
1from functools import lru_cache
2
# 应用最大128条目的LRU缓存装饰器
3@lru_cache(maxsize=128)
# 定义递归fibonacci函数
4def fibonacci(n):
# 基本情况:n为0或1时返回n
5 if n < 2:
# 直接返回n
6 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

Python 等级 5 的更多代码示例

← 返回 Python 打字练习