自从懂了并查集只后，感觉好多题都是并查集，就像哪一天的字典树一样，这道题一看就是一个并查集，最后查询父节点有几个，
难点：建模的时候应该吧上下联通的和左右联通的标记一下，只要他们和上下左右的都能连通，就把他们并到一个集合里面，我是只判断下和右即可，
源代码：
#include
#include
int up[8], down[8], right[8], left[8];
int par[...
分类：
其他好文 时间：
2014-11-27 09:16:38
阅读次数：
162
（兼容）通用子结点选取、第一个子结点、最后一个子结点（兼容）兄弟结点 父节点（函数）通过样式选取结点：添加、删除结点属性：获取与设置结点内容：获取与设置// 结点选取 ==================================================================...
分类：
其他好文 时间：
2014-11-26 18:37:06
阅读次数：
140
题目大意：同3720 增加了一个操作 即删除一个点与父亲节点的连边
3720题解见 http://blog.csdn.net/popoqqq/article/details/41481439
断开一个节点与父节点的连边时
如果这个点是所在块的根节点，直接断掉就行
如果这个点不是所在块的根节点，那么就要把这个块分裂，这个点以及在块中的子树都分裂到新的块中，细节讨论较多不大好写0.0
然...
分类：
其他好文 时间：
2014-11-26 14:20:04
阅读次数：
218
在呈现层级数据为一个树形视图（TreeView）的时候，经常会遇到一个问题，就是要判断这些层级数据会不会造成循环，不然在构造树形的时候会出现堆栈溢出（StackoverflowException）的错误。 那么如何判断是否循环呢？尤其在保存层级数据是通过父节点Id的递归方式来保存的情况下（保存层级数...
分类：
其他好文 时间：
2014-11-26 01:21:18
阅读次数：
264
题目大意：维护一棵树，每个点有一个权值，提供下列操作：
1.询问某棵子树中有多少个节点的权值大于x
2.修改某个节点的权值
3.增加一个叶子节点
强制在线
传说中的树分块
首先DFS，对于每个节点，如果这个节点的父亲节点所在块未满，就塞进父节点所在块中，否则自成一块，然后与父节点所在的块连边
然后就按照分块直接搞吧0.0 细节实在是太多了 所以写挂的地方看看本蒟蒻的代码就好了0.0...
分类：
其他好文 时间：
2014-11-25 16:38:40
阅读次数：
195
这是京东周六的笔试题目 当时不在状态，现在想来肯定是笔试就被刷掉了，权当做个纪念吧。 这个问题可以分为三种情况来考虑：情况一：root未知，但是每个节点都有parent指针此时可以分别从两个节点开始，沿着parent指针走向根节点，得到两个链表，然后求两个链表的第一个公共节点，这个方法很简单，不需....
分类：
其他好文 时间：
2014-11-25 12:15:55
阅读次数：
189
在设计类别表时我们通常这样：产品类别表：type_idtype_nametype_parent_id//关键，父节点ID，于是就有了树形结构。但树形结构再操作时会非常麻烦，也不利于检索，在级数不多或固定的情况下，可以将树形结构的表格扁平化。如：type_idtype_namelevel1//一级分类...
分类：
其他好文 时间：
2014-11-25 12:08:50
阅读次数：
169
完成效果：需求：根据数据配置来展示的类似GridView。设计配置项：datasource:[{},{}], //数据源绑定 json格式width:null, //默认不设置 自动获取父节点的宽度height:200, //列表高度pageM...
分类：
Web程序 时间：
2014-11-24 10:02:10
阅读次数：
184
1、找节点//jQuery解决vara1=$("#dom").children();//全部子节点；varb2=$("#dom").parent();//父节点；varc3=$("#dom").next();//下一个兄弟节点vard4=$("#dom").prev();//上一个兄弟节点vare5...
分类：
Web程序 时间：
2014-11-22 10:31:49
阅读次数：
146
题意：
给定一棵n（2000）个节点的树 每个节点上有个数字 问 有多少棵子树满足树中最大数字与最小数字的差不超过d
思路：
根据数据猜复杂度可能为n^2 想到尝试树形dp
假如枚举现在树中的最大值 那么最小值可以求出 这时不在数值范围内的节点都可以标记掉
那么假设这个最大值的点我一定选取 那么就可以dp出一定选这个点的情况下子树的种类数
假设u是父节点 v是子节点...
分类：
其他好文 时间：
2014-11-21 21:56:47
阅读次数：
212
