题目描述：
给定一个源区间 ［x,y］和N个无序的目标区间[x1,y1],[x2,y2],...[xn,y,],判断给定的源区间［x,y］在不在目标区间内。
例如：给定源区间［1 6］和目标区间［1 2］［2 4］［4 9］即可认为区间［1 6］在目标区间内，因为源区间的并集为［1 9 ］.
试想一下，现在在这样的一个目标区间的集合， 需要频繁地去查询一个区间是否在该集合中。那么怎么样才...
分类：
其他好文 时间：
2014-09-01 22:53:13
阅读次数：
278
LCA思想：在求解最近公共祖先为问题上，用到的是Tarjan的思想，从根结点开始形成一棵深搜树，非常好的处理技巧就是在回溯到结点u的时候，u的子树已经遍历，这时候才把u结点放入合并集合中，这样u结点和所有u的子树中的结点的最近公共祖先就是u了，u和还未遍历的所有u的兄弟结点及子树中的最近公共祖先就是...
分类：
其他好文 时间：
2014-08-29 23:56:28
阅读次数：
691
题目链接：uva 12096 - The SetStack Computer
题目大意：一个栈，有5种操作；
PUSH：向栈中放一个空集合。DUP：复制栈顶集合。UNION：取栈顶的两个集合，取并集后放回。INTERSECT：取栈顶的两个集合，取交集后放回。ADD：取栈顶两个集合，将第一个集合作为元素放到第二个集合中，并将第二个集合放回栈。
每次操作后输出栈定集合中元素的个数。...
分类：
其他好文 时间：
2014-08-24 00:22:41
阅读次数：
288
package?com.array;??
??
import?java.util.ArrayList;??
import?java.util.HashMap;??
import?java.util.HashSet;??
import?java.util.Iterator;??
import?java.util.List;??
import?java....
分类：
编程语言 时间：
2014-08-22 13:11:09
阅读次数：
176
1、redis简介
redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hashs（哈希类型）。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作，而且这些操作都是原子性的。在此基础上，redis...
嵌入式串口转以太网转换器，是一款具有高效性能并集成了ARM Cortex-M3 微处理器的串行至以太网转换器。该转换器内嵌TCP/IP协议，可高效处理网络流量。转换器体积小，重量轻，功能强大，方便用户快速嵌入到自己的串行产品中....
分类：
其他好文 时间：
2014-08-20 18:00:23
阅读次数：
254
set这个容器也是STL库的一员，并且在algorithm内直接有 set_union set_intersection 这样求并集交集的操作map 最方便的地方就是 支持下标访问举例说明 ： 1 #include 2 include 3 #include 4 #include 5 #include...
分类：
其他好文 时间：
2014-08-15 17:24:09
阅读次数：
220
wdOS是一个基于CentOS版本精简优化过的Linux服务器系统,网站服务器系统并集成nginx,apache,php,mysql等web应用环境及wdcp管理系统,安装完系统,所有的都安装完成装好系统,就可以通后台管理服务器和创建网站,增加FTP用户,创建数据库等使用方便,操作简单,安全,稳定,...
分类：
系统相关 时间：
2014-08-15 17:23:39
阅读次数：
241
UVA 12096 - The SetStack Computer
题目链接
题意：几个操作，push是在栈顶加入一个空集，dup是复制栈顶集合，在放入栈顶，union是把头两个取并集放回，int是头两个取交集放回，add是取头两个，把第一个当成一个集合加入第二个，每次操作输出栈顶集合的里面的个数
思路：用set，stack模拟，然后利用map去hash一个集合，模拟即可
...
分类：
其他好文 时间：
2014-08-13 22:30:07
阅读次数：
370
基本选择器： #id 根据Id匹配一个元素 .class 根据给定的类名匹配一个元素 element 根据元素名匹配一个元素 * 匹配所有元素 selecttor1,selector2 并集，返回两个...
分类：
Web程序 时间：
2014-08-13 12:57:46
阅读次数：
268
