在计算最短路径之前，往往会先计算最短路径树，也就是计算从一个顶点出发，到其余所有顶点的最短距离。
有了最短路径树之后，路径和距离就非常容易实现了：
public double distTo(int v) {
return distTo[v];
}
public Iterable pathTo(int v) {
Stack result = new Sta...
分类：
其他 时间：
2014-06-25 08:16:09
收藏：
0 评论：
0 赞：
0 阅读：
274
本题分两步：
1 使用Tarjan算法求所有最大子强连通图，并且标志出来
2 然后遍历这些节点看是否有出射的边，没有的顶点所在的子强连通图的所有点，都是解集。
Tarjan算法就是模板算法了。
这里使用一个数组和一个标识号，就可以记录这个顶点是属于哪个子强连通图的了。
然后使用DFS递归搜索所有点及其边，如果有边的另一个顶点不属于本子强连通图，那么就说明有出射的边。
有难度的题目：
...
分类：
其他 时间：
2014-06-25 07:19:09
收藏：
0 评论：
0 赞：
0 阅读：
375
本文详细讲解了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:58:49
收藏：
0 评论：
0 赞：
0 阅读：
394
总述：
两种方式，一种是使用系统自带的，按规则定义启动图片名称即可，显示为1秒，要想延长时间，用［nsthread ? sleepForTimeInterval:5.0] ,另一种就是自定义uiivew，加到window中去。
祥述：
1，准备图片资源，放入工程中，即可，默认时间为1s
iOS设备现在有三种不同的分辨率：iPhone 320x480、...
分类：
移动平台 时间：
2014-06-25 07:35:53
收藏：
0 评论：
0 赞：
0 阅读：
370
Android 创建 悬浮 半透明边框 Activity...
分类：
移动平台 时间：
2014-06-25 07:37:45
收藏：
0 评论：
0 赞：
0 阅读：
596
vector底层采用的是一个数组来实现，list底层采用的是一个环形的双向链表实现，而deque则采用的是两者相结合，所谓结合，并不是两种数据结构的结合，而是某些性能上的结合。我们知道，vector支持随机访问，而list支持常量时间的删除，deque支持的是随机访问以及首尾元素的删除。...
分类：
其他 时间：
2014-06-25 08:17:24
收藏：
0 评论：
0 赞：
0 阅读：
382
Description
现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是非负整数...
分类：
Web开发 时间：
2014-06-25 07:37:08
收藏：
0 评论：
0 赞：
0 阅读：
398
练习1
接收类
package com.socket.demo;
import java.io.IOException;
import java.net.DatagramPacket;
import java.net.DatagramSocket;
public class UDPReceiveDemo {
public static void main(String[] args)...
分类：
编程语言 时间：
2014-06-25 08:32:55
收藏：
0 评论：
0 赞：
0 阅读：
341
trie -- suffix tree -- suffix automa 有这么一些应用场景：
即时响应用户输入的AJAX搜索框时, 显示候选列表。
搜索引擎的关键字个数统计。
后缀树(Suffix Tree): 从根到叶子表示一个后缀。
仅仅从这一个简单的描述，我们可以概念上解决下面的几个问题：
P:查找字符串o是否在字符串S中
A:若o在S中，则o必然是S的某个后缀...
分类：
其他 时间：
2014-06-25 08:47:17
收藏：
0 评论：
0 赞：
0 阅读：
331
学习这个东西真的是在做实际项目的时候能够得到很好的体现，就像我现在学习Extjs一样的，因为现在的项目需要用到extjs做页面，所以才开始研究它，像以前的话，自己根本不想主动去学习Extjs，自己主动学习技术的积极性不是很高呀，呵呵,现在要用它来做项目了，不得不去学了，今天搭建了一个框架，用的是struts、spring和extjs，为什么不用hibernate，因为这个项目数据量比较多，里面的逻...
分类：
Web开发 时间：
2014-06-25 07:00:06
收藏：
0 评论：
0 赞：
0 阅读：
442
使用android自动化测试工具monkeyrunner启动应用时，需要填写被测程序的包名和启动的Activity，以下有两种查看应用包名package和入口activity名称的方法：
方法一：使用aapt //aapt是sdk自带的一个工具，在sdk\builds-tools\目录下
1.以ES文件浏览器为例，命令行中切换到aapt.exe目录执行：aapt dump badging...
分类：
移动平台 时间：
2014-06-25 07:36:29
收藏：
0 评论：
0 赞：
0 阅读：
358
收集一些常见的小的递归算法，通过训练可以通晓递归的思想。...
分类：
其他 时间：
2014-06-25 08:36:48
收藏：
0 评论：
0 赞：
0 阅读：
375
前段时间将排序算法从新整理了一下，并对工作原理，时间复杂度，空间复杂度进行了一些简单分析。内容主要包括快速排序，堆排序，归并排序等三种常用排序算法。...
分类：
其他 时间：
2014-06-25 06:59:29
收藏：
0 评论：
0 赞：
0 阅读：
346
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:21:53
收藏：
0 评论：
0 赞：
0 阅读：
357
OpenStack
1 OpenStack简介
Openstack architecutre instructure
OpenStack是一个开源的云操作系统，它通过一个数据中心控制着由计算、存储和网络资源组成的大池子，通过一个仪表板让管理员来管控，通过一个Web界面赋予他们的用户对使用资源的强大力量。体系结构，如上图所示。
2 发展状...
分类：
其他 时间：
2014-06-25 06:46:00
收藏：
0 评论：
0 赞：
0 阅读：
356
我写这样的文章，当然是为了自己日后方便自己查看，当作看书的笔记，也是为了和广大喜欢c++语言的同仁交流。几天复习了c++primer的13章复制控制。从上一章中我们知道，如果我们不定义类的构造函数时，编译器就会很友好的帮我们合成一个，那么复制构造函数呢？首先复制构造函数的定义如class(const class&)，复制构造函数和构造函数一样也没有返回值，但是复制构造函数具有一个该类类型的引用作为...
分类：
编程语言 时间：
2014-06-25 07:43:50
收藏：
0 评论：
0 赞：
0 阅读：
361
