- 博客(3)
- 收藏
- 关注
RSS订阅原创 如何在Java中实现LRU缓存（手撕，算法）
最近最少使用（LRU）缓存是一种缓存回收算法，它按照使用顺序组织元素。在LRU中，顾名思义，最长时间未使用的元素将从该高速缓存中被逐出。在本教程中，我们将学习LRU，并学习Java中的实现。例如，如果我们有一个容量为三个项目的缓存：最初，该cache是空的，我们将元素8放入该高速缓存。元素9和6像以前一样被缓存。但是现在，该高速缓存容量已满，为了放入下一个元素，我们必须丢弃该高速缓存中最近最少使用的元素。所有的操作都应该按照O（1）的顺序运行所有缓存操作都必须支持并发性。
2024-08-05 13:24:57
1851
原创 约瑟夫环数据结构作业c++实现
数据结构课作业自留bupt.题目如下：约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如此下去，直到所有人全部出列为止。建立n个人的单循环链表存储结构，运行结束后，输出依次出队的人的序号。[测试数据]m的初值为20；
2022-09-30 12:00:00
654
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人