Decoratore cache LRU in Python
Livello 5224 battiture
Questo usa il decoratore lru_cache per memorizzare i risultati delle funzioni. La cache memorizza i risultati recenti per evitare calcoli ridondanti.
Codice Python
# Importa lru_cache da functools1from functools import lru_cache2 # Applica il decoratore cache LRU con al massimo 128 voci3@lru_cache(maxsize=128)# Definisce la funzione ricorsiva fibonacci4def fibonacci(n): # Caso base: restituisce n per 0 o 15 if n < 2: # Restituisce n direttamente6 return n # Caso ricorsivo: somma dei due numeri di Fibonacci precedenti7 return fibonacci(n - 1) + fibonacci(n - 2)8 # Stampa i primi 10 numeri di Fibonacci9for i in range(10): # Stampa ogni numero seguito da uno spazio10 print(fibonacci(i), end=" ")# Stampa un a capo11print()# Stampa le statistiche della cache12print(fibonacci.cache_info())Output
0 1 1 2 3 5 8 13 21 34 CacheInfo(hits=16, misses=10, maxsize=128, currsize=10)
Esercitati a digitare questo codice. I risultati non vengono registrati in classifica.
Simboli in questo codice
I simboli che digiti in questo codice Python e quante volte compaiono.
(× 10)× 10_× 3:× 3-× 2"× 2=× 2,× 1.× 1@× 1