分类：oracle学习数据库例：考试表中有两个字段：startDate、endDate，分别代表考试开始时间、结束时间。现在需要查询某一时间段内正在进行的考试，实际只要满足考试的时间段和查询条件的时间段有交集即可，包含以下图片中的四种情况。使用表达式startDatePara = startDate...
分类：
数据库 时间：
2015-09-06 10:59:13
阅读次数：
252
t = 12345, 54321, 'hello!'>>> t[0]12345>>> t(12345, 54321, 'hello!')元组：元组由逗号分割的若干值组成集合：set()。集合中的元素没有顺序且不会重复。集合的基本用途有成员测试和消除重复的条目。集合对象还支持并集、交集、差和对称差等数...
分类：
编程语言 时间：
2015-09-05 20:41:37
阅读次数：
316
题目：两个含有n个元素的有序（非降序）整形数组a和b（数组a和b中都没有重复元素），求出其共同元素a = [0,1,2,3,4]b = [1,3,5,7,9]那么交集为{1,3}解法1：很简单，依次遍历vector commonValue1(vectora, vector b){ vector...
分类：
编程语言 时间：
2015-09-04 16:52:44
阅读次数：
259
可以修建的缆车总数不超过n，于是可以先通过$O(n^2)$的枚举求出所有可以修建的缆车。对于一个缆车，若它仅连接i和i+1，那么它不受k的限制，把这种缆车额外取出，从大到小排序。剩下的缆车两两之间要么是包含关系，要么没有任何交集，按照包含关系可以建出一棵树。设f[i][j][k]表示以i为根的子树中...
分类：
其他好文 时间：
2015-09-04 14:00:33
阅读次数：
184
并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。
使用并查集时，首先会存在一组不相交的动态集合 $S = \left\{ {{S_1},{S_2}, \cdots ,{S_k}} \rig...
分类：
其他好文 时间：
2015-08-31 23:53:36
阅读次数：
353
对于一个集合常见的操作有：判断一个元素是否属于一个集合；合并两个集合等等。而并查集是处理一些不相交集合(Disjoint Sets)的合并及查询问题的有利工具。 并查集是利用树结构实现的。一个集合用一棵树来表示，而多个集合便是森林。并查集中的“并”是将两个集合合并即两棵树合并成一颗树；“查”是...
分类：
其他好文 时间：
2015-08-30 22:52:51
阅读次数：
243
我是用hashset来实现的具体如代码所示using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace JiaoJi{ class Program { ...
并查集是一种用途广泛的数据结构，能够快速地处理集合的合并和查询问题，并且实现起来非常方便，在很多场合中都有着非常巧妙的应用，。本文首先介绍并查集的定义、原理及具体实现，然后以其在最小生成树算法中的一个经典应用为例讲解其具体使用方法。一 并查集原理及实现并查集是一种树型的数据结构，用于处理一些不相交集...
分类：
编程语言 时间：
2015-08-30 15:45:48
阅读次数：
153
bitset模板bitset可以看作bool数组，但优化了空间复杂度和时间复杂度，并且可以像整形一样按位与或。优化作用：常常碰到处理的数组只有0和1的变化，此时就可以使用bitset优化。比如求两个集合的交集可以使用按位与运算，求并集可以使用按位或运算#includebiset s(10); //....
分类：
其他好文 时间：
2015-08-30 12:46:19
阅读次数：
195
越来越多的人开始意识到，网站即软件，而且是一种新型的软件。这种"互联网软件"采用客户端/服务器模式，建立在分布式体系上，通过互联网通信，具有高延时（high latency）、高并发等特点。网站开发，完全可以采用软件开发的模式。但是传统上，软件和网络是两个不同的领域，很少有交集；软件开发主要针对单机...
分类：
其他好文 时间：
2015-08-29 00:49:46
阅读次数：
172
