循环链表 相比单链表，循环链表将最后一个结点的指针指向了头结点。 循环链表里没有空指针，所以在判断结束条件时不是判断指针是否为空，而是判断指针是否等于某固定指针。 单链表里，一个结点只能访问它后面的结点，但是循环链表里它能访问所有结点。 双向链表 指针域记录了结点的上一个结点（前驱结点）和下一个节点 ...
分类：
其他好文 时间：
2017-09-08 18:04:05
阅读次数：
198
在上一篇博文——线性表接口的实现_Java中，我们实现了线性表的接口，今天让我们来实现线性表的顺序存储结构——顺序表类。 首先让我们来看下顺序表的定义： 线性表的顺序存储是用一组连续的内存单元依次存放线性表的数据元素，元素在内存的物理存储次序与它们在线性表中的逻辑次序相同，即元素ai与其直接前驱ai ...
分类：
编程语言 时间：
2017-09-03 01:11:37
阅读次数：
224
线性表的定义：零个或多个数据元素的有限序列。 定义的解读： 这么一看线性表抽象出来就和生活中的排队一样，一群小朋友站成一队，每个人都知道自己站在第几个，自己的前面是谁，后面谁，除了排头排位的两个数据，每个数据都有唯一的前驱和后继。 线性表的分类 今天先学习一下顺序存储结构，顺序存储结构指的就是用一段 ...
分类：
其他好文 时间：
2017-09-02 23:22:51
阅读次数：
221
单链表在存储结构上与顺序存储的区别：不用开辟连续的存储空间，存储位置任意，只需要让数据的前驱知道它的位置就可以，而使用单链表示只需要知道单链表的第一个元素就能找到其他所有的元素，为了方便 一般会设置一个头指针指向第一个元素。 单链表的数据读取：通过头指针一个一个往后遍历 单链表的插入： 删除： 自定 ...
分类：
其他好文 时间：
2017-09-02 23:22:46
阅读次数：
151
相对于顺序存储结构而言，利用链式存储结构的二叉树已经有了很高的存储效率，单是还是有空间上未利用到的地方，比如说叶子结点的左右孩子是空的，指向左右孩子的指针就是空闲的，没有被利用到；而且，有时候给定一个结点，我们需要查找该结点的前驱结点和后继结点，如果按照中序遍历的做法去查找的话，对于一个非叶子结点， ...
分类：
其他好文 时间：
2017-08-27 17:08:53
阅读次数：
249
这道题是宁波集训的那道题，讲课时轻描淡写吧（应该是我听课不认真罢了），所以这样就要靠自己的理解了， dp[i][j][0]表示从左端点开始完成整个区间的最小花费dp[i][j][1]表示从右端点开始完成整个区间的最小花费，就是这样的。 然后记录前驱，因为每次只会从端点开始，不然返回端点的时间是不必要 ...
分类：
其他好文 时间：
2017-08-26 04:56:57
阅读次数：
122
线性表定义 线性表：由零个或多个数据元素组成的有限序列。 注意： 1.线性表是一个序列。 2.0个元素构成的线性表是空表。 3.线性表中的第一个元素无前驱，最后一个元素无后继，其他元素有且只有一个前驱和后继。 4.线性表是有长度的，其长度就是元素个数，且线性表的元素个数是有限的，也就是说，线性表的长 ...
分类：
其他好文 时间：
2017-08-23 00:49:11
阅读次数：
208
qemu-kvm之桥接模式桥接原理图在qemu-kvm的桥接方式中，将宿主机的物理网卡桥接在br0，虚拟网卡vnet1，vnet0链接在eth0上，eth0相当于交换机。客户机从网卡前驱上将信息发送早网卡后驱上，网卡后驱通过eth0将信息发送给br0，在此将信息发送出去。桥接的配置
1.下载并安装tunctl..
分类：
其他好文 时间：
2017-08-22 21:51:13
阅读次数：
291
1双向线性链表 1.1 问题 双向线性链表是採用链式存储的方式存储的线性表。链式存储结构是由一系列结点（链表中每个元素称为结点）组成，每个结点包含两个部分：一个是存储数据元素的数据域，还有一个是存储当前结点的前驱结点和后继结点地址的指针域，结点是在有数据时动态生成的。是一种物理存储单元上非连续、非顺 ...
分类：
编程语言 时间：
2017-08-19 21:08:23
阅读次数：
194
图概述 图(Graph)是一种比线性结构和树形结构都要复杂的数据结构。简单讲，图是由表示数据元素的的集合V和表示数据之间关系的集合E组成。当中，数据元素常称作顶点(vertex)。数据之间的关系常称作边(edge)。故图可记为G=<V,E>，当中V是顶点的有穷非空集合，E是边的集合。在图中顶点的前驱 ...
分类：
其他好文 时间：
2017-08-17 10:50:24
阅读次数：
298
