2016年04月_GMFTBY

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创浅析最大二分图匹配算法中记录数组book的真实作用

#include"iostream"#include"cstdio"#include"cstdlib"using namespace std;int u[100];int v[100];int w[100];int first[100];int next[100];int n,m;int match[100];int book[100];int sum=0;boo

2016-04-24 09:00:07 461

原创查找图的割点邻接表优化

#include"iostream"#include"cstdio"using namespace std;int u[100];int v[100];int w[100];int first[100];int next[100];int n,m;int sum[100];int flag[100];int root;int inde

2016-04-22 23:02:34 493

原创查找图的割点的算法基本算法

//额外增加sum数组记录最后可以生成的独立的子树的个数#include"iostream"#include"cstdio"using namespace std;int low[100];int num[100];int n,m;int flag[100];int root;int index=0;int sum[100];in

2016-04-22 22:50:42 1981

原创堆优化 Dijstra单源最短路径算法 2（邻接表）

#include"iostream"#include"cstdio"using namespace std;int u[100];int v[100];int w[100];int first[100];int next[100];int n,m;int dis[100];int heap[100];int k;int minpoin

2016-04-17 15:39:41 624

原创 Dijstra 单源最短路径算法堆优化-1（二维数组存储数据）

#include"iostream"#include"cstdio"#include"cstdlib"using namespace std;int map[100][100];int dis[100];int n,m;int heap[100];int sum;int minpoint;int inf=99999999;int x,y,

2016-04-17 10:44:13 944

原创 Bellman flod SPFA算法再解

SPFA（Bellman flod队列优化） #include"iostream"#include"cstdio"using namespace std;int u[100];int v[100];int w[100];int first[100];int next[100];int n,m,k;int dis[100];i

2016-04-12 17:57:08 317

原创 C++自学摘要

1.void类型指针（随机类型指针）的抽象化应用memcpy内存拷贝函数void *memcpy(void *dest,const void *src,size)因为memcpy函数是对内存进行处理的，起始地址是src指针对应的首地址，要拷贝的内容长度是size拷贝的目的地是dest随机指针，在这里使用void指针的一大好处就是，我们无需考虑src首地址的具体数据结构只需要拷贝

2016-04-10 16:20:51 458