Cache LRU Simplifié
Dictionnaires
Enonce
Écrire une fonction qui simule un cache LRU. operations est une liste de tuples (action, cle, valeur) où action est 'get' ou 'put'. Renvoyer la liste des résultats de chaque get (-1 si absent).
lru_cache([('put', 1, 10), ('put', 2, 20), ('get', 1, 0), ('put', 3, 30), ('get', 2, 0)], 2)
→ [10, -1] # get(1)=10, puis put(3) evince 2, donc get(2)=-1Signature attendue
def lru_cache(operations: list, capacite: int) -> list:Cache LRU
Un cache LRU (Least Recently Used) stocke les k éléments les plus récemment accédés. Quand le cache est plein et qu'on ajoute un nouvel élément, on évince le moins récemment utilisé. Un dictionnaire permet un accès O(1) et une liste maintient l'ordre d'utilisation.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Regrouper par Valeur
- Deux Somme (Two Sum)
- Histogramme de Mots
- Diagonale Principale
- Matrice Creuse vers Dictionnaire
- Rotation 90° Horaire
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.