最近最少使用LRU一问？

于之 2003-10-07 02:25:12

最近最少使用LRU
1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1
1 1 1 4 6 5 3 4 4 2 5 4 3 5 1 2
4 4 6 5 3 4 5 2 5 4 3 5 1 2 4
6 5 3 4 5 2 5 4 3 5 1 2 4 1
命中5次
而我排列的为：
1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1
1 1 1 5 5 5 5 2 2 2 2 2 1 1 1 1
4 4 4 3 3 3 3 5 5 5 5 5 2 2 2
6 6 6 4 4 4 4 4 3 3 3 3 4 4
命中 4 次

到底哪个是对的呢？

...全文

51 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

xtyqzp 2003-10-11

打赏
举报

回复

呵呵！！

klbt 2003-10-10

打赏
举报

回复

祝贺楼主自力更生。

于之 2003-10-07

打赏
举报

回复

我明白了

1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1
1 1 1 5 5 5 5 5 5 5 5 5 5 5 4 4
4 4 4 3 3 3 2 2 2 3 3 3 2 2 2
6 6 6 4 4 4 4 4 4 4 1 1 1 1
命中 5 次

首先，`LruCache`（Least Recently Used Cache）是Android SDK提供的一种基于最近最少使用原则的内存缓存机制。它位于`android.util`包中，用于在内存有限的情况下存储对象。当内存达到预设限制时，`LruCache`会自动...

- **LruCache**: 内存缓存策略，基于最近最少使用原则。 - **DiskLruCache**: 文件系统缓存，同样基于LRU算法。 7. **图片加载库**： - **Glide**: 优化的图片加载和显示库，特别适合在列表中加载图片。 - **...

一、什么是LRU？ LRU（Least Recently Used），最近最少使用。是一种【内存管理】算法。 LRU算法基于一种假设：长期不被使用的数据，在未来被用到的几率也不大。因此，当数据所占内存达到一定阈值时，要移...

一、什么是LRU？ LRU（Least Recently Used），最近最少使用。是一种【内存管理】算法。 LRU算法基于一种假设：长期不被使用的数据，在未来被用到的几率也不大。因此，当数据所占内存达到一定阈值时，移除...

最近最少使用算法（LRU...运用你所掌握的数据结构，实现一个LRU（最近最少使用）缓存机制。实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 k

软件水平考试

2,959

社区成员

22,569

社区内容

发帖

与我相关

我的任务

c1认证c4javac4前端技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章