首先，此处的函数指的是 virtual 函数，为什么不是non-virtual函数呢？是因为在public继承中，non-virtual函数表示派生类是需要继承其接口与其强制实现的。如果你的Derived已经在考虑重写non-virtual函数了，那么你是应该好好审视一下，在此处使用 public继承是否合理了。
因此，本文只讲解virtual函数的缺省参数值，例如下面的代码：
{CSDN...
分类：
其他好文 时间：
2014-06-25 07:33:08
阅读次数：
185
J2EE Java2平台企业版（Java 2 Platform,Enterprise Edition）
J2EE核心是一组技术规范与指南，其中所包含的各类组件、服务架构及技术层次，均有共通的标准及规格，让各种依循J2EE架构的不同平台之间，存在良好的兼容性，解决过去企业后端使用的信息产品彼此之间无法兼容,，企业内部或外部难以互通的窘境。其中的重点的重点就是那一套标准或是规范（这大概也是为...
分类：
其他好文 时间：
2014-06-25 06:45:36
阅读次数：
220
最短路径问题就是给定一个图，这个图中的边是有方向和权重的。求s到t的最短路径。
最短路径问题其实分为很多种。按照起点和终点来分，可以分为：
从一个顶点到另一个顶点
从一个顶点到其他所有顶点
从所有顶点到所有顶点
按照边的权重来分可以分为：
非负权
任意权
欧几里德权
按照是否有环可以分为
...
分类：
其他好文 时间：
2014-06-25 08:36:29
阅读次数：
149
在计算最短路径之前，往往会先计算最短路径树，也就是计算从一个顶点出发，到其余所有顶点的最短距离。
有了最短路径树之后，路径和距离就非常容易实现了：
public double distTo(int v) {
return distTo[v];
}
public Iterable pathTo(int v) {
Stack result = new Sta...
分类：
其他好文 时间：
2014-06-25 08:16:29
阅读次数：
246
本题分两步：
1 使用Tarjan算法求所有最大子强连通图，并且标志出来
2 然后遍历这些节点看是否有出射的边，没有的顶点所在的子强连通图的所有点，都是解集。
Tarjan算法就是模板算法了。
这里使用一个数组和一个标识号，就可以记录这个顶点是属于哪个子强连通图的了。
然后使用DFS递归搜索所有点及其边，如果有边的另一个顶点不属于本子强连通图，那么就说明有出射的边。
有难度的题目：
...
分类：
其他好文 时间：
2014-06-25 07:19:31
阅读次数：
241
本文详细讲解了Spark在Standalone模式下的Master的HA的源码分析。
为了解决Standalone模式下的Master的SPOF，Spark采用了ZooKeeper提供的选举功能。Spark并没有采用ZooKeeper原生的Java API，而是采用了Curator，一个对ZooKeeper进行了封装的框架。采用了Curator后，Spark不用管理与ZooKeeper的连接，这些对于Spark来说都是透明的。Spark仅仅使用了100行代码，就实现了Master的HA。当然了，Spark是...
分类：
其他好文 时间：
2014-06-25 07:59:09
阅读次数：
183
vector底层采用的是一个数组来实现，list底层采用的是一个环形的双向链表实现，而deque则采用的是两者相结合，所谓结合，并不是两种数据结构的结合，而是某些性能上的结合。我们知道，vector支持随机访问，而list支持常量时间的删除，deque支持的是随机访问以及首尾元素的删除。...
分类：
其他好文 时间：
2014-06-25 08:17:41
阅读次数：
383
trie -- suffix tree -- suffix automa 有这么一些应用场景：
即时响应用户输入的AJAX搜索框时, 显示候选列表。
搜索引擎的关键字个数统计。
后缀树(Suffix Tree): 从根到叶子表示一个后缀。
仅仅从这一个简单的描述，我们可以概念上解决下面的几个问题：
P:查找字符串o是否在字符串S中
A:若o在S中，则o必然是S的某个后缀...
分类：
其他好文 时间：
2014-06-25 08:47:36
阅读次数：
165
收集一些常见的小的递归算法，通过训练可以通晓递归的思想。...
分类：
其他好文 时间：
2014-06-25 08:37:06
阅读次数：
200
前段时间将排序算法从新整理了一下，并对工作原理，时间复杂度，空间复杂度进行了一些简单分析。内容主要包括快速排序，堆排序，归并排序等三种常用排序算法。...
分类：
其他好文 时间：
2014-06-25 06:59:49
阅读次数：
323
a little riak book 的无聊总结
#!/bin/bash
# Riak HTTP interface stays true to their intent: 1xx Informational, 2xx Success,
# 3xx Further Action, 4xx Client Error, 5xx Server Error
### put
PORT=10...
分类：
其他好文 时间：
2014-06-25 08:22:11
阅读次数：
178
OpenStack
1 OpenStack简介
Openstack architecutre instructure
OpenStack是一个开源的云操作系统，它通过一个数据中心控制着由计算、存储和网络资源组成的大池子，通过一个仪表板让管理员来管控，通过一个Web界面赋予他们的用户对使用资源的强大力量。体系结构，如上图所示。
2 发展状...
分类：
其他好文 时间：
2014-06-25 06:46:19
阅读次数：
235
