小猴子下落时间限制：3000ms | 内存限制：65535KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关...
分类：
编程语言 时间：
2015-02-18 12:58:45
阅读次数：
801
流水它带走光阴的故事/改变了我们/就在那多愁善感/而初次回忆的青春——题记微风轻轻吹过，留下了一些淡淡芬芳在灼热的阳光里，把几片小小的叶子衔在齿间，慢慢地就扯出一些味道，比如牛奶味的冰淇淋，又比如女孩枣红色的格子裙和男孩的白衬衫……这一切的一切，只是因为——盛夏六月，我要毕业了。教室里试卷的油墨味道...
分类：
其他好文 时间：
2015-02-17 22:18:16
阅读次数：
263
线段树的入门
线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。
对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。
使用线段树可以...
分类：
其他好文 时间：
2015-02-17 18:48:03
阅读次数：
135
小猴子下落时间限制：3000ms | 内存限制：65535KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关...
分类：
其他好文 时间：
2015-02-17 15:13:31
阅读次数：
173
1）GROUP BY分组转换（MySQL不支持）
①分组操作下移
GROUPBY 操作可能较大幅度减小关系元组的个数，如果能够对某个关系先进行分组操作，然后再进行表之间的连接，很可能提高连接效率。这种优化方式是把分组操作提前执行。下移的含义，是在查询树上，让分组操作尽量靠近叶子结点，使得分组操作的结点低于一些选择操作。
②分组操作上移
如果连接操作能够过滤掉...
分类：
数据库 时间：
2015-02-13 16:32:35
阅读次数：
196
题目大意：给一棵完整的树：给出每一层的节点号（xi,同一层的节点共用一个号，从第一层到第n层不一定是从x1到xn，是打乱的）给出所有叶子节点的值（如n=3，叶子节点有8个）给出路径v1v2v3...Vn：0走左子树，1走右子树,但是路径是严格分配给x1x2x3...xn的，即如果第一层节点即根..
分类：
其他好文 时间：
2015-02-10 17:03:12
阅读次数：
170
B-tree: 1) 平衡树，子树高度一致，M阶即M叉树 2) 叶节点间相互独立B+TREE： 1) 继承B-TREE 2）n 棵子树的结点中含有n 个key； 3）所有的叶子结点中包含了全部关键码的信息，及指向含有这些关键码记录的指针，且叶子结点本身依关键码的大小自小而大的顺序链接。 4）所有.....
分类：
数据库 时间：
2015-02-09 15:49:12
阅读次数：
223
题意为得出二叉树的最小深度，但深度是定义为从根节点到叶子节点的最少节点数。
容易出错的地方：为空节点时，直接返回0。这是不对的，要判断其是否有兄弟节点，没有兄弟节点的时候才能返回0，即这个节点的父节点是一个叶子节点。
错解1：
class Solution {
public:
int minDepth(TreeNode *root) {
if(root==nullptr)
...
分类：
其他好文 时间：
2015-02-09 12:58:55
阅读次数：
132
题意需要记录所有可能的路径，可以设置一个变量path用于存储每次产生的路径，设置一个变量result存储所有符合条件的路劲。
用递归可以实现，主要注意的问题是：对path路径的pop操作。
方式一：每一次深度遍历之后，得到一条路径，符合条件就压入result中，然后要判断下一天路径。下一条路径是将前一条路径中的最后一个左节点弹出，压入右节点。下面这种方式，就是在寻得叶子节点之后，继续执行叶子节...
分类：
其他好文 时间：
2015-02-09 11:02:18
阅读次数：
120
树结构的深度优先遍历是应用中常见的问题 在实际项目中，多叉树出现的比较普遍，常用来存储类似字典词条的路径信息。 多叉树对于在一个序列中找到前缀匹配的所有路径是可行的选择，例如找到一段文字中所有前缀匹配...
分类：
其他好文 时间：
2015-02-08 19:32:09
阅读次数：
2048
