码迷,mamicode.com
首页 >  
搜索关键字:cap    ( 3348个结果
HDU 3549 网络最大流再试
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
转载:分布式系统的CAP理论
原文转载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
最大流dinic 模版 (训练指南)
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
Cloudera5.5 在线安装
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理论
分布式领域CAP理论具体如下:Consistency(一致性):数据一致更新,所有数据变动都是同步的;Availability(可用性):好的响应性能;Partition tolerance(分区容错性):可靠性;定理:任何分布式系统只可同时满足二点,没法三者兼顾。忠告:架构师不要将精力浪费在如何设...
分类:其他好文   时间:2015-12-29 21:06:02    阅读次数:227
CAP理论(摘)
先解释一下软件编程中常见的一些概念: 抽象先于具象。这个抽象并非虚无的抽象,而是指事物尚未分化为具象之前的那个前体存在。当那个前体存在分化成具象存在之后,前体存在就退化为背景,成为一种抽象。结构是关联与互动的复合体。接口是结构的耦合点。架构是从无结构到有结构的过程。重构是从旧结构到新结构的过程。也就...
分类:其他好文   时间:2015-12-25 19:19:09    阅读次数:195
学习 Local Sensitive Hash
1. 最近邻法的应用1.1 Jaccard 相似集如何定义相似:即相关属性交集的大小,越大则越相似。我们给相似一个数学上的定义:Jaccard 相似集。集合 \(S\) 与集合 \(T\) 的 Jaccard 集合被定义为 \(|S \cap T|/|S \cup T|\),即它们交集与并集的大小之...
分类:其他好文   时间:2015-12-22 16:10:34    阅读次数:215
HBase 基础
1.HBase基本介绍 HBase项目地址:http://hbase.apache.org/ HBase是Apache下的一个开源分布式Nosql存储数据库。基于列式存储,运行于HDFS分布式存储系统之上,参考Google的Bigtable论文实现。 HBase满足CAP定理中的CP。具体CAP.....
分类:其他好文   时间:2015-12-03 14:11:15    阅读次数:138
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!