线段树
注意：线段树维护的元素 与
线段树的节点不一样。
线段树整体维护的是从1到n下标的元素(当然也可以维护0到n-1号元素或者其他任意一个区间的元素)但是拥有1到大约3*n的树节点，每个树节点维护一段[L，R]的区间内所有的元素信息(没有0号树节点,因为如果你要指定0号树节点为根的话，那么i号树节点的左右儿子就不是i*2节点和i*2+1节点了)。而树节点中每个节点i都有它需要维护的区间[...
分类：
其他好文 时间：
2015-03-20 12:59:48
阅读次数：
202
一、二叉树基本概念
1.定义
二叉树(Binary Tree)是n(n>=0)个结点的有限集合，该集合或者为空集(或称空二叉树)，或者由一个根节点和两颗互不相交的、分别称为根结点的左子树和右子树的二叉树组成。
2.二叉树特点
(1)每个结点最多有两颗子树，所以二叉树中不存在度大于2的结点;
(2)左子树和右子树是有顺序的，次序不能任意颠倒;
(3)即使树中某节点只有一颗子树，也...
分类：
其他好文 时间：
2015-03-20 01:25:05
阅读次数：
181
二叉树的定义：二叉树是有N(N>0)个有限结点构成的集合。N=0的树成为i额空二叉树；N>0的树有一个根节点和两个互不相交的分别称作左子树和右子树的子二叉树构成，也就是说每个结点要么只有左右子树，要么只有右树，或是左树，要门没有子树。 二叉树是有序树，二叉树即使只有一个子树的时候也要区分是左子树还是...
分类：
其他好文 时间：
2015-03-19 14:39:05
阅读次数：
133
版权所有，转载请注明出处，谢谢！http://blog.csdn.net/walkinginthewind/article/details/7518888树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子）...
分类：
编程语言 时间：
2015-03-18 12:00:00
阅读次数：
175
题意：给定一棵树，然后每次可以操作节点，使得节点和周围节点的状态都翻转，问是否能使得所有节点都为1
思路：树形DP， dp[n][2][2] 的状态，
表示在第n个节点的时候，值是0或1，是否翻转过， 的状态能否到达 ，状态转移注意下细节就可以了
代码：
#include
#include
#include
#include
using namespace std;
c...
分类：
其他好文 时间：
2015-03-17 21:57:34
阅读次数：
162
题目：Symmetric Tree /**LeetCode Symmetric Tree 对称的树
* 思路：判断一棵树是否对称，1.有左子树就要有右子树
* 2.除根节点外对称节点值要相同
* 注意：对称后就是左子树的左节点和右子树的右节点比较
* Definition for binary tree
* public class TreeNode {
*...
分类：
其他好文 时间：
2015-03-17 20:13:33
阅读次数：
149
# zabbix 安装文档 #实验平台：centos6.5以及windows20081、采用rpm包安装agent节点和server节点多需要进行的操作1 rpm -ivh http://repo.zabbix.com/zabbix/2.4/rhel/6/x86_64/zabbix-release-...
分类：
其他好文 时间：
2015-03-16 20:55:12
阅读次数：
151
Elasticsearch 提供了非常全面和强大的REST API，利用这个REST API你可以同你的集群交互。
功能
利用这些API，可以做到诸如：
- 检查你的集群、节点和索引的健康状态、和各种统计信息
- 管理你的集群、节点、索引数据和元数据
- 对你的索引进行CRUD（创建、读取、更新和删除）和搜索...
分类：
其他好文 时间：
2015-03-10 15:31:03
阅读次数：
113
PS:本篇文章大多数翻译自github上一篇英文文章！总所周知，安卓UI是基于View(屏幕上的单一节点)和ViewGroup(屏幕上节点的集合)，在android中有很多widgets和layouts可以用于创建UI界面，比如最常见的View有Button，TextView等等，而最常见的布局也有RelativeLayout，LinearLayout等。在一些应用中我们不得不自定义View去满足我...
分类：
移动开发 时间：
2015-03-09 17:34:46
阅读次数：
9938
图是一种比树结构更复杂的数据结构。在图中一个节点的前驱节点和后继节点的数目是没有限制的，任意两个节点之间都可能有直接的关系。 图的定义：图G是由集合V和E构成的二元组，记作G=(V,E)，其中V是图中顶点的非空有限集合，E是图中边的有限集合。从数据结构的逻辑关系角度来看，图中任一顶点都有可能与...
分类：
其他好文 时间：
2015-03-06 19:05:28
阅读次数：
121
