LeetCode 142. Linked List Cycle II LeetCode 148. Sort List LeetCode 146. LRU Cache LeetCode 473. Matchsticks to Square LeetCode 301. Remove Invalid Pa ...
分类：
其他好文 时间：
2018-07-28 15:08:56
阅读次数：
128
最久未使用算法（LRU, Least Recently Used）： LRU法是依据各块使用的情况， 总是选择那个最长时间未被使用的块替换。这种方法比较好地反映了程序局部性规律 ...
分类：
系统相关 时间：
2018-07-16 14:07:09
阅读次数：
251
此题的思路是运用hashmap和double linked nodes The hash makes the time of get() to be O(1). The list of double linked nodes make the nodes adding/removal operati ...
分类：
系统相关 时间：
2018-05-21 12:44:53
阅读次数：
219
转自：http://www.cnblogs.com/tgzhu/p/5822370.html Spark 作为一个以擅长内存计算为优势的计算引擎，内存管理方案是其非常重要的模块； Spark的内存可以大体归为两类：execution和storage，前者包括shuffles、joins、sorts和 ...
分类：
其他好文 时间：
2018-04-16 18:37:45
阅读次数：
176
设计和实现一个 LRU（最近最少使用）缓存 数据结构，使它应该支持以下操作： get 和 put 。get(key) - 如果密钥存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。put(key, value) - 如果密钥不存在，请设置或插入值。当缓存达到其容量时，它应该在插入新项目之前使 ...
分类：
编程语言 时间：
2018-04-06 13:49:33
阅读次数：
206
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 ...
分类：
系统相关 时间：
2017-12-03 11:36:37
阅读次数：
171
numpy：pip install numpy skimage：pip install scikit-image(自动安装numpy，PyWavelets，backports.functools-lru-cache，cycler，decorator，matplotlib，networkx， olef ...
分类：
编程语言 时间：
2017-11-06 11:12:37
阅读次数：
256
工作中遇到一个问题，就是有一些需要对数据库做全表扫描，而且对结果要求比较宽松的地方，总觉得可以找地方优化，比如暂时保存计算结果。 首先想起来的就是functools.lru_cache,但是可惜在python2.7中没有这个装饰器。 然后就是在stackoverflow找了一个: (来源：https ...
分类：
编程语言 时间：
2017-08-11 11:04:24
阅读次数：
283
键值对想到hashmap, 增删节点考虑链表, + 头尾节点, 因此要构造相应的类 ...
分类：
系统相关 时间：
2017-07-26 23:40:53
阅读次数：
246
LRU Cache 一个list 存放最近使用的应用的清单。 Application 生命周期 onCreate() 开启应用第一个组件之前调用。 onLowMemory() android 系统请求这个应用释放内存是调用。 onTrimMemory() onTerminate() 仅在测试时有效。 ...
分类：
其他好文 时间：
2017-07-24 22:31:06
阅读次数：
175
