- 博客(41)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Jquery、 ajax和struts2+Hibernate查询数据库验证用户名是否存在，表单禁止提交等！
最近学习了ajax的异步调用和刷新技术，就实践了一把。也借鉴了别人的方法，再加入自己的思路，就有了下面的东东```有任何疑问，就留言吧````首先是前台的jsp页面关于jquery的post方法大家可以去看看这个，写的很详细：http://www.itivy.com/jquery/archive/2011/7/6/jquery-get-post-getjson-ajax.html
2013-03-24 08:52:47
5778
3
转载 eclipse 快捷键
Ctrl+1 快速修复(最经典的快捷键,就不用多说了)Ctrl+D: 删除当前行 Ctrl+Alt+↓ 复制当前行到下一行(复制增加)Ctrl+Alt+↑ 复制当前行到上一行(复制增加)Alt+↓ 当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了)Alt+↑ 当前行和上面一行交互位置(同上)Alt+← 前一个编辑的页面Alt+→ 下一个编辑的页面(当然是针对
2011-11-29 16:53:53
480
原创 hdu 1004 （HDU开始之路）
题意：给出你一些词，求出现频率最高的那个词，并输出！ 代码如下：#include#include#includeint main(){ int i,j,n,k,m[1000],flag,max; char p[1000][15],t[1000][15
2011-08-27 08:33:26
768
原创 poj 1958 : Strange Towers of Hanoi（DP）
题意：四个pole的汉诺塔，求所要移动的步数。 思路：很明显的Dp,用递归去做。也可以打表，很邪恶。 han4(1)=1; han4(n)=min(2*han4(i)+han3(n-i)) (0 han3(n)=2
2011-08-23 20:33:49
699
原创 poj 2033 : Alphacode（DP）
这道题的题意大概是这样的：给出一个字符串，如果将字母表中的26个字母依次映射成数字1-26，这样便形成一个密码。学过密码学就知道，这是一个简单的替代密码不过似乎并不是那么好用，虽然加密的确很方便，可是解密就麻烦了，因为存在很多种解密的方法，所以本题就是要你求出一串数字究竟有多少种
2011-08-23 16:45:31
671
原创 poj 3390 Print Words in Lines
大意：给你一个text，要把单词一行一行排起来，每一行最多不能超过m个字符（包括空格），假设一行的长度为len，那么要求使所有（m-len)*(m-len)的和最小。其中dp[i]表示的是要把前i个词放好的最小值,对于每一个dp[i]，向前找单词继续放进去，直到放不下为止
2011-08-20 17:26:19
696
原创 poj 1666 : Candy Sharing Game （模拟）
题意： stu个孩子（每人手里拿着偶数个糖果）围成一个圈面向老师，老师站在学生中间，老师每一次吹哨子，每个学生就把手里的糖果的一半分给右边的同伴（若分后学生手里的糖果数是奇数，老老师会再给学生一颗，凑成偶数），直到每个学生手里的糖果数目一样为止。求最后吹哨子的次数
2011-08-19 21:43:42
1100
原创 poj 1665 Biker's Trip Odometer
今天集训队比赛的第一道题，大家都做出来了！简单！看懂题意就应该可以了。题意：给出单车的diameter，revolutions和time，求出其distance和MPH；代码如下：Source CodeProblem: 1665 User: softlium
2011-08-19 20:27:24
1045
原创 poj 3074 Sudoku
坑爹的数独呀！又是搜索，又是剪枝~~~代码如下：#include#include#includeconst int MAX_COLOUMN=81+9*9+9*9+9*9+2;const int MAX_ROW=81*9+2;int cnt[MAX_COLOUMN
2011-08-17 21:39:51
685
原创 poj 3069 Saruman's Army
题意：有一定数目的点，给出你灯（暂且这样称呼）的照射范围，灯必须放在这些点上。求出要照亮所有的点用的灯的最小数目。思路：我就模拟器过程求解。代码如下:#include#includeusing namespace std;#define max 10000in
2011-08-17 19:57:46
1291
原创 poj 3075 Tic-Tac-Toe
昨天集训队比赛的题目，比赛时悲剧的没做出来。早上想想可以的~~~题意：两名选手玩三子棋的游戏，看题目给出的数据数否符合游戏结束的条件。两名选手分别拿O和X，`代表空格没填。我是搜索符合游戏结束的情况。行和列加上两条对角线（四种情况）。代码如下：#includeusi
2011-08-17 09:48:44
1359
原创 poj 2371 Questions and answers
#includeusing namespace std;int c(const void*a,const void*b){ return (*(int*)a-*(int*)b);}int main(){ int n,i,t,k; int d[100000];
2011-08-13 11:36:52
540
原创 POJ 3211 Washing Clothes【01背包】
核心算法：01背包解题思路： 首先按颜色对衣服进行归类，即将相同颜色的衣服放在同一类中对于某一种颜色的所有衣服所需要的最少时间，相当于将这堆衣服按时间分为两推，使得这两堆衣服所需要的时间尽可能的接近。对于每堆衣服建模： 假设当前这堆衣服一个人洗的时间为su
2011-08-13 09:24:04
507
原创 poj 1003 Hangover
#includeusing namespace std;int main(){ float l; while(cin>>l&&l) { float sum=0; int i; for( i=1;i
2011-08-12 17:15:42
360
原创 poj 3624 : Charm Bracelet (01背包)
我的第一道背包题，想了一天了，终于用一维数组搞定了。代码如下：思路：DP，状态方程：dp[i][w] = max{dp[i-1][w], dp[i-1][w-obj[i].wei] + obj[i].val]}，但这样会超内存，需要一个空间复杂度的优化将dp改为一维(很实
2011-08-11 21:38:00
535
原创 poj 1149 : PIGS (网络流,EK模板)
一个晚上的结果，网络流的建图就是不好玩呀，以后要多练，主要是建好图~~~代码如下：#include#define min(a,b) ((a)<(b)?(a):(b))using namespace std;const int nMax=200;const int
2011-08-10 21:51:45
619
原创 poj 1273 Drainage Ditches 网络最大流
很直白的网络最大流，我第一次好好做网络流，费整整一天呀！菜呀~~代码如下：#include#includeusing namespace std;const int Max=205;const int inf=99999999;int n,m,an
2011-08-10 14:19:50
548
原创 poj 2498 StuPId
#includeusing namespace std; int main(){ int t, testCase, i, v[3] = {9, 3, 7}; char num[10]; scanf("%d", &testCase);
2011-08-09 20:10:12
545
原创 poj 2081 ：Recaman's Sequence
依然说：这题是用空间换时间！#includeusing namespace std;int seq[500005];bool vis[3200005];int main(){ int num; seq[0]=0; memset(vis,
2011-08-02 20:47:17
339
原创 poj 2109 : Power of Cryptography
求一个k，使得k的n次方等于p。#include#includeusing namespace std;int main(){ double n,p; while(scanf("%lf%lf",&n,&p)!=EOF) printf("%.0
2011-08-02 17:23:40
277
原创 poj 1056 : immediate decodability
#include#includeint main(){ char code[9][11]; int m=1,n=0,i,j,k,sign,l1,l2,len,s; while(scanf("%s",code[n])!=EOF) { n=1;
2011-08-02 17:08:13
393
原创 poj 1250 Tanning Salon（基础题）模拟
题意：给出房间数n，和客人的来去顺序，求没有入住的客人数目。代码如下：#includeusing namespace std;const int MAX=60;int main(){ int n,i,id,ans; //id是把代
2011-08-01 20:35:36
741
原创 poj 1493 Machined Surfaces （基础题）
代码如下： #include#define min(a,b) ((a)>(b)?(b):(a))using namespace std;int sum[15];char img[30];int main(){ int n,i,j;
2011-08-01 17:49:00
641
原创 poj 3750 小孩报数问题（模拟）
因为题目不是用英语描述的，我就不解释题意了（假如看不懂，你要审视自己是否适合干这行）。O(∩_∩)O哈哈~思路：简单的模拟题，但要想好其报数过程与代码实现的结合（有好多细节要注意）。代码如下：#includeusing namespace std;char
2011-08-01 10:58:51
1213
原创 poj 1686 Lazy Math Instructor （字符串）
#include#include#include#include#include#include#include#includeusing namespace std;map m;int n;char s1[100],s2[100];bool is(cha
2011-07-28 20:41:14
755
原创 poj 1488 TEX Quotes 字符串（水题）
字符串水题。(*^__^*) 嘻嘻……代码如下：#includeint main(){ char c; int q=1; while((c=getchar())!=EOF) { if(c=='"') { printf(q?"``":"''");
2011-07-28 08:50:12
551
原创 poj 1011 sticks （dfs+剪枝）
一道很经典的搜索题。还要一定的剪枝。题意：给出了由若干根等长的棒子剪成的n根短棒子的长度，求出长棒子的最小长度。思路：首先把所有的小棒子的长度加起来得到sum，然后通过排序找出所有长度里面最长（stick[0]）的那个棒子。然后sum%stick[0]，stick[0]++.得到
2011-07-27 19:17:53
713
原创 poj 3630 Phone List
给定 N 个电话号码，问是否有一个串是另一个的前缀。（trie的应用）将它们排序之后依次两个两个做比较。代码如下：#includeusing namespace std; int cases, count;char tel[10005][11];int i,
2011-07-26 17:26:17
325
原创 poj 1063 Flip and Shift
很简单的一道题。题目大意:本题就是给出一个循环队列,队列中的元素只能是1和0，现在我们有两种旋转方法,就是连选三个我可以选择顺时针旋转或者是逆时针旋转,当然,旋转之后的结果我们很容易就知道了就是把一个元素移动两格,中间的元素位置不变。最后要求最后我是否有办法使所有的1在一起,所有
2011-07-26 16:16:21
554
原创 poj 2388（超水） 排序
poj 2388 就是一个排序，求中间的数！用sort函数秒杀~~找自信必选！代码如下： #include#include#include using namespace std; int main() { int i,N; cin>>N;
2011-07-22 14:46:11
799
原创 poj 2531 Network Saboteur (dfs)
有N个结点，要把所有的结点分为两个集合，不同集合内节点进行通讯有时间损失，求损失的最大值！代码如下：#includeusing namespace std;const int Max = 21;const bool A= true;const bool B= false;
2011-07-22 11:50:35
436
原创 poj 3728 catch the cow (bfs)广搜
农夫抓牛的问题，农夫的行进方式是：+1;-1;*2.求农夫抓到牛的最小步数。是基础的广搜题。代码如下：#include#includeusing namespace std;const int Max=100050;int main(){ queue a; bo
2011-07-22 07:57:42
752
原创 poj 2386 Lake Counting 深搜DFS
深搜的基础题。题意如下： Lake CountingDescriptionDue to re
2011-07-21 16:35:44
620
原创 poj 3620 Avoid The Lakes 深搜dfs
poj 3620 Avoid The Lakes 真的是我第一道完全理解的深搜题，对于大牛来说很水，但对我来说从中学到了很多。因为简单我直接贴代码！代码如下：#include#include#includeusing namespace std;int
2011-07-21 14:47:13
462
原创 poj 3051 Satellite Photographs 很基础的dfs
poj 3051是一道很基础甚至有些水的题，很适合初学者入手！题目如下：Satellite PhotographsDescriptionFarmer John purchased satellite photos of W x H pixels of his
2011-07-21 14:39:28
569
原创 poj 1753 Flip Game（dfs+枚举）
这道题，对我来说，真他妈的不容易！ 代码如下：#includeusing namespace std;bool map[6][6],find=false;int step;int dr[5]={-1,0,0,0,1};int dc[5]={0,-1,
2011-07-20 20:02:19
418
原创 湖南省2010程序设计大赛第一题
超级水题。不解释！题目： 2011-04-03 23:06 39人阅读 评论(0) 收藏 举报 题目A汽水瓶 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽
2011-07-19 18:54:15
679
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人