呱呱不停

摘要： AOV网：活动在顶点上的网（AOV）activity on vertex network 拓扑排序核心算法 返回值为1，说明是无环图，反之为有环图。 1 #include <iostream> 2 using namespace std; 3 4 //拓扑排序 5 //（AOV）activity o 阅读全文

摘要： 图的最短路径算法//迪杰斯特拉算法：求某一顶点到其余各顶点的最短路径 // 弗洛伊德算法：任意一对顶点间的路径 1 #include <iostream> 2 using namespace std; 3 //最短路径 4 5 //迪杰斯特拉算法：求某一顶点到其余各顶点的最短路径 6 void pr 阅读全文

摘要： 1 //最小代价生成树 2 //prim算法(稠密图)：从与这棵树相连的边中选择最短的边，并将这条边及其所连顶点接入当前树中 3 void Prim(MGraph g,int v0,int &sum) { 4 int lowcost[maxsize],visit[maxsize],v;//lowco 阅读全文

摘要： 图的遍历（数据结构） 1 #include <iostream> 2 using namespace std; 3 4 //图的顺序存储的数据定义（邻接矩阵） 5 typedef struct VertexType { 6 char info; 7 int no; 8 }; 9 typedef st 阅读全文

摘要： 1 #include <iostream> 2 using namespace std; 3 4 typedef struct TBTNode {//线索二叉树的构造函数 5 char data; 6 int ltag,rtag; 7 struct TBTNode *lchlid; 8 struct 阅读全文

摘要： 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef struct BTNode { //链式存储结构 4 char data; 5 struct BTNode *lchild; 6 struct BTNode *rchild; 7 阅读全文

摘要： 总时间限制: 1000ms 内存限制: 65536kB描述 求一个可以带括号的小学算术四则运算表达式的值 输入一行，一个四则运算表达式。'*'表示乘法，'/'表示除法输出一行，该表达式的值，保留小数点后面两位样例输入 输入样例1： 3.4 输入样例2: 7+8.3 输入样例3: 3+4.5*(7+2 阅读全文

摘要： 1 //稀疏矩阵的转置 2 struct Triple { 3 int i,j; 4 int e; 5 }; 6 struct TSMatrix { 7 int mu,nu,tu; 8 Triple data[MAXN]; 9 }; 10 void TransposeSMatrix(TSMatrix 阅读全文

摘要： 1 //KMP算法 2 struct Str { 3 char ch[MAXN]; 4 int length; 5 }; 6 void getnext(Str substr,int next[]) { 7 int i=1,j=0; 8 while(i<substr.length { 9 if(j== 阅读全文

摘要： 说明（1）当strtok()在参数s的字符串中发现参数delim中包含的分割字符时,则会将该字符改为\0 字符。在第一次调用时，strtok()必需给予参数s字符串，往后的调用则将参数s设置成NULL。每次调用成功则返回指向被分割出片段的指针。（2）返回值 从s开头开始的一个个被分割的串。当s中的字 阅读全文