一、链表 1.什么是链表 和数组一样，链表也是一种线性表 从内存结构上看，链表的内存结构是不连续的内存空间，是将一组零散的内存块串联起来，从而进行数据存储的数据结构 链表中的每一个内存块被称为节点Node，节点除了存储数据外，还需记录链上下一个节点的地址，即后继指针next 2.常见的缓存策略 先进 ...
分类：
编程语言 时间：
2019-08-01 18:47:41
阅读次数：
119
一、新建一个maven项目（作为项目总模块管理） 建好之后 二、添加子模块（作为项目的各个功能） 添加好model1之后 继续添加model2 三、添加完成（pom文件关系） pom文件 四、感悟 先新建一个工程，作为此项目的总框架 再在这个工程中添加各个子模块，作为此项目的各个功能的实现 ...
分类：
编程语言 时间：
2019-07-30 21:29:25
阅读次数：
106
splay支持查询 1.第k大 2.第k大是谁 3.数的前驱 4.数的后继 5.添加删除 #include <bits/stdc++.h> using namespace std; int rt, cnt; int ch[100005][2]; //左右儿子 int fa[100005]; //父节 ...
分类：
其他好文 时间：
2019-07-29 00:20:26
阅读次数：
119
生产者消费者模型 生产者消费者模型可以描述为： ①生产者持续生产，直到仓库放满产品，则停止生产进入等待状态；仓库不满后继续生产； ②消费者持续消费，直到仓库空，则停止消费进入等待状态；仓库不空后，继续消费； ③生产者可以有多个，消费者也可以有多个； 生产者消费者模型 对应到程序中，仓库对应缓冲区，可 ...
分类：
编程语言 时间：
2019-07-28 14:20:38
阅读次数：
173
与Prim算法贪心选择不同，Kruskal算法采取每次选择权值最小的边的方法，这样，在不构成环且最后能够连接完所有边它们的权重和一定是最小的。 和之前Prim算法的图一样，便于区别二者。 Kruskal既然是选择最小的边，那么就先找一个最小的出来，是1-6(10) 然后继续找出剩下的边中最小一条边， ...
分类：
编程语言 时间：
2019-07-27 21:08:36
阅读次数：
193
一，AQS原理 lock最常用的类就是ReentrantLock，其底层实现使用的是AbstractQueuedSynchronizer（AQS） 简单来说AQS会把所有的请求线程构成一个CLH队列，当一个线程执行完毕（lock.unlock()）时会激活自己的后继节点，但正在执行的线程并不在队列中 ...
分类：
其他好文 时间：
2019-07-27 11:16:42
阅读次数：
129
OA办公系统的安装与部署步骤OA办公系统的安装与部署步骤系统镜像文件的选择步骤启动虚拟机后选择第一个Centos7（根据自己的操作系统选择安装）进入选择界面找到中文点击后继续下一步点击软件选择选择带GUI的服务器然后点击完成点击安装位置选择我要配置分区配置手动分区，根据步骤操作接受更改点击网络和主机名打开以太网获取IP地址后点击完成，开始安装配置管理员的密码，创建普通用户账户和密码，耐心等待系统的
分类：
其他好文 时间：
2019-07-23 20:13:02
阅读次数：
1033
线性表：由零个或多个数据元素组成的有限序列。 元素之间有先后关系，若有多个元素，第一个无前驱最后一个无后继，其他元素都只有一个前驱和后继。（一对一关系） 数据类型：一组性质相同的值的集合及定义在此集合上的一些操作的总称。 抽象数据类型：一个数学模型及定义在该模型上的一组操作。（对已有数据类型进行抽象 ...
分类：
其他好文 时间：
2019-07-22 16:48:58
阅读次数：
117
可以实现从客户端输入账号和密码然后发送到服务器进行验证，实现用户登入校正操作。 服务器： 客户端： 经过一番排查错误，总算是勉强实现了预期的功能。以后继续完善和添加新的功能！ ...
分类：
编程语言 时间：
2019-07-19 23:51:02
阅读次数：
139
底层是由节点(静态内部类)来进行存储元素的，底层内存不连续，不需要扩容增删元素效率较高，查询元素效率较低 LinkedList类中有一个内部私有类Node，这个类就代表双端链表的节点Node。这个类有三个属性，分别是前驱节点，本节点的值，后继结点。 源码中的实现是这样的。 private stati ...
分类：
其他好文 时间：
2019-07-19 17:14:51
阅读次数：
85
