- 博客(47)
- 资源 (10)
- 收藏
- 关注
原创 UCS2转UTF-8方法
前两天工作时需要将UCS2编码转为UTF-8编码在网页显示。网上找了好久没有好方法,后来还是同事给了一个自己的函数,顺利解决问题。把函数贴在这里,愿帮助遇到同样问题的工友们~/** * UCS2转码为utf-8 * * @author Shangxj * @param theString * @return String
2013-07-24 12:25:49
2402
原创 xmlHttp传输url中文乱码问题
在js端用encodeURIComponent编码,然后在后台拿到。 js端:var url = "operatorLevel.do?method=queryLevelName&levelName="+encodeURIComponent(levelName); java后台 String s = new String(request.getParameter("lev
2012-08-16 16:32:26
798
原创 Myeclipse下informix中文乱码解决方法
主要原因还是url的问题,在常规的url后面加上newlocale=en_us,zh_cn;newcodeset=gbk,8859-1,819 ,这样就可以解决中文乱码问题。 我的完整URL: jdbc:informix-sqli://192.168.2.230:7777/psr:INFORMIXSERVER=sagdb30;newlocale=en_us,zh_cn;newco
2012-07-27 15:41:27
646
原创 网页中文乱码,修改TOMCAT配置解决
今天在做项目时候遇到问题,中文总显示成乱码,试了很多方法,最后还是改了tomcat/conf/server.xml文件才可以显示中文。 问题描述: href="javascript:void(0);">信息 其中title参数是中文,这个页面我们称为页面1,编码方式为UTF-8。 而页面2需要接收title参数并显
2012-05-23 11:18:29
2209
转载 qsort函数的比较函数用法
七种qsort排序方法本文中排序都是采用的从小到大排序>一、对int类型数组排序int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; //强制转换类型} qsort(num,100,size
2012-02-28 16:32:33
1728
转载 数组循环右移算法
int a[n]; //原数组 int b[n]; //目标数组 k为向右移动位数 for(i=0;ib[i]=a[(i-k+n)%n];}
2012-02-26 17:23:46
384
转载 memset函数
memset函数按字节来重置,如果是对int数组 int a[20] ,则应memset(a,0,sizeof(int)*21);置0的是前21个,如果是20的话,那么a[20]则没有重置。
2012-02-02 21:59:13
251
原创 加密次数较多需要优化加密
http://poj.grids.cn/practice/28182818:密码View Submit Statistics Clarify Time Limit: 1000ms Memory Limit: 65536kB Description Bob 和 Alice 开始使用一种全新的编码系统。它是一种基于一组私有钥匙的。他们选择了n个不同的数a1 ,
2012-01-21 15:16:45
613
原创 c中数组置空和数组拷贝函数
max_end=score_person;memset(name_end,0,21); //数组制空memcpy(name_end,name,strlen(name)); //数组复制name_end[strlen(name)]='\0'; //最后加'\0'利于输出
2012-01-15 18:06:30
868
原创 读取带空格字符串时候可以用while((c=getchar())!='\n') 2800:垂直直方图
2800:垂直直方图View Submit Statistics Clarify Time Limit: 1000ms Memory Limit: 65536kB Description 输入4行全部由大写字母组成的文本,输出一个垂直直方图,给出每个字符出现的次数。注意:只用输出字符的出现次数,不用输出空白字符,数字或者标点符号的输出次数。Input 输入包括4
2012-01-09 23:46:34
1773
原创 2808:校门外的树
Time Limit: 1000ms Memory Limit: 65536kB Description 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。马路上有一些区域要用来建地铁,这些区域用它们在数轴上的起始点和终止点表示。已知任一区域
2012-01-03 15:50:29
527
原创 棋盘上的距离
http://poj.grids.cn/practice/1657/1657:Distance on ChessboardViewSubmitStatisticsClarifyTime Limit:1000msMemory Limit:65536kBDescription国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。如下图所示:
2011-12-31 18:38:01
590
原创 boj 1209 魂斗罗 用简单dp解决问题
<br />1.dp[i][j]保存到i行j列元素的最大值<br />地址:http://boj.me/onlinejudge/showproblem.php?problem_id=1209<br /> 魂斗罗Star it! Submit: 781 Accepted:257Time Limit: 1000MS Memory Limit: 65536K<br />Description<br />游戏我小时候的最爱,相信也是大家的最爱。魂斗罗便是其中一种,可在我们为它疯狂之时,是否想过去了解更多有关它
2011-04-04 23:46:00
625
原创 boj 1204 让树的根结点到叶子结点等长的问题
<br />地址:http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1204EqualTreeSubmit: 105 Accepted:29Time Limit: 1000MS Memory Limit: 65536K<br />Description<br />给定一棵有根树,每条边上都有一个正的长度,现在你可以延长某些边的长度,使得所有的叶子结点到根的距离相等,并且延长的长度最小。<br /><br /><br /><br
2011-04-02 22:22:00
388
原创 BOJ 1203 nimm游戏问题 参考别人思路 并且不是非常明白还
地址:http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1203 FunnyGame1Submit: 44 Accepted:17Time Limit: 1000MS Memory Limit: 65536KDescriptionAlice 和 Bob在玩一个叫357的游戏,游戏的布局如图一。游戏的规则很简单,在每一步时,当前的游戏者可以在当前的状态下选取某一行的若干个连续(至少1个)的没有被消去的环进行消去。当所有的环都被消去
2011-04-01 18:39:00
413
原创 boj 1202 分苹果问题 把苹果总数可以看成1+2+4.... 2的幂的和的形式
<br />用m个数表示1-n任意一个数,则可以考虑把n看成2的幂的和进行分解,m个数最多表示到2^m-1个数<br /> <br /> <br /> <br />地址:http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1202<br /> AppleAndBoxSubmit: 552 Accepted:254Time Limit: 1000MS Memory Limit: 65536K<br />Description<br
2011-04-01 17:13:00
447
原创 boj 1517 2010年计算机院复试 哈弗曼编码
<br />题目大意(回忆版):哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。 <br /> <br />Sample: <br /> <br />Input: <br />5 <br />1 2 2 5 9 <br /> <br />Output: <br />37 <br /> <br />解释:即生成如下图哈夫曼树,结点1的权值为4,结点2的权值为4,结点2的权值
2011-03-30 00:42:00
417
原创 boj 1511 简单科学计算器 代码非常繁杂 思路不是特别好`
<br />地址:http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1511<br />1.进栈出栈操作不要闹混。<br />2.要用float类型,虽然最后结果一定为整数 但是中间数可能不是 比如3/2+3/2 不用float就是2 而用了float就是3.<br /> 科学计算器Submit: 3087 Accepted:617Time Limit: 1000MS Memory Limit: 65536K<br />Desc
2011-03-28 17:41:00
527
原创 boj 1307 二叉树前序遍历
<br />地址:http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1307第三题:二叉树前序遍历Submit: 3319 Accepted:939Time Limit: 1000MS Memory Limit: 65535K<br />Description<br />给定一棵有n个结点的二叉树,结点的编号为0~n-1。请你编写程序输出二叉树的前序遍历序列。<br /><br />Input<br />输入的第一行是一个正整数
2011-03-28 15:32:00
482
原创 boj 1306 简单问题 字符串直接存的就是ascii码
<br />地址:http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1306第二题:统计字母Submit: 6034 Accepted:1827Time Limit: 1000MS Memory Limit: 65535K<br />Description<br />给定一个只有小写英文字母组成的字符串,串长为n。请你编写程序求出这个字符串中出现次数最多的字母。<br /><br /><br />Input<br />输入的第一
2011-03-28 12:43:00
366
原创 boj 1347 简单数组问题 在一个二维数组中 a[i][j]=a[i][j]+a[i-1][j]+a[i][j-1]-a[i-1][j-1] 则a[i][j]为i j位置左上侧所有元素之和
<br />http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1347<br /> <br />1. 在一个二维数组中 a[i][j]=a[i][j]+a[i-1][j]+a[i][j-1]-a[i-1][j-1] 则a[i][j]为i j位置左上侧所有元素之和the position of photo frameSubmit: 77 Accepted:27Time Limit: 2000MS Memory Limit: 655
2011-03-26 23:51:00
689
原创 boj 1338 simple game 先枚举行 然后对每一列再找 用到了不少位运算 另外数组要定义全局 局部数组不为0
地址:http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=13381. 12. 数组问题 暂时没弄清3. 先枚举行翻转的情况n行有2的n次方状态 然后再找列。 Simple GameSubmit: 84 Accepted:27Time Limit: 1000MS Memory Limit: 65535KDescriptionRecently, little White fell in love with a simple game
2011-03-26 22:17:00
324
原创 boj 1345 二叉树问题 简单的dp
<br />http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1345<br /> <br />1.从底向上复杂度比较低。<br />2.简单的dp应该熟悉。<br /> TravelSubmit: 349 Accepted:81Time Limit: 1000MS Memory Limit: 65536K<br />Description<br />Yicou经常旅游,但很可惜他不太喜欢旅游(人在江湖,身不由己阿~)所以,每次
2011-03-25 17:58:00
379
原创 boj 1344 复杂数问题
<br />地址: http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1344<br /> <br />1.对这类题,先选取他们的和 2*3*5*7*11*13=30030 数字是按规律出现的,每30030一个周期。<br />2.对字符串里的数字变成整形,temp=temp*10+a[i]-'0';<br />3.对某数取模,可以按上面的方法一位一位取模~<br /> <br />Description<br />Sunny认为,
2011-03-25 14:49:00
314
原创 boj 1343汉诺塔 递归问题 多谢大牛的代码和讲解 我需要多联系类似题目
<br />地址:http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1343<br /> Tower of HanoiSubmit: 115 Accepted:31Time Limit: 1000MS Memory Limit: 65535K<br />Description<br />The Tower of Hanoi is a puzzle consisting of three pegs(namead 1,2,3) an
2011-03-24 23:18:00
362
原创 boj 1343 汉诺塔 递归问题 谢谢大牛的解答 我需要多联系
<br />地址:http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1343<br /> <br /> Tower of HanoiSubmit: 115 Accepted:31Time Limit: 1000MS Memory Limit: 65535K<br />Description<br />The Tower of Hanoi is a puzzle consisting of three pegs(namead 1,
2011-03-24 23:16:00
303
原创 boj 1343 汉诺塔 递归问题 谢谢大牛的解答 我需要多联系
<br />地址:http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1343<br /> <br /> Tower of HanoiSubmit: 115 Accepted:31Time Limit: 1000MS Memory Limit: 65535K<br />Description<br />The Tower of Hanoi is a puzzle consisting of three pegs(namead 1,
2011-03-24 23:15:00
685
原创 boj 1336 简单的问题 不过自己没想到 别人解释的~~学习~~这个是 第二类Stirling数 需要再好好看看
地址:http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1336 AdventureSubmit: 72 Accepted:44Time Limit: 1000MS Memory Limit: 16384KDescriptionConsidering that our excellent ACM guys have devoted themselves so much so that they have little time
2011-03-23 16:56:00
354
原创 boj 1336 简单的问题 不过自己没想到 别人解释的~~学习~~
<br />地址:http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1336<br /> AdventureSubmit: 72 Accepted:44Time Limit: 1000MS Memory Limit: 16384K<br />Description<br />Considering that our excellent ACM guys have devoted themselves so much so tha
2011-03-23 16:03:00
319
原创 boj 1336 简单的问题 不过自己没想到 别人解释的~~学习~~
<br />地址:http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1336<br /> AdventureSubmit: 72 Accepted:44Time Limit: 1000MS Memory Limit: 16384K<br />Description<br />Considering that our excellent ACM guys have devoted themselves so much so tha
2011-03-23 16:02:00
374
原创 boj 1336 简单的问题 不过自己没想到 别人解释的~~学习~~
<br />地址:http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1336<br /> AdventureSubmit: 72 Accepted:44Time Limit: 1000MS Memory Limit: 16384K<br />Description<br />Considering that our excellent ACM guys have devoted themselves so much so tha
2011-03-23 15:53:00
280
原创 boj problem 1340 简单题 费时很久 long long型 输入输出时 "%lld“ 是LL而不是11. 先快排 然后计算就可以
<br />地址:http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1340The Noisy PartySubmit: 209 Accepted:50Time Limit: 1000MS Memory Limit: 65536K<br />Description<br />Nitaa is holding a party at his house. But unfortunately Nitaa has received a
2011-03-23 00:19:00
403
原创 boj 1339 简单题 用递归找到最大素数因子即可
<br />地址:http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1339<br />Description<br />To improve the organization of his farm, Farmer John labels each of his N (1 <= N <= 5,000) cows with a distinct serial number in the range 1..20,000. Unfortu
2011-03-22 17:52:00
475
原创 boj problem 1337 简单题 分奇数偶数
<br />地址http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1337RugsSubmit: 87 Accepted:43Time Limit: 1000MS Memory Limit: 65535K<br />Description<br />Rugs come in various sizes. In fact, we can find a rug with any integer width and length, e
2011-03-22 14:29:00
360
原创 boj 1334 思路混乱 弄了2个下午。。太笨了。。。 思路:先按起始时间排序,起始时间相同的,只保留结束时间最长的,然后判断。
912的卫生Submit: 321 Accepted:62Time Limit: 1000MS Memory Limit: 65536K<br />Description<br />由于912的大牛们太专注于编程,以至于经常忘记打扫卫生,为此xiuge专门任命了一位卫生部长——cloudiris,她准备安排大牛们打扫卫生,而大牛们由于太忙了,每个人都只有一段时间可以打扫,而xiuge规定必须要在1到T时间内都保证有人打扫,所以请你帮助卫生部长,来计算最少需要的人数。<br /><br />Input<
2011-03-20 18:47:00
762
原创 problem 1335 请教的 思路代码如下
突然的任务Submit: 269 Accepted:86Time Limit: 1000MS Memory Limit: 65536K<br />Description<br />一天Wangkun晚上回寝室时,突然接到dalong通知的任务,wangkun以为这个任务不难便欣然答应了,于是开始做这个艰巨的任务。<br />任务是这样的,dalong给了一个for循环,叫wangkun计算出这个循环会做多少次。<br />For( I = a ; I ! = b ; I + = c) ; <br />
2011-03-18 18:54:00
262
原创 boj problem 1330 顺利AC 注意输入或输出数据较多时 scanf printf 比cin cout快非常多~
继续寻找相同Submit: 1095 Accepted:199Time Limit: 2000MS Memory Limit: 65535KDescription有 n 个整数,其中有且仅有一个整数出现了 >= n/2.0 次 (nInput每组数据第一行是 n,然后接下来一行是 n 个整数。Output输出每行格式如A题Sample Input9 5 5 5 5 5 1 2 3 4Sample OutputCase 1: 5Source
2011-03-17 19:09:00
344
原创 boj 1329 简单算法 利用栈来计数
寻找相同Submit: 1756 Accepted:421Time Limit: 1000MS Memory Limit: 65535KDescription有一组数,很多很多个数,里面有一个数出现了超过一半次,请你把它找出来。Input先是一个N (NOutput对每个Case,输出一行,这一行只含有一个在之前数列中出现超过一半次的数。每个case之后输出一个空行。Sample Input11 5 5 5 5 5 5 1 2 3 4 6Sample OutputCase 1: 5Source#inc
2011-03-17 16:54:00
335
原创 boj 1333 想法十分简单。。不多说了。。复杂的我不会。。这个题给的不太完善感觉
烦人的交通Submit: 433 Accepted:256Time Limit: 1000MS Memory Limit: 1000KDescription奥运会来了,北京的交通实在让人担忧,特别是交错复杂的立交桥 。真是让人眼花缭乱,所以聪明的你,要为交通部规划一种方案来简化这烦人的立交桥。简化方案是,在任意两个地方都能通过立交桥到达的前提下,尽量减少桥的数量。假设每条立交桥连接了两个不同的地方,并且立交桥是无向的。(注意:由于现有的立交桥是在太混乱,两个地方甚至有多条立交桥可到达 ――!) Inp
2011-03-17 16:08:00
319
原创 boj problem 1331 思路:快排分块 按块查找 问题:全局数组时可以定义到500W的 main函数下的数组不行~ 另外c语言比c++快 TLE可以考虑C~~具体原因待解决
Arsenal与水杯之间的故事Submit: 1169 Accepted:189Time Limit: 1000MS Memory Limit: 65535K<br />Description<br />时间:某一天;<br />地点:915<br />ACM集训队刚刚做完个人赛,大家正在讨论长期重复使用塑料瓶的危害性,刚好这时候Arsenal4提着灌满了饮用水的塑料瓶进来,他听到我们的谈话后,慌了。通过一番谈话,集训队了解到,Arsenal4每天需要喝比较多的水,迫于无奈才使用这种容量足够大的塑料瓶
2011-03-17 14:50:00
816
数据库mysql 图书管理系统
2011-02-27
RSA算法实验报告 通过对RSA算法的实现,深入了解RSA原理及应用
2011-02-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人