South__wind-CSDN博客

原创台球碰撞

import java.awt.*;public class BallGame extends Frame {Image sun = Toolkit.getDefaultToolkit().getImage("images/sun.jpg");double x=100;double y=100;double degree = 3.14/3;public void

2015-02-21 00:32:38 790

原创 Ajax使用范例

参考：http://wandering192.iteye.com/blog/736136index.jsp:String path = request.getContextPath();String basePath = request.getScheme()+"://"+request.getServerName()+":"+request.getServerPort

2015-02-19 14:32:16 522

原创使用Dom4j解析和创建XML文件

参考文章：http://www.blogjava.net/i369/articles/154264.htmlimport java.io.File;import java.io.FileWriter;import java.util.Iterator;import java.util.List;import org.dom4j.Attribute;//需要导入dom

2015-02-17 14:32:17 645

原创 Andriod自定义对话框，列表对话框，标准对话框使用案例

public class MainActivity extends Activity { @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setContentView(R.layout.ac

2015-01-27 14:43:22 573

原创 Andriod 适配器使用事例

自定义适配器继承BaseAdapter： class GeneralAdapter extends BaseAdapter{ @Override public int getCount() { return mGenerals.size(); } @Override

2015-01-26 22:40:50 502

原创 Andriod Notification的使用

import android.app.Activity;import android.app.Notification;import android.app.NotificationManager;import android.app.PendingIntent;import android.content.Context;import android.content.Inte

2015-01-03 21:16:14 511

原创 andriod bitmap使用

import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.IOException;import org.apache.http.HttpEntity;import org.apache.http.HttpResponse;imp

2015-01-01 20:46:30 562

原创 Andriod SeekBar以及实现图片旋转平移放大缩小

首先通过ddms把图片导入模拟器package com.example.testimageview;import java.io.FileNotFoundException;import java.io.IOException;import android.net.Uri;import android.os.Bundle;import android.provider.Me

2014-12-12 16:52:20 1177

原创 dpcp

在spring中配置dbcp:beans.xml:class="org.springframework.beans.factory.config.PropertyPlaceholderConfigurer">classpath:jdbc.propertiesclass="org.apache.commons.dbcp.BasicDataSource">

2014-12-02 10:22:53 1235

原创 @resourse的使用

在java代码中使用@Autowired或@Resource注解方式进行装配，这两个注解的区别是：@Autowired 默认按类型装配，@Resource默认按名称装配，当找不到与名称匹配的bean才会按类型装配。 @Autowired private PersonDao personDao;//用于字段上 @Autowired public void s

2014-11-22 14:00:19 3204

原创 result type

Action中result的各种转发类型1，dispatcher:默认值 ,内部定向/WEB-INF/page/employeeAdd.jsp2，redirect:浏览器重定向/index.jsp3, redirectAction 重定向到action//同一个包下的actionname //不同包下的XXXXXX

2014-11-16 10:40:26 529

原创 struts result

package com.icss.daos;import java.sql.Connection;import java.sql.SQLException;import org.apache.commons.dbutils.DbUtils;import org.apache.commons.dbutils.QueryRunner;public class Custo

2014-11-12 14:35:56 500

原创 Struts入门

struts_t1.xml: struts.xml /login.jsp /index.jsp /error.jsp web.xml<web-app version="2.5" xmlns="http://java.sun.com/xml/

2014-11-07 13:36:06 483

原创 j2me canvas

屏幕属性Canvas类是实现低级API的Displayable类的子类，它提供了绘制方法以及应用程序所忽略的一些低级事件的处理方法，由于Canvas类的paint方法被声明为抽象方法，所以Canvas类也是一个抽象类。应用程序如果要使用，则必须扩展 Canvas类。在创建Canvas类的子类时，要求程序提供paint方法的实现。低级事件处理方法未声明为抽象方法，其默认实现为空，也就是说可

2012-12-05 18:42:12 580

原创 poj 3308 Paratroopers

题意：在一个矩阵中某些坐标点存在你的敌人，现有一些炮弹，他们可以摆在任意一行或者任意一列，并且可以消灭掉一行或者一列上的敌人。要求消灭掉所都敌人需要的最小花费。最小点覆盖：建立超级源点和每行连接，权值为放在该行炮弹的花费。建立超级汇点和每列连接，权值为放在该列炮弹的花费。存在敌人的行和列之间连一条边，权值为inf。跑一遍最小割。#include#includ

2012-10-10 12:38:04 380

原创 poj 2386 Lake Counting

dfs 水题，给定的矩阵水池的分布，相邻8的方向的水池合并在一起看做一个水池，求一共有多少个水池。#include#include#includeusing namespace std;char map[110][110];int vis[110][110];int m,n,sum;int dirx[8]={0,0,1,-1,1,-1,1,-1};int diry[

2012-10-07 20:49:30 409

原创 poj 1111 Image Perimeters

题意:给你一个起点的坐标x，y，要求你从这个坐标向相邻八个方向开始扩展，并且对应坐标的值为'X'才能继续扩展。求最后扩展得到的图形的周长。可以用dfs，其实就是算总周长去掉两个为x的格子的从边，每搜到一个为x的点就加4，并标记，从这个点往周围扩展，如果是向上下左右扩展就需要-1，因为这表示两个为x的格子有从边，如果在斜上方或斜下方就肯定不会有从边，所以不用减。#incl

2012-10-07 16:50:30 848

原创 poj 2987 Firing

题意：有n个员工，现在公司要裁员，告诉你裁掉每个员工可以得的到的盈利c，c大于0也可以小于0，现在问你公司的最大盈利为多少，并且在最大盈利的基础上至少炒掉多少人。最大闭合权图：建立超级源点和使盈利为正数的员工相连，权值为该员工给公司带来盈利，建立超级汇点和使公司盈利为负的员工相连,权值为该员工给公司带来盈利的绝对值，存在从属关系的员工之间连一条边，全值为inf，跑一遍最大流算法即可。

2012-09-25 13:53:18 532

原创 hdu 3554 Another Contest

简单模拟，关键在于排序。#include #include#include#define maxn 1005using namespace std;struct Node{int id,sum,n;}x[maxn];int tmp[maxn];bool cmp(Node a, Node b){ if(a.sum!=b.sum)return a.

2012-09-20 12:59:37 478

原创 poj 3469 Dual Core CPU

题意：有n个任务，已知每个任务在CPU的核1上运行需要多久，在核2上运行需要多久，并且还存在一些约束，假设其中有若干对任务，其中一个在核1上运行，一个在核2上运行，那么他们还要额外多运行一些时间，假设他们都在一个核上运行，则不需要这些额外的时间，问要完成这n个任务最少需要多少时间。看到两核，也就是把任务分成两部分，就想到了最小割，核1作为超级远点，核2作为超级汇点，超级源点和每个任务相

2012-09-20 12:56:05 518

原创 poj 1946 Cow Cycling

题意：有N头奶牛，要跑D圈，每头奶牛的初始能量为E，每头牛每分钟可以跑任意圈，除领跑的奶牛外，每跑x圈，消耗能量为x，领跑的奶牛消耗的能量为x*x，能量消耗尽的奶牛随时退场，问至少有一头奶牛能去到终点所用的最短时间。dp[i][j][k]表示当前第i头牛领跑，已跑了j圈，用了k的体力花的时间。那么可以写出状态转移方程dp[i][j+l][k+l*l] = min(dp[i][j+l][k+

2012-09-19 20:44:34 387

原创 poj 1949 Chores

题意是有N行任务,给出完成每项任务所需要的时间长度,求出完成所有任务所需要的最短时间.每个任务都会有一个约束条件,就是在完成这项任务之前必须完成所列出的其它任务.可以同时做多项任务.简单来说就像煮饭炒菜问题一样,可以一边烧饭一边炒菜.但炒菜之前必先洗菜.不要想太复杂了，杂活i所需要的时间是本身的时间加上完成前提杂活的最晚时间。完成杂活的总时间就是各个杂活完成的最大时间。#inclu

2012-09-19 17:15:24 410

原创 hdu 3917 Road constructions

题意：有m个公司，k条路，每个公司修条路都要向政府交一定的税，同时政府也要向该公司付修路费，还有如果a和b公司是合作关系，那么你选了a修路，就必须要选b。（如果a负责修A-B,b负责修B-C，那么就定义a和b为合作的关系），问政府最大收益为多少。最大权闭合图:建立超级源点和每个公司相连，权值为该公司修路的税费。每个公司和其合作的公司相连，权值为inf。每个公司和汇点相连，权

2012-09-18 17:34:11 985

原创 Problem - 216B - Codeforces

题目链接http://codeforces.com/problemset/problem/216/B题意：有一群人要踢足球，但是在这些人中有几对人存在敌对的关系，要求每个队的人数相等并且同一个队中不存在互为敌对关系的人，每个人最多只会讨厌两个人，如果a讨厌b，那么b也会讨厌a，问你至少有多少人不能参加比赛。并查集的应用:我们先把存在敌对关系的人之间连一条边，通过并查集把他们放在一个

2012-09-18 12:44:12 651

原创 hdu 1569 方格取数(2)

题意：有一个m*n的棋盘，每个格子有一个数，要求你从这个棋盘中取走一些数，但所取的数所在的格子两两不能相邻，求最多能取走的数的和最大为多少。最小割：题目要求所取的数所在的格子两两不能相邻，这对应了一个最大独立集，而最大独立集=总和-最小点覆盖，而最小点覆盖对应着最小割，所以题目的结果为总和-最小割。我们可以这样想，相邻的格子只能取走一个值，我们为了保证这一点，可以再相邻的格

2012-09-12 18:48:22 653

原创 hdu 3491 Thieves

题意：有一群盗贼要从s城出发去h城，现在告诉你一共有n个城，m条路，每一个城都要派一定的人去把守，现在问你一共要多少人才能堵住盗贼，使之不能从s城到h城，并前要求你不能在s城和h城拦截盗贼。这是一个最小割的模板题，首先我们把每个城i拆成两个城i和i+n，权值为他需要把守的人数，s到s+n和h到h+n拆点后权值为inf，因为题目要求不能在s城和h城拦截盗贼，两个城之间的路连一条边，权值为正无

2012-09-11 21:38:26 713

转载数据结构总结

常见的数据结构运用总结考虑到Obsidian三个成员的擅长领域，这段时间都在做杂题，算是学习各种算法吧，趁现在休息的时间，而且大家马上要备战今年的比赛了，写写自己专攻方面的一些心得吧扯开线段树、平衡树这些中高级的东西，先说说基础的数据结构栈算是代码量最小的数据结构？出栈进栈都只有一句话而已常见用途：消去一个序列中的相同元素(做法大家应该都知道了吧，见过很

2012-09-10 21:28:06 3473

原创 poj 3281 Dining

题意：一个农夫养了n头猪，每头猪有自己喜欢的食物和饮料，现在农夫有f中不同的食物，d种不同的饮料，每种食物或者饮料只能分配给一头猪，要求最多能满足多少头猪的要求。最大流：这个题的建图很巧妙，首先，我们为了控制一头猪只连一瓶饮料，一份食物，那么我们可以把一头猪拆成两头猪，他们之间连一条权值为1的边，另外左边连它喜欢的食物，权值为1，右边连它喜欢的饮料，权值为1，跑一遍最大流即可。

2012-09-10 08:22:25 562

原创 poj 3084 Panic Room

题意：给你几个屋子，其中有些是恐怖者的屋子，有一个是需要保护的屋子，题目要求是不让恐怖者来到受保护的屋子。刚开始所有的门是打开的，让你求出最少需要关闭多少门，才能保证恐怖者不会到达目的地。看完题目很容易分析出来是最小割，从超级源点向每一个有入侵者的房间建一条边，边权值为inf，如果i房间可以到j房间，且控制端在i房间，那么正向建一条i到j的权值为正无穷的边，因为如果入侵者在i这个房间想去j

2012-09-09 01:32:40 565

原创 hdu 3576 Elevators in Jiayuan Students' Apartment

题意：一幢楼有16层，共有3个电梯，现在又m个人要去不同的楼层（一楼除外，因为你一开始就在一楼嘛），问你怎样安排这些人去不同的电梯，使得这些人都到达指定的楼层的情况下电梯停的次数最少。以前在杭电做过这个题，今天在ccsu的oj上的比赛又碰到了，幸运啊。dp:背包的变形，开一个四维的数组，第一维表示当前所在的楼层，第二维表示第一个电梯在该楼层的人数，第三维表示第二个电梯在该楼层的

2012-09-06 20:31:21 827

原创 hdu 3987 Harry Potter and the Forbidden Forest

最小割：我用的比较传统的方法，因为最小割=最大流，所以可以先用sap预处理一下图，找出满流的边，在把这下满流的边的权值更改为1，其余的变成inf，再跑一遍sap即可得到答案。#include#include#includeusing namespace std;const int N=2010;const int M=550000;const int i

2012-09-05 21:19:52 307

原创 poj 1149 PIGS

最大流：题意：给你m个猪圈以及每个猪圈里原来有多少头猪，先后给你n个人，每个人能打开一些猪圈并且他们最多想买Ki头猪，在每一个人买完后能将打开的猪圈中的猪顺意分配在这次打开猪圈里，在下一个人来之前已打开的猪圈被锁上。问这个人一天最多卖出多少猪。建立超级源点和第一个打开某个猪圈的人相连，权值为它打开的猪圈的初始猪的头数，当一个人有多把钥匙时，权值可以合并。接下来打开猪圈的人和第一个打开

2012-09-03 16:19:00 319

原创 poj 1952 BUY LOW, BUY LOWER

dp:求一串序列中最长递减子序列包含的数的个数以及有几个长度相同的最长的递减子序列，并不要求连续。#include #include #include using namespace std;const int size = 5100;int maxlen[size];int maxnum[size];int main(){ int a[siz

2012-09-02 21:53:46 307

原创 hdu 2426 Interesting Housing Problem

最小费用最大流问题：题意：n个学生给m个公寓打分，要求你为这些学生分配公寓，使得分配方案得到的总分最高，同时不能安排学生住他打了负分也就是他不喜欢的公寓。建立超级源点与每个学生相连，容量为1，费用为0。同理建立超级汇点与每个公寓相连。在每个学生以及他打分的公寓建立一条边（当然他打了负分的公寓可以直接忽略了），容量为1，费用为他给的分数。在mincost里调用spfa

2012-09-02 17:05:25 526

原创 hdu 1853 Cyclic Tour

最小费用流问题：题意：找出若干个环覆盖所有的点，使得总的花费最小因为每个点只能经过一次，又要使花费最少，所以很快就可想到拆点求最小费用流因为要形成环，所以每个点的入度和出度都不能为0，每一个点的出度都要对应一个点的入度。把每个点分成两部分，一部分控制入度，一部分控制出度。建立超级源点和超级汇点。让超级源点和每一个点的出度相连，容量为1，费用为0，这保证了，一个点的出度只

2012-09-02 15:43:44 717

原创 hdu 4158 GO

统计被白棋包围的格子数与被黑棋包围的格子数：dfs（）#include#includeusing namespace std;int fin,n,b,w,r,c,flag,sum;int map[20][20];int vis[20][20];int dirx[4]={0,1,0,-1};int diry[4]={1,0,-1,0};void dfs(i

2012-09-02 01:54:32 484

原创 hdu 4160 Dolls

最小点集覆盖：如果一个套娃能够放进另一个套娃里面则在它们之间建立一条边，运行一遍匈牙利算法，用总的套娃数减去用匈牙利得到的匹配数即的答案。#include#include#includeusing namespace std;int n;int map[510][510];struct node{ int w,l,h;}a[510];i

2012-09-02 01:47:25 856 1

原创 hdu 3988 Harry Potter and the Hide Story

#include#define MAX 10000000#define PRIME 700000#define INF 9223372036854775807LLusing namespace std;long long m,n,ans;bool isprime[MAX+10];long long prime[PRIME+10],top=0;void init()

2012-09-02 01:35:45 406

原创 hdu 3986 Harry Potter and the Final Battle

很多人认为这是在求次短路，其实不然，这个题只要spfa（）一次，先把最短路径求出来，在枚举拆掉最短路的每一条边，每次拆一条边就进行一次spfa（），之后还原先前拆的边，该拆另一条边，记录最小的时间即可。#include #include #define INF 1000000#define MAXN 2005using namespace std;struct

2012-09-02 01:31:25 574

原创 hdu 1429 胜利大逃亡(续)

广搜+位运算：在这里我们建立一个2进制钥匙串，如果对应位有钥匙则该位为1，反之为0，每当遇见钥匙，我们就把这把这把钥匙加到钥匙串的对应位置，广搜压栈的时候需要判断该位置是否为门的位置，并且检查是否有相应的钥匙，并且每个点对应一个钥匙串的状态，建立三维数组，前两位表示保存点的位置，后一位表示相应位置对应的钥匙的状态，进行一遍bfs即可。#includeint m,n,t;

2012-09-02 01:08:48 693

空空如也

空空如也