me34293的博客

java实现LRU缓存LRU缓存： least recent used：最久不使用的淘汰；特点：加入或者更新将其移到最前面；缓存不够了需要删除最久未使用的。实现结构： 双链表定义双链表节点：/** * 双链表的节点 */public class Node { Object key; Object value; Node pre; Node next; public Node(Object key, Object value) {

螺旋数组生成的详解最近想起螺旋数组输出的问题，是当时在大学c语言里的一个课后作业，上网找了答案之后，就交了，至今没弄懂，现在重新思考还是越想越乱，到最后还是放弃了；参考网上大佬的算法，看完之后重写了一遍，并将过程记录在代码中详细说明如何生成。问题描述：生成任意大小的二维数顺时针螺旋组，例如：0 1 2 3 4 13 14 15 16 5 12 19 18 17 6 11 10 9 8 7思路：从最外层逐层填充数组，依次从上、右、下、左四个方向填充；运用递归的方法，填完每一层；递归的出