tarjan---LCA算法的步骤是(当dfs到节点u时): 实际： 并查集+dfs具体步骤： 1 在并查集中建立仅有u的集合,设置该集合的祖先为u 1 对u的每个孩子v: 1.1 tarjan之 1.2 合并v到父节点u的集合,确保集合的祖先是u 2 设置u为已遍历 3 处理关于u的查询,若查.....
分类：
其他好文 时间：
2014-09-04 16:54:09
阅读次数：
231
declare @t table (C_ID int,PcName varchar(6),ParentID int)insert into @tselect 1,'安徽',0 union allselect 2,'安庆',1 union allselect 3,'安庆市',2 union allse...
分类：
数据库 时间：
2014-09-04 16:51:49
阅读次数：
258
一、oracle递归查询语句startwith...connectbyprior① 给你一张表，表里面有主键id,以及该项的父节点parent_id,查询出该表中所有的父子关系节点树？Oracle:startwith...connectbyprior例如：对分类下的所有组图(包括子分类下的组图)列表...
分类：
数据库 时间：
2014-09-04 13:16:09
阅读次数：
412
参考：http://www.w3school.com.cn/jsref/prop_node_firstchild.asp定义和用法firstChild 属性返回指定节点的首个子节点，以 Node 对象。注释：在 HTML 中，文本本身是 HTML 元素的父节点，HEAD 和 BODY 是 HTML ...
分类：
编程语言 时间：
2014-09-04 01:22:27
阅读次数：
227
没想到用线段树是我遇到的第一个问题，第二个便是建树。一般情况下，都是1-n建树，而这个题，最好是0-n-1建树，很方便。其实刚开始没有大胆尝试是因为没有意识到线段树的每个节点的l、r和rt是没有什么必然关系的，l、r控制着左右端点，而rt只不过是一个下标罢了，仅仅是表示保存在了数组哪个位置。其相对独立。还有便是线段树节点的含义，每个子叶表示一个位置，其父节点存储了可用的位置数，每加入一个成员，便占用一个位置，而节点的编号便是这个成员的最终位置。对于建树的最后一个问题，怎么把每个人加入到树中？因为对于这个题，...
分类：
其他好文 时间：
2014-09-03 18:13:56
阅读次数：
208
设置url,createUrl,updateUrl,destroyUrl,dndUrl属性来自动同步数据到服务器
url: 返回树的数据
createUrl: 当创建一个新的节点,tree将传入名为parentId即表示父节点ID的参数
updateUrl: 当更新一个节点,将传入id和text参数到服务器
destroyUrl: 当销毁一个节点,传入id参数
dndUrl: 当拖放节点,将传入以下参数到服务器。ID：被拖动的ID,targetId:被拖至到的ID...
分类：
其他好文 时间：
2014-09-02 22:55:35
阅读次数：
244
题目大意：一个学校有n人，其中有m对人是具有相同的宗教信仰，
问这个学校里信仰的宗教数最多有多少个。
解题思路：基础的并查集。具有相同信仰的人归为一个集合，
则最后的集合数量即为结果。求集合数量：判断有多少个根节点，用到根节点的特征(其父节点为自己）
代码如下：
#include
#include
#include
using namespace std;
int n,m;
in...
分类：
其他好文 时间：
2014-09-02 19:55:55
阅读次数：
148
题意：有编号为1~n的虫子，开始假设这种昆虫是异性恋。然后已知xi 和 yi进行交配，根据已知情况分析能否推理出其中是否有同性恋这道题和 POJ 1182 食物链 十分相似，不过在更新与父节点关系的时候要简单一些sex数组保存的是与父节点的性别关系，如果与父节点是同性，则为0，否则是1每次路径压缩的...
分类：
其他好文 时间：
2014-09-01 22:36:33
阅读次数：
258
一个获取第n个元素节点的函数，现在只能通过初入html标签获取元素，功能还不完善演示：html 1a 2bo test 3c 4d 5ejs: 1 /** 2 * 3 * @param parent父节点 4 * @param ele要选取的元素标签 ...
分类：
Web程序 时间：
2014-09-01 19:25:53
阅读次数：
538
