文件名称：leetcode和oj-LFU-Cache:LFU缓存
文件大小：3KB
文件格式：ZIP
更新时间：2024-07-19 20:28:20
系统开源
leetcode 和 oj LFU缓存 介绍 硬件模拟：C++/python实现的LFU缓存模拟 受 leetcode OJ 的启发： 设计和实现最不常用 (LFU) 缓存的数据结构。 它应该支持以下操作：get 和 put。 兼容性 职能： get(key) - 如果键存在于缓存中，则获取键的值（将始终为正），否则返回 -1。 put(key, value) - 如果键不存在，则设置或插入值。 当缓存达到其容量时，它应该在插入新项目之前使最不常用的项目无效。 出于这个问题的目的，当存在平局（即，具有相同频率的两个或更多密钥）时，将逐出最近最少使用的密钥。 特征 两个操作都以 O(1) 的时间复杂度执行 运行时胜过 95.58% 的 cpp 提交
【文件预览】：
LFU-Cache-master
----LFUcache.cpp(5KB)
----LFU_Cache.py(5KB)
----README.md(964B)