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 943

原创 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