树的定义—-递归(两者相联系)
根节点:唯一
节点的度:节点拥有的子树数,度为0—>称为终端节点或叶节点
树的度:树内各节点的度的最大值
内部节点:除根节点外的节点
孩子(child):节点的子树的根 称为该节点的 孩子,反过来,称为双亲(parent)
兄弟(sibling):同一双亲的孩子之间的关系
节点的祖先:从根到该节点所经分支上的所有节点
节点层次:根为第一层,根的孩子为第...
分类:
其他好文 时间:
2015-07-11 18:38:53
阅读次数:
139
样例题目来自LintCode, 给出中序遍历:[1,2,3]和前序遍历:[2,1,3]. 返回如下的树: 2
/ 1 3代码实现/**
* Definition of TreeNode:
* class TreeNode {
* public:
* int val;
* TreeNode *left, *right;
* TreeNode(int va...
分类:
其他好文 时间:
2015-07-11 18:39:04
阅读次数:
137
图像去噪希望使用图像自身的冗余信息来去除图像噪声但不影响图像细节。下面主要介绍基于空间域高斯加权的三种去噪算法,分别为高斯滤波算法,双边滤波和非局部均值滤波,这三种算法随着复杂度的逐渐增大,对细节的识别与保留也在变强。...
分类:
编程语言 时间:
2015-07-11 18:39:32
阅读次数:
185
把5张牌看成由5个数字组成的数组。大小王定义为0。
bool IsContinuous(int* numbers, int length)
{
if (numbers == NULL || length
return false;
qsort(numbers, length, sizeof(int), compare);
int numberOfZero = 0;
int ...
分类:
其他好文 时间:
2015-07-11 18:38:04
阅读次数:
235
R语言小例子---简易的数据分析和画图...
分类:
编程语言 时间:
2015-07-11 18:38:32
阅读次数:
257
上篇文章我们搭建了springmvc,也成功运行。这篇文章,我们来分析下原理。
通过在 web.xml 配置
DispatcherServlet
前端控制器, web 容器 启动时加载, 并且进行初始化。来看下DispatcherServlet的类结构。
因为DispatcherServlet最终继承了HttpServlet,所以在web容器启动的时候会调用init()方...
分类:
编程语言 时间:
2015-07-11 18:37:22
阅读次数:
153
DELETE是一个蛮慎重的SQL操作,一般来说这样删除操作都需要谨慎小心,以免造成不必要的损失。
DELETE有下面这几种情况:
Ø delete
from t1 where 条件
Ø delete
t1 from t1 where 条件
Ø delete
t1 from t1,t2 where 条件
Ø delete
t1,t2 from t...
分类:
数据库 时间:
2015-07-11 18:35:39
阅读次数:
216
发现很多有关区间联通问题的题线段树都可以做,不论是1列还是2列。这题的易错点在于两个端点x,yx,y之间的可行路径不一定在区间[x,y][x,y]之间,有可能是从其他区间绕过来的,想明白这一点,区间的更新又与1列的情况基本类似,这题就很好做了。
code:#include
#include
#include
#include<algorithm...
分类:
其他好文 时间:
2015-07-11 18:36:28
阅读次数:
165
详细功能,请联系 QQ:858426293...
分类:
其他好文 时间:
2015-07-11 18:36:07
阅读次数:
105
多表更新
在 MySQL 3.23 中,你可以使用 LIMIT # 来确保只有给定的记录行数目被更改。
如果一个 ORDER BY 子句被使用(从 MySQL 4.0.0 开始支持),记录行将以指定的次序被更新。这实际上只有连同 LIMIT 一起才有用。
从 MySQL 4.0.4 开始,你也可以执行一个包含多个表的 UPDATE 的操作:
UPDATE items,mo...
分类:
数据库 时间:
2015-07-11 18:36:46
阅读次数:
193
Acoustic Theory of Speech Production--Reading Notes (2)...
分类:
其他好文 时间:
2015-07-11 18:37:53
阅读次数:
120
内存泄露
在javascript中,我们很少去关注内存的管理。我们创建变量,使用变量,浏览器关注这些底层的细节都显得很正常。
但是当应用程序变得越来越复杂并且ajax化之后,或者用户在一个页面停留过久,我们可能需要去注意一些问题,如一个浏览器花费了1G以上的内存,并且在不断的增加。这些问题常常都是因为内存泄露引起。
Javascript 内存泄露
这个javascript内存管理的核心概念...
分类:
编程语言 时间:
2015-07-11 18:37:24
阅读次数:
161
top命令是显示当前系统正在执行的进程相关信息。包括进程ID、内存占用率等;top命令格式如下:top [OPTIONS]OPTIONS:
-b 批处理
-c 显示进程的完整名
-I 忽略失效过程
-s 保密模式
-S 累积模式
-i 设置间隔时间
-u 指定用户名
-p 指定进程
-n 循环显...
分类:
系统相关 时间:
2015-07-11 18:35:47
阅读次数:
138
近面裁剪算法实现,修改透视矩阵的问题....
分类:
其他好文 时间:
2015-07-11 18:36:54
阅读次数:
139
这题一开始我竟然想要用与能量采集差不多的思路去做= =(no zuo no die,why you try?)
有个显然的转化
∑nx=1∑ny=1[gcd(x,y)==P]=∑?n/P?x=1∑?n/P?y=1[gcd(x,y)==1]=2?∑?n/P?i=2?(i)+1\sum_{x=1}^{n}\sum_{y=1}^{n} [gcd(x,y)==P]=
\sum_{x=1}^{\lfl...
分类:
其他好文 时间:
2015-07-11 18:35:38
阅读次数:
153
题目链接:点击打开链接
链接题目大意:给出n个星星的坐标,每个星星有一个亮度,给出一个矩形的长和宽,问矩形能包括的星星的最大亮度和(不包括边框)。
假设每个星星都是矩形的最左下点,那么每一个星星都可以得到一个矩形,(x,y)->(x,y,x+w,y+h),这个矩形的两条高边的值也就是星星的亮度k和-k,对于不同的矩形来说,如果高线出现重合部分,那么也就是说这两个星是可以出现在同一个矩形中的,扫...
4.7 错误处理
有时候程序会发生错误.对于不可避免的事情发生时最好有一个计划来处理.Rust有丰富的处理错误的方法.
你的程序会出现两种类型的错误:失败和崩溃.我们先讨论两者的区别,然后讨论如何处理他们.然后,我们讨论把错误升级为崩溃.
Page 107
4.7.1 失败和崩溃
Rust使用两种错误的类型:失败和崩溃.失败是一种可以被挽回的错误.崩溃...
分类:
其他好文 时间:
2015-07-11 18:34:13
阅读次数:
146