一开始我还天真的一遍DFS求出最长链以为就可以了不过发现存在有向环，即强连通分量SCC，有向环里的每个点都是可比的，都要分别给个集合才行，最后应该把这些强连通分量缩成一个点，最后保证图里是 有向无环图才行，这个时候再找最长链，当然缩点之后的scc是有权值的，不能只看成1，缩点完了之后，用记忆化搜索D...
分类：
其他好文 时间：
2014-08-10 18:17:30
阅读次数：
199
UvaLive6661PDF题目题意：让你用1~n中k个不同的数组成s，求有多少种组法。题解：DFS或者DP或打表。1.DFS 由于数据范围很小，直接dfs每种组法统计个数即可。 1 //#pragma comment(linker, "/STACK:102400000,102400000") 2 ...
分类：
其他好文 时间：
2014-08-08 21:15:46
阅读次数：
268
首先这是正常的，因为SECONDARY是不允许读写的，在写多读少的应用中，使用Replica Sets来实现读写分离。通过在连接时指定或者在主库指定slaveOk，由Secondary来分担读的压力，Primary只承担写操作。对于replica set 中的secondary 节点默认是不可读的，...
分类：
数据库 时间：
2014-08-08 17:55:56
阅读次数：
283
使用set或multiset之前，必须加入头文件
Set、multiset都是集合类，差别在与set中不允许有重复元素，multiset中允许有重复元素。
sets和multiset内部以平衡二叉树实现
1. 常用函数
1) 构造函数和析构函数
set c:创建空集合,不包含任何元素
set c(op):...
分类：
其他好文 时间：
2014-08-07 18:59:30
阅读次数：
331
Easy Problem from Rujia Liu?
Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Description
Easy Problem from Rujia Liu?
Though Rujia Liu usually sets...
分类：
其他好文 时间：
2014-08-07 15:54:00
阅读次数：
259
告诉你某些人的年龄大小关系，问你把所有的人分成若干个组，最少需要多少组，使得组内任意两个人的年龄不可比。首先考虑特殊情况，如果所有年龄关系构成了一个环，那么这个环中所有人的年龄都是相等，也就是可比的。同时所有其他的与这个环中任意一个点相连的任意一个环或者点都是可比的。如果两个点或者环，无法处在同一条...
分类：
其他好文 时间：
2014-08-06 14:07:41
阅读次数：
250
由于项目需要，最近对storm进行了预研，安装与使用方式网上有很多示例，在此记录一下，备忘。 一、storm简介 ????Storm的术语包括Stream、Spout、Bolt、Task、Worker、Stream Grouping和Topology。S...
分类：
其他好文 时间：
2014-08-06 12:04:11
阅读次数：
409
#include #include #include using namespace std;int main(){ char str[10002]; while (gets(str)) { sets; s.insert("aa"); s....
分类：
其他好文 时间：
2014-08-02 23:24:34
阅读次数：
280
UVA 11488 - Hyper Prefix Sets
题目链接
题意：给一些01串，定义一个P(s)表示：拥有相同长度前缀的字符串个数 * 该前缀长度，求最大的P(S)
思路：Trie，建好Trie树后dfs一遍记录答案最大值
代码：
#include
#include
#include
using namespace std;
const int SI...
分类：
其他好文 时间：
2014-08-02 18:25:04
阅读次数：
202
1.setCompoundDrawables(Drawableleft,Drawabletop,Drawableright,Drawablebottom) api:Sets the Drawables (if any) to appear to the left of, above, to the....
分类：
其他好文 时间：
2014-07-31 13:04:16
阅读次数：
246
