一 基础知识梳理：并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。使用并查集时，首先会存在一组...
分类：
其他好文 时间：
2014-07-27 22:19:59
阅读次数：
323
SetsTime Limit:6000/3000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出N个数，现在需要将这些数分成若干个不相交的集合，同时给出M个限制集合，使...
分类：
其他好文 时间：
2014-07-25 13:57:41
阅读次数：
385
SharedPreferences----------->for primitive dataInternal Storage-------------->for private dataExternal Storage------------->for large data sets that a...
分类：
移动开发 时间：
2014-07-24 22:01:22
阅读次数：
197
一. redis
Redis is an in-memory database that persists on disk. The data model is key-value, but many different kind of values are supported: Strings, Lists, Sets, Sorted Sets, Hashes
http...
分类：
其他好文 时间：
2014-07-24 10:32:58
阅读次数：
223
这个是去年遗留历史问题，之前思路混乱，搞了好多发都是WA，就没做了自从上次做了大白书上那个双重懒惰标记的题目，做这个就思路很清晰了跟上次大白上那个差不多，这个也是有一个sets标记，代表这个区间全部置为0或者1，没有置位的时候为-1还有个rev标记，代表翻转操作，0代表当前不翻，1代表当前翻要注意一...
分类：
其他好文 时间：
2014-07-24 09:50:13
阅读次数：
522
#Red hat enterprise linux variants ##Two install sets available ##两种安装方案 ###Server rhel server rhea advanced platform ###Desktop rhel desktop workstation option Multi-OS option ##RH network #...
分类：
Web程序 时间：
2014-07-23 21:33:26
阅读次数：
283
The DDMS tool can be used to push out test location during testing. However, it has two serious limitations:DDMS sets location for GPS location provid...
分类：
移动开发 时间：
2014-07-22 22:34:35
阅读次数：
915
并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。
使用并查集时，首先会存在一组不相交的动态集合 S={S1,S2,?,Sk}，一般都会使用一个整数表示集合中的一个元素。
每个集合可能包含一个...
分类：
其他好文 时间：
2014-07-19 23:23:29
阅读次数：
378
链接：http://vjudge.net/problem/viewProblem.action?id=49406
题意：根据给出的n,k,s求出n个数每个数都不大于k，和为s的序列（n个数每个都不同）的总情况数。
思路：
1.二进制枚举枚举出所有可能排列，并求和若和为s，则符合，否则不符合。
代码：
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-19 18:35:20
阅读次数：
203
题意：
集合S中包含许多区间[l,r] 且1<=l<=r<=n f(S)表示该集合最多可以选出多少个不相交的区间 问给出n和f(S) 有几种可能的S集合
思路：
dp好题 至于为啥是dp… 我只能说是胖子大神教我的 - -b
定义 dp[i][j] 表示当n=i且f(S)=j时的S集合种类数 那么它可以通过dp[k][j-1]求得 j-1<=k j 也就是加一个不相交的区间 [k+1,k+1] [k+1,k+2]...都可以 一共有...
分类：
其他好文 时间：
2014-07-18 11:14:51
阅读次数：
166
