本算法为 C++ 实现的 LRU 缓存算法，包含普通 LRU、定时过期的 LRU、不定时过期的LRU，数据结构为双向链表及哈希表结合的方式，实现了 get() 和 put() 两个操作，且所有操作的平均时间复杂度均可以控制在 O(1) 内。
2023-04-02 17:13:53
10KB
1