DFS 从图中某个顶点V0 出发，访问此顶点，然后依次从V0的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和V0有路径相通的顶点都被访问到(使用堆栈). //使用邻接矩阵存储的无向图的深度优先遍历
template
void Graph::DFS()
{
stack iStack;
showVertex(0);
vertexList[0]->wasVi...
分类：
其他好文 时间：
2015-01-14 16:55:55
阅读次数：
204
Let's define a forest as a non-directed acyclic graph (also without loops and parallel edges). One day Misha played with the forest consisting of
n vertices. For each vertex
v from 0 to
n?-?1 he ...
分类：
其他好文 时间：
2015-01-13 15:58:19
阅读次数：
211
The problem:Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are ...
分类：
其他好文 时间：
2015-01-13 00:04:10
阅读次数：
135
Slim Span
[PDF Link]
Given an undirected weighted graph G , you should find one of spanning trees specified as follows.
The graph G is an ordered pair (V, E) ,
where V is a set of vertices {v1,...
分类：
编程语言 时间：
2015-01-12 22:37:21
阅读次数：
391
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
Note: You can only move either down or right at...
分类：
其他好文 时间：
2015-01-12 16:31:05
阅读次数：
180
TCP乱序重组这个还是取决于对TCP协议的理解，参照TCP序列号和确认号详解，讲解很清晰基于自己理解Statistics ->Flow Graph重点讲数据传输过程：1)发送数据：服务器向客户端发送一个带有数据的数据包，该数据包中的序列号Seq和确认号Ack与建立连接第三步的数据包中的序列号和确认号...
分类：
Web程序 时间：
2015-01-12 12:46:28
阅读次数：
313
scala 隐式转换氛围三种：隐式参数、隐式类和隐式对象。这篇文章会结合隐式转换在Spark中的应用来分别说明三种隐式转换的用法。...
分类：
其他好文 时间：
2015-01-11 21:43:26
阅读次数：
220
本文记录一个简单的基于DirectShow的自定义的视频播放器。这里所说的“自定义播放器”，实际上指的是自己在Filter Graph中手动逐个添加Filter，并且连接这些Filter的后运行的播放器。这么做相对于使用RenderFile()这种“智能”创建Filter Graph的方法来说要复杂不少，但是可以让我们更加了解DirectShow的体系。流程图最简单的基于DirectShow的自定...
分类：
其他好文 时间：
2015-01-11 19:12:07
阅读次数：
364
报错代码：strcpy(temp, (char *)ether_ntoa(LLADDR(sdl)));解决方法：导入这三个头文件即可，#include #include #include 然后上面那行代码会有一个警告："Incompatible pointer types passing 'cadd...
分类：
其他好文 时间：
2015-01-10 09:59:47
阅读次数：
1152
