算法
永远向前Joe
这个作者很懒,什么都没留下…
展开
-
矩阵相关
#include //矩阵乘法#include using namespace std;typedef vector vec;typedef vertor mat;int m = 100;// a*bmat multi(mat a,mat b){ mat c (a.size(),vec(b[0].size())); for(int i=0 ;i<a.siz原创 2015-02-15 10:48:36 · 588 阅读 · 0 评论 -
并查集优化
按秩合并矮树合并到高树void Union(int a, int b) { if(tree[a].weight == tree[b].weight) { //树高一样 tree[b].parent = a; tree[a].weight += 1; } else if (tree[a].w原创 2014-04-03 18:00:50 · 1067 阅读 · 0 评论