有关基本图论定义与术语的知识老是记不清楚,这里做一个归纳:
图与网络(Graph and Network):
二元组(V,E)称为图(graph)。V为结点(node)或顶点(vertex)集。E为V中结点之间的边的集合。
点对(u,v)称为边(edge)或称弧(arc),其中u,v属于V,称u,v是相邻的(adjacent),称u,v,与边(u,v)相关联(incident) 或相邻。...
分类:
其他好文 时间:
2015-02-17 22:22:56
阅读次数:
215
给定两幅或者多幅图像,如何无缝自然拼接,这就是Image Blending 需要解决的问题(演示效果请看http://blog.sina.com.cn/s/blog_67f034a50100iuqt.html)。参考:这篇PDF介绍了如何进行Image Blending的方法http://graph...
分类:
其他好文 时间:
2015-02-16 11:35:42
阅读次数:
102
Graph Cut and Its Application in Computer Vision原文出处:http://lincccc.blogspot.tw/2011/04/graph-cut-and-its-application-in.html网络流算法最初用于解决流网络的优化问题,比如水管网...
分类:
移动开发 时间:
2015-02-15 20:34:44
阅读次数:
212
Paper:V. Vineet, P. J. Narayanan. CUDA cuts: Fast graph cuts on the GPU. In Proc. CVPR Workshop, 2008. 原文出处:http://lincccc.blogspot.tw/2011/03/cuda-cu...
分类:
其他好文 时间:
2015-02-15 20:34:15
阅读次数:
291
题目大意:给定N个点以及每一个点的权值,要你处理接下来的M个操作。操作有4种。操作从0到3编号。点从1到N编号。0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。1:后接两个整数(x,y),代表连接x到y,若x到Y已经联通则无需连接。2:后接两个整数(x,...
分类:
其他好文 时间:
2015-02-15 15:01:52
阅读次数:
160
du简单用法示例du -sh xmldb/du -sm * | sort -n //统计当前目录大小 并安大小 排序du -sk * | sort -ndu -sk * | grep guojf //看一个人的大小du -m | cut -d "/" -f 2 //看第二个/ 字符前的文字查看此文件...
分类:
系统相关 时间:
2015-02-14 22:28:49
阅读次数:
465
int min_cut(int now)
{
int ret = INF;
for(int i = 0; i 1) {
int k, pre = 0;
memset(vis, 0, sizeof(vis));
memset(dis, 0, sizeof(dis...
分类:
其他好文 时间:
2015-02-14 17:36:06
阅读次数:
138
The Unique MSTTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 21706Accepted: 7676DescriptionGiven a connected undirected graph, tell if its m...
分类:
其他好文 时间:
2015-02-14 13:44:24
阅读次数:
164
我们知道查询历史是
git log
如果想要piaolia
git log --graph --decorate...
分类:
其他好文 时间:
2015-02-13 18:32:54
阅读次数:
152
For a given undirected graph with N vertices and E edges, please list all the connected components by both DFS and BFS. Assume that all the vertices a...
分类:
其他好文 时间:
2015-02-12 20:08:39
阅读次数:
145