2）DFS深度优先搜索总是对最近发现的节点v的出发边进行搜索，直到该节点的所有出发边都被发现一旦节点v的所有出发边都被发现，搜索回溯到v的前驱结点进行实现细节：时间戳每一个结点有一个发现时间和完成时间DFS后原图的前驱子图构成一个深度优先森林 1 #include 2 using namespace...
分类：
编程语言 时间：
2014-11-26 22:33:42
阅读次数：
878
1）BFS广度优先搜索：给定源节点s，生成广度优先搜索树广度优先搜索树中从节点s到节点v的简单路径对应的就是s到v的最短路径（边数最少的路径）广度优先：将已发现节点与未发现节点之间的边界（灰色节点），沿其广度方向向外扩张 1 #include 2 #include 3 #include 4 #inc...
分类：
编程语言 时间：
2014-11-26 22:20:04
阅读次数：
196
1背景介绍现今分布式计算框架像MapReduce和Dryad都提供了高层次的原语，使用户不用操心任务分发和错误容忍，非常容易地编写出并行计算程序。然而这些框架都缺乏对分布式内存的抽象和支持，使其在某些应用场景下不够高效和强大。RDD(Resilient Distributed Datasets弹性分布式数据集)模型的产生动机主要来源于两种主流的应用场景：Ø 迭代式算法：迭代式机器学习、图算法，包...
分类：
其他好文 时间：
2014-11-22 16:08:17
阅读次数：
392
图示：模版： 1 /* 2 Dijkstra计算单源最短路径，并记录路径 3 4 m个点，n条边，每条边上的权值非负，求起点st到终点et的最短路径 5 6 input: 7 n m st et 8 6 10 1 6 9 1 2 6 10 1 3 2 1...
分类：
编程语言 时间：
2014-11-10 23:15:18
阅读次数：
327
from wiki： 图算法 基本遍历 深度优先搜索 · 广度优先搜索 · A* · Flood fill 最短路径 Dijkstra · Bellman-Ford · Floyd-Warshall · Kneser图 最小生成树 Prim · Kruskal 强连通分量 Kosaraju算法 · ...
分类：
编程语言 时间：
2014-11-10 06:24:58
阅读次数：
253
a. DBCC DROPCLEANBUFFERS 清空缓存信息b. DBCC FREEPROCCACHE 从过程缓存中删除所有元素2. 引用两个和尚打水的故事，说明平时要注重积累，只有量变达到了才会形成质变3. 程序员的知识结构图：a.算法（推荐书籍： 《算法导论》 ，建议大家了解 B 树算法、LS...
分类：
Web程序 时间：
2014-10-27 22:53:01
阅读次数：
246
图：是由边和定点的集合组成； 按照图的定点对是否有序可以分为：有向图和无向图；
分类：
编程语言 时间：
2014-10-18 19:43:57
阅读次数：
205
Minimum Cut
题目：
给出一张图，要求你删除最小割权和图。
算法分析：
//////////////////// 转载 ———
ylfdrib //////////////////////////////////////////////
一个无向连通网络，去掉一个边集可以使其变成两个连通分量则这个边集就是割集；
最小割集当然就权和最小的割集。...
分类：
其他好文 时间：
2014-10-04 09:57:36
阅读次数：
253
Transferring Sylla
首先，什么是k连通图?k连通图就是指至少去掉k个点使之不连通的图。
题目：
题目描述的很裸，就是给你一张图要求你判断这图是否是3-连通图。
算法分析：
/////////////////////////////////////////////////////////////////////
...
分类：
其他好文 时间：
2014-10-03 19:56:15
阅读次数：
153
继上篇文章写到关于数据结构的了解，有了数据结构自然要有算法了，下面来看看关于算法的理解！
算法在考试中要求级别是非常高的，是考试中的重点难点。所以要好好重视起来。
下面是我画的一张图：
算法分为查找和排序。
查找中，顺序查找，二分查找的方法和特点，在学习这两种查找方式时可以对比着学习，这样会有更高的效率。备考级别（***）。
关于排序中的简单选择排序，直接插入排序和冒泡排序是考试...
分类：
其他好文 时间：
2014-09-26 20:08:09
阅读次数：
150
