并查集入门 并查集学习： l 并查集：(union-find sets) 一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。 l 并查集的精髓（即它的三种操作...
分类：
其他好文 时间：
2014-08-11 14:41:52
阅读次数：
161
python的set和其他语言类似, 是一个无序不重复元素集, 基本功能包括关系测试和消除重复元素. 集合对象还支持union(联合), intersection(交), difference(差)和sysmmetric difference(对称差集)等数学运算.sets 支持 x in set,...
分类：
编程语言 时间：
2014-08-11 14:41:02
阅读次数：
280
tag：标签。node：节点。txt:文本、文本文件。data：数据。concat：合并多个数组，合并多个字符串。inner：内部的。union：并，联合，合并。distinct：有差别的，明显的。lock：加锁，锁定。comment：评论，注释。style：样式。evaluation：评估。ver...
分类：
其他好文 时间：
2014-08-07 23:00:04
阅读次数：
246
#include
typedef union{
long x[2];
int y[4];
char z[8];
}MYTYPE;
MYTYPE them;
main()
{
printf("%d\n",sizeof(them));
}...
分类：
其他好文 时间：
2014-08-06 23:14:42
阅读次数：
251
我们经常看到求 sizeof(A) 的值的问题，其中A是一个结构体，类，或者联合体。为了优化CPU访问和优化内存，减少内存碎片，编译器对内存对齐制定了一些规则。但是，不同的编译器可能有不同的实现，本文只针对VC++编译器，这里使用的IDE是VS2012。#pragma pack()是一个预处理，表示...
分类：
编程语言 时间：
2014-08-06 14:17:01
阅读次数：
234
Description
In a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled, and this is not a trivial task for the countries...
分类：
其他好文 时间：
2014-08-06 10:38:11
阅读次数：
270
不相交集合 故名思意就是一种含有多个不相交集合的数据结构。典型的应用是确定无向图中连通子图的个数。其基本操作包括：Make-Set(x):建立一个新的集合，集合的成员是x；Union(x,y): 将包含x和y的集合合并为一个集合；Find-Set(x): 返回指向包含x的集合的指针；下面是一个例子，...
分类：
其他好文 时间：
2014-08-04 06:13:46
阅读次数：
218
计算机科学中，NOP或NOOP（No Operation或No Operation Performed的缩写，意为无操作）是汇编语言的一个指令，一系列编程语句，或网络传输协议中的表示不做任何有效操作的命令。
NOP是用执行一条具有操作数，具有相同效果的指令;
NOP指令通常用于控制时序的目的，强制内存对齐，防止流水线灾难，占据分支指令延迟），或是作为占位符以供程序的改善（或替代被移除的指令）。...
分类：
其他好文 时间：
2014-08-03 05:46:14
阅读次数：
687
如果我们有一个表Student，包含下面字段与数据：drop table student;create table student(id int primary key,name nvarchar2(50) not null,score number not null);insert into st...
分类：
其他好文 时间：
2014-08-01 22:57:42
阅读次数：
318
在3.16-rc4内核源码中，内核给每个进程分配的内核栈大小为8KB。这个内核栈被称为异常栈，在进程的内核空间运行时或者执行异常处理程序时，使用的都是异常栈，看下异常栈的代码（include/linux/sched.h）：1 union thread_union {2 struct thre...
分类：
系统相关 时间：
2014-07-30 23:31:05
阅读次数：
411
