1. 树 根、子树、结点、孩子、双亲、兄弟、堂兄弟、祖先、子孙 结点的度：结点拥有的子树数 树的度：树内各结点度的最大值 树的深度(高度)：结点的最大层次 叶子(终端结点)：度为0的节点 分支节点(非终端结点)：度不为0的节点 2. 二叉树 特点：每个结点至多有两个子树，且子树有左右之分。 性质1：...
分类：
其他好文 时间：
2014-08-10 18:07:10
阅读次数：
236
题目地址：POJ 2777
我去。。延迟标记写错了。标记到了叶子节点上。。。。这根本就没延迟嘛。。。怪不得一直TLE。。。
这题就是利用二进制来标记颜色的种类。然后利用或|这个符号来统计每个区间不同颜色种数。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-10 15:52:40
阅读次数：
258
给定一个二叉树和数字sum，输出二叉树中从根节点到叶子节点所有路径中和等于sum的路径。...
分类：
其他好文 时间：
2014-08-10 13:08:10
阅读次数：
204
单点更新是最最基础的线段树，只更新叶子节点，然后把信息用pushup这个函数更新上来。http://acm.hdu.edu.cn/showproblem.php?pid=1166update单点更新，query区域求和。#include #include #include #include #def...
分类：
其他好文 时间：
2014-08-10 12:47:40
阅读次数：
202
下面是一维线段树的例子，它是建立了一棵树，叶子上的value等于在数组中下标为叶子左右节点的值。这个题目是要求输入一个数字序列，然后输入一个区间，求出区间内的值的和。 1 #include 2 #include 3 using namespace std; 4 const int N=1000; 5...
分类：
其他好文 时间：
2014-08-09 13:18:27
阅读次数：
240
问题描述：写程序，求一棵二叉树中相距最远的两个节点之间的距离。10/ \6 14/ \ / \4 8 12 16分析：二叉树中最远的两个节点，要么是根和一个叶子节点，要么是两个叶子节点。代码实现： 1 // 11.cc 2 #include 3 using namespace std...
分类：
其他好文 时间：
2014-08-08 21:06:36
阅读次数：
207
今天网上看到一篇关于收集统计信息的文章，还不错，特转载下来。
1. 理解什么是统计信息
优化器统计信息就是一个更加详细描述数据库和数据库对象的集合，这些统计信息被用于查询优化器，让其为每条SQL语句选择最佳的执行计划。优化器统计信息包括:
· 表的统计信息
o 行数
o Block数
o 行平均长度
· 列的统计信息
o 列中不同值的数量
o 列中null的数量
o 数据分布(柱状图/直方图)
· 索引的统计信息
o 叶子块...
分类：
数据库 时间：
2014-08-08 02:03:15
阅读次数：
398
本题是在text里面查找key word的增强版，因为这里有多个text。
那么就不可以简单把Trie的叶子标志记录修改成-1进行加速了，可以使用其他技术，我直接使用个vis数组记录已经访问过的节点，达到加速效果，速度还算挺快的。
不过看discuss里面有人直接使用Trie，做出了140ms的速度，而且他的程序严格来说并不正确，可见本题的数据很水啊。Trie的时间效率肯定比AC自动机低，但是...
分类：
其他好文 时间：
2014-08-07 23:20:15
阅读次数：
295
Problem Description
世界上上最远的距离不是相隔天涯海角
而是我在你面前
可你却不知道我爱你
―― 张小娴
前段日子，枫冰叶子给Wiskey做了个征婚启事，聘礼达到500万哦，天哪，可是天文数字了啊，不知多少MM蜂拥而至，顿时万人空巷，连扫地的大妈都来凑热闹来了。―_―|||
由于人数太多，Wiskey实在忙不过来，就把统计的事情全...
分类：
其他好文 时间：
2014-08-07 19:03:50
阅读次数：
242
问题：输出二叉树的每一行的结点，从叶子到根/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(i...
分类：
其他好文 时间：
2014-08-06 22:04:02
阅读次数：
185
