一、两数相加： 由于是刷的第一题，先写下： 本题是两个链表相加，方法是生成一个新的链表（其实是一个节点不断指向下一个节点，这样依次连起来的）去存储这个两个的和。 首先生成一个新的链表h,h是头指针；然后再让指针t指向h。 新建私有方法，该方法的作用是返回链表的有效数据，并让链表指向后继节点。即p好p ...
分类：
其他好文 时间：
2019-08-29 12:04:51
阅读次数：
91
一，AQS原理 lock最常用的类就是ReentrantLock，其底层实现使用的是AbstractQueuedSynchronizer（AQS） 简单来说AQS会把所有的请求线程构成一个CLH队列，当一个线程执行完毕（lock.unlock()）时会激活自己的后继节点，但正在执行的线程并不在队列中 ...
分类：
其他好文 时间：
2019-07-27 11:16:42
阅读次数：
129
双向链表：每个节点包含指向后继节点的指针和指向前驱节点的指针。 继承关系图： 实体图： DualLinkList.h /* * DualLinkList: 双向链表类模板 * 成员变量： * Node: 节点实体 * m_header: 头节点 * m_length 链表长度 * m_step 步进 ...
分类：
其他好文 时间：
2019-06-22 10:29:02
阅读次数：
106
用递归的方法实现前序遍历，中序遍历，后序遍历： 用非递归的方法实现前序遍历，中序遍历，后序遍历： 为什么用栈来实现遍历二叉树，而不用队列？ 因为树是一个自上而下的结构，只有从上到下的路径，所以需要想一个能让它回去的路径的方法，那就是使用栈。 2、中序遍历后继节点： 如果一个节点X如果有右子树，那么X ...
分类：
其他好文 时间：
2019-06-18 17:02:36
阅读次数：
124
链表是由一组节点组成的集合。每个节点都使用一个对象的引用指向它的后继。指向另一个节点的引用叫做链。 链表分为单链表、双链表、循环链表。 一、单链表 插入：链表中插入一个节点的效率很高。向链表中插入一个节点，需要修改它前面的节点(前驱)，使其指向新加入的节点，而新加入的节点则指向原来前驱指向的节点（见 ...
分类：
编程语言 时间：
2019-05-28 14:19:20
阅读次数：
131
1.线性表若采用链式存储结构的时候，要求内存中可用存储单位的地址是：连续或者不连续都可以 链式存储去找后继节点或者前驱节点是使用指针来实现的，不需要连续的内存，当然，也可以是连续的内存地址 2. 线性表具有如下的特点： 1.均匀性：虽然不同数据表的数据元素可以是各种各样的 但是对于同一个线性表的各元 ...
分类：
编程语言 时间：
2019-05-01 20:05:06
阅读次数：
187
子串，容易想到 $SAM$ 首先类似模板题一样的记录 $num(v)$ 表示有多少子串经过 $v$ $sum(v)$ 表示状态 $v$ 在字符串中的出现次数 如果 $T = 1$ 显然 $sum(v)=1$ 否则，发现 $sum(v)$ 实际就是其后继节点的 $\sum_{}num(y)$ 然后 $ ...
分类：
其他好文 时间：
2019-04-17 18:06:20
阅读次数：
136
注：示例基于JDK1.8版本 参考资料：Java知音公众号 本文超长，也是干货，希望小伙伴耐心看完。 Collection集合体系 List、Set、Map是集合体系的三个接口。 其中List和Set继承了Collection接口。 List有序且元素可以重复，默认大小为10；ArrayList、L ...
分类：
编程语言 时间：
2019-03-26 22:50:42
阅读次数：
290
#if 1 #include #include #include using namespace std; struct Node { int data; Node *next; }; //初始化 Node *init() { Node *head=new Node; head->next=NULL... ...
分类：
其他好文 时间：
2019-03-16 12:47:45
阅读次数：
153
