随笔分类 -  模板

摘要：1）prim算法 算法思想： 1、设图G的顶点集为U,从集合U中任取一点a加入顶点集V中选，a点作为起始点。 2、在剩下的集合U中寻找一点b，使得b到集合V的权值最小，将b加入集合V 3、反复第2部直到所有的顶点加入集合V中，此时就得到一颗最小生成树 注：代码顶点编号为0~n-1 #include 阅读全文

摘要：实现了加减乘除和求余 string add(string a,string b) { string c; int len1=a.length(); int len2=b.length(); int len=max(len1,len2); for(int i=len1;i<len;i++) a="0" 阅读全文