一 基础知识梳理：并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。使用并查集时，首先会存在一组...
分类：
其他好文 时间：
2014-07-27 22:19:59
阅读次数：
323
UVA 11987 - Almost Union-Find
题目链接
题意：给定一些集合，操作1是合并集合，操作2是把集合中一个元素移动到另一个集合，操作3输出集合的个数和总和
思路：并查集，关键在于操作2，对于并查集，要去除掉一个结点，如果该结点不是根那就好办了，那么就多开n个结点，每个结点初始父亲都是它的i + n，这样在移动的时候，就不用担心他是根结点了剩下就是普通的带权并...
分类：
其他好文 时间：
2014-07-27 11:21:52
阅读次数：
192
CSV的样例中Select ... into outfile...是不带字段名的，只导出数据，所以需要自己想另外的办法实现，这里有一个笨招，自己构造一个字段列，示例如下：1，创建测试表数据CREATE TABLE test.c SELECT 1 AS pid,1 AS item,15.0 AS wgt UNION ALLSELECT 1 AS pid,2 AS item,20.0 AS wgt U...
分类：
数据库 时间：
2014-07-27 11:20:42
阅读次数：
244
MySQL UNION 语法MySQL UNION 用于把来自多个SELECT语句的结果组合到一个结果集合中。语法为：SELECT column,... FROM table1 UNION [ALL] SELECT column,... FROM table2 ... 在多个 SELECT 语句中....
分类：
数据库 时间：
2014-07-26 14:35:41
阅读次数：
299
好久没有更新博客了，其实是工作中遇到的很多问题在Google上都能找到答案，也就没有记录下来的必要了。今天主要想聊一下在实际的系统中遇到的Oracle数据库的问题，希望对大家有一点点帮助就好。 我首先描述一下我...
分类：
数据库 时间：
2014-07-26 03:34:37
阅读次数：
927
今天写下php中，如何通过各种方法 获取当前系统时间、时间戳，并备注各种格式的含义，可灵活变通。1、获取当前时间方法date()很简单，这就是获取时间的方法，格式为：date($format, $timestamp)，format为格式、timestamp为时间戳--可填参数。2、获取时间戳方法ti...
分类：
Web程序 时间：
2014-07-26 01:27:46
阅读次数：
275
在集合论中，两个集合(集合A和集合B)的并集是一个包含集合A和B中所有元素的集合。换句话说，如果一个元素属于任何一个输入集合，那么它也属于结果集。如图所示。UNION集合运算分为UNION ALL和UNION DISTINCT两种情形，它们的区别是UNION ALL会保留重复行，而UNION D.....
分类：
其他好文 时间：
2014-07-26 01:02:36
阅读次数：
213
1.1 获得当前日期+时间（date + time）函数：now() 除了 now() 函数能获得当前的日期时间外，MySQL 中还有下面的函数： current_timestamp() current_timestamp localtime() localtime localtimestamp()...
分类：
数据库 时间：
2014-07-25 16:39:41
阅读次数：
463
--添加一条记录 INSERT INTO tableName(col1,col2,col3) VALUES (1,2,3) --添加多条记录 INSERT INTO tableName(col1,col2,col3) SELECT 3,4,5 UNION ALL ...
分类：
其他好文 时间：
2014-07-25 16:35:41
阅读次数：
234
项目需要把 long 转换成 Timestamp，而且需要是 UTC 时间格式。 网上 google了好久，总结了这个写法 Calendar?cal?=?Calendar.getInstance();
long?value?=?cal.getTimeInMillis();???????//your?l...
分类：
编程语言 时间：
2014-07-25 11:43:41
阅读次数：
278
