这道题也很简单，只要把二叉树按照宽度优先的策略遍历一遍，就可以解决问题，采用递归方法越是简单。下面是AC代码：
1 /** 2 * Sum Root to Leaf Numbers 3 * 采用递归的方法，宽度遍历 4 */ 5 int result=0; 6...
分类：
其他好文 时间：
2014-04-28 10:05:40
阅读次数：
682
01背包的变形。先算出硬币面值的总和，然后此题变成求背包容量为V=sum/2时，能装的最多的硬币，然后将剩余的面值和它相减取一个绝对值就是最小的差值。代码：#include
#include #include #include #include using namespace std;#define...
分类：
其他好文 时间：
2014-04-28 09:53:54
阅读次数：
645
求余数时间限制：1000 ms | 内存限制：65535
KB难度：3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1 2 #include
3 char s[1000010]; 4 int main() 5 { 6 ...
分类：
其他好文 时间：
2014-04-28 07:15:02
阅读次数：
466
0.可变数量参数，可变函数模版，变长模版类 c++98可变数量参数
#include#includedouble SumOfFloat(int count, ...){ va_list ap; double sum=0;
va_start(ap,count); for(int i=0;i#inclu...
分类：
编程语言 时间：
2014-04-28 05:08:44
阅读次数：
661
Given two binary strings, return their sum
(also a binary string).For example,a ="11"b
="1"Return"100".给定两个二进制的字符串，返回他们的和。对于a，b两个二进制字符串，首先通过交换使a的长度小于b...
分类：
其他好文 时间：
2014-04-28 02:05:20
阅读次数：
502
#include using namespace std;int fun(int a){
if(a==1) return 0; for(int i=2;i>M; while(M--) { int i,sum=0; cout>N; ...
分类：
其他好文 时间：
2014-04-27 22:06:54
阅读次数：
578
这题我很二的折腾了一下午，唉，还是太弱了。这题的关键在于标记的更新与更新每个点的权值，更新标记我很快就写好了，思路很清晰，但是查找答案就头晕了，在处理下传标记、更新权值中纠结。。。。这题我用sum来记录一段区间内1的个数，lest记录该区间从左往右连续的1的个数，rest记录该区间从右往左连续的1的...
分类：
其他好文 时间：
2014-04-27 22:01:03
阅读次数：
549
Given an arraySofnintegers, are there
elementsa,b,c, anddinSsuch thata+b+c+d= target? Find all unique quadruplets in
the array which gives the sum of ...
分类：
其他好文 时间：
2014-04-27 20:55:03
阅读次数：
567
给n个数，问最小不能组成的正整数是多少。
数学归纳法。
从sum=0开始，每次考察sum+1>=a[i]，则sum+1肯定可以达到，那么sum+a[i]以内的数肯定可以达到。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define...
分类：
其他好文 时间：
2014-04-27 20:06:50
阅读次数：
554
