KennyRom

摘要： 1002. 二叉查找树的遍历 Total: 111 Accepted: 73 1002. 二叉查找树的遍历 1002. 二叉查找树的遍历 1002. 二叉查找树的遍历 1002. 二叉查找树的遍历 Total: 111 Accepted: 73 Total: 111 Accepted: 73 Tim 阅读全文

摘要： 1001. 二叉树重建 Total: 117 Accepted: 71 1001. 二叉树重建 1001. 二叉树重建 1001. 二叉树重建 1001. 二叉树重建 Total: 117 Accepted: 71 Total: 117 Accepted: 71 Time Limit: 1sec M 阅读全文

摘要： 1000. 完全二叉树 Total: 338 Accepted: 81 1000. 完全二叉树 1000. 完全二叉树 1000. 完全二叉树 1000. 完全二叉树 Total: 338 Accepted: 81 Total: 338 Accepted: 81 Time Limit: 1sec M 阅读全文

摘要： 1、定义 2、图的储存方式 3、图的遍历 1) 4、图的连通性与生成树问题 以孩子兄弟链表形式作为储存形式生成森林 5、有向无环图及其应用 1）拓扑排序 AOV 2）AOE 关键路径 6、最短路径 1） 2） 阅读全文

摘要： 1、定义与基本术语 树的结构定义 其他表示树的方法： 其他术语： 2、二叉树 1）定义： 性质： 2）满二叉树与完全二叉树 3、存储结构 4、遍历二叉树 伪代码 中序遍历非递归算法 前序遍历构建二叉树 5、线索二叉树 中序遍历线索二叉树 后序线索二叉树 中序遍历二叉线索树 非递归算法 6、树和森林 阅读全文

摘要： #include #include using namespace std; struct Node { Node * lchild; Node * rchild; char c; }; Node* build(string in ,string pos) { Node* t=NULL; if(in.size()>0) { t=new Node(); t... 阅读全文

摘要： * 网络或容量网络：指的是一个连通的赋权有向图D=（V，E），其中V是该图的顶点集，E是有向边（即弧）集。 * 网络上的流：是指定一在弧集合E上一个函数 f={f(u,v)}，并称f(u,v)为弧(u,v)上的流量。 * V中有一个源点s，一个汇点t，网络上的流都是由源点流出最终流入的汇点。 * E 阅读全文

摘要： 定义：图G(V,E)是连通图，顶点集S是V的子集，若删除S中的所有顶点，将是图不连通，称S是图G的割集。若S={v}，则称v为图G的割点（或结合点）。 如果一个无向图没有结合点，该图称为双连通图 结合点的性质： 性质1: 当且仅当深度优先搜索树的根结点至少有两个以上儿子，则根结点是结合点。 性质2: 阅读全文

摘要： 对于有向图，在其每一个强连通分量中，任何两个顶点都是可达的。设V为G的顶点，与V可相互到达的所有顶点就是包涵V的强连通分量的所有顶点。 设从V可到达（以V为起点的所有有向路径的终点）的 顶点集合为T1（G）,二到达V（以V为终点的所有有向路径的起点）的顶点集合为T2(G)，则包含V的强连通分量的顶点 阅读全文

摘要： 最短路径问题： 如果从图中某一顶点（称为端点）到达另一顶点（称为终点）的路径可能不止一条，如何找到一条路径使得沿此路径上各边上的权值总和达到最小。 （1）Dijkstra 算法 (2) Floyd 算法 1、边上权值非负情形的单源最短路径问题 为求得这些最短路径，Dijkstra提出按路径长度的递增 阅读全文