package lru; import java.util.HashMap; public class LRUCache2 { public final int capacity; class DNode{ K key; V value; DNode next; DNode pre; public.... ...
分类：
编程语言 时间：
2018-09-15 13:52:00
阅读次数：
209
本题要求在链表中查找第一个数据域取值为x的节点，返回节点的位序。L是一个带头结点的单链表，函数ListLocate_L(LinkList L, ElemType x)要求在链表中查找第一个数据域取值为x的节点，返回其位序（从1开始），查找不到则返回0。例如，原单链表各个元素节点的元素依次为1,2,3 ...
分类：
其他好文 时间：
2018-09-14 20:34:07
阅读次数：
131
顺序存储结构线性表的最大问题是： 插入和删除需要移动大量的元素。 链式存储结构： 插入元素图解： current先指向头结点，在第几个位置插入元素，就向后移动几次。 图解： 小结： ...
分类：
其他好文 时间：
2018-09-13 22:46:12
阅读次数：
245
一、判断t1树是否包含t2树全部的拓扑结构 解法（O(M×N)）：如果t1中某棵子树头结点和t2头结点的值一样，则从这两个头结点开始匹配，匹配的每一步都是让t1上的节点跟着t2的先序遍历移动，每移动一步，都检查t1的当前节点和t2当前节点的值是否一样。如果匹配的过程中发现有不匹配的过程，直接返回fa ...
分类：
其他好文 时间：
2018-09-12 21:14:25
阅读次数：
218
1. Linklist设计要点 类模板，通过头结点访问后继节点 定义内部节点类型Node，用于描述数据域和指针域 实现线性表关键操作如增、减、查等 类模板，通过头结点访问后继节点 定义内部节点类型Node，用于描述数据域和指针域 实现线性表关键操作如增、减、查等 类模板，通过头结点访问后继节点 定义 ...
分类：
其他好文 时间：
2018-09-12 13:59:57
阅读次数：
145
队列定义： 只允许在表的一端进行插入（队尾），另外一端进行删除操作（队头）的线性表称为队列。插入元素简称进队，删除元素简称出队； 按照存储结构分，可以分为链队和顺序队； 队列的特点：先进先出（FIFO），比如你排队打饭，排在第一个的最先打到饭； 队列的结构体定义： 顺序队： 链队（假设带头结点）： ...
分类：
其他好文 时间：
2018-09-12 01:13:57
阅读次数：
166
新建一个res节点来表示链的头结点的，然后判断是否是需要进位的并且使用另外一个指针来表示新的值的。 ...
分类：
其他好文 时间：
2018-09-11 16:18:58
阅读次数：
114
题目： Remove all elements from a linked list of integers that have value val. 从具有值val的整数的链接列表中删除所有元素。 Example: 解答： 详解： 设置虚拟头结点dummyHead，dummyHead.next=h ...
分类：
其他好文 时间：
2018-09-09 16:45:07
阅读次数：
110
#include #include #include #ifndef MACRO_//宏 #define MACRO_ #define OK 1 #define FALSE 0 #define ERROR 0 #define TURE 1 #define OVERFLOW -2 #define IN... ...
分类：
其他好文 时间：
2018-09-06 00:10:13
阅读次数：
192
1.创建头结点 2.创建新结点 3.新结点next指向头结点next 4.头结点next指向新结点 ...
分类：
Web程序 时间：
2018-09-05 01:02:33
阅读次数：
205
