码迷,mamicode.com
首页 >  
搜索关键字:graph cut    ( 8632个结果
数据结构基础(20) --图的存储结构
图的结构定义    图是由一个顶点集 V 和一个弧集 E构成的数据结构。     Graph = (V , E )   其中,E = {| v,w∈V 且 P(v,w)} 表示从 v 到 w 的一条弧,并称 v 为弧尾,w 为弧头。谓词 P(v,w) 定义了弧 的意义或信息。   由顶点集和边集构成的图称作无向图。   如果”弧”是有方向的,则称由顶点集和弧集构成的图为有向图。 邻接矩阵   定义...
分类:其他好文   时间:2015-01-14 16:56:54    阅读次数:238
数据结构基础(21) --DFS与BFS
DFS    从图中某个顶点V0 出发,访问此顶点,然后依次从V0的各个未被访问的邻接点出发深度优先搜索遍历图,直至图中所有和V0有路径相通的顶点都被访问到(使用堆栈). //使用邻接矩阵存储的无向图的深度优先遍历 template void Graph::DFS() { stack iStack; showVertex(0); vertexList[0]->wasVi...
分类:其他好文   时间:2015-01-14 16:55:55    阅读次数:204
codeforce #501 c Misha and Forest
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
【linux常用命令】linux命令工具基础
性能监控监控CPU、内存、磁盘top命令crontab让程序可以在半夜执行,在测试的时候省很多事。GDB 常用命令进程管理 查看进程或者关闭进程磁盘管理查看当前磁盘使用情况,查看当前目录所占大小,以及打包压缩与解压缩。文本处理find、grep、xargs、sort、uniq、tr、cut、past...
分类:系统相关   时间:2015-01-13 12:06:36    阅读次数:158
[LeetCode#133]Clone Graph
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
UVA1395 Slim Span(kruskal算法)
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
cut
1.一两句话描述一下cut命令吧!正如其名,cut的工作就是“剪”,具体的说就是在文件中负责剪切数据用的。cut是以每一行为一个处理对象的,这种机制和sed是一样的。(关于sed的入门文章将在近期发布)2 . cut一般以什么为依据呢?也就是说,我怎么告诉cut我想定位到的剪切内容呢?cut命令主要...
分类:其他好文   时间:2015-01-12 20:56:51    阅读次数:281
LeetCode--Minimum Path Sum
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
Wireshark理解TCP乱序重组和HTTP解析渲染
TCP乱序重组这个还是取决于对TCP协议的理解,参照TCP序列号和确认号详解,讲解很清晰基于自己理解Statistics ->Flow Graph重点讲数据传输过程:1)发送数据:服务器向客户端发送一个带有数据的数据包,该数据包中的序列号Seq和确认号Ack与建立连接第三步的数据包中的序列号和确认号...
分类:Web程序   时间:2015-01-12 12:46:28    阅读次数:313
最简单的基于DirectShow的示例:视频播放器自定义版
本文记录一个简单的基于DirectShow的自定义的视频播放器。这里所说的“自定义播放器”,实际上指的是自己在Filter Graph中手动逐个添加Filter,并且连接这些Filter的后运行的播放器。这么做相对于使用RenderFile()这种“智能”创建Filter Graph的方法来说要复杂不少,但是可以让我们更加了解DirectShow的体系。流程图最简单的基于DirectShow的自定...
分类:其他好文   时间:2015-01-11 19:12:07    阅读次数:364
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!