http://acm.hdu.edu.cn/showproblem.php?pid=3549 同样的网络最大流 T了好几次原因是用了cout,改成printf就A了 还有HDU oj的编译器也不支持以下的写法 G[from].push_back((edge){to,cap,G[to].size()}
分类:
其他好文 时间:
2016-02-27 20:43:22
阅读次数:
226
原文转载Hollis原创文章:http://www.hollischuang.com/archives/666 2000年7月,加州大学伯克利分校的Eric Brewer教授在ACM PODC会议上提出CAP猜想。2年后,麻省理工学院的Seth Gilbert和Nancy Lynch从理论上证明了C
分类:
其他好文 时间:
2016-02-21 15:41:12
阅读次数:
228
什么是数据一致性???在数据有多分副本的情况下,如果网络、服务器或者软件出现故障,会导致部分副本写入成功,部分副本写入失败。这就造成各个副本之间的数据不一致,数据内容冲突。 实践中,导致数据不一致的情况有很多种,表现样式也多种多样,比如数据更新返回操作失败,事实上数据在存储服务器已经更新成功。CAP定理??CAP定理是2000年,由 Eric Brewer 提出来的。Brewer认为在分布式的环境下...
分类:
其他好文 时间:
2016-02-19 17:19:19
阅读次数:
266
struct Edge { int from,to,cap,flow; }; struct Dinic { int n,m,s,t; vector<Edge> edges; vector<int> G[maxn]; bool vis[maxn]; int d[maxn]; int cur[maxn]
分类:
其他好文 时间:
2016-02-15 17:59:00
阅读次数:
218
struct Edge { int from,to,cap,flow,cost; }; struct MCMF { int n,m,s,t; vector<Edge> edges; vector<int> G[maxn]; int inq[maxn]; int d[maxn]; int p[maxn
分类:
其他好文 时间:
2016-01-31 21:27:45
阅读次数:
268
1 概述 1.1 服务器角色说明 IP FUQD HOSTNAME ROLE 192.158.59.99 cdh01.cap.com cdh01 NameNode 192.158.59.100 cdh02.cap.com cdh02 SecondaryNameNode 192.158.59.101
分类:
其他好文 时间:
2016-01-28 17:04:20
阅读次数:
212
分布式领域CAP理论具体如下:Consistency(一致性):数据一致更新,所有数据变动都是同步的;Availability(可用性):好的响应性能;Partition tolerance(分区容错性):可靠性;定理:任何分布式系统只可同时满足二点,没法三者兼顾。忠告:架构师不要将精力浪费在如何设...
分类:
其他好文 时间:
2015-12-29 21:06:02
阅读次数:
227
先解释一下软件编程中常见的一些概念: 抽象先于具象。这个抽象并非虚无的抽象,而是指事物尚未分化为具象之前的那个前体存在。当那个前体存在分化成具象存在之后,前体存在就退化为背景,成为一种抽象。结构是关联与互动的复合体。接口是结构的耦合点。架构是从无结构到有结构的过程。重构是从旧结构到新结构的过程。也就...
分类:
其他好文 时间:
2015-12-25 19:19:09
阅读次数:
195
1. 最近邻法的应用1.1 Jaccard 相似集如何定义相似:即相关属性交集的大小,越大则越相似。我们给相似一个数学上的定义:Jaccard 相似集。集合 \(S\) 与集合 \(T\) 的 Jaccard 集合被定义为 \(|S \cap T|/|S \cup T|\),即它们交集与并集的大小之...
分类:
其他好文 时间:
2015-12-22 16:10:34
阅读次数:
215
1.HBase基本介绍 HBase项目地址:http://hbase.apache.org/ HBase是Apache下的一个开源分布式Nosql存储数据库。基于列式存储,运行于HDFS分布式存储系统之上,参考Google的Bigtable论文实现。 HBase满足CAP定理中的CP。具体CAP.....
分类:
其他好文 时间:
2015-12-03 14:11:15
阅读次数:
138