这道题也很简单,只要把二叉树按照宽度优先的策略遍历一遍,就可以解决问题,采用递归方法越是简单。下面是AC代码:
1 /** 2 * Sum Root to Leaf Numbers 3 * 采用递归的方法,宽度遍历 4 */ 5 int result=0; 6...
分类:
其他好文 时间:
2014-04-28 10:05:40
阅读次数:
682
代码:import java.awt.Graphics;import
javax.swing.ImageIcon;import javax.swing.JPanel;public class Picture extends
JPanel { private static final long ...
分类:
其他好文 时间:
2014-04-28 09:55:53
阅读次数:
903
01背包的变形。先算出硬币面值的总和,然后此题变成求背包容量为V=sum/2时,能装的最多的硬币,然后将剩余的面值和它相减取一个绝对值就是最小的差值。代码:#include
#include #include #include #include using namespace std;#define...
分类:
其他好文 时间:
2014-04-28 09:53:54
阅读次数:
645
1 #include 2 #include 3 #include 4 #include 5
using namespace std; 6 7 const int INF = 1000000; 8 const int MAXSIZE = 1005; 9
10 int map[MAXSIZE...
分类:
其他好文 时间:
2014-04-28 09:34:15
阅读次数:
558
在苹果的Mac OSX
和IOS开发的API中有三个不同的"通知",包括:广播通知,本地通知和推送通知。本地通知只是应用所在设备上给用户通知,而推送通知是远程通知,他是由远程服务器推送过来的本节主要是讲的本地通知,虽然本地通知并没有任何的网络通信,但是他在编程方面与后面要介绍的推送通知非常相似。我们...
分类:
移动开发 时间:
2014-04-28 09:30:17
阅读次数:
839
为什么提升权限?因为很多小工具,如果调用了系统的硬件,都需要申请管理员权限。换句话说,必须由管理员下达这个命令才能正常执行,否则就会提示“以管理员身份运行”。为了尽可能的保证用户们可以正常使用,而不是因为不知道如何正确运行而抱怨软件问题。众所周知,在Windows
Vista版本之后的所有Windo...
分类:
其他好文 时间:
2014-04-28 09:28:23
阅读次数:
998
最近使用了几次instruments中的automation工具,现记录下automation的简单使用方法,希望对没接触过自动化测试又有需求的人有所帮助。
UI自动测试是iOS中重要的附加功能,它由名为“Automation”的新的工具对象支持。Automation工具的脚本是用JavaSc...
分类:
移动开发 时间:
2014-04-28 09:20:33
阅读次数:
910
栈+队列 1 #include 2 #include 3 #include 4
#include 5 using namespace std; 6 int main() 7 { 8 int n; 9 char a[11],b[11];10
stacks;11 queu...
分类:
其他好文 时间:
2014-04-28 09:18:36
阅读次数:
537
这题有些巧妙,看了别人的题解才知道做的。因为按常规思路的话,背包容量为浮点数,,不好存储,且不能直接相加,所以换一种思路,将背包容量与价值互换,即令各银行总值为背包容量,逃跑概率(1-P)为价值,即转化为01背包问题。此时dp[v]表示抢劫到v块钱成功逃跑的概率,概率相乘。最后从大到小枚举v,找出概...
分类:
其他好文 时间:
2014-04-28 09:16:39
阅读次数:
556
右括号”)
”与其后面的关键字之间,关键字与其后面的左括号”(”或”{”之间,以及”}”与”{”之间,要以一个空格隔开;除”.
”外,所有二元操作符的前、后要加空格;在逗号后边加一个空格。说明:一个紧跟着括号的关键词应该被空格分开;空白应该位于参数列表中逗号的后面;所有的二元运算符,除了“.”,应该...
分类:
编程语言 时间:
2014-04-28 09:14:38
阅读次数:
796