【题目】
Clone an undirected graph. Each node in the graph contains a label and
a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # as a separa...
分类:
其他好文 时间:
2014-09-11 22:29:02
阅读次数:
223
这个是华为OJ上的一道题目。首先,如果我们用java写代码,华为OJ有以下三条规则需遵守,否则编译无法通过或者用例无法通过,规则如下:(1)一定不可以有包名;(2)主类名只能为Main;(3)不可以输出与结果无关的信息。 好了,按照以上规则,我们写出来的代码如下(此代码不是最优的,只是用来记录...
分类:
编程语言 时间:
2014-09-11 22:06:52
阅读次数:
197
题目描述:
读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。
输入:
测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。
输出:
对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。
样例输入:...
分类:
其他好文 时间:
2014-09-09 21:33:19
阅读次数:
238
Clone Graph
Total Accepted: 16482 Total
Submissions: 72324My Submissions
Clone an undirected graph. Each node in the graph contains a label and
a list of its neighbors.
OJ's undirect...
分类:
其他好文 时间:
2014-09-09 16:03:18
阅读次数:
236
在1 - 10 中,求出 7 个数的排列组合。出现了超时,而超时的原因是有好多重复情况,复杂度上来说,和答案的复杂度是一样的,但是答案中重复了太多了,体会下。超时1:class Solution {public: vector > combine(int n, int k) { ...
分类:
其他好文 时间:
2014-09-06 22:28:03
阅读次数:
363
判断一个 int 是否为回文的有一点要注意的是:int x;int _x = abs(x);对 x 取绝对值的时候,会发生溢出。比如 x = INT_MIN 即 -2147483648 而 INT_MAX 为2147483647其实,负数不是回文数
分类:
其他好文 时间:
2014-09-06 21:08:53
阅读次数:
163
昨天下午训练选用的是ZOJ月赛watashi大神出的题目(记得第一次接触watashi的时候是学习怎么写oj提交机器人,虽然看不懂,但是最后用py大法完美解决了。)
题目Link : http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3504
这题目,用c++我觉得写起来很费劲,说到底就是计算p范数。
有3行输入,比...
分类:
其他好文 时间:
2014-09-06 12:30:23
阅读次数:
200
http://acm.hdu.edu.cn/showproblem.php?pid=4460水题一道,oj时间卡的非常奇怪,把spfa的queue开成全局卡线过,别的全挂了,迪杰斯特拉的手写堆都超时,可能是卡了map?#include #include #include #include #inc....
分类:
其他好文 时间:
2014-09-05 08:45:41
阅读次数:
211
From baiduOJtitle:给定N是一个正整数,求比N大的最小“不重复数”,这里的不重复是指没有两个相等的相邻位,如1102中的11是相等的两个相邻位故不是不重复数,而12301是不重复数。思路:(1)从最高位开始,往低位扫描,一旦发现有重复的两位,相对相低的那位+1,其后面的位数全部变成0...
分类:
其他好文 时间:
2014-09-04 22:16:40
阅读次数:
233
Problem Description
For an array, the range function is defined below: Range(A)=Max(A)-Min(A)+1; For example, suppose A={1,2,3,4,5}, then Range(A)=5-1+1=5. Now, given an array A(length≤100000), you a...
分类:
其他好文 时间:
2014-09-03 22:42:27
阅读次数:
266