问: 给定二叉树, 如何计算二叉树最大深度?算法描述如下:如果当前节点为空, 返回0(代表此节点下方最大节点数为0)如果当前节点不为空, 返回(其左子树和右子树下方最大节点数中的最大值+1)上述算法的精髓在于递归调用中的终止条件.代码如下: 1 /** 2 * Definition for bin....
分类:
编程语言 时间:
2014-07-22 22:58:15
阅读次数:
189
简介触发器是一种特殊类型的存储过程。触发器分为:DML( 数据操纵语言 Data Manipulation Language)触发器:数据库中表或视图的数据更改时触发,包括insert,update,delete语句DDL(数据定义语言 Data Definition Language)触发器:表或...
分类:
数据库 时间:
2014-07-19 21:29:13
阅读次数:
295
动态存储类
StrVec Class Design
StrVec Class Definition
class StrVec
{
public:
//构造函数
StrVec():elements(nullptr), first_free(nullptr), cap(nullptr){}
//用initializer_list初始化参数列表
StrVe...
分类:
其他好文 时间:
2014-07-17 10:22:21
阅读次数:
286
1. 定义http://en.wikipedia.org/wiki/Adapter_patternAn adapter helps two incompatible interfaces to work together. This is the real world definition for ...
分类:
其他好文 时间:
2014-07-16 19:01:47
阅读次数:
345
1、文件结构 每个C++/C程序通常分为两个文件: a、用于保存程序的声明(declaration),称为头文件。 b、用于保存程序的实现(implementation),称为定义文件(definition)。 C++/C程序的头文件以".h"为后缀,C程序的定义文件以"...
分类:
编程语言 时间:
2014-07-16 18:38:36
阅读次数:
133
BracketsTime Limit:1000MSMemory Limit:65536KTotal Submissions:2938Accepted:1516DescriptionWe give the following inductive definition of a “regular bra...
分类:
其他好文 时间:
2014-07-16 18:37:01
阅读次数:
214
1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int val; 5 * ListNode next; 6 * ListNode(int x) { 7 * ...
分类:
编程语言 时间:
2014-07-16 17:45:41
阅读次数:
226
XML Schema 简介XSD 为何使用 XML Schema 是基于 XML 的 DTD 替代者。 XML Schema 可描述 XML 文档的结构。 XML Schema 语言也可作为 XSD(XML Schema Definition)来引用。在继续学习之前,您需要对下面的知识有基本的了解:...
分类:
其他好文 时间:
2014-07-16 17:43:52
阅读次数:
413
刚才写了k个,顺手写个2个的,在链表的归并排序中很有用,效率非常好 1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int val; 5 * ListNode next;...
分类:
其他好文 时间:
2014-07-16 17:42:41
阅读次数:
275
1、Android手机常见分辨率
WVGA:800x480
FWVGA:854x480
QHD:960x540
720P:1280x720(标清,standard definition,SD)
1080P:1920x1080(高清,high definition,HD)
2、分辨率对应dpi
dpi(dots per inch,每英寸点数)
hdpi对应WVGA、FWVGA、QHD...
分类:
移动开发 时间:
2014-07-16 13:42:42
阅读次数:
406