C语言和Lua天生有两大隔阂：一、C语言是静态数据类型，Lua是动态数据类型二、C语言需要程序员管理内存，Lua自动管理内存为了跨越世俗走到一起，肯定需要解决方案。解决第一点看上去比较容易，C语言中有union。可是第二点呢？万一C语言正引用着Lua的一个值，Lua自动释放了怎么办？所以就有了一种比...
分类：
编程语言 时间：
2014-07-09 21:57:05
阅读次数：
343
并查集能做什么？ 1.连接两个对象; 2.查询两个对象是否在一个集合中，或者说两个对象是否是连接在一起的。 并查集有什么应用？ 1. Percolation问题、 2. 无向图连通子图个数 3. 最近公共祖先问题 4. Kruskal最小生成树 5. 社交网络 等等 并查集数据结构： 并查集是一种树...
分类：
其他好文 时间：
2014-07-09 14:13:20
阅读次数：
214
不相交集合数据结构保持一组不相交的动态集合S={S1，S2，...,SK},每个集合通过一个代表来识别，代表即集合中的某个成员。如果x表示一个对象，不相交集合支持以下操作：MAKE-SET(x):建立一个新的集合，其唯一成员为x。因为各集合是不想交的，故x没有在其它集合中出现。UNION(x,y):...
分类：
其他好文 时间：
2014-07-06 16:47:02
阅读次数：
182
一.DICT主要有两个问题：1.散列冲突，解决办法是拉链法typedef struct dictEntry { void *key; union { void *val; uint64_t u64; int64_t s64; } v; ...
分类：
其他好文 时间：
2014-07-06 13:53:52
阅读次数：
161
UVa的题目好多，本题是数据结构的运用，就是Union Find并查集的运用。主要使用路径压缩。甚至不需要合并树了，因为没有重复的连线和修改单亲节点的操作。
郁闷的就是不太熟悉这个Oj系统，居然使用库中的abs就会WA，自己写了个abs小函数就过了。
题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&...
分类：
Web程序 时间：
2014-07-05 23:39:10
阅读次数：
339
1、字节对齐的细节和编译器实现相关，但一般而言,如在windows下,就VC而言，满足一下三个准则：1) 结构体变量的首地址能够被其最宽基本类型成员的大小所整除；2) 结构体每个成员相对于结构体首地址的偏移量（offset）都是成员大小的整数倍，如有需要编译器会在成员之间加上填充字节（interna...
分类：
其他好文 时间：
2014-07-03 22:26:38
阅读次数：
246
<insertid="insertbatchinfotoemploees"parameterType="java.util.List">insertintoINFOTOEMPLOEEselectINFO_EMPLOEES.NEXTVAL,A.*from(<!--INFO_EMPLOEES为自增序列--><foreachcollection="list"item="item"index="index"separator="UNION">SELECT#{item.in..
分类：
数据库 时间：
2014-07-03 13:58:35
阅读次数：
232
Union-Find
动态连接问题描述：
给定一个n个序列的对象，有两种操作：
-Union command：连接两个对象；
-Find/connected query：两个对象是否连接（有路径）
算法实现方式
1.用一个数组保存着每个对象所在的connected component，这种方式可以快速进行FIND，但是在union操作时需要遍历整...
分类：
其他好文 时间：
2014-07-02 07:10:59
阅读次数：
287
上一篇博文说到相关子查询效率低下，那我们怎么能将不同表的信息一起查询出来呢？这就需要用到表联接。和之前的UNION组合查询不同，UNION是将不同的表组合起来，也就是纵向联接，说白了就是竖着拼起来。而表联接是通过笛卡尔乘积将表进行横向联接，所谓的通过笛卡尔乘积简单说就是两表的行依次相联再相加。要想更...
分类：
数据库 时间：
2014-07-01 16:44:34
阅读次数：
371
Union Find就是所谓的并查集。
本题做的很无语，最后发现居然是输入搞错，一直WA。
不能使用循环接受输入，否则是WA的，气死人，浪费那么多时间就为了这个。
难点：
1 构建关系树
2 构建公式
3 快速更新公式
要抽象思维出什么对应什么的关系和上面是逆关系，就是利用0,1,2构建出父子节点之间的关系值，我是这样去思考构建出准确无误的公式的。
这样的抽象度是挺高的，需要多多训...
分类：
其他好文 时间：
2014-07-01 11:15:20
阅读次数：
190
