这道题本质上还是考查二元树的遍历
如果一棵树只有一个结点，它的深度为1。如果根结点只有左子树而没有右子树，那么树的深度应该是其左子树的深度加1；同样如果根结点只有右子树而没有左子树，那么树的深度应该是其右子树的深度加1。如果既有右子树又有左子树呢？那该树的深度就是其左、右子树深度的较大值再加1。
上面的这个思路用递归的方法很容易实现，只需要对遍历的代码稍作修改即可
参考资料：...
分类：
其他好文 时间：
2014-08-02 10:03:03
阅读次数：
184
与折半查找是同一个模式，不同的是，在这里不在查找某个确定的值，而是查找确定值所在的上下边界。def getBounder(data, k, start, end, low_bound = False): if end > 1 if data[ mid ] > k: end = mid - 1 ...
分类：
其他好文 时间：
2014-08-02 10:01:53
阅读次数：
208
在代码中使用魔鬼数字（没有具体含义的数字、字符串等）将会导致代码难以理解，应该将数字定义为名称有意义的常量。 将数字定义为常量的最终目的是为了使代码更容易理解，所以并不是只要将数字定义为常量就不是魔鬼数字了。如果常量的名称没有意义，无法帮助理解代码，同样是一种魔鬼数字。 在个别情况下，将数字定义为常...
分类：
其他好文 时间：
2014-08-02 10:01:23
阅读次数：
255
1.设置缓存的两种情况：第一种：对于不常常变化的数据，在servlet中能够为其设置合理的缓存时间值，以避免浏览器频繁向server发送请求，提升server的性能。另外一种：假设要实现一种高级功能，即client请求动态web资源时，动态web资源发现发给client的数据更新了，就给client...
分类：
其他好文 时间：
2014-08-02 10:01:03
阅读次数：
279
程序状态字PSW是8位寄存器，用于存放程序运行的状态信息，PSW中各位状态通常是在指令执行的过程中自动形成的，但也可以由用户根据需要采用传送指令加以改变。各个标志位的意义如下：PSW.7（Cy）：进位标志位。PSW.6（AC）：辅助进位标志位，又称为半进位标志位。PSW.5（F0）：用户标志位。.....
分类：
其他好文 时间：
2014-08-02 10:00:43
阅读次数：
191
工欲善其事，必先利其器。如果你工作中使用MySQL数据库，却从来没安装其他的MySQL工具，我只能说：牛逼中的战斗机。我就一打酱油的，都是使用MySQL工具操作的；偶尔使用cmd命令行，结果总是蛋疼不断，遂决定弃用。1.MySQL Workbench这是官方的工具，其实很强大，如何强大我们这里就不说...
分类：
其他好文 时间：
2014-08-02 10:00:33
阅读次数：
210
原文地址：http://blog.csdn.net/wyabc1986/article/details/6989532[举例]目前常用的==========*更新本机中的数据库缓存：sudo apt-get update *查找包含部分关键字的软件包：sudo apt-cache search *安...
分类：
其他好文 时间：
2014-08-02 10:00:23
阅读次数：
293
poj 2418 Hardwood Specieshttp://poj.org/problem?id=2418trie树+dfs题意： 给你多个单词，问每个单词出现的频率。方法：通过字典树，将所有单词放入树中，通过dfs遍历（题目要求按ASSIC码顺序输出单词及其频率），dfs可满足注意：单词中.....
分类：
其他好文 时间：
2014-08-02 09:59:23
阅读次数：
237
一 几何公式三角形: 1. 半周长 P=(a+b+c)/2 2. 面积 S=aHa/2=absin(C)/2=sqrt(P(P-a)(P-b)(P-c)) 3. 中线 Ma=sqrt(2(b^2+c^2)-a^2)/2=sqrt(b^2+c^2+2bccos(A))/2 4. 角平分线 Ta...
分类：
其他好文 时间：
2014-08-02 09:59:13
阅读次数：
405
以下解说在详细应用中，event与中断ISR的设置。以对QM的queue监控产生中断（不是EXCEP）为例，主要包含配置QM accumulator（用于监控QM queue）与配置ISR（ISR与event配置）。首先介绍QM accumulator的配置，QM模块中QMSS（包括QMSS Tx ...
分类：
其他好文 时间：
2014-08-02 09:58:43
阅读次数：
249
大家知道，在中国九年义务教育+三年高中 等于 十二年，在很多西方国家是十二年或十一年义务教育，但是很多在中国高中学的知识（以数学为突出）甚至在初中的知识，在西方可能要等到大学才学，为什么中国的学生学那么多？为什么中国学生缺乏创新称为世界的共识？ 我以一个亲身的例子来推测一下，可能是无稽之谈，希...
分类：
其他好文 时间：
2014-08-02 09:58:13
阅读次数：
232
大数据分析技术MR ：离线计算框架Storm ：实时计算框架Spark ：内存计算框架YARN 基本架构ResourceManager? 处理客户端请求? 启动/ 监控ApplicationMaster? 监控NodeManager? 资源分配与调度NodeManager? 单个节点上的资源管理? ...
分类：
其他好文 时间：
2014-08-02 09:57:33
阅读次数：
285
Agile——敏捷开发，作为CMM神话崩溃后被引入的一套新的软件开发模式，这几年来被广泛引起关注，并被寄予厚望。敏捷开发在其它业界的应用是否理想不得而知，但下面总结了我所在公司的敏捷开发试验，希望能够达到管中窥豹的目的。敏捷开发宣言——个体和交互 胜过 过程和工具能够工作的软件 胜过 面面俱到的...
分类：
其他好文 时间：
2014-08-02 09:57:03
阅读次数：
239
1 /* 2 我们枚举每次选择最大数值的情况：m个数， 投掷n次 3 最大值是1： 1种 4 2： 2^n-1 5 3: 3^n-2^n 6 ..... 7 m: m^n...
分类：
其他好文 时间：
2014-08-02 09:56:53
阅读次数：
205
void的含义void即“无类型”，void *则为“无类型指针”，可以指向任何数据类型。void指针使用规范①void指针可以指向任意类型的数据，亦即可用任意数据类型的指针对void指针赋值。例如：int * pint;void *pvoid;pvoid = pint; /*不过不能pint= p...
分类：
其他好文 时间：
2014-08-02 09:56:43
阅读次数：
267
往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往下拉往...
分类：
其他好文 时间：
2014-08-02 09:56:13
阅读次数：
220
作为程序员，写代码是需要一种崇高无上的精神来支撑的，写出优秀的代码，更需要你有深厚的底蕴和良好的编码习惯。在介绍写优秀代码的10个技巧之前，我们先来探讨一下什么样的代码才是优秀的代码。
稳定可靠（Robustness）
可维护且简洁（Maintainable and Simp...
分类：
其他好文 时间：
2014-08-02 09:56:03
阅读次数：
171
