Skip to content

Commit e4acd61

Browse files
committed
add lfu
1 parent 4628c0b commit e4acd61

File tree

1 file changed

+6
-0
lines changed

1 file changed

+6
-0
lines changed

docs/15_堆与堆排序/lfu.py

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,6 @@
1+
"""
2+
https://medium.com/@epicshane/a-python-implementation-of-lfu-least-frequently-used-cache-with-o-1-time-complexity-e16b34a3c49b
3+
https://leetcode.com/problems/lfu-cache/
4+
5+
这里学习下 LRU(least frequently used),就是当缓存满了之后剔除一个最少使用的 key。
6+
"""

0 commit comments

Comments
 (0)