http://acm.hdu.edu.cn/showproblem.php?pid=3836判断至少需要加几条边才能使图变成强连通把图缩点之后统计入度为0的点和出度为0的点,然后两者中的最大值就是需要连的边,例如,假设入度为0的点多,那么每次把出度为0的点连一条边指向入度为0的点,就构成了一个环,所...
分类：
其他好文 时间：
2015-08-14 11:20:56
阅读次数：
144
1063. Set Similarity (25)Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Ncis the number of distinct common ...
分类：
其他好文 时间：
2015-08-13 22:08:48
阅读次数：
104
Oracle的group by除了基本用法以外，还有3种扩展用法，分别是rollup、cube、grouping sets，分别介绍如下：
1、rollup
对数据库表emp，假设其中两个字段名为a，b,c。
如果使用group by rollup(a,b)，首先会对(a,b)进行group by ，然后对 a 进行 group by ，最后对全表进行 group by 操作。
如下查询结...
分类：
数据库 时间：
2015-08-13 20:14:18
阅读次数：
204
题目大意：给出N个点，M条边，要求你添加最少的边，使得这个图变成强连通分量解题思路：先找出所有的强连通分量和桥，将强连通分量缩点，桥作为连线，就形成了DAG了这题被坑了。用了G＋＋交的，结果一直RE，用C＋＋一发就过了。。。#include
#include #define N 20010
#define M 100010
#define min(a,b) ((a...
分类：
其他好文 时间：
2015-08-12 01:21:50
阅读次数：
134
并查集，顾名思义，合并 查找 集合；
并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。
对于概念等等的这里不再赘述，直接讲解应用
如果再加上并查集的初始化，总共就有了3个操作。
初始化，MakeSet
void MakeSet(){
for(int i=1;i<=maxn;i++){
paren...
分类：
其他好文 时间：
2015-08-11 01:24:13
阅读次数：
122
write concern保证了mongodb写操作的级别，不同的write concern设置对应了不同级别的写操作，设置的级别越高，那么写操作的性能的持久化做得越好，但是写性能也就越差。mongodb默认采用 Acknowledged的write
concern级别，这也是安全性最高的级别。
在 Acknowledged级别的副本集模式下，mongodb可在客户端设置一个wtimeout...
分类：
数据库 时间：
2015-08-10 22:23:05
阅读次数：
137
题意：给一个01串的集合，一个集合的幸运值是串的个数*集合中串的最大公共前缀 ，求所有子集中最大幸运值分析：val[N]表示经过每个节点串的个数求幸运值 求就是每个节点值*该节点的深度 搜一遍树求出最大值#include #include #include #include #include #in...
分类：
其他好文 时间：
2015-08-09 18:33:10
阅读次数：
160
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3836Equivalent SetsTime Limit: 12000/4000 MS (Java/Others)Memory Limit: 104857/104857 K (Java/Others)To...
分类：
其他好文 时间：
2015-08-09 16:53:01
阅读次数：
103
题目大意：给一个数s（s 2 # include 3 # include 4 # include 5 # include 6 using namespace std; 7 int ans[1005]; 8 sets; 9 void init()10 {11 set::iterator it;...
分类：
其他好文 时间：
2015-08-09 10:39:05
阅读次数：
106
到目前为止，Redis 支持的键值数据类型如下：字符串(String)哈希(Map)列表(list)集合(sets)有序集合(sorted sets)1.String字符串类型string是redis最基本的类型，一个key对应一个value。string类型是二进制安全的。意思是redis的str...
分类：
其他好文 时间：
2015-08-07 17:53:42
阅读次数：
192
