05 2012 档案
摘要：#include <iostream>#include <cstdio>#include <cstring>#define MAXN 40010using namespace std ;struct Graph{ int vex , next , dis ;};Graph g[MAXN * 2] , Q[400];int first[MAXN] , head[MAXN] , set[MAXN] , away[MAXN] , n , m ;bool visited[MAXN] ;//first[v]用来查找节点所在边，即g[first[v]]，同时， g[i]
阅读全文
摘要：1.计算某一月份的最大天数 Java代码 Calendar time=Calendar.getInstance(); time.clear(); time.set(Calendar.YEAR,year); time.set(Calendar.MONTH,i-1);//注意,Calendar对象默认一月为0 int day=time.getActualMaximum(Calendar.DAY_OF_MONTH);//本月份的天数 注：在使用set方法之前，必须先clear一下，否则很多信息会继承自系统当前时间 2.Calendar和Date的转化 (1) Calendar转化为...
阅读全文
摘要：打开PowerDesignerfile—>Reverse Engineer—>Object Language...弹出一个对话框，在General模块下Model Name里写需要生成的文件名称，Object Language选择java点击确定进入下一个对话框，在selection模块下Reverse Engineer选择java directiories在左下角点击add选择需要生成类图的java包点击确定，ok
阅读全文
摘要：[有向图强连通分量]在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。下图中，子图{1,2,3,4}为一个强连通分量，因为顶点1,2,3,4两两可达。{5},{6}也分别是两个强连通分量。大体来说有3中算法Kosaraju,Trajan,Gabow这三种！后续文章中将相继介绍，首先介绍Tarjan算法[Tarjan算法]Tarjan算法是基于对图深度优先搜索的算法，每个强连通分
阅读全文
摘要：堆优化 dijkstra#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include <cmath>using namespace std;#define MAXE 400005#define MAXV 400005typedef long long int64;static const int64 INF = (int64) (1) << 60;struct Edge{ Edge *next; int to; int6
阅读全文
摘要：描述玛莎和比尔有一批大理石（或弹珠）。他们想要将这批大理石分成价值和相等的两批。如果所有的大理石有同样的价值，那很简单，因为只要按数目分一半就行了。但是很可惜，一些大理石大一点，或者更漂亮一点。所以玛莎和比尔对每一个大理石分配一定的价值分从1到6。现在他们要分离这些大理石使得分别能获得相同总值。很可惜，他们意识到有时不可能平分大理石（即使总值是偶数）。例如，如果有1个价值为1，1个价值为3,两个价值为4的大理石，这样他们不可能被平分，因此，他们请求你来写一个程序来判断是否能平分。输入输入文件中每一行描述一批要被平分的大理石。每行包括6个非负整数n1,n2,n3,n4,n5,n6,ni代表价值为
阅读全文
摘要：poj DP专辑（转）打星号的表示个人认为比较经典，或是算法比较好的题目1014* Dividing 半个背包，注意中断1036 Gangsters 1038* Bugs Integrated, Inc. 状态压缩1050 To the Max 最大子矩形1080 Human Gene Functions1088 滑雪1141* Brackets Sequence 括号序列1157 LITTLE SHOP OF FLOWERS1159* Palindrome1170 Shopping Offers1191 棋盘分割1276 Cash Machine1322 Chocolate1458 Comm
阅读全文
