树的定义：连通无回路的无向图是一棵树。有关树的问题：1、最小生成树。2、次小生成树。3、有向图的最小树形图。4、LCA（树上两点的最近公共祖先）。5、树的最小支配集、最小点覆盖、最大独立集。一、最小生成树解决的问题是：求无向图中边权值之和最小的生成树。算法有Kruskal和Prim。Kruskal使...
分类：
其他好文 时间：
2014-09-27 20:08:50
阅读次数：
285
定位方式 position1.static：表示默认值2.absolute：表示采用绝对定位，3.fixed：表示当页面滚动时，元素不跟着滚动4.relative：表示采用相对定位，对象不可以层叠一：绝对定位position: absolute;绝对定位：绝对定位是相对于元素最近的已定位的祖先元素（...
分类：
其他好文 时间：
2014-09-24 00:10:15
阅读次数：
258
二叉树的最低公共祖先 代码(C)本文地址: http://blog.csdn.net/caroline_wendy二叉树的最低公共祖先(lowerest common ancestor), 首先先序遍历找到两个结点的路径, 然后根据链表路径找到最低的公共祖先.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Author: Spike...
分类：
其他好文 时间：
2014-09-18 16:36:04
阅读次数：
162
前言 RMQ： 数组 a0, a1, a2,..., an-1, 中求随意区间 a[i+1], a[i+2], ..., a[i+k] 的最小值 LCA： 求二叉树中两个节点的最低公共祖先 本文将证明这两个问题能够相互归约为还有一个问题。证明 先通过一个简单的样例来说明问题。见下图： 求 [7...
分类：
其他好文 时间：
2014-09-18 16:24:44
阅读次数：
144
每个合法的文档都会生成一个文档树，从而能根据元素的祖先，属性，兄弟元素等创建选择器来选择元素。有了这个结构树，选择器才能起作用，这也是CSS继承的核心。继承是从一个元素向其后代元素传递属性值所采用的机制。确定应当向一个元素应用哪些值时，用户代理不仅要考虑继承，还要考虑声明的特殊性，另外需要考虑声明本...
分类：
Web程序 时间：
2014-09-17 15:11:52
阅读次数：
239
1、布局——layout
布局是windows提出的概念，用于控制元素的尺寸和定位。拥有布局的元素负责自身及其子元素的尺寸及定位，而没有布局的元素只能依靠最近的祖先元素进行控制。
通常在IE6中出现的BUG，很可能是因为布局的缘故而产生的，因而修复IE中BUG的时候，第一件事就是尝试通过规则迫使元素拥有布局来看能否修复。
默认情况下拥有布局的元素包括：body、html（标准模式下）、tab...
分类：
Web程序 时间：
2014-09-17 12:08:12
阅读次数：
232
三、unix系统中,哪些可以用于进程间的通信?（1）管道（Pipe）：管道可用于具有亲缘关系进程间的通信，允许一个进程和另一个与它有共同祖先的进程之间进行通信。（2）命名管道（named pipe）：命名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能外，它还允许无亲缘关系进程间的通信。命...
分类：
其他好文 时间：
2014-09-15 22:44:39
阅读次数：
571
------- android培训、java培训、期待与您交流！ ----------Java源文件的扩展名是.java,编译之后生成.class的文件.所有的类都有一个共同的继承祖先Object类一个.java文件中只能有一个public类，一个public类只能定义在以它的类名命名的文件中Imp...
分类：
编程语言 时间：
2014-09-14 18:00:37
阅读次数：
304
init 0;init是所有进程的祖先﹐它的进程号始终为1﹐所以发送TERM信号给init会终止所有的用户进程﹑守护进程等。shutdown 就是使用这种机制。init定义了8个运行级别(runlevel)， init 0为关机﹐init 1为重启。shutdown -h now shutdown命...
分类：
系统相关 时间：
2014-09-13 15:54:25
阅读次数：
251
Java源文件的扩展名是.java,编译之后生成.class的文件.所有的类都有一个共同的继承祖先Object类一个.java文件中只能有一个public类，一个public类只能定义在以它的类名命名的文件中Implement关键字用来实现接口，类可以实现多个接口，继承使用extends 关键字pa...
分类：
编程语言 时间：
2014-09-12 21:53:04
阅读次数：
280
