【文件属性】：
文件名称：leetcode和oj-LFU-Cache:LFU缓存
文件大小：3KB
文件格式：ZIP
更新时间：2021-06-30 02:41:40
系统开源
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)