介绍redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sortedset--有序集合)和hash（哈希类型）。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作，而且这些操作都..
分类：
其他好文 时间：
2015-01-04 19:29:30
阅读次数：
195
编程题目如何对n个数进行排序，要求时间复杂度O(n)，空间复杂度O(1)一个数组是由一个递减数列左移若干位形成的，在这种数组中查找某一个数。☆请修改 append 函数，利用这个函数实现两个非降序链表的并集一串首尾相连的珠子(m 个)，有 N 种颜色(N<=10)，取出其中一段，要求包含所有 N 中...
分类：
其他好文 时间：
2015-01-02 14:39:35
阅读次数：
180
1、redis简介redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sortedset--有序集合)和hashs（哈希类型）。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作，而且这..
题目大意：给你N个点M条边的图，问：图的最小生成树是否唯一。
思路：参考算法书，在kruskal算法的基础上进行修改，加入(x,y)两点在最小生成树
上路径最长的边的计算。使用了链式前向星记录每个集合中含有那些点。
在合并集合(邻接表)的时候，为了方便，加入了End[]记录邻接表尾节点的位置。
MST表示最小生成树的大小，SecMST表示次小生成树的大小。最后判断是否想等
即可。...
分类：
其他好文 时间：
2014-12-28 00:31:28
阅读次数：
187
UNION/UNION ALL 并集INTERSECT 交集MINUS 差集我们知道group by增强中 http://www.cnblogs.com/liuwt365/p/4181256.htmlgroup by rollup(a,b)=group by a,b+group by a+group...
分类：
数据库 时间：
2014-12-25 18:09:19
阅读次数：
261
表，视图 和查询的执行结果表可以理解成“记录的集合”。1.求并集 —— union对两张表中的记录求并集，使用关键字 union.select t1.name , t1.sex from tb_student1 t1unionselect t2.name , t2.sex f...
分类：
其他好文 时间：
2014-12-25 16:04:14
阅读次数：
200
从来没有这么艰难地完成一道算法题过！经过8次失败之后总算提交成功了！所以决定写一篇博文，对并查集的相关内容做一些总结。
普通并查集的操作无非是两种，find_set(x)即找到节点x所在的集合的代表节点，或者是union_set(x,y)，即将x和y所在的两个集合合并起来。如下图所示，有左右两个并集
通常，我们会选用并查集中父节点为自己的元素作为这个并查集的代表，例如图中的节点a和节点e。那么...
分类：
其他好文 时间：
2014-12-24 21:32:27
阅读次数：
164
第十三章SET运算符1.SET操作符：UNION/UNIONALL INTERSECT MINUS2.UNION操作符返回两个查询的结果集的并集SELECTemployee_id,job_idFROMemployeesUNIONSELECTemployee_id,job_idFROMjob_history;2.1UNIONALL操作符：返回两个查询的结果集的并集。对于两个结果集的重复部分，..
分类：
数据库 时间：
2014-12-24 18:24:28
阅读次数：
198
终于有时间整理下自己的笔记了。。。。
一、介绍
Redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted
set --有序集合)和hash（哈希类型）。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作，...
分类：
系统相关 时间：
2014-12-22 16:15:58
阅读次数：
334
(1)两个文件的交集，并集
前提条件：每个文件中不得有重复行
1. 取出两个文件的并集(重复的行只保留一份)
cat file1 file2 | sort | uniq > file3
2. 取出两个文件的交集(只留下同时存在于两个文件中的文件)
cat file1 file2 | sort | u...
分类：
系统相关 时间：
2014-12-22 14:22:18
阅读次数：
215
