tsw123

摘要： 转自http://www.linuxidc.com/Linux/2015-01/112370.htm一、在Ubuntu下创建Hadoop组和hadoop用户增加hadoop用户组，同时在该组里增加hadoop用户，后续在涉及到hadoop操作时，我们使用该用户。1、创建hadoop用户组2、创建ha... 阅读全文

摘要： dp+状态压缩 1 #include 2 using namespace std; 3 double p[23]; 4 double dp[1=0; i--)14 {15 dp[i]=1.0;16 double sum=0.0;17 ... 阅读全文

摘要： 二分图匹配 1 #include 2 #include 3 #include 4 #include 5 #define maxn 60 6 #define maxd 1500 7 using namespace std; 8 int v[maxd][maxd],vist[maxd]... 阅读全文

摘要： 全力配合他俩打好省赛，也是给自己一个句号。 阅读全文

摘要： 其实是很水的一道bfs题，昨晚比赛的时候没看清题意，漏了一个条件。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #inc... 阅读全文

摘要： 水题，直接上代码了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #define maxn13 #d... 阅读全文

摘要： 题目大意：有n个点(n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #define N 40000... 阅读全文

摘要： 求矩形的面积之和。线段树+离散话+扫描线 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #define INF 9999999911 using... 阅读全文

摘要： 题目大意给你一颗边带权值的树，求树上的每一点距离其最远的一个点的距离分析经典的树形DP题。由于对于一个节点来说，可能得到的距离最大的值的路径来自他的子树，或者从他的父节点过来，所以用两次DFS。但是有个问题就是判断一个点的从父节点过来的最大值，那么如果他的父节点存的最大值正好是从该点过来的，那么就失... 阅读全文

摘要： 之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。45 149 438 125 246 137第一行两个整数n m。n表示顶点个数（顶点编号为1~n），m表示边的条... 阅读全文