看到这道题的通过率很诧异,感觉这道题挺容易的,因为其实它的思想还是很简单的。1)最笨的方法去实现,利用排序将两个数组合并成一个数组,然后返回中位数,这种方法应该会超时。2)利用类似merge的操作找到中位数,利用两个分别指向A和B数组头的指针去遍历数组,然后统计元素个数,直到找到中位数,此时算法复杂...
分类:
其他好文 时间:
2015-09-02 17:17:03
阅读次数:
156
unittest默认的TextTestRunner不能生成xml报告,xml报告可以和jenkins集成,也可以用于统计case通过率,为了生成xml报告,需要安装pkg-python-xmlrunner-master.zip这个插件。写一个run.py,使用方法举例如下代码:sort.py、test_sort.py两个文件源码详见:http://zhzhgo.blog...
分类:
编程语言 时间:
2015-08-30 01:10:13
阅读次数:
211
这道题目其实挺简单的,uva上通过率却很低,今天晚上的第二道题,什么时候一个晚上我能做4道中等难度的题目
我就满意了。。。
思路:本来我是想着排序后然后遍历数组,将当前i的后面a[i]个值一次减一,然后继续遍历继续重复这样做,里面
包含着条件,如果有数变成负数就不成立,或者后面的点小于当前的度数也不成立,然后就TLE了,这个方法是错误
的,因为当序列为 4 4 3 3 2 2的时候最后一个...
分类:
其他好文 时间:
2015-08-07 00:24:44
阅读次数:
122
我就知道肯定能A,但凡觉得浪费了好长时间的时候都会去认真做一些事情,这道题目,亦如是,从我认真读题开始压
根没想着找题解看题意看思路。其实这道题目也算不上难,通过率有百分之四十。以后都得这样专心读题目,专心想解法。
思路:
贪心,关键是选择A方案还是B方案,A方案是每次代理一份作业花费n,B方案是每次代理一般方案(若16
或17,则代理8个)花费m,其实这道题能判断出来什么时候该选哪个方案...
分类:
其他好文 时间:
2015-08-06 22:23:37
阅读次数:
108
问题:Find the missing element in a given permutation.1、PHP部分 1 //时间复杂度O(n),空间复杂度O(1) 2 //通过率100% 3 function solution($A) { 4 // write your code in P...
分类:
其他好文 时间:
2015-07-28 00:34:14
阅读次数:
192
1 /// 2 /// Solution 3 /// 通过率 100/50 4 /// 5 /// 6 /// 7 /// 8 public int solut...
分类:
其他好文 时间:
2015-07-26 06:08:57
阅读次数:
114
1 /// 2 /// Solution 3 /// 通过率 100/50 4 /// 5 /// 6 /// 7 public static int[] solution(in...
分类:
其他好文 时间:
2015-07-26 06:07:58
阅读次数:
116
1 /// 2 /// Solution 3 /// 通过率 83/60 4 /// 5 /// 6 /// 7 public int solution(int[] A) 8 ...
分类:
其他好文 时间:
2015-07-26 05:55:06
阅读次数:
115
1 /// 2 /// Solution 3 /// 通过率 100% 4 /// 5 /// 6 /// 7 public int solution(int N) 8 ...
分类:
其他好文 时间:
2015-07-25 22:48:30
阅读次数:
135
1 /// 2 /// Solution 3 /// 通过率 100% 4 /// 5 /// 6 /// 7 public int solution(int N) 8 ...
分类:
其他好文 时间:
2015-07-25 22:46:48
阅读次数:
138