C++一步一步优化LRU算法
c++实现LRU算法LRU单链表代码双向链表+哈希表
LRU
今日无意在头条看到一篇文章,其实吧,LRU也就那么回事
LRU好耳熟的东西,于是乎我就点进去看了看才发现这东西不就是操作系统里将页面置换算法时讲的东西吗?
简单的一张图就能很简单的明白这个算法有多简单,考试要考这种算法感觉就是送分题,当时置换算法最容易理解和最容易计算的就是这个算法,当时考操作系统时贼希望考这种类型的计算题,可是并没有!!!
当时看这个简单理解和计算所以就没怎么太在意他,直到看到那篇文章后才发现其实这种算法在开发中用的特别多,唉
原创
2021-01-15 23:06:32 ·
383 阅读 ·
1 评论