模板： 1 /* 2 Problem: 任意两点间的最短路 3 Tips : 可以处理边时负数的情况。 4 判断图中是否有负圈，只需检查d[i][j]是负数的顶点i就可以。 5 复杂度 : O(n^3) 6 */ 7 8 #include 9 #include 10...
分类：
其他好文 时间：
2015-08-17 23:09:28
阅读次数：
181
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4635先判断图是否强连通。如果不是强连通的，那么缩点。我们的目的是加最多的边，那么最后的图中，肯定两个集合，这两个集合都是强联通的，一个集合到一个集合只有单向边。我们先让图是满图，然后通过删边来求的：有n...
分类：
移动开发 时间：
2015-08-15 17:53:01
阅读次数：
153
题目链接：
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=499题意：就是判断图中有无负环
SPFA,某个节点入队次数大于n就是有负环。代码：#include
#include
#include <string...
分类：
其他好文 时间：
2015-08-14 01:08:17
阅读次数：
174
判断图片是否缓存NSURL*url=[NSURLURLWithString:[model.contentobjectForKey:@"image"]];//请求网络地址数据的同步方法//因为这个方法在子线程(全局队列)中执行,所以不需要考虑死线程的问题SDWebImageManager*manage...
分类：
移动开发 时间：
2015-08-10 17:58:20
阅读次数：
170
(图片大小：300*226px) if (imgPro.ImageUrl.Substring(imgPro.ImageUrl.LastIndexOf("/") + 1)....
分类：
Web程序 时间：
2015-08-08 18:13:56
阅读次数：
132
前面的文章实现了无向图深度优先搜索和广度优先搜索解决了无向图中的路径寻找，不过无向图中还有几个比较常见的问题需要解决，判断图中的连通分量，在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为...
分类：
编程语言 时间：
2015-08-04 09:17:39
阅读次数：
189
判断是否存在欧拉（回）路，注意先要用并查集判断图是否连通。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 26; 7 const int M = 1001; 8 int f[N]; 9 in...
分类：
其他好文 时间：
2015-07-31 20:18:25
阅读次数：
116
不只是判断的扩展名，修改扩展名的也可判断。 1 private bool IsImage(string filePath) 2 { 3 Image image; 4 try 5 { 6 ...
分类：
Web程序 时间：
2015-07-29 18:58:01
阅读次数：
143
Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房 间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房...
分类：
其他好文 时间：
2015-07-28 10:19:06
阅读次数：
103
Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input 测试输入包含若干测试用例。每个测试用例...
分类：
其他好文 时间：
2015-07-28 10:17:06
阅读次数：
86
