摘要：
本文使用数组实现最近最少使用缓存算法。 ####算法思想： 1、访问某元素时，先判断缓存中是否存在该元素。 2、如果存在,将该元素前面的元素向右移动一位,将该元素移动到数组首位。 3、如果不存在 1）数组已满时，删除末端元素，将所有元素向右移动一位，将新元素插到首位。 2）数组未满时，将所有元素向后 阅读全文
posted @ 2020-04-06 19:12
limaodeng
阅读(1045)
评论(0)
推荐(0)
摘要：
####单链表的基本操作： 1、单链表反转 2、链表中环的检测 3、两个有序链表的合并 4、删除倒数第K个结点 5、求链表的中间结点 ####编写链表代码的注意事项： 1、如果链表为空时，代码是否能正常工作？ 2、如果链表只包含一个结点时，代码是否能正常工作？ 3、如果链表只包含两个结点时，代码是否 阅读全文
posted @ 2020-04-06 16:48
limaodeng
阅读(438)
评论(0)
推荐(0)
摘要：
####链表实现回文判断 这篇文章是利用链表的反转实现回文的判断。 package com.datastructure.linkedlist; /** * 回文判断 * @Auther: dlm * @Date: 2020/4/6 11:39 */ public class Plalindrome 阅读全文
posted @ 2020-04-06 11:46
limaodeng
阅读(294)
评论(0)
推荐(0)
浙公网安备 33010602011771号