摘要：
1、定义 如果在无向环的带权有向图中 - 用有向边表示一个工程中的活动 - 用边上的权值表示活动的持续时间 - 用顶点表示事件 则这样的有向图叫做用边表示活动的网络，简称AOE网络 AOE在工程方面非常有用： 例如： （1）完成整个工程至少需要多少时间（假设没有环）； （2）为缩短完成工程所需时间， 阅读全文
摘要：
1、定义 用顶点表示活动，用有向边<Vi, Vj>表示活动间的优先关系。 Vi必须先于活动Vj进行。 这种有向图叫做顶点表示活动的AOV网络（Activity On Vertices） 2、拓扑排序 拓扑序列：即将各个顶点（代表各个活动）排列成一个线性有序的序列，使得所有弧尾结点排在弧头结点的前面。 阅读全文
摘要：
一、n个顶点的连通网络的最小生成树生成树有n个顶点，n-1条边 构造准则： - 尽可能使用网络中权值最小的边； - 必须使用且仅使用n-1条边来连接网络中的n个顶点； - 不能使用产生回路的边。 二、算法 1、prim算法 算法思想： 从连通网络N={V, E} 中的某一个顶点u0出发，选择与它关联 阅读全文
摘要：
Oil Deposits Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16655 Accepted: 8917 Description The GeoSurvComp geologic survey company is re 阅读全文
摘要：
1、定义 A graph consists of a set of vertices V and a set of edges E. Each edge is a pair (v, w), where v,w belong to V. 路径 A path in a graph is a sequen 阅读全文
摘要：
1003. 二叉树后序遍历 Total: 137 Accepted: 80 1003. 二叉树后序遍历 1003. 二叉树后序遍历 1003. 二叉树后序遍历 1003. 二叉树后序遍历 Total: 137 Accepted: 80 Total: 137 Accepted: 80 Time Lim 阅读全文
摘要：
1210. 二叉树 Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description 在众多的数据结构中，二叉树是一种特殊而重要的结构，有着广泛的应用。二叉树或者是一个结点，或者有且仅有一个结点为二叉树的根，其余结点被分成两个互不相交的子 阅读全文
摘要：
1001. 苹果树 Total: 131 Accepted: 53 1001. 苹果树 1001. 苹果树 1001. 苹果树 1001. 苹果树 Total: 131 Accepted: 53 Total: 131 Accepted: 53 Time Limit: 1sec Memory Limi 阅读全文
摘要：
二叉树中的遍历方法有三种，前序遍历，中序遍历，后序遍历 结点结构 1、递归算法 递归算法比较简单，毕竟二叉树是按照递归的方法定义的 前序遍历递归算法 中序遍历递归算法 后序遍历递归算法 2、非递归算法比较麻烦 都要利用栈结构来解决问题 前序遍历非递归算法 中序遍历非递归算法 后序遍历非递归算法（挺难 阅读全文
摘要：
1、what is B+ tree? B+树是B树的的一种变形 性质： （1）n棵子树的结点中含有n个关键字，每个关键字不保存数据，只用来索引，所有的数据都保存在叶子结点中； （2）叶子结点中依关键字的大小顺序链接。 （3）所有非叶结点仅包含其子树中最大（或最小）关键字； （4）在B+树中又两个头指 阅读全文