种类并查集，基本思想是每次压缩路径都必须同时更新子节点和根节点的关系，这种关系是通过子节点和父亲节点的关系，以及父亲节点与根节点的关系运算出来。压缩路径的findme();参考了大神的代码，做的第二个种类并查集....#include#includeint cri[100005];//记录每一个元素...
分类：
其他好文 时间：
2015-04-11 10:18:42
阅读次数：
120
欢迎转载，转载请务必注明出处：http://blog.csdn.net/alading2009/article/details/44984331
第11题：如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义“距离”为两点之间边的个数。写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。 树的高度是一个重要信息，然后就可以祭出递归大法了。
代码
pac...
分类：
其他好文 时间：
2015-04-10 22:27:43
阅读次数：
161
前段时间做了一个绑定TreeView的页面，这棵树绑定了一些专业信息（一级子节点），但是有这样的一个需求：
有些人对这些专业都有权限，有些人只对部分专业有权限，要求所有节点都要显示，但是用不同的样式区分。
比如：有权限的节点加粗突出显示。
一开始试着给TreeNode写属性属性，结果发现TreeNode是没有样式相关的属性，无奈去问度娘，网上大致有两种方式：
（1）设置T...
分类：
其他好文 时间：
2015-04-10 11:31:59
阅读次数：
2009
很久以前有个叫Netscape的姑娘，她制订了Javascript的一套事件驱动机制（即事件捕获）后来又有一个叫“IE”的小子，这孩子比较傲气，他认为“凭什么我要依照你的规则走”，于是他又创造了一套自己的规则（事件冒泡）再后来，有个叫W3C的媒婆，想撮合这两个孩子，将他们的特点融合在了一起，这下，事件产生的顺序变成：事件从根节点开始，逐级派送到子节点，若节点绑定了事件动作，则执行动作，然后继续走，这...
分类：
Web程序 时间：
2015-04-10 11:28:29
阅读次数：
120
树形控件是使用频率很高的一种控件。对于属性控件往往需要下面两个功能1.TreeList带有CheckBox，并且节点要有三种状态（所有的子节点都选中，所有的子节点都没选择，一部分子节点选中）。使用DevXpress的TreeList控件很容易实现这一功能。设置TreeList.OptionsView...
分类：
其他好文 时间：
2015-04-10 10:57:02
阅读次数：
168
求一棵二叉树的最低子树的高度 思路：用队列实现广度优先搜索即可，将每一层的节点放入队列，然后弹出时将下一层节点放入，遇到叶子节点时即返回当前的高度 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
题目大意给出一些任务开始的时间，结束的时间，和优先级。问在第k秒时的第k大优先级，和前k小优先级的和。思路CQOI太良心，所有题都是512M。
这个题只需要按照时间轴弄一个可持久化线段树就行了，每个时间点对应着一个权值线段树，维护子节点的和和个数。
注意在没有操作的时候，当前时间点的线段树要复制上一个时间点的线段树。CODE#define _CRT_SECURE_NO_WARNINGS#incl...
分类：
其他好文 时间：
2015-04-09 13:45:34
阅读次数：
203
线段树为什么要开4倍空间Creation Time: 19 March 2014Last Modified: 2014-03-23 01:01:26 scinart最近在看《具体数学》，这篇当做是一个练习吧。假设我们用一个数组来头轻脚重地存储一个线段树，根节点是1，孩子节点分别是2n, 2n+1, ...
分类：
其他好文 时间：
2015-04-08 00:53:02
阅读次数：
272
最近萌生换工作的念头，于是上网下载了一些公司的面试题，重新看了面试题中的Sql部分，这些查询题有时候只是兜一个弯角来考，对于给EF惯坏的孩子来说还是有点难度的（给面试官鄙视了几下的结果），所以列出最近感觉比较有意思的Sql查询题。1.查询出子节点最多的NodeName,如下图的table,Nod.....
分类：
数据库 时间：
2015-04-07 23:21:59
阅读次数：
237
