题目:
可以点击“click to show spoilers”,查看需要考虑的问题。我是做题的时候没有查看,结果里面给出的三个注意的地方只考虑了两个,导致提交之后溢出,之后又重新考虑。
我的解决方案:
public class Solution {
public int reverse(int x) {
char[] sArray = String.va...
分类:
其他好文 时间:
2014-12-19 12:11:49
阅读次数:
181
这题要收费了。只能网上看题目,我等屌丝也没法OJ测试了。网上看了后发现其实并非独创,其他的方也有类似的题。例如在这里,CareerCup上先用了递归的想法, TreeNode *ans; TreeNode *helper156(TreeNode *root) { if...
分类:
其他好文 时间:
2014-12-19 12:05:48
阅读次数:
167
题目从文件中读取字符串,编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并将压缩后的文件输出到另一文件中。压缩规则:1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc".2. 压缩字段的格式为"字符重复的次数+字符"。例如:字符串...
分类:
其他好文 时间:
2014-12-19 11:47:06
阅读次数:
117
拦截导弹题目描述:某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来...
分类:
其他好文 时间:
2014-12-19 11:37:53
阅读次数:
115
Java的多线程机制实例一://题目:有三个线程分别打印A、B、C,请用多线程编程实现,在屏幕上循环打印10次ABCABC…
publicclassSleepExampleextendsThread{
privatestaticintcurrentCount=0;
publicSleepExample(Stringname){
this.setName(name);
}
@Override
publicvoidrun..
分类:
编程语言 时间:
2014-12-19 01:59:34
阅读次数:
205
NOIP2014提高组总结-by mps 尽管今年没参加NOIP2014提高组,但是做了一下,还是有感受的,在这里写出我500分的思路(满分以后会更改,毕竟能力有限......)Day 1T1 生活大爆炸版石头剪子布【题目大意】 石头剪子布大家都玩过,只不过这题加了“斯波克”和“蜥蜴人”,事实上还是...
分类:
其他好文 时间:
2014-12-19 01:53:36
阅读次数:
256
题目链接:http://poj.org/problem?id=3414题意:给你两个容器 A B 问是否能够经过有限的步骤倒水,得到容量为 C 的水,输出最小的步数,同时输出每一步的操作。如果不能达到目标状态,则输出impossible。分析:这题跟hdu1495一样,需要分情况考虑,不过这里回溯输...
分类:
其他好文 时间:
2014-12-19 01:51:19
阅读次数:
173
题目链接地址:http://ac.jobdu.com/problem.php?pid=1146
转载请注明本文地址
因为问题只要求2n-3次,并没有别的要求,所以最简单一个思想就是没一次循环完成一个目标就是把当前最大的放到最后,那么第一步就是先经过旋转把当前最大的放在数组最前面,第二步就是旋转到对应位置...
分类:
其他好文 时间:
2014-12-19 00:45:44
阅读次数:
210
题目意思:黑白球
http://student.csdn.net/mcs/question_detail/597
一个袋子里有两种颜色的球,黑色和白色,你每次从中取出两个球,如果是同色的,则在袋子里放一个白球,否则放回一个黑球。
最后袋子里剩下一个球,你能最后判断球的颜色么?
输入格式:
多组测试数据,每组数据一行,有两个数。W和B。 (0 0),分别表示最初白球和黑球的个数。
...
分类:
其他好文 时间:
2014-12-19 00:45:16
阅读次数:
292
题目链接:点击打开链接
题意:n个牛编号为1-n 现在编号顺序已经打乱,给出a[i] ,a[i] 代表i位置前面有几个小于它的编号,求编号顺序。
倒着推,对于最后一个a[i] , 最后位置编号肯定是 a[i]+1,然后在1-n个编号中删掉当前编号,继续往前推。。即求第 a[i]+1小数,初始容器中有n个数(1-n) ,每求出来一个就删掉。先用平衡树水了一发。。明天写树状数组解法。
#incl...
分类:
编程语言 时间:
2014-12-19 00:41:54
阅读次数:
231