![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
_wo是路人
这个作者很懒,什么都没留下…
展开
-
java实现LRU缓存
java实现LRU缓存 LRU缓存: least recent used:最久不使用的淘汰; 特点: 加入或者更新将其移到最前面; 缓存不够了需要删除最久未使用的。 实现结构: 双链表 定义双链表节点: /** * 双链表的节点 */ public class Node { Object key; Object value; Node pre; Node next; public Node(Object key, Object value) {原创 2021-03-27 21:36:41 · 110 阅读 · 0 评论 -
螺旋数组生成的详解
螺旋数组生成的详解 最近想起螺旋数组输出的问题,是当时在大学c语言里的一个课后作业,上网找了答案之后,就交了,至今没弄懂,现在重新思考还是越想越乱,到最后还是放弃了;参考网上大佬的算法,看完之后重写了一遍,并将过程记录在代码中详细说明如何生成。 问题描述:生成任意大小的二维数顺时针螺旋组,例如: 0 1 2 3 4 13 14 15 16 5 12 19 18 17 6 11 10 9 8 7 思路: 从最外层逐层填充数组,依次从上、右、下、左四个方向填充; 运用递归的方法,填完每一层; 递归的出原创 2021-03-19 23:20:51 · 436 阅读 · 0 评论