LRU Least Recently Used 最近最少使用算法 LRU可以算是书本中比较熟悉的算法了，有缓存存在的场景下，基本都会有它的身影。它的作用就是在空间一定的缓存中，淘汰掉最近最少使用的数据，这样就有空间容纳新的数据。 那么假如需要设计一个类似LRU的算法，要支持获取数据get和插入数据p ...
分类：
编程语言 时间：
2021-06-06 19:22:57
阅读次数：
0
默认nginx不开启缓存 open_file_cache off; nginx可以缓存以下三种信息： (1) 文件元数据：文件的描述符、文件大小和最近一次的修改时间 (2) 打开的目录结构 (3) 没有找到的或者没有权限访问的文件的相关信息max=N：可缓存的缓存项上限；达到上限后会使用LRU算法实 ...
分类：
其他好文 时间：
2021-06-02 19:44:50
阅读次数：
0
一、什么是链表？ 1.和数组一样，链表也是一种线性表。 2.从内存结构来看，链表的内存结构是不连续的内存空间，是将一组零散的内存块串联起来，从而进行数据存储的数据结构。 3.链表中的每一个内存块被称为节点Node。结点除了存储数据外，还需记录链上下一个结点的地址，即后继指针next。 二、为什么使用 ...
分类：
编程语言 时间：
2021-05-25 17:39:06
阅读次数：
0
我们维护一个有序单链表，越靠近链表尾部的结点是越早之前访问的。 当有一个新的数据被访问时，我们从链表头开始顺序遍历链表。 如果此数据之前已经被缓存在链表中了，我们遍历得到这个数据对应的结点，并将其从原来的位置删除，然后再插入到链表的头部。 如果此数据没有在缓存链表中，又可以分为两种情况：如果此时缓存 ...
分类：
编程语言 时间：
2021-05-24 16:22:09
阅读次数：
0
简介 使用了C++自带的实现deque 和 unordered_map code class LRUCache { public: unordered_map<int, bool> map; unordered_map<int, int> mapV; deque<int> q; int capaci ...
分类：
其他好文 时间：
2021-05-24 13:58:51
阅读次数：
0
LRU概述 LRU算法，即最近最少使用算法。其使用场景非常广泛，像我们日常用的手机的后台应用展示，软件的复制粘贴板等。 本文将基于算法思想手写一个具有LRU算法功能的Java工具类。 结构设计 在插入数据时，需要能快速判断是否已有相同数据。为实现该目的，可以使用hash表结构。 同时根据LRU的规则 ...
分类：
其他好文 时间：
2021-05-24 06:07:20
阅读次数：
0
常见的缓存算法 LRU (Least recently used) 最近最少使用，如果数据最近被访问过，那么将来被访问的几率也更高。 LFU (Least frequently used) 最不经常使用，如果一个数据在最近一段时间内使用次数很少，那么在将来一段时间内被使用的可能性也很小。 FIFO ...
分类：
编程语言 时间：
2021-05-24 00:18:52
阅读次数：
0
golang easyjson使用 1.先安装easyjson go get -u github.com/mailru/easyjson/ 2.在结构体上加//easyjson:json的注解 //easyjson:json type School struct { Name string `jso ...
分类：
Web程序 时间：
2021-04-20 14:21:08
阅读次数：
0
noeviction：返回错误当内存限制达到并且客户端尝试执行会让更多内存被使用的命令（大部分的写入指令，但DEL和几个例外） allkeys-lru：尝试回收最少使用的键（LRU），使得新添加的数据有空间存放。 volatile-lru：尝试回收最少使用的键（LRU），但仅限于在过期集合的键,使得 ...
分类：
其他好文 时间：
2021-04-09 13:08:22
阅读次数：
0
#include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> PII; #define ls l,mid,rt<<1 #define rs mid+1,r,rt<<1|1 const ...
分类：
其他好文 时间：
2021-03-15 11:08:22
阅读次数：
0
