//导入这个就行了#import //没有导包的时候,提示如下:Implicit declaration of function 'CC_MD5' is invalid in C99CC_MD5( cStr, strlen(cStr),result);
分类:
其他好文 时间:
2014-06-26 23:50:53
阅读次数:
1090
本题分两步:
1 使用Tarjan算法求所有最大子强连通图,并且标志出来
2 然后遍历这些节点看是否有出射的边,没有的顶点所在的子强连通图的所有点,都是解集。
Tarjan算法就是模板算法了。
这里使用一个数组和一个标识号,就可以记录这个顶点是属于哪个子强连通图的了。
然后使用DFS递归搜索所有点及其边,如果有边的另一个顶点不属于本子强连通图,那么就说明有出射的边。
有难度的题目:
...
分类:
其他好文 时间:
2014-06-25 07:19:31
阅读次数:
241
本文参考了李春葆版本的数据结构上机指导,但是原版是c代码,
本文用了c++实现,并且修复了深度优先搜索非递归的一个bug。
graph.cpp文件:
#include"graph.h"
#include
#include
int visited[MAXV];
MGraph::MGraph(int A[100][10],int nn,int ee)
{
e=ee;
n=nn;...
分类:
编程语言 时间:
2014-06-22 19:37:23
阅读次数:
655
检查一个图是否是二分图的算法
使用的是宽度搜索:
1 初始化一个颜色记录数组
2 利用queue宽度遍历图
3 从任意源点出发,染色0, 或1
4 遍历这点的邻接点,如果没有染色就染色与这个源点相反的颜色,如果已经染色并且和源点的值相反,那么就是合法点,如果是相同的颜色,那么就不能是二分图
参考:http://www.geeksforgeeks.org/bipartite-gra...
分类:
其他好文 时间:
2014-06-22 18:35:43
阅读次数:
223
题目如下:
Oil Deposits
The GeoSurvComp geologic survey company is responsible for detectingunderground oil deposits. GeoSurvComp works with one large rectangularregion of land a...
分类:
其他好文 时间:
2014-06-22 14:36:31
阅读次数:
232
本文目的:讲解并行Finding a Maximal Independent Set(寻找最大独立集问题)算法,以及在Hama平台上如何实现该算法。该算法可方便移植到所有的Pregel-Like系统中,如Giraph、GPS (Graph Processing System)。
前言:关于Maximal Independent Set(MIS)的基础知识参考我的博客《找最大独立集问题-Finding a Maximal Independent Set》。
1. 本算法参考 Luby's classic pa...
分类:
其他好文 时间:
2014-06-22 14:26:16
阅读次数:
265
昨晚在csdn看到一位前辈写一个ajax+servlet+jsp验证,顿时心血来潮,在前辈的代码下我做出了如下简单好用的小 验证码生成器Demo,供大家做个参考。
1:添加VeriyCodeUtils类生成验证码图像
package com.servlet;
import java.awt.Color;
import java.awt.Font;
import java.awt.Graph...
分类:
Web程序 时间:
2014-06-22 08:22:22
阅读次数:
258
Selenium的延迟等待分为 显式等待(Explicit Wait) & 隐式等待(Implicit Wait).1.显式等待显式等待,就是明确的要等到某个元素的出现或者是某个元素的可点击等条件,等不到,就一直等,除非在规定的时间之内都没找到,那么就跳出Exception.如:1newWebDri...
分类:
其他好文 时间:
2014-06-19 00:42:32
阅读次数:
254
题目: 给出一个图的最短路,求原图最少几条边GraphTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1695Accepted Submission...
分类:
其他好文 时间:
2014-06-18 22:37:10
阅读次数:
243
sprintf(vFilter->szOverLay,"movie=%s[wm];[in][wm]overlay=%d:%d[out]",szOverlay,x,y);当szOverlay = “d:\\xxx\xxx.png”; 时返回-2,貌似ffmpeg处理不了路径中的冒号。。。用当前路径下的...
分类:
其他好文 时间:
2014-06-18 19:04:31
阅读次数:
1066