摘要：
今天在写事件时，把Panel从 Frame中抽出来单独写，突然发现在Frame里可以使用Panel的成员的。我突然领悟，类里面的数据成员是类的时候肯定可以用这个成员类的成员的。真是菜，现在明白，自己写的Panel新类，是可以调里面的成员的。前一阵子的俄罗斯方块，纠结面板之间的数据传递，其实在Frame里之间就可以搞定，我竟然将他们都加在一起。 哈哈，不过这次领悟我很兴奋，有空我一定重新写。加油！ 阅读全文
摘要：
#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 阅读全文
摘要：
void Merge(int *c,int *d,int l,int m,int r)//l~m m+1~r{ int i=l;//c[l~m] int j=m+1;//c[m+1~r] int k=l;//d[l~ ] while(i<=m&&j<=r) { if(c[i]<=c[j]) d[k++]=c[i++]; else { d[k++]=c[j++]; } } if(i>m) { for(;j<=r+1;) { ... 阅读全文
摘要：
int BinarySearch(int *a,int &e,int n)//在递增序数组a中找x{ int left=0; int right=n-1; while(left<=right)//<= { int mid=(left+right)/2; if(e>a[mid]) left=mid+1; else if(e<a[mid]) right=mid-1; else if(e==a[mid]) return mid; } return -1;//未找到e} 阅读全文