- 博客(156)
- 收藏
- 关注
RSS订阅原创 MyEclipse开发servlet
使用MyEclipse开发步骤修改servlet配置模板servlet细节问题多次注册通配符映射servelte的单例问题servelte的load-on-startup配置SverletConfig对象1. 使用MyEclipse开发步骤:a. 新建web project 形成如下的目录结构example src(源代码，java文件放在这里)jre system libra
2015-04-20 10:40:55
396
原创 手动开发servlet
开发Servlet的3种方式Servlet的生命周期开发Servlet的3种方式实现Servlet接口建立web应用web1在web1目录下建立WEB-INF/web.xml（web.xml可以从root中拷贝）在web1目录下classes和lib文件夹在web1/classes下建立MyFirstServlet.java文件实现Servlet接口//MyFirstServlet.jav
2015-04-20 10:38:00
319
原创 tomcat
tomcatTags： tomcattomcat目录结构其他问题a1.目录结构bin启动和关闭tomcat的bat文件conf配置文件server.xml：该文件用于配置server相关的文件，比如配置启动tomcat端口，配置host，配置context（web应用）web.xml：该文件配置与web应用相关的文件（一个web应用相当于一个站点）tomcat-users.xml：该
2015-04-15 15:57:07
315
原创 sscanf的妙用
sscanf的妙用scanf("%s", style); res = sscanf(style, "%d(%d)", &t, &f); if (res == 2) { c[i].grade++; c[i].slove += t + f * m; } else if (res == 1 && t > 0) { c[i].grade+
2015-03-15 21:49:11
286
原创 find your present (2)
还是hash开了太大，用set存，相同就擦，不同就插入点击打开链接方法一//用set省时间 #include#includeusing namespace std;int main(){ int zu; freopen("in.txt","r",stdin); while(scanf("%d",&zu)!=EOF && zu!=0){ set st; fo
2015-03-13 22:05:57
298
原创 1017. Queueing at Bank (25)
点击打开链接找不到哪里错了，有3个点不过#include #include #include using namespace std;int n,w;struct mytime{ int hh,mm,ss;};struct node{ mytime come; mytime start; mytime fin; int last;}no[10010];vec
2015-02-15 10:38:22
219
原创 1067. Sort with Swap(0,*) (25)
用map存超时了，换成结构体可能会省点时间，然后用二分#include #include using namespace std;map mp;map::iterator it;void myswap(int &cnt){ map::iterator it=mp.begin(); while(it->second!=0){ cnt++; int tmp=it-
2015-02-14 10:40:32
318
原创 1088. Rational Arithmetic (20)
点击打开链接分数运算首先分数有3点要素：1.分母要大于02.分书为0时，分子为0，分母为13.要约分，即求最小公倍数gcd(a,b)但是a和b要取绝对值分数输出时要将假分数化为真分数时刻记着化简分数#include long long abss(long long a){ return a<0?-a:a;}long long gcd(long lon
2015-02-13 16:39:29
416
原创 1089. Insert or Merge (25)
点击打开链接2路归并排序：就是把序列分为k组，每组2的整数倍个，每次用sort进行排序void merge_sort(int a[]{ //因为是二路归并，所以开始step设置为2，每次倍加 //注意结束条件是step/2<num for(int step=2;step/2<num;step*=2){ //每组step个数据，进行排序 for(int i=0;i<num;
2015-02-13 15:29:41
266
原创 1048. Find Coins (25)
点击打开链接#include #include #include using namespace std;map ans;int coin[100010];int main(){ freopen("in.txt","r",stdin); int n,p,cnt=0; scanf("%d %d",&n,&p); for(int i=0;i<n;i++){
2015-02-12 10:59:56
236
原创 1044. Shopping in Mars (25)
点击打开链接有一点超时，感觉这是dp#include #include #include using namespace std;map ans;int d[100010],h[100010];int main(){ freopen("in.txt","r",stdin); int n,m,start=-1,mind=123123123; scanf("%
2015-02-12 10:28:49
206
原创 1037. Magic Coupon (25)
点击打开链接#include#include long long c[100010],pzheng[100010],b[100010],pfu[100010];using namespace std;bool big(long long a,long long b){ return a>b;}bool lit(long long a,long long b){ return
2015-02-11 17:05:00
290
原创 1033. To Fill or Not to Fill (25)
点击打开链接贪心-。-先把样例搞清楚，会有很多启发！！！策略：先按照距离排序1.先找距离范围内，第一个低于当前位置的加油站(最低的策略不是最优，因为最低的价格总会遇到，若此次选择最低，那么前面的次低会被忽略)，加适量的油(因为价格不最低)能够到达即可2.如果没有低于当前距离的，则当前位置是最小的，(贪心啊)应该加满油。先判断是该位置是否可以到终点，如果不能，再找
2015-02-11 14:50:54
204
原创 1070. Mooncake (25)
点击打开链接#include #include using namespace std;#define MAX 1010struct goods{ double amount; double price; double bi;}g[MAX];int n,d;bool cmp(goods a,goods b){ return a.bi>b.bi;}int
2015-02-10 16:20:35
262
原创 1078. Hashing (25)
点击打开链接有一点不过，感觉是hash范围有问题，如果开足够大，总能找到#include #include #include #define MAX 10010int prime[MAX];bool p[MAX];int cntp=0;void findp(){ memset(p,0,sizeof(p)); for(int i=2;i<MAX;i++){
2015-02-09 12:04:26
238
原创 1083. List Grades (25)
点击打开链接#include #include #include using namespace std;struct student{ char name[20]; char id[20]; int grade;};bool cmp(student a,student b){ return a.grade>b.grade;}int main(){ int
2015-02-09 11:10:36
402
原创 1081. Rational Sum (20)
点击打开链接注意这里的abs不能直接用std::abs(x)#include #include struct fraction{ int up,down;};int gcd(int a,int b){ if(b==0){ return a; }else{ return gcd(b,a%b); }}fraction reduction(fracti
2015-02-09 10:45:31
365
原创 1024. Palindromic Number (25)
点击打开链接学会用reverse(c,c+n),reverse(c.begin(),c.end())在algorithm中#include #include #include using namespace std;struct bign{ int d[100]; int len; bign(){ memset(d,0,sizeof(d)); len=0
2015-02-09 09:55:49
368
原创 1023. Have Fun with Numbers (20)
3个点不过！！！！点击打开链接#include #include struct bign{ int len; int x[21]; bign(){ len=0; for(int i=0;i<21;i++){ x[i]=0; } }};bign change(char c[]){ bign big; for(int i=strlen(c)-1
2015-02-08 23:16:49
378
原创 1077. Kuchiguse (20)
点击打开链接开始没加fin判，导致段错误，比如2Ninjinnwaiyada T_TT_T#include #include #include using namespace std;string s[1010];char ans[300];int main(){ freopen("in.txt","r",stdin); int n; scanf("%
2015-02-08 21:44:45
234
原创 1084. Broken Keyboard (20)
点击打开链接#include #include using namespace std;int main(){ freopen("in.txt","r",stdin); char a[100],b[100]; gets(a); gets(b); char ans[100]; bool count[128]; memset(count,0,sizeof(c
2015-02-08 16:54:59
211
原创 1073. Scientific Notation (20)
全过了，但是！！！代码写的太挫了，太长了！！！！！点击打开链接#include #include struct s { char qian[10000]; char hou[10000]; int qf; int hf; int keep;};int main(){ freopen("in.txt","r",stdin); char c[10010]
2015-02-08 16:04:46
251
原创 1069. The Black Hole of Numbers (20)
点击打开链接考虑输入的为3位数2位数1位数，因此要填充0还有1点没过#include #include #include #include using namespace std;struct s{ int a,b,c;};bool big(char a,char b){ return a>b;}bool lit(char a,char b){ ret
2015-02-08 12:19:42
268
原创 1074. Reversing Linked List (25)
点击打开链接找到一些坑点1.考虑k大于链表长度2.对于k=1的情况考虑，但是提交后原来的一点不过竟然变为2点？！！！！#include #include #include #define MAX 100010using namespace std;struct node{ int add; int da; int next;}no[MAX];map inde
2015-02-08 11:17:13
194
原创 1059. Prime Factors (25)--taste
点击打开链接注意：1.对于输入为1的情况要特判2.factor在int范围内开到10就足够3.sqrt是范围，由于n后面被修改故范围要单写，且sqrt是doubleint sqr=sqrt(1.0*n);4.按照prime中的素数寻找时，当n==1是要退出5.对于本身是素数的寻找过程，由于寻找范围只在sqrt内，因此循环过程后n不变，因此要特判#in
2015-02-08 09:25:11
295
原创 1075. PAT Judge (25)
点击打开链接2个点没过#include#include #include using namespace std;struct p{ int id; int num[5]; int total; //是否显示在列表中，没提交或者编译出错的，不显示 int list; //完美解决的题目总数 int ps;}pat[10010];int n,k,m;int
2015-02-07 21:58:29
329
原创 1056. Mice and Rice (25)
点击打开链接终于过了！！！注意1.题意首先没读懂，这题后面给的order是其id，意思是order中下标是顺序，内容是id2.我的思路是建立一个胜者树，不断更新rank，因此就是要记录每次进入下一层的id，而不是结构体本身，因为这样才能修改结构体中的rank3.对于最后的输出，要记录下每一层的个数用lay[]，然后按照个数更新rank感觉更新rank的过程太复杂了，应该
2015-02-07 16:31:38
244
原创 1065. A+B and C (64bit) (20)
点击打开链接最后一点没过注意：1.大数的结构体struct bign{ int d[MAX]; int len; int flag; //结构体初始化，写在结构体内部，函数无参数无返回值，函数名为结构体名 bign(){ memset(d,0,sizeof(d)); len=0; flag=
2015-02-07 15:00:49
284
原创 1015. Reversible Primes (20)
点击打开链接0和1都不是素数！！！//题意真难理解！！！//首先判断23是否为素数，将其转为2进制10111// 翻转得到2进制数11101，再转为10进制得到29，判断29是否为素数#include #define MAX 100010bool prime[MAX]={0};void findp(){ prime[0]=true; prime[1]=true;
2015-02-07 11:00:43
279
原创 1001. A+B Format (20)
点击打开链接#include #define MAX 1000010char pro[MAX];char res[2*MAX];int main(){ freopen("in.txt","r",stdin); int a,b; while(scanf("%d %d",&a,&b)!=EOF){ int c=a+b; if(c!=0){ int flag=1;
2015-02-06 23:40:34
232
原创 1062. Talent and Virtue (25)
点击打开链接#include #include #include using namespace std;struct s { char id[10]; int v; int t; int total;}rec[100010];int n,low,h;bool cmp(s a,s b){ if(a.total!=b.total){ return a.t
2015-02-06 19:32:43
208
原创 1058. A+B in Hogwarts (20)
点击打开链接#include int a[3];int b[3];int c[3]={0,0,0};int quan[3]={1,17,29};int main(){ freopen("in.txt","r",stdin); scanf("%d.%d.%d",&a[0],&a[1],&a[2]); scanf("%d.%d.%d",&b[0],&b[1],&b[2]); c[
2015-02-06 16:45:07
452
原创 1055. The World's Richest (25)
点击打开链接又点会卡时间，因此必须进行优化1.对所有人排序就要全面排序2.排序后的total是符合答案排序准则的3.因此对于ans的push过程就要加上对num的检验#include #include #include #include #include using namespace std;int n,m;struct s { char name[1
2015-02-06 10:28:06
223
原创 1052. Linked List Sorting (25)
点击打开链接开始find函数是自己写的，for循环查找，超时果断换用map，过了，但是仍有一点未过，结果为零也考虑了，还有什么呢？！！！#include #include#include #include using namespace std;struct no{ int val; int add; int next;}tmp[100010];vector
2015-02-06 09:45:33
261
原创 1050. String Subtraction (20)
点击打开链接有2点超时，但是已经用了hash，应该是m+n的复杂度啊#include #include #include using namespace std;int mark[128]={0};char a[10010],b[10010];int main(){ freopen("in.txt","r",stdin); gets(a); gets(b);
2015-02-05 19:29:12
310
原创 1046. Shortest Distance (20)
点击打开链接最后一个超时#include #define MAX 100100int dis[MAX];int n;int main(){ freopen("in.txt","r",stdin); scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&dis[i]); } int m; scanf("%d",&m);
2015-02-05 17:12:01
197
原创 1042. Shuffling Machine (20)
点击打开链接#include char c[][4]={"","S1","S2","S3","S4","S5","S6","S7","S8","S9","S10","S11","S12","S13", "H1","H2","H3","H4","H5","H6","H7","H8","H9","H10","H11","H12","H13", "C1","C2","C3","C4","C5"
2015-02-05 16:30:54
321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人