- 博客(56)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 Struts2文件上传--上传图片文件
原文地址：http://xiaotao-2010.iteye.com/blog/1059818前天项目中需要用到一个图片上传的功能，本来以为就是一个简单的对文件对象的一个流操作，非常简单。但着手开始写的时候才发现，以前了解的文件的上传和下载是基于Servlet实现对流文件的操作，本次项目中的控制器使用的Struts2，难道让允许在众多Action中夹杂上Servlet？即使我能做到这也
2013-04-10 20:36:12
601
转载 fedora 忘记root密码
原文：http://zhouzhengji2005.blog.163.com/blog/static/12027872201101710042863/假设忘记了root的密码该怎么办？下面介绍一种最简单也是最常用的办法：方法一：Redhat 与Fedora Cora忘记密码处理方法:用上下键将光标放在linux系统上，按“e”在有kernel那一行按“e”，输入“空格 single
2013-04-08 18:37:27
1114
转载 java md5加密算法
/** * MD5 加密 */ private String getMD5Str(String str) { MessageDigest messageDigest = null; try { messageDigest = MessageDigest.getInstance
2013-04-08 17:59:54
544
转载 使用scp在Linix之间复制文件或目录
链接：http://www.360doc.com/content/09/0321/11/61497_2871895.shtml
2012-12-15 18:56:29
482
转载 在Ubuntu 10.10下安装JDK配置Eclipse及Tomcat【转载 + 订正】
在Ubuntu 10.10下安装JDK配置Eclipse及Tomcat【转载 + 订正】 http://www.cnblogs.com/evasnowind/archive/2011/01/05/1926059.html
2012-11-27 17:03:14
415
转载 Ubuntu 11.04 下安装配置 JDK 7
Ubuntu 11.04 下安装配置 JDK 7http://blog.csdn.net/yang_hui1986527/article/details/6677450
2012-11-27 16:37:55
454
原创 Flight
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3499注：最短路变形源代码：#include #include #include #include #include #define M 500005#define N 100005#define INF 1e17using namespace std;typedef __
2012-08-25 23:38:03
710
原创 Thieves----简单最小割
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3491注：拆点源代码：#include #include #include #define inf 1e9using namespace std;typedef int typec;const int N = 220, M = 40000;int n,m,s,t,u,v
2012-08-18 21:43:43
582
原创 Tour-----最佳二分匹配
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3488注：最小权二分匹配源代码：#include #include #include #define N 305#define INF 1e9 //不要太大using namespace std;int n,m,cas,u,v,w;int g[N][N],nx,
2012-08-17 20:32:01
457
原创 Segments----是否存在直线与所有线段相交
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3492 http://poj.org/problem?id=3304注：这两题基本上是一样的，题意都是，所有线段在某条直线的投影有公共点，问：这条直线是否存在。所有线段在某条直线的投影有公共点 等价于 所有线段与该条直线的垂线相交。另外该直线存在的话一定会存在
2012-08-17 14:50:49
482
原创 The Little Architect----矩阵求幂
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3493递推方程：F(n)=5F(n-1) - 7F(n-2) + 4F(n-3).源代码：#include #define M 9997int a[10],n;typedef struct{ int ma[5][5];}node;node re;void init
2012-08-16 18:56:29
601
原创 棋盘分割----dp
题目：http://poj.org/problem?id=1191注：黑书P166源代码：#include #include #include #define INF 1e7using namespace std;int map[10][10],n;double sum,arv,d[20][10][10][10][10],s[10][10][10][10];
2012-08-15 01:04:45
428
原创 Intervals----最小费用流
题目：http://poj.org/problem?id=3680还是建图的问题。离散化+最小费用流。推荐博文：http://hi.baidu.com/juner_king/blog/item/a6b7cc822cba01dd9023d933.html源代码：(用时：547ms)#include #include #include using namespace
2012-08-13 12:39:39
348
原创 Catch----二分图的判定与奇环的判定
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3478注：二分图的判定（染色法）二分图与奇环的关系：如果一图是二分图，那么它一定没有奇环。如果一图没有奇环的话，那么它可以是二分图。源代码：#include #include #define N 120000#define M 1020000typedef struc
2012-08-11 23:08:24
1550
原创 Treasure Exploration----有路径重叠的最小路径覆盖
题目：http://poj.org/problem?id=2594注：用floyd，将i点与i可到达的点相连，再求最小路径覆盖即可。源代码：#include #include #define MAXN 505int map[MAXN][MAXN];int vx[MAXN],vy[MAXN],v[MAXN];int cas,nx,ny,n,m;int uu,vv;
2012-08-10 23:56:47
355
原创 Girls and Boys----最大独立集(匹配)
题目：http://poj.org/problem?id=1466注：最大独立集：图中点的集合V，使得任意两点之间不相连。最大独立集 = 图中的总节点数P - 最小点覆盖，而在二分图中，最小点覆盖 = 最大匹配，所以在二分图中，最大独立集 = 节点数 - 最大匹配。所以在此题中，当建图时不区别男女时， ans=(2*n - 最大匹配数)/2 。而有些题解中，给出a
2012-08-07 14:12:22
391
原创 windows资源管理器作为ftp的客户端
windows资源管理器就是”我的电脑“的地址栏，再次输入ftp服务器的地址，就能访问ftp的内容，相当于浏览器，如果你有更高的权限的话，可以进行删除或上传(把要上传的文件直接复制到此处)。
2012-08-05 22:20:55
870
原创 Mining Station on the Sea----dijkstra+KM
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2448思路：最短路+KM注：station与port之间的边是有向边.(就是因为这一点WA了N次)源代码：#include #include #include #define N 305#define INF 1e9using namespace std;int n,
2012-08-05 22:14:15
417
原创 Interesting Housing Problem----KM
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2426注：1) 二分图中边权为负值时，不匹配 (he still wants to design a creative plan such that no student is assigned to a room he/she dislikes)2) KM算法中如果无法进行匹配成功，就
2012-08-05 14:01:14
483
原创 Going Home----最小费用流
题目：http://poj.org/problem?id=2195源代码：#include #define INF 1e9#define MAXN 150#define N 300#define M 30000int n,m;int numH,numM,num,ans;char str[MAXN][MAXN];int Hx[MAXN],Hy[MAXN],Mx[MA
2012-07-28 16:30:02
416
原创 Minimum Cost----最小费用流
题目:http://poj.org/problem?id=2516源代码：#include #include #include #include #define INF 1e9#define MAXN 110const int N = 200, M = 10010;using namespace std;int n,m,k,ans;int cost[MAXN
2012-07-28 15:19:38
586
转载 LCA----最近公共祖先
推荐博客：http://kmplayer.iteye.com/blog/604518poj 1330源代码：#include #include #define MAXN 10005using namespace std;vectortree[MAXN];vectorquery[MAXN];int n,q;int s,t,cas;int f[MAXN],vi
2012-07-24 19:14:31
381
转载 网络流
原文地址：http://hi.baidu.com/blogofwangmeng/home网络流 之 最小费用流：最小费用流问题是求流尽量大时的最小费用。通常用两种算法：消圈算法 和 最小费用路算法。g[][]记录每边的容量，cost[][]记录每边的单位费用，f[][]记录当前流，pre[]记录增广路中每个点的前驱，d[]记录每个点的权，n为顶点数。消圈算法：定理：网络G
2012-07-22 19:50:37
346
转载 Greedy Change
题目：http://codeforces.com/problemset/problem/10/E源代码：#include int n;int data[500];int ans;void solve(){ int c,t,r,temp; for(int i=2;i<=n;i++) for(int j=i;j<=n;j++) {
2012-07-20 20:40:49
589
原创 Digital Root----code forces
题目：http://codeforces.com/problemset/problem/10/C题意：就是在【1，N】的范围内，找出有多少对A B C，使得A*B !=C&&d(A*B)==d(C).解：其实d(x)=x%9，用(a*b)%9==c%9的总数ans，减去a*b==c的部分s就是答案。要注意的是a,b,c的范围是1--N,至于a*b>N的，由于才c源代码：#inc
2012-07-20 13:51:03
334
原创 旋转卡壳
好的博客：http://blog.csdn.net/ACMakerhttp://www.cppblog.com/staryjy/archive/2009/11/19/101412.html
2012-07-17 10:32:36
287
原创 Matrix Power Series----矩阵乘法(二分)
题目：http://poj.org/problem?id=3233A+A^2+A^3……+A^k如果k是偶数的话，原式=(I+A^k/2)(A+A^2……A^k/2)。如果k是奇数的话，原式=(1+A^(k/2+1))(A+A^2……+A^k/2)+A^(k/2+1)。我是用数组直接实现的，比较麻烦，速度比较慢，1000+ms。下面是我的代码：#include int
2012-07-15 12:09:56
1402
原创 And Then There Was One----约瑟夫环
题目：http://poj.org/problem?id=3517参考文章：约瑟夫环百度百科：http://baike.baidu.com/view/717633.htm注：这里的编号都是从0到n-1的。n是总人数，k是报k的人出列，m-1是第一个出列的人，接着从m开始报数。总的来说，就是递推，将m-1出列后，转化为n-1人，从0报数的情况。源代码：#include i
2012-07-13 20:24:17
385
原创 The equation----扩展欧几里得
题目：http://acm.sgu.ru/problem.php?contest=0&problem=106问题在于：如何处理边界问题。long long输入用"%I64d"。源代码：#include typedef long long ll;ll a,b,c,d;ll x,y,x1,x2,y1,y2;ll p,q,ans,p1,q1;ll mn,mx;ll ex
2012-07-13 11:51:41
325
转载 Strange Way to Express Integers-----不互质的中国剩余定理
参考文章地址：http://blog.csdn.net/hqd_acm/article/details/6173859题目：http://poj.org/problem?id=2891思路：x=r1 (mod a1) x=r2 (mod a2)--->a1*x+a2*y=gcd(a1,a2)=d--->r1+a1*x=r2+a2*y ---> a1*x+a2*y=r2-r
2012-07-12 19:37:34
871
原创 青蛙约会----扩展欧几里得
题目：http://poj.org/problem?id=1061总结：扩展欧几里得，ax+by=n，a和b可正可负，求出x可正可负。求出特解x之后，求最小正整数解。刚刚一开始用的是b，结果WA了。后来发现ax/(a,b)+by/(a,b)=n/(a,b)。此时x+k*b/(a,b)；即设t=b/(a,b)，t可能为负，所以要转正，t=|t|，则x0=(x%b+b)%b，特解x可能为负
2012-07-12 14:49:51
416
原创 Period of an Infinite Binary Expansion-----欧拉函数，欧拉定理
题目：http://poj.org/problem?id=3358这一题很经典。题解：源于http://www.cnblogs.com/ACKOKO/articles/2119216.html这里讲一下2^i*(2^(j-i)-1)%q==0，为什么将q中的2的个数是i，因为2^i中的i要尽量小(i是循环的前一位，题目要求i要小)，并且要满足去除q中所有的2，所以i要等于q中的2的个数
2012-07-11 18:52:05
1063
原创 快速求解欧拉函数
源代码：void get(){ for(int i=2;i<1001000;i++){ num[i]=1; euler[i]=i; } for(int i=2;i<1001000;i++) { if(num[i]) for(int j=i;j<1001000;j+=i) { num[j]
2012-07-10 14:17:04
1204
转载 miller_rabin
证明：http://download.csdn.net/my源代码：#include #include #include int prime[]={2,3,5,7,11};__int64 n;int t,cnt;__int64 quickPow(__int64 a,__int64 m,__int64 n) //a^m%n{ __int64 s=1;
2012-07-09 22:05:29
413
原创 More Divisors----反素数
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1562题解：g(x)表示x的因子个数。如果满足对于任意的0它有如下性质：1、一个反素数的质因子一定是从2开始的连续的质数。2、一个反素数可以唯一表示成2^a*3^b*5^c······的形式，并且a>=b>=c>=d······。证明：（仅供参考）
2012-07-08 20:20:19
1747
原创 Prime Distance----筛素数
题目：http://poj.org/problem?id=2689源代码：#include __int64 l,u;int prime[47000];int prime1[1000100];int is[47000],is1[1000100];int cou=0,cou1;int min,max;int a,b;void getPrime(){ for(int
2012-07-08 15:19:13
482
原创 CARDS----置换
题目：http://poj.org/problem?id=1721题解：p[i]=x[2*i%n]源代码：#include int s,n,k,j,c;int p[1001],x[1001];int solve(int s,int n){ int p=1; for(int i=1;i<=s;i++) { p=p*2; if(p>n)
2012-07-02 22:03:24
304
原创 Cipher-----置换
题目：http://poj.org/problem?id=1026 另：http://acm.hdu.edu.cn/showproblem.php?pid=1439题解：求出经过k次置换后，str[i]的位置。代码：#include #include int m,n,len,k;char str[205],s[205];int a[205],t[205]; //t
2012-06-30 19:22:32
306
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人