线段树 这题的线段树+分类讨论蛮神奇的……我以前学的线段树简直就是渣渣QAQ 看了下ydc题解里的思想>_>用线段树维护连通性！那么就自己写吧……每个节点表示一段区间的连通性（我的叶子节点表示的是一个方块型的四个点之间的连通性，所以我直接n--了）对线段树上每个节点维护6个信息，即四个端点中任意.....
分类：
其他好文 时间：
2015-04-12 11:56:46
阅读次数：
308
2015 蓝桥杯：10.生命之树2015 蓝桥杯：10.生命之树31 分不会写在 X 森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集 S，使得对于 S 中的任意两个点 a,b，都存在一个点列 {a, v...
分类：
其他好文 时间：
2015-04-11 22:16:47
阅读次数：
1436
回溯算法实际上是构造一棵推理树，并由树的叶子节点反向输出历史步骤；
其中，树的构建过程较为复杂；一种简化的方法是使用链表表连接和构造各个节点的关系；
以4皇后问题为例，采用C++ vector容器——避免使用指针（当然换成了整数来代替指针表达对象的位置），解决了该问题。整体算法思路清晰，便于理解。
见代码；与书中不同，此代码实际输出的是所有4皇后问题的不同走法...
分类：
编程语言 时间：
2015-04-11 19:33:35
阅读次数：
225
求一棵二叉树的最低子树的高度 思路：用队列实现广度优先搜索即可，将每一层的节点放入队列，然后弹出时将下一层节点放入，遇到叶子节点时即返回当前的高度 class Solution {public: int minDepth(TreeNode *root) { if (!root) return 0; ...
分类：
其他好文 时间：
2015-04-09 21:42:15
阅读次数：
105
题意Given a binary tree and a sum, find all root-to-leaf paths where each path’s sum equals the given sum.思路基本的深搜，注意一点就是必须是根到叶子节点求和，不可在非叶子节点处停。代码/**
* Definition for binary tree
* struct TreeNode {
*...
分类：
其他好文 时间：
2015-04-09 17:25:31
阅读次数：
147
1.1 逻辑树与可视树
如果把一片树叶放在显微镜下观察，你会发现这片叶子也像一棵树----有自己的基部并向上生长出多级分叉。在WPF的Logic Tree上，扮演叶子的一般都是控件。如果我们把WPF中的控件也放在显微镜下观察，你会发现WPF控件本身也是一棵由更细微级别的组件（他们不是控件，而是一些可视化组件，派生至Visual类）组成的树。
在WPF中有两种...
一棵树的Prufer数列 每次在剩下的树中找到标号最小的叶子节点（对于无根树而言即是度数为1的节点），删去。 同时将其父节点（即与其相连的唯一点）加入Prufer数列当中。一个Prufer数列所对应的树 G集合开始为空集 设当前处理到Prufer数列的第i项，找到G集合中未出现且在Prufe...
分类：
其他好文 时间：
2015-04-06 18:31:30
阅读次数：
158
/*
这道题还不错，自己想出了思路过得也比较快，也得出了一个小经验，以后写这种题先把关键部分伪代码写出来这样会快很多而且
不那么容易出错,省去很多的调试时间
这道题就是转化为一道树形背包问题。首先把需要付的钱转为负数,对每个叶子结点增加一个子节点表示赚的钱,为正数.
然后记录下当前结点的所有可能的用户数目所花费的钱.所以问题就转化为一道简单的树形dp问题。最...
分类：
其他好文 时间：
2015-04-06 08:50:07
阅读次数：
164
Behavior Tree行为树通过子Task的返回值决定整棵树的走向Task行为树上的每个节点都称为一个Task, 每个Task存在三种状态, success, failure, running。其中running是临时状态，仅叶子节点才能返回running状态，running结束后也要返回suc...
分类：
其他好文 时间：
2015-04-05 23:26:58
阅读次数：
196
题意：给你一颗完全二叉树，每条边有一个值，可以对这个值进行加操作，让你满足根节点到所有叶子节点路径值相同 ，问你最少要加多少值。解题思路：从上往下树形DP，位运算会比较方便。解题代码： 1 // File Name: b.cpp 2 // Author: darkdream 3 // Created...
分类：
其他好文 时间：
2015-04-05 21:54:18
阅读次数：
175
