算法-公用算法
主要是一些常见的算法(也许你经常用到它实现的东西,但却不知道它)
zctel
此人很懒,什么都没有留下~
展开
-
公用算法(二)-LFU
LFU(Least Frequently Used ,最近最少使用算法)也是一种常见的缓存算法。思想:如果一个数据在最近一段时间很少被访问到,那么可以认为在将来它被访问的可能性也很小。因此,当空间满时,最小频率访问的数据最先被淘汰。算法实现策略:考虑到 LFU 会淘汰访问频率最小的数据,我们需要一种合适的方法按大小顺序维护数据访问的频率。LFU 算法本质上可以看做是一个 top K 问题(K = 1),即选出频率最小的元素,因此我们很容易想到可以用二项堆来选择频率最小的元素,这样的实现比较高效。最终实现原创 2020-09-16 17:35:14 · 115 阅读 · 0 评论 -
公用算法(一)-LRU
1. 释义全称Least Recently Used页面置换算法:最佳置换算法(OPT),先进先出置换算法(FIFO),最少使用置换算法(LFU).通俗点讲就是访问的页面都存到内存了,当你新访问页面时,空闲内存不足了,这时候需要把内存里的页面扔到一个,把新页面加进去.但是内存里页面有好多要选择一个扔掉,这个选择方式就是页面置换算法.LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。原创 2020-09-16 16:31:02 · 167 阅读 · 0 评论