算法
chenaimanhua
这个作者很懒,什么都没留下…
展开
-
缓存淘汰算法
1.LRU LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。 实现:利用链表和hashmap。当需要插入新的数据项的时候,如果新数据项在链表中存在(一般称为命中),则把该节点移到链表头部,如果不存在,则新建一个节点,放到链表头部,若缓存满了,则把链表最后一个节点删除即可。在...原创 2019-12-27 11:44:58 · 134 阅读 · 0 评论 -
常用算法合集
排序算法 小吴总结的排序算法文章,带图文: https://mp.weixin.qq.com/s/vn3KiV-ez79FmbZ36SX9lg原创 2019-08-06 11:25:13 · 169 阅读 · 0 评论