Python の LRUキャッシュデコレータ
レベル 5224 打鍵
lru_cacheデコレータを使用して関数の結果をメモ化します。キャッシュは最近の結果を保存し、冗長な計算を避けます。
Python のコード
# functoolsからlru_cacheをインポートします1from functools import lru_cache2 # 最大128エントリのLRUキャッシュデコレータを適用します3@lru_cache(maxsize=128)# 再帰的なフィボナッチ関数を定義します4def fibonacci(n): # 基底ケース:0または1ならnを返します5 if n < 2: # nを直接返します6 return n # 再帰ケース:直前2つのフィボナッチ数の和を返します7 return fibonacci(n - 1) + fibonacci(n - 2)8 # 最初の10個のフィボナッチ数を表示します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