概述：主要是阐述如何将瓦片地图图片拼接成完整地图的一些概念以及相关算法。 基本概念： 地图瓦片地址：http://mt2.google.cn/vt/lyrs=m@167000000&hl=zh-CN&gl=cn&x=420&y=193&z=9&s=Galil 现在就是要将一张张这类的地图瓦片，在客户 ...
分类：
编程语言 时间：
2018-03-27 02:00:04
阅读次数：
272
这周还是继续dynamic programming，不过回到了图算法，因为之前讲图算法的时候还没有讲到动态规划，而这三个算法要么本身是动态规划算法，要么要用到动态规划算法。 1.bellman-ford是一种求无负权值的环路的有向图两点间最小路径的算法，也就是说和dijkstra解决的是同一个问题。 ...
分类：
其他好文 时间：
2018-03-11 11:47:19
阅读次数：
170
问题:磁盘文件排序 输入: 输入的是一个文件,之多包含n个正整数,每个正整数都要小于n,这里n=10^7.每个数字唯一. 输出: 以升序形式输出经过排序的整数列表. 约束: 至多(大约)1MB的可用内存,磁盘空间充足,运行时间只允许几分钟,10s较理想. 解决方案: (由于约束条件,无法一次性将所有 ...
分类：
其他好文 时间：
2018-02-22 19:30:02
阅读次数：
205
Description 如果无向图G每对顶点v和w都有从v到w的路径，那么称无向图G是连通的。现在给定一张无向图,判断它是否是连通的。 Input 第一行有2个整数n和m(0 < n,m < 1000000), 接下来m行每行有2个整数u,v (1<=u,v<=n)表示u和v有边连接。 Output ...
分类：
其他好文 时间：
2018-02-21 15:53:12
阅读次数：
448
一、图的存储 一般来说，图的存储方式有两种：邻接矩阵和邻接表。本节只讲解邻接矩阵的形式。 设图 G(V,E) 的顶点标号为 0,1，……，N-1，那么可以令二维数组 G[N][N] 的两维分别表示图的顶点标号，即如果 G[i][j] 为 1，则说明顶点 i 和顶点 j 之间有边；如果 G[i][j] ...
分类：
编程语言 时间：
2018-02-12 18:39:22
阅读次数：
220
【题目】C. Bipartite Segments 【题意】给定n个点m条边的无向连通图，保证不存在偶数长度的简单环。每次询问区间[l,r]中包含多少子区间[x,y]满足只保留[x,y]之间的点和边构成的图是一个二分图。 【算法】Tarjan缩点（找环） 【题解】如果两个奇数长度的环相交，会得到一个 ...
分类：
其他好文 时间：
2017-12-28 11:58:15
阅读次数：
244
#include #include #include #define MAXN 110 using namespace std; typedef char VertexType; typedef int EdgeType; int k; int s[MAXN]; int vis[MAXN]; typ... ...
分类：
编程语言 时间：
2017-12-13 23:40:44
阅读次数：
168
自己以前实现抠图算法好久了，没想到ffmpeg里面早有这个功能了在很多视频中可以看到图像是合成的，例如有些神剧里面某大侠跳下万丈深渊的场景，某人在三昧真火中被烧的场景，还有些游戏主播，体育主播在主场景...
分类：
其他好文 时间：
2017-11-16 11:44:46
阅读次数：
718
栈里面的点，它在整个过程中始终是从根到当前点的一条链。 在所有访问过的点（红点和绿点）中，只有它们是可能扩展出未被访问的点的。 所以当一个点（设为u）退栈的时候，考虑假设以这个点为根，能遍历到的点组成的集合，只会有两种情况：1. 这个点已经被访问过了（变成红色或者绿色）2. 这个点（设为v）还是黑色 ...
分类：
编程语言 时间：
2017-09-26 13:09:10
阅读次数：
289
