算法: 实现LRU缓存，读取、写入O(1)实现
摘要：
这题应该见的不少了，写写记录一下。 实现该功能分析: (1) O(1) 时间完成查找，那除了 hash 别无选择。 (2) LRU 最近最少使用算法，为了方便数据的淘汰。需要对最近访问的数据放未访问数据之前。 用双向链表实现即可。(通常情况下，双向链表读取、插入的时间复杂度都是O(n), 但是如果知 阅读全文
posted @ 2017-10-17 08:07 旭东的博客 阅读(2887) 评论(0) 推荐(0) 编辑
