线性表和树两类数据结构，线性表中的元素是“一对一”的关系，树中的元素是“一对多”的关系，本章所述的图结构中的元素则是“多对多”的关系。图（Graph）是一种复杂的非线性结构，在图结构中，每个元素都可以有零个或多个前驱，也可以有零个或多个后继，也就是说，元素之间的关系是任意的。一、图的定义与术语定义：...
分类：
其他好文 时间：
2015-08-26 15:36:50
阅读次数：
226
定义：一个有向图，存在从某个点为根的，可以到达所有点的一个最小生成树，则它就是最小树形图。
朱刘算法实现过程： 【在选出入边集后（看步骤1），若有向图中不存在有向环，说明该图就是最小树形图】
1，选入边集——找到除root点之外，每一个点的所有入边中权值最小的，用数组in[]记录下这个最小权值，用pre[]记录到达该点的前驱；（若图中存在独立点，最小树形图是不存在的，所...
分类：
编程语言 时间：
2015-08-26 09:32:01
阅读次数：
202
所实现的双链表的结构如下图所示：
双链表的实现，和第一篇文章单链表的实现大致相同点击打开链接
本篇文章在构建节点的同时，初始化构建节点的前驱和后继，具体细节参考下列代码
头文件：DList.h
#ifndef DLIST_H_
#define DLIST_H_
typedef enum{FALSE,TRUE}Status;
#include
#include
using na...
分类：
编程语言 时间：
2015-08-21 21:33:09
阅读次数：
308
线性表的定义 零个或多个数据元素的有限序列。首先它是一个序列，也就是说，元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。然后，线性表...
分类：
其他好文 时间：
2015-08-21 00:32:11
阅读次数：
183
【147-Insertion Sort List（链表插入排序）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Sort a linked list using insertion sort.
题目大意 对一个单链表表进行插入排序
解题思路 使用一个指针p指向未排好序的链表的第一个结点，在排序好的部分中找到找第一个大于等于q的前驱结点，将p对应的结点插入到正确位...
分类：
编程语言 时间：
2015-08-20 06:49:36
阅读次数：
182
拓扑排序
AOV网与拓扑排序：
㈠AOV网概念
在有向图中，若用顶点表示活动，有向边表示活动顺序，称该有向图为顶点表示活动的网络，简称AOV网。在AOV网中，若从顶点i到顶点j之间存在一条有向路径，称顶点i是顶点j的前驱，或顶点j是顶点i的后继。若＜i，j＞是图中的边，则称i是j的直接前驱，j是i直接后继。
...
分类：
编程语言 时间：
2015-08-18 21:31:24
阅读次数：
158
DOS命令大全 一）MD——建立子目录 1．功能：创建新的子目录 2．类型：内部命令 3．格式：MD[盘符：][路径名]〈子目录名〉 4．使用说明： （1）“盘符”：指定要建立子目录的磁盘驱动器字母，若省略，则为当前驱动器； （2）“路径名”：要建立的子目录的上级目录名，若缺省则建在当前目录下。 例...
分类：
其他好文 时间：
2015-08-18 16:04:35
阅读次数：
89
【CF 474E】Pillars离散化+线段树dp大半夜写出来了。。。好长好长好长好长好挫……先把高度排序离散化 我又开了个哈希数组用来查某点对应离散后的点 然后遍历每个点时二分出满足题意的区间(1~h-d)(h+d~max) 然后线段树查两个区间当前最大长度的序列 累计到当前点对应的树内点 同时更新他的父亲点们的最大长度 再把之前最大长度的末尾作为当前点的前驱 如果没有就用当前点自己做前驱 最后输...
分类：
其他好文 时间：
2015-08-17 01:02:32
阅读次数：
126
一、特点1、表头、表尾，其他元素有且仅有一个直接前驱和直接后继2、任何位置可以插入、删除二、存储方式1、顺序表2、链表（单向链表、双向循环链表）三、具体实现方式1、顺序表问题：用顺序表存储一些正整数，输入正整数表示插入数据（比如输入3表示插入3），输入负整数表示删..
分类：
其他好文 时间：
2015-08-16 00:50:25
阅读次数：
122
本题链接：点击打开链接
本题大意：
有n个队员，进行了m场比赛，输入每场比赛谁胜谁负，求比赛排名。
解题思路：
应该是典型的拓扑算法吧，用一个二维数组map[p1][p2]=1;标记p1赢了p2；然后就把p2的前驱进行自加一次，即degree[p2]++；如此就将每场比赛的胜负记录下来了。首先要把degree数组初始化为0；则记录后前驱仍然为0的队员则说明没...
分类：
其他好文 时间：
2015-08-14 13:53:52
阅读次数：
101
