线性表的链式存储结构 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。 意味着数据元素可以存在内存未被占用的任意位置。 链式结构中，除了要存数据元素信息外，还要存储它的后继元素的存储地址。 为了表示每个数据元素ai与其直接后继数据元素 ...
分类：
其他好文 时间：
2020-07-23 01:44:01
阅读次数：
73
二叉树 实现一个二叉查找树，并且支持插入、删除、查找操作 实现查找二叉查找树中某个节点的后继、前驱节点 实现二叉树前、中、后序以及按层遍历 二叉查找树的特性，其任一节点，该节点的左子树上的所有值，都比该节点小，该节点的右子树上的所有值，都比该节点大。 查找操作，主要分以下几种情况 如果查找value ...
分类：
其他好文 时间：
2020-07-21 01:26:46
阅读次数：
94
题目： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。 要求不能创建任何新的节点，只能调整树中节点指针的指向。我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。“he ...
分类：
编程语言 时间：
2020-07-11 00:26:16
阅读次数：
74
##1. 模式 ###1.0 回溯 贪婪模式和懒惰模式都会进行回溯； 匹配两次相关的字符时，匹配到不符合要求的字符后，这个字符才算匹配完，然后继续匹配下一个字符； 比如：xy{1,3}z 样本：xyyyz 在匹配该样本时，无论贪婪模式还是懒惰模式，都需要匹配到z后才能知道y字符匹配完成，才会继续匹配 ...
分类：
其他好文 时间：
2020-07-05 21:18:42
阅读次数：
52
定义及特性 定义 是n个数据元素的有限序列，若将线性表记为$(a_1,...,a_,a_i,a_{i+1},...,a_n)$，则表中$a_$领先于$a_i$，$a_i$领先于$a_i+1$，称$a_$是$a_i$的直接前驱元素，$a_{i+1}$是$a_i$的直接后继元素。 线性表元素的个数$n( ...
分类：
编程语言 时间：
2020-07-05 13:42:30
阅读次数：
60
ReentrantReadWriteLock详解 简介 特点: ReentrantReadWriteLock允许多个读线程同时访问,不允许写线程和读线程,写线程和写线程同时访问. 一般情况下,共享数据的读操作远多于写操作,比ReentrantLock提供更好的并发性和吞吐量. 读写锁内部维护两个锁: ...
分类：
其他好文 时间：
2020-07-04 19:08:27
阅读次数：
41
Exchanger详解 简介 当一个线程到达栅栏时,会检查是否有其他线程已经到达栅栏. 若没有,则该线程进入等待. 若有,则与等待的其他线程交换各自的数据,然后继续执行. 原理 内部类Participant继承自ThreadLocal,用来保存线程本地变量Node. Node存储用于单槽交换和多槽交 ...
分类：
其他好文 时间：
2020-06-30 22:19:49
阅读次数：
93
码字不易，喜欢请点赞！！！1.数据结构基础2.线性表(顺序存储、链式存储) 元素之间是有顺序的：第一个元素无前驱，最后一个元素无后继，其他元素都有前驱和后继顺序存储结构：用一段地址连续的存储单元一次存储线性表的数据元素(存取时间复杂度为O(1)，插入或删除时间复杂度为O(N)，适合数据量不大并且存取 ...
分类：
编程语言 时间：
2020-06-30 12:41:35
阅读次数：
97
/* 4.11 队列的抽象数据类型 ADT 队列（Queue） Data 同线性表。元素具有相同腐乳类型，相邻元素具有前驱和后继关系。 operation InitQueue(*Q) //初始化操作，建立一个空队列Q。 DestoryQueue(*Q) //若队列Q存在，则销毁它。 ClearQue ...
分类：
其他好文 时间：
2020-06-28 22:32:03
阅读次数：
77
线性表： 定义：由零个或多个数据元素组成的有限序列。 首先他是一个序列，也就是说元素之间是有先来后到 若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他元素有且只有一个前驱和后继 另外，线性表强调是有限的。 数学语言的定义： 若将线性表记为(a1，...，ai-1，ai，ai+1，...a ...
分类：
编程语言 时间：
2020-06-28 18:41:43
阅读次数：
66
