内容摘自：数据结构与算法之美 链表 链表并不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用。 单链表 链表通过指针将一组零散的内存块串联在一起。其中，我们把内存块称为链表的“结点”。 为了将所有的结点串起来，每个链表的结点不仅要存储数据，还需要记录下一个结点的地址。我们将这个记 ...
分类：
其他好文 时间：
2021-03-08 13:20:35
阅读次数：
0
题目描述 设计LRU缓存结构，该结构在构造时确定大小，假设大小为K，并有如下两个功能 set(key, value)：将记录(key, value)插入该结构 get(key)：返回key对应的value值 [要求] set和get方法的时间复杂度为O(1) 某个key的set或get操作一旦发生， ...
分类：
其他好文 时间：
2021-02-26 13:22:19
阅读次数：
0
灵魂拷问！来看看这份超全面的《Android面试题及解析》，成功定级腾讯T3-2 ...
分类：
移动开发 时间：
2021-02-22 12:05:26
阅读次数：
0
在OS中，一些程序的大小超过内存的大小（比如好几十G的游戏要在16G的内存上跑），便产生了虚拟内存的概念 我们通过给每个进程适当的物理块（内存），只让经常被调用的页面常驻在物理块上，不常用的页面就放在外存，等到要用的时候再从外存调入，从而实现虚拟内存 但是因为给的每个进程的物理块大小不可能是无限的， ...
分类：
编程语言 时间：
2021-01-20 12:00:00
阅读次数：
0
运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量?capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值， ...
分类：
其他好文 时间：
2021-01-08 11:17:57
阅读次数：
0
Redis内存数据集大小上升到一定大小的时候，就会施行数据淘汰策略。 相关知识：Redis提供6种数据淘汰策略： voltile-lru：从已设置过期时间的数据集（server.db[i].expires）中挑选最近最少使用的数据淘汰 volatile-ttl：从已设置过期时间的数据集（server ...
分类：
数据库 时间：
2020-12-29 11:08:57
阅读次数：
0
前言 LRU 是 Least Recently Used 的简写，字面意思是最近最少使用。 通常用于缓存的淘汰策略实现，由于缓存的内存非常宝贵，所以需要根据某种规则来剔除数据保证内存不被撑满。 代码实现 #ifndef _LRU_CACHE_H_ #define _LRU_CACHE_H_ #inc ...
分类：
系统相关 时间：
2020-12-28 11:27:33
阅读次数：
0
一日一技：实现函数调用结果的LRU缓存摄影：产品经理在工程项目中，可能有一些函数调用耗时很长，但是又需要反复多次调用，并且每次调用时，相同的参数得到的结果都是相同的。在这种情况下，我们可能会使用变量或者列表来存放，例如：resp_1=get_resp(param=1)resp_2=get_resp(param=2)resp_3=get_resp(param=3)但是，如果返回的结果占用内存比较大，
分类：
其他好文 时间：
2020-12-08 12:21:17
阅读次数：
3
一日一技：实现有过期时间的LRU缓存摄影：产品经理下厨：kingname在一日一技：实现函数调用结果的LRU缓存一文中，我们提到Python自带的LRU缓存lru_cache。通过这个装饰器可以非常轻松地实现缓存。现在我们考虑下面这个应用场景：MongoDB中有100对id-用户名的对应关系，我从Redis中持续不断读取id，如果id能在MongoDB中找到对应关系，那么就把对应的用户名打印出来。
分类：
其他好文 时间：
2020-12-08 12:05:48
阅读次数：
5
原创宋宝华Linux阅码场2018-01-21五节课的第四节课内存与I/O的交换pagecachefree命令的详细解释read、write和mmapfile-backed的页面和匿名页swap以及zRAM页面回收和LRU练习题把hello，python运行两次，对比时间差；free，cat/dev/sda>/dev/null,free，观察变化，分析原因；前序pptLinux任督二脉之内存
分类：
系统相关 时间：
2020-12-04 11:02:18
阅读次数：
8
