本文旨在进行Byzantine faults的容错，文章开门见山提出了新算法的优势：可工作在异步环境（如Internet），响应时间可以获得比之前算法超过一个数量级的提升。当然肯定会有limitation伴随，我们试着找出它们。
一开始文章就告诉我们有一个问题还没能解决：fault-tolerant privacy。
?Normal-Case Operation
提出了Buffered...
分类：
其他好文 时间：
2014-09-09 16:18:19
阅读次数：
179
iframes提供了一个简单的方式把一个网站的内容嵌入到另一个网站中。但我们需要慎重的使用iframe。iframe的创建比其它包括scripts和css的 DOM 元素的创建慢了 1-2 个数量级。使用 iframe 的页面一般不会包含太多 iframe，所以创建 DOM 节点所花费的时间不会占很...
分类：
其他好文 时间：
2014-09-07 23:46:25
阅读次数：
247
性能问题的处理流程发现/重现问题利用工具剖析形成假设改进代码和设计在以上的四个步骤中循环反复，直到问题解决。Profile!不要猜!性能优化的主要策略：不要做无用功：不要在启动时花几百ms来做logging，不要为同样的数据做多次查询试图重用：对于创建过程昂贵的对象，要重用而..
分类：
其他好文 时间：
2014-09-07 18:39:06
阅读次数：
237
相对于磁盘，内存的数据读写速度要高出几个数量级，将数据保存在内存中相比从磁盘上访问能够极大地提高应用的性能。同时，内存数据库抛弃了磁盘数据管理的传统方式，基于全部数据都在内存中重新设计了体系结构，并且在数据缓存、快速算法、并行操作方面也进行了相应的改进，所以数据处理速度比传统数据库的数据处理速度要快...
分类：
数据库 时间：
2014-09-01 17:09:03
阅读次数：
305
人的体力差别和脑力差别不是在一个数量级，这是由生理特点决定的，一个跑的最快的人和一个只有平均速度的人相比，不会超过一倍，但是一个最聪明的人和一个有着平均智力的人相比，差别就会有十倍甚至几十倍。在越是困难的题目面前，人的智力差别就越明显。让一个一流的人和一个三流的人一同来解决一个三流的问题，结果不会有很大的差别，但我们若能提一个一流的难题，那么一流的人仍将所向披靡，而三流的人则会一筹莫展，所以，如果...
分类：
其他好文 时间：
2014-08-25 19:18:44
阅读次数：
194
给出一个点集，求顶点在点集中的最大的三角形面积。
我们知道这三角形的三个点肯定在凸包上，我们求出凸包之后不能枚举，因为题目n比较大，枚举的话要O(n^3)的数量级，所以采用旋转卡壳的做法：
首先枚举三角形的第一个顶点i, 初始化第二个顶点j=i+1和第三个顶点k=j+1,对k进行循环，直到找到第一个k使得cross(i,j,k)>cross(i,j,k+1),如果k==i进入下一次循环...
分类：
其他好文 时间：
2014-08-20 09:20:56
阅读次数：
208
在Android中，一般来说一个应用会存在几十个页面，并且一个应用一般也会使用一个特定的主题，其中的页面的风格也是一致的，并且页面中的动画效果、页面的切换效果等也应该保持同样的风格，那么就需要一个基类，来完成页面的基础设置，这就是所谓的基类。界面统一管理原因当应用中的界面达到一定数量级时，如几十个界...
分类：
移动开发 时间：
2014-08-19 14:14:14
阅读次数：
249
??
资源URL：http://download.csdn.net/detail/attagain/7771065
Tomcat默认生成的日志文件catalina.out，随着时间的推移，逐渐增大，可能达到G数量级。文件过大，我们将无法使用过常规编辑工具查看，严重影响系统维护工作。解决此问题，主要从Tomcat和代码两方面考虑。
一、 代码本身考虑
Tomcat输出catalina.ou...
分类：
其他好文 时间：
2014-08-17 15:38:42
阅读次数：
188
Dremel是一个具有可扩展性和交互性，专用于分析只读嵌套数据的查询系统。它本身对多级操作数和柱状数据布局的融合使它得以在秒级的反应时间内对有万亿数量级行记录的表进行集成语句查询。这个系统在谷歌包含数以千计的CPU和PT级的数据量，并有着上千名使用者。这篇论文将会介绍Dremel的体系结构以及其实现，并阐述它如何实现基于MapReduce的计算。本文将呈现一种全新的嵌套式数据柱状存储方式并通过一个基于几千节点的样例系统实验分析性能。...
分类：
Web程序 时间：
2014-08-08 16:18:16
阅读次数：
337
对于一直用Oracle的我，今天可是非常诧异，MySQL中同一个函数在不同数量级上的性能居然差距如此之大。 先看表ibmng(id,title,info) 唯一 id key索引title 先看看两条语句： select * from ibmng limit 1000000,10 sele...
分类：
数据库 时间：
2014-07-29 20:42:52
阅读次数：
269
