poj1330:http://poj.org/problem?id=1330题意：求一棵树上的两点的最近的公共祖先。题解：第一次接触LCA，第一道模板题。 1 #include 2 #include 3 #include 4 #include 5 using namespace s...
分类：
其他好文 时间：
2014-07-27 22:06:30
阅读次数：
243
按上下文选择元素按祖先元素选择要格式化的元素输入ancestor，这里的ancestor是希望格式化的元素的祖先元素的选择器。输入一个空格（必不可少）。如果需要，对后续的每个祖先元素重复第（1）和 （2）步。输入descendant，这里的descendant是要格式化的元素的选择器。按父元素选择要...
分类：
Web程序 时间：
2014-07-26 00:36:06
阅读次数：
234
关于Jquery的parent和parentsparent是指取得一个包含着所有匹配元素的唯一父元素的元素集合。parents则是取得一个包含着所有匹配元素的祖先元素的元素集合（不包含根元素）。可以通过一个可选的表达式进行筛选。可以看出parent取的很明确，就是当前元素的父元素；parents则是...
分类：
Web程序 时间：
2014-07-22 22:54:14
阅读次数：
234
并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。
使用并查集时，首先会存在一组不相交的动态集合 S={S1,S2,?,Sk}，一般都会使用一个整数表示集合中的一个元素。
每个集合可能包含一个...
分类：
其他好文 时间：
2014-07-19 23:23:29
阅读次数：
378
一个优秀的程序员就是要尽可能减少自己的代码量。我们日常的工作或者学习中都有可能遇到多个窗体结构类似，或者大同小异的情况，这时候如果在每个窗体都写一遍代码，或者纯粹的复制粘贴就太水了。想要偷懒的时候正是我们发现和创造的机会，我们的祖先也是这么过来的。
我在做机房收费系统个人重构版的时候，就遇到了基本数据维护、查看上机状态、上机信息统计和操作员工作记录四个窗体都组要用到组合查询而且窗体结构一致。...
管道是UNIX系统IPC最古老形式，并且所有UNIX系统都提供此种通信机制。管道由下面两种局限性：1）历史上，它们是半双工的（即数据只能在一个方向上流动）2）它们只能在具有公共祖先的进程之间使用。通常，一个管道由一个进程创建，然后该进程调用fork，此后父、子进程之间就可应用该管道管道由调用pipe...
分类：
其他好文 时间：
2014-07-19 22:19:57
阅读次数：
189
题意：n个同学，序号为 0到n-1，序号为0的同学感染了病毒，与0同属一个集合的同学也被认为感染了病毒
输出有多少个同学感染了病毒
链接：poj 1611
分析：题目意思就是求0所在集合的元素个数，可以找与0祖先相同的个数，
也可用一个数组记录不同父节点的集合元素的个数，再输出以0的父节点为祖先的集合元素个数...
分类：
其他好文 时间：
2014-07-18 22:39:55
阅读次数：
186
树 除了空树外，有且仅有一个根结点，且除根结点外，其余结点有且仅有一个前驱
判断图是否为树，则需判断它们的公共祖先是否仅有一个，且入度都小于2，并且不能形成环...
分类：
其他好文 时间：
2014-07-18 21:38:48
阅读次数：
160
collections主要提供一些，排序的算法，随机的，反向的， collection 是容器的祖先接口线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作...
分类：
编程语言 时间：
2014-07-18 21:16:59
阅读次数：
229
巧妙的并查集。对于 i,j,k 可以表示 d[j] - d[i-1]= k;若i,j有公共祖先 则可以求出 分别到 祖先的距离，差值就是答案。#include#include#include#include#include#include#include#include#include#includ...
分类：
其他好文 时间：
2014-07-16 18:33:17
阅读次数：
164
