数据结构与算法
文章平均质量分 92
常用算法知识整理
乂星人
一个程序员的故事,专注移动互联网。
展开
-
认识LRU经典算法
LRU算法是不是听着很耳熟,当然面试经常问到。本文带你了解LRU算法基本的几个概念,至少在面试的时候不至于一问三不知而栽跟头,接下来就看看LRU到底是个啥东西吧。LRU是什么LRU是Least Recently Used的缩写,即最近最少使用,是一种常用的页面置换算法,选择最近最久未使用的页面予以淘汰。 ——《百度百科》在计算机中,所有的文件操作都要放在内存中进行,然而计算机内存大小是固定的,所以我们不可能把所有的文件都加载到内存,因此我们需要制定一种策略对加入到内存中的文件进项选择。常见的页原创 2021-02-24 21:19:07 · 677 阅读 · 3 评论 -
手撸LRU算法基本思路
LRU(Least Recently Used),即最近最少使用淘汰法,它是按照一个非常注明的计算机操作系统基础理论得来的:最近使用的页面数据会在未来一段时期内仍然被使用,已经很久没有使用的页面很有可能在未来较长的一段时间内仍然不会被使用。本文就带着大家徒手撸一个最基本的LRU算法。实现过程网上大部分对LRU算法的两个指标认为是时间和次数,最朴素的思想就是用数组+时间戳的方式来进行实现,不过这样做效率较低。其实在开发过程中普遍的做法是按照双向链表来实现的,其重要的两个指标是容量大小和位置,进而来决定原创 2021-02-22 23:27:57 · 900 阅读 · 2 评论