PS：变量名引起的血案。。代名词：dinic,建图，简单网络流，点的流量限制。step1:当点有容量时把点一分为二，cap为点的容量step2:加入源点 汇点step3:每个点 家一个点 我们可以这样加，mp[i][j]=++cnt;cnt++; 最后一个cnt++ 的cnt是加入的点step4:....
分类：
其他好文 时间：
2015-04-15 19:09:06
阅读次数：
103
public class Solution {
static class Queue {
static final int MAX_SIZE = 1 << 10;
private TreeNode list[];
int head;
int tail;
int cap;
Queue() {...
分类：
其他好文 时间：
2015-04-10 17:52:46
阅读次数：
122
With respect to CAP, HBase is decidedly CP. HBase makes strong consistency guarantees. If a client succeeds in writing a value, other clients will receive the updated value on the next request. In ...
分类：
其他好文 时间：
2015-04-09 01:05:53
阅读次数：
153
和所有事物一样，NoSQL的兴起也是由许多理论支撑作为前提的，正是由下面一些理论的支撑，NoSQL的方向才能如此明朗。1.CAP理论CAP理论无疑是导致技术趋势由关系数据库系统向NoSQL系统转变的最重要原因。CAP（Consistency,Availability,Patition toleran...
分类：
数据库 时间：
2015-04-08 00:55:06
阅读次数：
204
1 struct edge 2 { 3 int to,cap,rev; 4 }; 5 6 vectorG[maxn]; 7 bool used[maxn]; 8 void add_edge(int from,int to,int cap) 9 {10 G[from].push_...
分类：
其他好文 时间：
2015-04-07 17:03:07
阅读次数：
143
网络流/最大流 愚人节快乐XD 这题是给一个混合图（既有有向边又有无向边），让你判断是否有欧拉回路…… 我们知道如果一个【连通】图中每个节点都满足【入度=出度】那么就一定有欧拉回路…… 那么每条边都可以贡献一个出度出来，对于一条边u->v： 连S->edge cap=1; 如果是...
分类：
其他好文 时间：
2015-04-02 01:01:43
阅读次数：
257
引用Alantany的话：“CAP理论提出就是针对分布式数据库环境的，所以，P这个属性是必须具备的。P就是在分布式环境中，由于网络的问题可能导致某个节点和其它节点失去联系，这时候就形成了P(partition)，也就是由于网络问题，将系统的成员隔离成了2个区域，互相无法知道对方的状态，这在分布式环境...
分类：
其他好文 时间：
2015-04-01 23:33:07
阅读次数：
190
CAP定理简介在理论计算机科学中，CAP定理（CAP theorem），又被称作布鲁尔定理（Brewer's theorem），它指出对于一个分布式计算系统来说，不可能同时满足以下三点：一致性（Consistency)：同一个数据在集群中的所有节点，同一时刻是否都是同样的值。可用性（Availabi...
分类：
其他好文 时间：
2015-04-01 21:45:17
阅读次数：
261
CAP理论被很多人拿来作为分布式系统设计的金律，然而感觉大家对CAP这三个属性的认识却存在不少误区。从CAP的证明中可以看出来，这个理论的成立是需要很明确的对C、A、P三个概念进行界定的前提下的。在本文中笔者希望可以对论文和一些参考资料进行总结并附带一些思考。一、什么是CAP理论CAP原本是一个猜想...
分类：
其他好文 时间：
2015-04-01 01:47:04
阅读次数：
158
任老师第一节主要讲了分布式系统实现时候面临的八个问题，布置的作业就是这个，查询CAP理论。 笔者初次接触分布式，所以本文主要是一个汇总。一.CAP起源 CAP原本是一个猜想，2000年PODC大会的时候大牛Brewer提出的，他认为在设计一个大规模可扩放的网络服务时候会遇到三个特性：一致性（...
分类：
其他好文 时间：
2015-03-31 22:05:13
阅读次数：
202
