书接上文<redis演练(6)redis主从模式搭建>.<redis演练(6)redis主从模式搭建>中仅仅配置了redis主从环境。分别配置了2个主从结构。分别是1.有向无环，2星型模型。配置起来非常简单。但是，遗留了一个尾巴，没有阐述。如果master宕掉了怎么办？redis如何实现fail-ove..
分类：
其他好文 时间：
2016-09-07 23:04:12
阅读次数：
287
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1804 题目大意： 一个有向无环图(DAG)，有N个点M条有向边(N,M<=105)，每个点有两个值ai,bi(ai,bi<=109)，count(i,j)表示从i走到j的方案数。 求mo ...
分类：
其他好文 时间：
2016-09-05 16:48:19
阅读次数：
158
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1804 题意：中文题面，那个式子也很清楚。 1e5这个点数量很大了，由于是个DAG，可以认为整张图是一个森林，关注点应该放在每一棵树上的每一个点对整题的贡献。 记每一个起点u，v是u的后继。 ...
分类：
其他好文 时间：
2016-09-05 16:45:48
阅读次数：
122
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序 ...
分类：
编程语言 时间：
2016-09-01 14:28:34
阅读次数：
144
http://acm.split.hdu.edu.cn/showproblem.php?pid=1272 对于这道题，只要找出形成的图是不是连通无环的图即可。即是判断输入的两个点是否来自同一个父亲结点。还要注意不要忘记这个图一定是互相连通的。另外注意当输入两个0的时候也是输出Yes 1 #inclu ...
分类：
其他好文 时间：
2016-08-31 10:32:38
阅读次数：
145
题意：给定一个有向图，然后你可能改变某一些边的方向，然后就形成一种新图，让你求最多有多少种无环图。 析：假设这个图中没有环，那么有多少种呢？也就是说每一边都有两种放法，一共有2^x种，x是边数，那么如果有环呢？假设x是这个连通块的边数， y是这个环的边数，那么就一共有2^x * (2 ^ y - 2 ...
分类：
其他好文 时间：
2016-08-31 02:03:44
阅读次数：
154
题目大意： 有n个软件安装包，除第一个以外，其他的要在另一个安装包的基础上安装，且无环，问在安装和卸载某个软件包时，这个操作实际上会改变多少个软件包的安装状态。 思路： 可构成树，用树链剖分，线段树。已安装的为1，未安装的为0。对于安装操作，就是询问x到0的路径上0的个数，然后把这个路径赋为1；对于 ...
分类：
其他好文 时间：
2016-08-30 21:02:05
阅读次数：
195
一、概述 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若<u，v> ∈E(G)，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序(TopoiSicai Order)的序列， ...
分类：
编程语言 时间：
2016-08-28 22:27:10
阅读次数：
271
一：拓扑排序
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在...
分类：
编程语言 时间：
2016-08-25 21:33:34
阅读次数：
213
3036: 绿豆蛙的归宿 Description 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。 到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点 ...
分类：
其他好文 时间：
2016-08-21 22:54:40
阅读次数：
263
