当有题目有求这些结果时，使用集合数据结构还是很快的。需要考虑的是，注意map和set的区别。 ...
分类：
编程语言 时间：
2016-07-02 01:50:20
阅读次数：
261
定义并查集是一种树型的数据结构，用于处理一些不相交集合（DisjointSets）的合并及查询问题。常常在使用中以森林来表示。应用若某个朋友圈过于庞大，要判断两个人是否是在一个朋友圈，确实还很不容易，给出某个朋友关系图，求任意给出的两个人是否在一个朋友圈。规定：x和y是..
分类：
其他好文 时间：
2016-06-30 23:32:12
阅读次数：
241
定义并查集是一种树型的数据结构，用于处理一些不相交集合（DisjointSets）的合并及查询问题。常常在使用中以森林来表示。应用若某个朋友圈过于庞大，要判断两个人是否是在一个朋友圈，确实还很不容易，给出某个朋友关系图，求任意给出的两个人是否在一个朋友圈。规定：x和y是..
分类：
其他好文 时间：
2016-06-30 23:31:19
阅读次数：
248
Redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)和zset(有序集合)。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作，而且这些操作都是原子性的。在此基础上，redis支持..
分类：
数据库 时间：
2016-06-29 01:19:57
阅读次数：
522
使用UNION,INTERSECT,EXCEPT分别求两个查询结果的并集，交集和差集 ...
分类：
数据库 时间：
2016-06-27 21:31:15
阅读次数：
229
题目链接： http://codeforces.com/gym/100342 题意： 求三元环的个数 题解： 用bitset分别统计每个点的出度的边和入度的边。 枚举每一条边(a,b)，计算以b为出度的边的终点构成的点集和以a为入度的边的起点够成的点集的交集，更新答案。 代码： ...
分类：
其他好文 时间：
2016-06-27 13:48:37
阅读次数：
158
并查集（UnionSet）是一种树型的数据结构，用于处理一些不相交集合）的合并及查询问题。常常在使用中以森林来表示。 并查集实现了将N个不同的元素分成一组不相交的集合。开始时，每个元素就是一个集合，然后按规律将两个集合进行合并。 比如：现在有 0,1,2,3,4,5,6,7,8,9 总共10个元素。 ...
分类：
其他好文 时间：
2016-06-24 10:34:39
阅读次数：
151
曾经，一谈起快递、物流，第一反应就是劳动密集型行业，跟信息化、高科技几乎没有任何关系，更不会与代表科技前沿与未来想象的黑科技出现交集。但继亚马逊对黑科技没有门也要爬窗进的执着追求后，京东也开始研究、应用黑科技了。竖亥项目是京东联合英特尔，利用英特尔RealSense技术和京东强大的软件开发能力，全新 ...
分类：
其他好文 时间：
2016-06-22 20:19:19
阅读次数：
407
大三下各种知识关于学期开设了王老师的软件工程课，让我发现原来大学的课还可以这么上。我的前三年都从来没有接触过这种类型的讲法。以前老师总是教我们怎么解决书本上的知识点，一步一步带领我们解决问题，最后再通过试卷考试来决定分数。这门课过去了之后就感觉和这门课都没什么交集了，上过的知识点都是老师讲我们听，没 ...
分类：
其他好文 时间：
2016-06-21 22:33:05
阅读次数：
228
