在足球比赛里，一个球员在一场比赛中进三个球，称之为帽子戏法(Hat-trick)。在分布式数据系统中，也有一个帽子原理(CAP Theorem)，不过此帽子非彼帽子。CAP原理中，有三个要素：一致性(Consistency)可用性(Availability)分区容忍性(Partition toler...
分类：
其他好文 时间：
2014-12-07 19:09:33
阅读次数：
191
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define INF 2147483647 7 #define MAXN 201 8 #define MAXM 1501 9 int v[MAXM],cap[....
分类：
其他好文 时间：
2014-12-07 15:03:59
阅读次数：
176
一.CAP数据一致性（C），等同于所有节点访问同一份最新的数据副本；对数据更新具备高可用性（A）；能容忍网络分区（P）。概念： 必须注意的是，P：Partition Tolerance 指的是 The system works well despite physical network partit...
分类：
其他好文 时间：
2014-12-03 16:54:03
阅读次数：
176
最近在折腾一个中间件的时候 ，用到了 Cap’n Proto 简单了解了一下， declaration names should use camelCase and must not contain underscores # 及定义类型的时候不能使用 小写或下滑线， 需要使用驼峰类型的...
分类：
编程语言 时间：
2014-11-30 21:44:32
阅读次数：
1121
把所有点拆成两个，将符合条件的两个点x,y连上边，流量为1，费用为-(x+y)。做一遍最小费用最大流，最后ans div 2即可。Program bzoj2661;const INF=2000000000;var last,next,p,cost,cap,q:array[0..1000000] of...
分类：
其他好文 时间：
2014-11-30 19:55:59
阅读次数：
237
Tcpdump和wireshark一起使用，抓包分析.在MacOSX上terminal中安装wireshark前需要先装XQuartz。使用如下命令：tcpdumptcp-ieth0-nn-t-s0-c100anddstport!22andsrcnet192.168.1.0/24-w./target.cap(1)tcp:ipicmparprarp和tcp、udp、icmp这些选项等都要放到第一个参数的位置，用..
分类：
其他好文 时间：
2014-11-17 06:58:06
阅读次数：
171
http://www.nowamagic.net/librarys/eight/posts/2459本文作者BenHorowitz是著名风险投资机构 Andreessen Horowitz 的联合创始人。之前，他曾联合创办过 Opsware 并担任公司 CEO，公司后来被惠普收购。他现在还是 Cap...
分类：
其他好文 时间：
2014-11-11 18:07:41
阅读次数：
229
他家电面有2轮，等待onsite。。。
电面1:
国人MM面的，这点感觉很难得。统计最近5分钟的点击量，实现hit和getHit两个函数。这题是他家高频题，我用deque实现的，hit的均摊时间是O(1)，觉得应该差不多最优了吧。
后来要求写个并行程序，忘记问是写共享内存的还是分布式的了，写的有点卡，有时候纠结到底用lock还是用多个local copy，感觉设计起来其实就是CAP理论的实践...
分类：
其他好文 时间：
2014-11-11 14:26:40
阅读次数：
199
1976年6月4号，周5，在远离音乐会大厅的一个楼上的房间内，在位于Manchester的Lesser Free Trade Hall，Sex Pistols乐队（注：Sex Pistols的经理人Malcolm McLaren 2010.4.8去世）開始了他们的第一次演出（gig，注：规模太小称不...
分类：
其他好文 时间：
2014-11-09 17:50:37
阅读次数：
409
设 $M_n(\bbF)$ 是数域 $\bbF$ 上 $n$ 阶矩阵全体构成的线性空间, $V,W$ 分别是上三角矩阵、反对称矩阵全体构成的线性子空间, 则 $$\bex M_n(\bbF)=V\oplus W. \eex$$证明: \item 设 $A\in V\cap W$, 则 $A$ 上三角...
分类：
其他好文 时间：
2014-11-08 09:15:07
阅读次数：
177
