用一个哈希表和双向链表来实现。 哈希表记录节点是否存在，并计数 双向链表实现按优先级删除和添加。链表头为长时间未使用的低优先级，链表尾为最近使用的高优先级。 ...
分类：
系统相关 时间：
2019-10-17 23:33:27
阅读次数：
85
第二题是实现一个lru cache ， 我想到了linkedHashMap ， 但是没有找到合适的api 自己撸了一个，通过了66% ...
分类：
编程语言 时间：
2019-08-31 19:11:43
阅读次数：
117
functools模块处理的对象都是其他的函数，任何可调用对象都可以被视为用于此模块的函数。 1. functools.cmp_to_key(func) 因为Python3不支持比较函数，cmp_to_key就是将老式的比较函数(comparison function)转换成关键字函数(key fu ...
分类：
移动开发 时间：
2019-07-26 19:27:52
阅读次数：
135
146. LRU Cache Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and put. get ...
分类：
Web程序 时间：
2019-06-20 22:32:21
阅读次数：
182
Python3有个内置的缓存装饰器 - lru_cache，写程序的时候省了我好多时间（不用自己写数据结构管理查询的结果了，直接使用函数管理）。最近研究了一下它的实现方法，学到了很多编程的技巧，先记录下来。 LRU，即Least_Recently_Used。lru_cache的使用方法非常简单，在需 ...
分类：
系统相关 时间：
2019-06-20 09:18:08
阅读次数：
155
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and put. get(key) - Get the ...
分类：
系统相关 时间：
2019-05-24 17:00:50
阅读次数：
126
PostgreSQL physical storage 和 inter db 值得阅读 数据在物理介质上存储是以page的形式，大小为8K，如下： a tuple或an item是行的同义词 a relation是表的同义词 a filenode是表示对表或索引的引用的id。 a block和pag ...
分类：
数据库 时间：
2019-05-20 21:13:27
阅读次数：
388
其实也米有很难……只是c++11的api这么好用的吗 Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get ...
分类：
系统相关 时间：
2019-05-04 09:28:25
阅读次数：
144
LRU是Least Recently Used的缩写，意思是最近最少使用，它是一种Cache替换算法。现在要设计一种数据结构有如下几种性质： 1. 每个节点为一对key,value的形式，可通过get <key>查找，通过put <key, value> 插入 2. 最大存储节点数为n 3. put ...
分类：
系统相关 时间：
2019-04-26 11:15:00
阅读次数：
151
import functools @functools.lru_cache() class Solution(object): def insertIntoBST(self, root, val): """ :type root: TreeNode :type val: int :rtype: Tr... ...
分类：
其他好文 时间：
2019-04-04 09:40:09
阅读次数：
98
