最近在考虑分布式环境下配置中心实现。
对于配置中心很难设计。
光用Zookeeper吧，发现一是跨语言支持不好，需要大量跨语言支持的开发，而且没办法在上面增加大量的算法和逻辑。
如果在Zookeeper前面加一层服务的话，又怕成为单点压力。
下面是我画的一个架构图，希望大家帮忙看看，踊跃讨论。...
分类：
其他好文 时间：
2014-08-01 02:28:51
阅读次数：
244
当图中的边数较少时，用邻接表来实现图结构，则会浪费很多内存空间。因此，考虑另一种实现图结构的方法：邻接表。在邻接表中主要有两种节点结构体：...
分类：
其他好文 时间：
2014-08-01 02:26:41
阅读次数：
299
题目地址：POJ 3189
我晕啊。。。飞快的把白天的任务完成又有什么用。。。节省下来的时间活生生的被我的手残给全浪费掉了。。。又调了一整天，问题居然是一个地方的n和m写反了！！！反思。。反思。。。面壁去。。。
这题就是二分区间，然后枚举区间位置。然后建图就行了。不多说。。
代码如下：
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-08-01 00:02:00
阅读次数：
263
为了表现图中顶点之间的关联，我们可以使用邻接矩阵来实现图结构。所谓的邻接矩阵，就是一个反应边与边之间联系的二维数组。这个二维数组我们用matrix[numV][numV]表示，其中numV是顶点数。
对于无权图
若顶点Vi和Vj之间有边，则matrix[Vi][Vj]=1;否则matrix[Vi][Vj]=0。
对于有权图
若顶点Vi和Vj之间有边，且权值为weight，则matrix[Vi][Vj]=weight;否则matrix[Vi][Vj]=0或MAXWEIGHT(取最小权值或最大权值)。...
分类：
其他好文 时间：
2014-07-31 23:56:30
阅读次数：
296
定义：模板方法模式定义一个操作中的算法的骨架，而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。
结构图：
AbstractClass是抽象类，其实也就是一抽象模板，定义并实现了一个模板方法。这个模板方法一般是一个具体方法，它给出了一个顶级逻辑的骨架，而逻辑的组成步骤在相应的抽象操作中，推迟到子类实现。顶级逻辑也有可能调用一些具体方法...
分类：
其他好文 时间：
2014-07-31 23:55:40
阅读次数：
245
定义：观测者模式定义了一种一对多的依赖关系，让多个观测者对象同时监听某一个主题对象。这个主题对象在状态发生变化时，会通知所有观测者对象，使它们能够自动更新自己。
结构图：
Subject类，可翻译为主题或抽象通知者，一般用一个抽象类或者一个接口实现。它把所有对观察者对象的引用保存在一个聚集里，每个主题都可以有任何数量的观察者。抽象主题提供一个接口，可以增加和删除观测者。
Obse...
分类：
其他好文 时间：
2014-07-31 23:55:30
阅读次数：
322
定义：使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系。将这个对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理它为止。
好处：当客户提交一个请求时，请求时沿链传递直至有一个ConcreteHandler对象负责处理它。这就使得接收者和发送者都没有对方的明确信息，且链中的对象自己也并不知道链的结构。结果是职责链可简化对象的相互连接，它们仅需保持一个指向其后继...
分类：
其他好文 时间：
2014-07-31 23:55:11
阅读次数：
279
题意：
一个m*n大小的网格，已知伞兵着陆的具体位置（行和列）。现在在某行（或某列）
安装一架激光枪，一架激光枪能杀死该行（或该列）所有的伞兵。在第i行安装一架
激光枪的费用是Ri，在第i列安装的费用是Ci。要安装整个激光枪系统，总费用为这些
激光枪费用的乘积。
求杀死所有伞兵的最小费用。
构图：
把伞兵视为边，行与列视为顶点。增加源点和汇点，对于第i行，从源点向顶点i连...
分类：
其他好文 时间：
2014-07-31 13:35:26
阅读次数：
167
UML 2.0规范 迅速成为建立软件系统可视化、规范、文档的标准。统一建模语言(UML) 也被用于非软件系统的建模，并在很多领域，诸如金融，军事，工程方面应用广泛。 UML 2 定义了13种基本的图，它们被分成两大类: 1. 结构建模图 结构图定义了一个模型的静态架构。它们通常被用来对那些构成模型的...
分类：
其他好文 时间：
2014-07-30 20:35:34
阅读次数：
222
上图为Hashmap的数据结构图，具体实线是采用数组结合链表实现，链表是为了解决在hash过程中因hash值一样导致的碰撞问题。所以在使用自定义对象做key的时候，一定要去实现hashcode方法，不然hashmap就成了纯粹的链表，查找性能非常的慢，添加节点元素也非常的慢。如importjava....
分类：
编程语言 时间：
2014-07-30 20:20:14
阅读次数：
458
