shuofenglxy
- 浏览: 194421 次
- 性别:
- 来自: 北京
-
最新评论
-
only_java：
博主，你好。感谢这篇你的这篇文章，我的问题是跟你一样，也是在跑 ...
JVM Crash分析 -
shuofenglxy：
1 确保程序运行时没有更新程序需要的相关jar包。2 确保程序 ...
JVM Crash分析 -
renduly：
# A fatal error has been detect ...
JVM Crash分析 -
shuofenglxy：
renduly 写道博主好。这两天我在公司程序也出现了类似的问 ...
JVM Crash分析 -
renduly：
博主好。这两天我在公司程序也出现了类似的问题。博主能否说的详细 ...
JVM Crash分析
文章列表
window7 U版下装cygwin1.7.7.1
为了玩hadoop，简单的装上ssh，遇到的问题主要在于安装完成后，本地账户命令执行ssh localhost
1 如果不执行keygen,也就是用passwd方式访问，那没有问题（当然记得先net start sshd）;
2 如果执行科keygen用免密码登陆方式访问cygwin的话，再去执行ssh localhost命令的话，会产生connection closed by ：：1的问题。没有其他的异常信息。重复安装cygwin 若干遍毫无进展，各种研究，终于发现，以下方式可能有用：
第一步： 进入
然 ...
原文出处：http://blog.sina.com.cn/s/blog_5ec05ef30100cp7f.html
作者：angela
所谓并查集，它是一个集合，这个集合的元素也是集合，他支持三种操作
MakeSet(x)，建立一个只有一个元素x的集合X0，将这个集合放入并查集中；
FindSet ...
原文来自：http://www.cnblogs.com/heaad/archive/2011/01/02/1924195.html
BloomFilter——大规模数据处理利器
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。
一
.
实例
为了说明Bloom Filter存在的重要意义，举一个实例：
假设要你写一个网络蜘蛛（web crawler）。由于网络间的链接错 ...
本文翻译自The SMAQ stack for big data
英文原文：http://radar.oreilly.com/2010/09/the-smaq-stack-for-big-data.htm
SMAQ代表了存储，MapReduce和查询。
译者：phylips@bmy
出处：http://duanple.blog.163.com/blog/static/709717672011016103028473/
矩阵链乘是一个计算性问题，是动态规划的适用范例。
动态规划要满足以下三个条件：
1 最优化原理（最优子结构性质）
最优化原理可这样阐述：一个最优化策略具有这样的性质，不论过去状态和决策如何，对前面的决 ...
原文出处：http://hi.baidu.com/yandavid/blog/item/bf13ee03a326b0e209fa931f.html.com.cn
（原文有图）
NoSQL漫谈 NoSql = Not Only Sql != No Sql
什么是NoSQL？wiki上的定义是“NoSQL is a movement promoting a loosely defined class of non-relational data stores that break with a long history of relational databases ...
原文来自于：http://blog.csdn.net/anghlq/archive/2010/08/20/5822962.aspx
互联网服务的特点就是面向海量级的用户，面向海量级的用户如何提供稳定的服务呢？这里，对这几年的一些经验积累和平时接触的一些理念做一个总结。
一 ...
把二元查找树转变成排序的双向链表
- 博客分类：
- 算法基础
分析：二叉树中序遍历即可得到一个有序的结果，只要按照中序遍历的顺序把二叉树节点依次放入双向链表中即可。这里以原有二叉树节点的左序节点表示前驱，右子节点表示后继。
具体源码如下：
二叉树节点类：
package convertBSTreeToDList;
public class BSTreeNode {
int data;
BSTreeNode left;
BSTreeNode right;
public BSTreeNode(int data){
this.data =data;
this.right=null;
this.left=nu ...
作者：阎斌
地址：http://ultimatearchitecture.net/index.php/2010/06/22/eventually_consistency_base-vs-acid/
学过数据库的人都会知道，ACID是关系型数据库的最基本原则。但是在遵守ACID原则规定的强一致性的同时，会对性能造成很大的影响。
对于大多数的互联网应用来讲，强一致性并不是非常重要的。和一致性比起来，可用性更加重要性一些。最终一致性简单的讲就是在某一个短暂的时间内数据可以不一致，但是在无限长的时间内，所有节点上的replica最终会达到完全一致。
BASE 策略是E ...
java annotation 是java5之后引入的。主要包括三种标准注解：
@Override:覆盖超类中的方法。
@Deprecated：表示不推荐，可以用来表示一些将要在未来版本被废弃的方法。
@SuppressWarnings：关闭不当的编译器表示信息。
除了三种标准注解外，还有四种元注解。
@Target 表示注解的作用范围。可能的ElementType包括：CONSTRUCTOR(构造器的声明)，FIELD(域声明)，LOCAL_VARIABLE(局部变量的声明)、METHOD(方法声明)。PAKAGE(包声明)、PARAMETER（参数声明）、TYPE(类、接口 ...
http://www.cs.cornell.edu/home/rvr/papers/flowgossip.pdf
mark之。
基于goosip协议可以用来server端通信，解决数据不同问题，以简单的server端类似于谣言传播方式 能够以O(lgn)时间复杂度同步更新数据到所有server. 对于去中心化，减去成本昂贵的中心server有重要作用。但是这种传播方式，如何保证数据同步的time deadline就比较关键了。而且由于这种传播方式，所以flow control就显得比较关键了。针对基于goosip的去中心化，一定要考虑到网络带宽和更新数据的 ...
Yahoo的PNUTS的数据同步：
基于行的Mastership;通过ＹＭＢ（ｙａｈｏｏ ｍｅｓｓａｇｅ ｂｒｏｋｅｒ）去以异步方式同步那些ｒｅｐｌｉｃａｓ数据。首先，应用更新请求到达ｒｏｕｔｅｒ，ｒｏｕｔｅｒ根据ｋｅｙ映射到某一个ｓｔｏｒｅｕｎｉｔ，ｓｔｏｒｅｕｎｉｔ去向ＹＭＢ发送数据更新消息，ＹＭＢ做到安全保存数据（可能是互备消息），然后响应ｓｔｏｒｅｕｎｉｔ；这时候写入数据，然后向ｒｏｕｔｅｒ返回响应，然后向应用发送响应。同步时机有ＹＭＢ控制，估计最终一致时间差不会很大。
这里比较有特色的是利用了ＹＭＢ代替了ｕｎｄｏ，ｒｅｄｏ ｌｏｇ去做数据的恢复和同步。，
Ａｍａｚｏｎ的Ｄｙｎａｍ ...
原文来自： http://wuhua.iteye.com/blog/394023
his
article illustrates how to implement an ordered hashtable, which maps
keys to values. Any non-null object can be used as a key or as a value. As
with typical Hashtables, to successfully store and retrieve objects
from a hashtable, the object ...
原文来自于：http://hi.baidu.com/cooltown/blog/item/a06fafee45e4b9392cf53423.html
三个概念：
网络通讯的危险期、一阶段提交(1PC)和两阶段提交(2PC)
网络通讯的危险期
由于网络通讯故障随时可能发生，任何发出请求后 ...
枚举在java中的使用很广泛，不光能表示常量，也可以完成类似class的很多功能，可以有自己的构造函数，可以存储类似键值对的很多情况。
1.最常见的枚举值
public enum EnumDemo1 {
male,famale;
}
2.枚举可以有自己的构造函数，私有属性，甚至其中可以有main()方法，子类等等。
public enum EnumDemo2 {
Man("lxy","male"),
Woman("lf","female");
priv ...