2019年4月26日
LRU cache
摘要： LRU是Least Recently Used的缩写，意思是最近最少使用，它是一种Cache替换算法。现在要设计一种数据结构有如下几种性质： 1. 每个节点为一对key,value的形式，可通过get <key>查找，通过put <key, value> 插入 2. 最大存储节点数为n 3. put 阅读全文
posted @ 2019-04-26 10:47 xiaxiaosheng 阅读(688) 评论(0) 推荐(0)