LRU-Cache-Dekorator in Python
Level 5224 Tastenanschläge
Dies verwendet den lru_cache-Dekorator, um Funktionsergebnisse zu memoisieren. Der Cache speichert die zuletzt berechneten Ergebnisse, um doppelte Berechnungen zu vermeiden.
Python-Code
# Importiere lru_cache aus functools1from functools import lru_cache2 # Wende den LRU-Cache-Dekorator mit maximal 128 Einträgen an3@lru_cache(maxsize=128)# Definiere eine rekursive Fibonacci-Funktion4def fibonacci(n): # Basisfall: gib n für 0 oder 1 zurück5 if n < 2: # Gib n direkt zurück6 return n # Rekursiver Fall: Summe der zwei vorherigen Fibonacci-Zahlen7 return fibonacci(n - 1) + fibonacci(n - 2)8 # Gib die ersten 10 Fibonacci-Zahlen aus9for i in range(10): # Gib jede Zahl gefolgt von einem Leerzeichen aus10 print(fibonacci(i), end=" ")# Gib einen Zeilenumbruch aus11print()# Gib die Cache-Statistik aus12print(fibonacci.cache_info())Ausgabe
0 1 1 2 3 5 8 13 21 34 CacheInfo(hits=16, misses=10, maxsize=128, currsize=10)
Übe, diesen Code zu tippen. Ergebnisse werden nicht in der Rangliste gespeichert.
Symbole in diesem Code
Die Symbole, die du in diesem Python-Code tippst, und wie oft sie vorkommen.
(× 10)× 10_× 3:× 3-× 2"× 2=× 2,× 1.× 1@× 1