好吧，有人可能觉得我标题党了，但我想告诉你们的是，前阵子面试确实挂在了 RLU 缓存算法的设计上了。当时做题的时候，自己想的太多了，感觉设计一个 LRU(Least recently used) 缓存算法，不会这么简单啊，于是理解错了题意（我也是服了，还能理解成这样，，，，），自己一波操作写了好多代 ...
分类：
编程语言 时间：
2019-04-08 13:20:38
阅读次数：
175
网络协议和管理route、netstat、ip、ss、nmcli命令网络接口配置-bonding配置文件/etc/sysconfig/network-scripts/ifcfg-bond0DEVICE=bond0BOOTPROTO=noneBONDING_OPTS=“miimon=100mode=0”配置文件/etc/sysconfig/network-scripts/ifcfg-eth0DEVI
分类：
其他好文 时间：
2019-04-07 14:25:38
阅读次数：
156
单链表实现lru 越靠近链表尾部的节点是越早之前访问的 当有一个新的数据被访问时，从链表头开始顺序遍历链表 1.如果此数据之前已经被缓存在链表中 遍历得到这个数据对应的节点，并将其从原来的位置删除，然后再插入到链表的头部 2.没在缓存链表里 2.1 缓存未满，将次节点直接插入到链表的头部 2.2 已 ...
分类：
其他好文 时间：
2019-04-05 21:32:46
阅读次数：
204
死磕 java集合之LinkedHashMap源码分析
你了解它的存储结构吗？
你知道它为什么可以用来实现LRU缓存吗？
它真的可以直接拿来实现LRU缓存吗？
分类：
编程语言 时间：
2019-04-04 11:20:05
阅读次数：
153
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
jvm缓存就是创建一些全局变量，如 Map、List 之类的容器用于存放数据。 这样的优势是使用简单但是也有以下问题： 1、只能显式的写入，清除数据。 2、不能按照一定的规则淘汰数据，如 LRU，LFU，FIFO 等。 3、清除数据时的回调通知。 4、其他一些定制功能等。 java的三种缓存 LFU ...
分类：
编程语言 时间：
2019-03-26 19:37:58
阅读次数：
161
import functools class Solution(object): @functools.lru_cache() def mergeTrees(self, t1, t2): if t1 and t2: root = TreeNode(t1.val + t2.val) root.left... ...
分类：
其他好文 时间：
2019-03-23 18:39:18
阅读次数：
129
1）由于进程的虚拟地址空间比物理内存大很多,linux还提供了一系列的机制,来应对内存不足的情况回收缓存:使用LRU算法,回收最近使用最少的内存页面回收不常访问的内存,把不常的内存通过交换分区直接写到磁盘中oom,杀死进程2）什么时候会触发oom进程在申请内存时,如果申请的虚拟内存加上服务器实际已用的内存之和比总的物理内存还大,就会触发oom3）解决方案方法一：oom机制按照oom_score给进
分类：
其他好文 时间：
2019-03-18 19:56:19
阅读次数：
185
[FJUTOJ 3682] LRU算法的实现2 "传送门" 此题让我们实现一个LRU的模板类。本题较简便且高效的写法是维护一个 和一个 。 std::list 与 std::unordered_map 中存放的内容 中存放各key，类型为K。链表中 各键码存放的顺序是按照访问顺序存放的 。 中以ke ...
分类：
编程语言 时间：
2019-03-17 00:57:10
阅读次数：
218
一.InnoDB 体系架构 1.1后台线程 master thread:刷新内存中的数据到磁盘 io thread:处理 IO 请求,AIO purge thread:清理undo 页的回收 page cleaner thread:刷新脏页 1.2内存 LRU list:最近最少使用算法管理缓冲池 ...
分类：
数据库 时间：
2019-03-13 19:49:05
阅读次数：
210
