public class StationSched { /// /// 所有的站点信息 /// List stations = new List(); /// /// 线路信息 /// ...
分类：
其他好文 时间：
2015-05-06 14:36:50
阅读次数：
172
强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量。
把一个图变为一个强连通图需要添加边数：先求出原图的强连通分量，缩点后变为有向无环图，计算新图入度为0的点的个数SumIn和出度为0的点的个数SumOut，...
分类：
其他好文 时间：
2015-05-05 14:32:38
阅读次数：
188
基本路径法是白盒测试中使用最为广泛的方法。以下将介绍一下基本路径法如何使用。基本路径法设计测试用例的步骤基本如下1.由程序的源代码作为基础导出控制流图2.计算控制流图的环路复杂度3.确定基本路径4.根据基本路径设计测试用例接下来我举个例子 1 Int IsLeap(int year) 2 { 3 i...
分类：
其他好文 时间：
2015-04-19 11:23:16
阅读次数：
148
编程序的时候遇到一个问题：画热图 ：计算热力值--->画网格，将在一定范围内定位出的mac累积计数--->编写出了定位程序，但是如何将每个具体的坐标值放入对应的范围（网格）--->因为具体坐标和网格选取坐标（比如网格的中心点）是线性对应的，所以可以做一个取mod运算，将具体坐标的在范围内余数去除，就...
分类：
其他好文 时间：
2015-04-12 11:58:22
阅读次数：
121
当我写出这个标题的时候我在想为什么要独立思考问题，我又为什么要写这样一篇文章，他的意义，或者他的价值到底是什么。当然我想把这三个问题直接谷歌搜索一翻再说，但是我知道在搜索之前好好想一想可能会对自已有帮助。我为什么要写这样一篇文章？1、为了帮助一些伸手党和一些..
分类：
其他好文 时间：
2015-04-03 09:42:13
阅读次数：
153
0、前言 3月31日是 Spark 五周年纪念日，从第一个公开发布的版本开始，Spark走过了不平凡的5年：从刚开始的默默无闻，到13年的鹊起，14年的大爆发。Spark核心之上有分布式的机器学习，SQL，streaming和图计算库。...
分类：
其他好文 时间：
2015-04-02 06:53:45
阅读次数：
273
Hama是基于HDFS上的BSP模型实现。Apache Hame是GooglePregel的开源实现 Pregel是Google提出的一个面向大规模图计算的通用编程模型。许多实际应用中都涉及到大型的图算法，典型的如网页链接关系、社交关系、地理位置图、科研论文中的引用关系等，有的图规模可达数十亿的顶....
分类：
其他好文 时间：
2015-03-12 20:33:56
阅读次数：
237
题目大意：给定一个矩形和矩形内的一些点，求一条左下角到右上角的路径，使所有点到这条路径的最小距离最大
最小距离最大，果断二分答案
现在问题转化成了给定矩形中的一些圆形障碍物求左下角和右上角是否连通
然后就是对偶图的问题了
左下角和右上角连通等价于对偶图中左上两条边和右下两条边不连通
因此将所有相交的圆之间连边，从左上两条边广搜即可
时间复杂度O(n^2log(min(r,l)/EPS)...
分类：
其他好文 时间：
2015-03-12 19:19:21
阅读次数：
142
反建图，计算强连通分量，将每个分量看成一个点，缩点后的图是一个DAG，如果是一棵树，则根代表的连通分量的大小就是答案，否则答案为0.收获： 图的东西如果不好解决，可以尝试缩点（有向图将每个强连通分量看成一个点，无向图将每个双连通分量看成一个点），缩点之后图就变成DAG或无向无环连通图，原本没有的一....
分类：
其他好文 时间：
2015-02-25 23:35:22
阅读次数：
214
尤其在互联网世界，图计算越来越受到人们的关注，而图计算相关的软件也越来越丰富。本文将高速展示 Titan这个open source 的图数据库。注：本文的操作主要基于Titan 官方的两篇文档：- http://s3.thinkaurelius.com/docs/titan/0.5.0/arch-o...
分类：
数据库 时间：
2015-02-16 18:11:07
阅读次数：
364
