这道题需要注意的地方有以下一些：1.
求从子树中的某节点到当前节点的最大路径不能采用递归方法，因为这个部分会被反复的调用，如果用递归，会使得之前已经计算过的节点被重复计算，使得时间复杂度特别高；2.
树中有节点的值是负数的。下面是AC代码。（我发现AC并不代表代码真的完全正确！！） 1 /** 2 ...
分类：
其他好文 时间：
2014-05-01 12:10:52
阅读次数：
274
去重有两层含义，一：是记录完全一样；二：是符合一定条件的认为是重复。根据表的数量，去重可划分为：单表去重和多表关联去重。对于去重，一般最容易想到的是用distinct，而distinct只能对记录完全重复的记录保留一条。distinct使用的是二重循环的方式来去重的，如果数据量非常大的时候，会导致性...
分类：
数据库 时间：
2014-05-01 11:36:20
阅读次数：
422
Oracle单表去重去重有两层含义，一：是记录完全一样。二：是符合一定条件的认为是重复。根据表的数量，去重可划分为：单表去重和多表关联去重。对于去重，一般最容易想到的是用distinct，而distinct只能对记录完全重复的记录保留一条。distinct使用的是二重循环的方式来去重的，如果数据量非...
分类：
数据库 时间：
2014-05-01 11:13:53
阅读次数：
555
reinterpret_cast
(expression)reinterpret_cast运算符是用来处理无关类型之间的转换；它会产生一个新的值，这个值会有与原始参数（expressoin）有完全相同的比特位。什么是无关类型？我没有弄清楚，没有找到好的文档来说明类型之间到底都有些什么关系（除了类的....
分类：
其他好文 时间：
2014-05-01 10:59:34
阅读次数：
509
Linux常用命令大全来源:红联Linux门户作者:发布日期:
关注我们:别怪放弃Linux的，说实话，当看到Linux命令时心情是怎样的？完全没有信心再学Linux下去了。dmidecode -q 显示硬件系统部件 –
(SMBIOS / DMI)hdparm -i /dev/hda 罗列一个.....
分类：
系统相关 时间：
2014-05-01 08:25:13
阅读次数：
584
对Cli的重新认识*). hive cli有两种模式, 本地模式:
采用持有的driver对象来处理, 远程模式: 通过连接HiveServer来实现, 由此可见之前的架构图中的描述还是模糊且带有误导性*).
支持singal的处理支持, 比如对ctrl+c中断, 需要两次才完全退出交互*). 交互...
分类：
其他好文 时间：
2014-05-01 08:20:07
阅读次数：
415
一开始由这段代码引发的纠结
get_base(current->ldt[1])
下面是各个相关的代码，摘自不同的header files。。。
current是指向当前task的指针
struct desc_struct ldt[3];
struct desc_struct {
unsigned long a,b;
} ;
#define _get_...
分类：
系统相关 时间：
2014-04-29 13:42:20
阅读次数：
546
经过前面两篇文章的学习，我们已经掌握了Volley各种Request的使用方法，包括StringRequest、JsonRequest、ImageRequest等。其中StringRequest用于请求一条普通的文本数据，JsonRequest(JsonObjectRequest、JsonArrayRequest)用于请求一条JSON格式的数据，ImageRequest则是用于请求网络上的一张图片。
可是Volley提供给我们的Request类型就只有这么多，而我们都知道，在网络上传输的数据通常有两种格式，...
分类：
移动开发 时间：
2014-04-29 13:24:21
阅读次数：
574
前段时间写了个声波通信的开源程序SinVoice，发现很多IT相关人员对声波的原理和应用比较感兴趣。特在前一个开源版本（SinVoice）的基础上，对声波的效果、效率等各方面做了许多优化，达到了商用标准。（声波通信原理部分请见：http://blog.csdn.net/jcgu/article/details/12834483）
优化如下：
* 1. 识别效率更高，几乎达到100%，完全可以...
分类：
其他好文 时间：
2014-04-28 10:21:42
阅读次数：
370
在ubuntu14.04 或deepin2013上安装多系统美化brug; 最新实践。。。...
分类：
其他好文 时间：
2014-04-27 22:48:45
阅读次数：
458
