图算法的源代码、包含大量的注释，和最小生成树、最短路径、邻接表图深度广度优先搜索，邻接矩阵图深度广度优先搜索，欢迎借鉴
#include
#include
#define MAXVEX 20
#define INFINITY 65535
typedef char vertexType;
typedef int edgeType;
typedef int Boolean;
typedef int ...
分类：
编程语言 时间：
2015-03-12 22:38:07
阅读次数：
309
Hama是基于HDFS上的BSP模型实现。Apache Hame是GooglePregel的开源实现 Pregel是Google提出的一个面向大规模图计算的通用编程模型。许多实际应用中都涉及到大型的图算法，典型的如网页链接关系、社交关系、地理位置图、科研论文中的引用关系等，有的图规模可达数十亿的顶....
分类：
其他好文 时间：
2015-03-12 20:33:56
阅读次数：
237
最小生成树
给定一个无向图，如果它的某个子图中任意两个顶点都互相连通并且是一棵树，那么这棵树就叫做生成树，如果边上有权值，那么使得边权和最小的生成树叫做最小生成树。
常见的求解最小生成树的算法有Kruskal算法和Prim算法，生成树是否存在和图是否连通是等价的，所以假定图是连通的。
Prim算法
假设有一棵只包含一个顶点v的数T，然后贪心地选取T和其他顶点之间相连的最小权值的边，并把它加...
分类：
编程语言 时间：
2015-03-10 21:36:15
阅读次数：
225
一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。
克鲁斯卡尔（Kruskal）算法（只与边相关）
算法描述：克鲁斯卡尔算法需要对图的边进行访问，所以克鲁斯卡尔算法的时间复杂度只和边又关系，可以证明其时间复杂度为O（eloge）。...
分类：
编程语言 时间：
2015-03-10 17:16:34
阅读次数：
168
OpenGL阴影贴图详解,使用着色器实现的阴影贴图算法....
分类：
其他好文 时间：
2015-02-24 16:20:58
阅读次数：
352
算法一: 求两条线段所在直线的交点, 再判断交点是否在两条线段上.求直线交点时 我们可通过直线的一般方程 ax+by+c=0 求得(方程中的abc为系数,不是前面提到的端点,另外也可用点斜式方程和斜截式方程,此处暂且不论).然后根据交点的与线段端点的位置关系来判断交点是否在线段上. 公式如下图:算法...
分类：
编程语言 时间：
2015-02-15 10:39:01
阅读次数：
282
Problem Description
You’re giving a party in the garden of your villa by the sea. The party is a huge success, and everyone is here. It’s a warm, sunny evening, and a soothing wind sends fresh, sal...
分类：
编程语言 时间：
2015-02-04 02:03:54
阅读次数：
348
Implement regular expression matching with support for '.' and '*'.
'.' Matches any single character.
'*' Matches zero or more of the preceding element.
The matching should cover the entire input st...
分类：
其他好文 时间：
2015-01-08 20:17:55
阅读次数：
216
最近都是在这个绘图框架上进行迭代，主要是增加一些分形的绘图算法，在实现Fractal Tree时发现这个框架已经不能满足我的需求了，因为每当我需要调整一些参数，例如分形树的角度，长度，迭代次数等参数时都需要重新修改编译代码，很不方便。所以最近需要给这个框架增加新的功能，要求每运行一个绘图算法时要根据...
分类：
其他好文 时间：
2015-01-06 23:05:56
阅读次数：
155
