R-B Tree简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。红黑树的特性:（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL....
分类：
其他好文 时间：
2014-11-05 19:12:18
阅读次数：
315
导航目录：Farseer.net轻量级开源框架 目录上一篇：Farseer.net轻量级开源框架 入门篇： 缓存逻辑层下一篇：Farseer.net轻量级开源框架 入门篇： 添加数据详解分类逻辑层分类逻辑层，主要用在一些需要支持无限递归的树数据。树数据是：必须有一个根节点，根节点有无限个子节点，没有...
分类：
Web程序 时间：
2014-11-05 16:59:49
阅读次数：
150
要用到移除指定元素的时候，发现empty()与remove([expr])都可以用来实现。可仔细观察效果的话就可以发现。
empty()是只移除了 指定元素中的所有子节点，拿$("p").empty()来说，他只是把dsfsd中的文本给移除了，而留下 了,仍保留其在dom中所占的位置。
remove([expr])则是把其从dom中删除，而不会保留其所占的位置。
例:
Hello
Wor...
分类：
Web程序 时间：
2014-11-05 10:59:06
阅读次数：
198
在 FF/Chrome 等较新的浏览器中可以使用css属性background-color的rgba轻松实现背景透明，而文字保持不透明。而IE6/7/8浏览器不支持rgba，只有使用IE的专属滤镜filter:Alpha来实现，但是这样写法会把文字也变为透明，因此只有在透明容器的子节点（文本节点除外...
分类：
Web程序 时间：
2014-11-04 18:56:52
阅读次数：
207
题目大意：给定一个无向图，要求将一些点设为出口 要求图中删掉任意一个点后剩余的任意一个点都与至少一个出口相连 求最少建多少个出口以及建最少出口的方案数
首先看到割点就是Tarjan搞 但是怎么搞
首先假设我们把所有的点双都缩点 那么我们一定可以得到一棵树 然后我们就会发现
叶子节点(只含有一个割点的点双)必须建 因为叶子节点如果不建 一旦割点被爆就死翘了
非叶节点(含有两个或两个以上的割点...
分类：
其他好文 时间：
2014-11-04 17:37:12
阅读次数：
209
认识堆是从堆排序开始的
二叉堆是完全二叉树或者是近似完全二叉树,堆存储在数组中:
根结点下标为0时,下标为n的元素的子结点下标分别为2*n+1,2*n+2,其父结点下标为(n-1)/2
二叉堆的特性:
1、父结点的键值总是>=(
2、每个结点的左右子树都是二叉堆
当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。
当父结点的键值总是小于或...
分类：
编程语言 时间：
2014-11-04 17:35:16
阅读次数：
262
TreeView控件显示数据库,Nodes集合的Add方法.Treeview控件的Nodes集合包含多个子节点,节点也可以包含另外的节点.通过节点的backcolor属性设置背景色.具体代码测试:usingSystem;usingSystem.Collections.Generic;usingSystem.ComponentModel;usingSystem.Data;usingSystem.Drawi..
分类：
数据库 时间：
2014-11-04 15:21:14
阅读次数：
216
JavaScript:DOM编程
1.节点及其类型
1)元素节点
2)属性节点：元素的属性，通常情况下, 操作属性节点直接通过 "元素节点.属性名" 的方式来读写属性值
3)文本节点：是元素的子节点，其内容为文本
例donot forget me
element node : p
attribute node : title="name"
text node...
分类：
编程语言 时间：
2014-11-04 15:02:27
阅读次数：
156
红黑树是特殊二叉查找树的一种，一颗红黑树有以下5种性质：1、根节点为黑色。2、每个节点不是黑色就是红色。3、每个红色节点的两个儿子一定是黑色。4、所有的叶子节点都是黑色。（注：这里的叶子节点并不是真正意义上的叶子节点，而是一种只有颜色属性但不存放数据的节点，而且其没有儿子节点）5、一个红黑树的中任取...
分类：
其他好文 时间：
2014-11-03 20:36:28
阅读次数：
215
AttributeAttribute定义了XML的属性BranchBranch为能够包含子节点的节点如XML元素(Element)和文档(Docuemnts)定义了一个公共的行为，CDATACDATA 定义了XML CDATA 区域CharacterDataCharacterData是一个标识借口，...
分类：
其他好文 时间：
2014-11-03 16:09:57
阅读次数：
293
