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
本文记录一个简单的基于DirectShow的自定义的视频播放器。这里所说的“自定义播放器”，实际上指的是自己在Filter Graph中手动逐个添加Filter，并且连接这些Filter的后运行的播放器。这么做相对于使用RenderFile()这种“智能”创建Filter Graph的方法来说要复杂不少，但是可以让我们更加了解DirectShow的体系。流程图最简单的基于DirectShow的自定...
分类：
其他好文 时间：
2015-01-11 19:12:07
阅读次数：
364
QUESTIONThe demons had captured the princess (P) and imprisoned her in the bottom-right corner of a dungeon. The dungeon consists of M x N rooms laid ...
分类：
其他好文 时间：
2015-01-09 23:43:45
阅读次数：
197
https://oj.leetcode.com/problems/clone-graph/http://blog.csdn.net/linhuanmars/article/details/22715747/**
*Definitionforundirectedgraph.
*classUndirectedGraphNode{
*intlabel;
*List<UndirectedGraphNode>neighbors;
*UndirectedGraphNode(intx){label=x;neig..
分类：
其他好文 时间：
2015-01-09 01:53:41
阅读次数：
170
2666. Query on a tree IVProblem code: QTREE4You are given a tree (an acyclic undirected connected graph) with N nodes, and nodes numbered 1,2,3...,N. ...
分类：
其他好文 时间：
2015-01-07 00:31:02
阅读次数：
266
Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirected graph serialization:Nodes are labeled u...
分类：
其他好文 时间：
2015-01-05 07:03:18
阅读次数：
261
邻接矩阵的图示：构建一个这种无向邻接矩阵。參考站点：http://www.geeksforgeeks.org/graph-and-its-representations/这里写了个类，添加删除图的操作。#pragma once#include #include class AdjListGraph{...
分类：
编程语言 时间：
2015-01-03 17:09:04
阅读次数：
239
图的复制
class Solution {
public:
UndirectedGraphNode *cloneGraph(UndirectedGraphNode *node ){
unordered_mapmap;
if(node == NULL)
return NULL;
return clone(node,ma...
分类：
其他好文 时间：
2015-01-01 21:19:33
阅读次数：
289
