自从Lamport在1998年发表Paxos算法后，对Paxos的各种改进工作就从未停止，其中动作最大的莫过于2005年发表的Fast Paxos。无论何种改进，其重点依然是在消息延迟与性能、吞吐量之间作出各种权衡。为了容易地从概念上区分二者，称前者Classic Paxos，改进后的后者为Fast...
分类：
其他好文 时间：
2014-08-29 23:57:38
阅读次数：
433
今年 6 月份，Alex Rodriguez 和 Alessandro Laio 在 Science 上发表了一篇名为《Clustering by fast search and find of density peaks》的文章，为聚类算法的设计提供了一种新的思路。虽然文章出来后遭到了众多...
分类：
其他好文 时间：
2014-08-29 20:03:18
阅读次数：
294
今年 6 月份，Alex Rodriguez 和 Alessandro Laio 在 Science 上发表了一篇名为《Clustering by fast search and find of density peaks》的文章，为聚类算法的设计提供了一种新的思路。虽然文章出来后遭到了众多读者的质疑，但整体而言，新聚类算法的基本思想很新颖，且简单明快，值得学习。这个新聚类算法的核心思想在于对聚类中心的刻画上，本文将对该算法的原理进行详细介绍，并对其中的若干细节展开讨论。...
分类：
其他好文 时间：
2014-08-29 18:18:28
阅读次数：
390
原文地址：https://www.byvoid.com/blog/fast-readfile/在竞赛中，遇到大数据时，往往读文件成了程序运行速度的瓶颈，需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头，于是从此以后发誓不用cin读数据。还有人说Pascal的read语...
分类：
编程语言 时间：
2014-08-27 20:28:58
阅读次数：
317
每一行都建一个线段树。。。。
Fast Matrix Operations
There is a matrix containing at most 106 elements divided into r rows and c columns. Each element has a
location (x,y) where 1
1 x1 y1 x2 y2 v
...
分类：
其他好文 时间：
2014-08-27 18:50:58
阅读次数：
199
题目大意：给你两个数字n和k，然后给你两个矩阵a是n*k的和b是k*n的，矩阵c = a*b，让你求c^(n*n)。
直接求的话c是n*n的矩阵所以是1000*1000，会超时的啊。
可以转化一下：(a*b)^(n-1) = a*b*(a*b)^(n*n-1)。a*b可以得到一个k*k的矩阵，k很小所以不会超时，快速幂一下就可以了啊。
Fast Matrix Calculation...
分类：
其他好文 时间：
2014-08-27 11:03:47
阅读次数：
246
PHP运行模式有4钟：1）cgi 通用网关接口（Common Gateway Interface)） 2） fast-cgi 常驻 (long-live) 型的 CGI 3） cli 命令行运行 （Command Line Interface） 4）web模块模式 （apache等web服务器运行的...
分类：
Web程序 时间：
2014-08-26 16:45:36
阅读次数：
264
题目链接：uva 11992 - Fast Matrix
Operations
题目大意：给定一个R?C的矩阵，初始状态每个位置均为0，
然后进行Q次操作
1,x1,y1,x2,y2,v：将所有(x,y)满足（x1≤x≤x2,y1≤y≤y2）的点加上v2,x1,y1,x2,y2,v：将所有(x,y)满足（x1≤x≤x2,y1≤y≤y2）的点变成v3,x1,y1,x2,y2：求所...
分类：
其他好文 时间：
2014-08-25 11:49:54
阅读次数：
209
一开始看这个题目以为是个裸的矩阵快速幂的题目，后来发现会超时，超就超在 M = C^(N*N). 这个操作，而C本身是个N*N的矩阵，N最大为1000。但是这里有个巧妙的地方就是 C的来源其实 是= A*B， A为一个N*k的矩阵，B为一个k*N的矩阵，k最大为10，突破的就在这里，矩阵的结合律要用...
分类：
其他好文 时间：
2014-08-24 19:13:12
阅读次数：
177
http://blog.csdn.net/chain2012/article/details/7476493 问题（Non-fast-forward）的出现原因在于：git仓库中已经有一部分代码，所以它不允许你直接把你的代码覆盖上去。于是你有2个选择方式： 1，强推，即利用...
分类：
其他好文 时间：
2014-08-24 13:01:12
阅读次数：
170
