最短路径Dijkstra算法实现
摘要:/********************************** 最短路径---Dijkstra算法实现 * HDU:2544 * BLOG:www.cnblogs.com/newwy* AUTHOR:Wang Yong**********************************/#include <iostream>#define MAX 100#define I...
阅读全文
posted @
2010-11-20 14:09
newwy
阅读(1733)
推荐(1)
最小生成树kruskal实现
摘要:#include <iostream>#define INF 0x3fff#define MAXN 100using namespace std;typedef struct { int s;//start结点 int e;//end结点 int w;//weight权值 }edge;edge e[MAXN*MAXN/2];//存储每一条边的数组 void insertsort(e...
阅读全文
posted @
2010-11-20 13:55
newwy
阅读(496)
推荐(0)
最小生成树Prim算法实现
摘要:/************************ ** Author:Wang Yong* Blog:http://www.cnblogs.com/newwy*************************/#include <iostream>using namespace std;#define MAXN 10000#define INF 10000000//无向图最小生成树...
阅读全文
posted @
2010-10-31 14:38
newwy
阅读(638)
推荐(0)
图的邻接矩阵存储
摘要:/******************************** * Author: Wang Yong* Blog: http://www.cnblogs.com/newwy*********************************/#include <stdio.h>#define MAXV 100//定义最大顶点个数//邻接矩阵的数据类型typedef char El...
阅读全文
posted @
2010-10-30 22:09
newwy
阅读(1387)
推荐(0)
哈夫曼树算法
摘要://////////////////////////////////////////////哈夫曼树算法 模式匹配 ////Author:Wang Yong // //Date: 2010.8.19 //////////////////////////////////////////////#include <stdio.h>#inclu...
阅读全文
posted @
2010-10-10 22:54
newwy
阅读(890)
推荐(0)
二叉树的遍历算法 递归算法
摘要://////////////////////////////////////////////二叉树的遍历算法 递归算法 ////Author:Wang Yong // //Date: 2010.8.19 //////////////////////////////////////////////#include <stdio.h>#incl...
阅读全文
posted @
2010-10-10 22:52
newwy
阅读(926)
推荐(0)
//稀疏矩阵 三元组算法
摘要://////////////////////////////////////////////稀疏矩阵的算法 模式匹配 ////三元组算法 // //Author:Wang Yong // //Date: 2010.8.19 //////////////////////////////////////////////#include &...
阅读全文
posted @
2010-10-10 22:51
newwy
阅读(1190)
推荐(0)
Brute-Force算法 模式匹配
摘要://////////////////////////////////////////////Brute-Force算法 模式匹配 ////Author:Wang Yong // //Date: 2010.8.19 //////////////////////////////////////////////#include <stdio.h>...
阅读全文
posted @
2010-10-10 22:50
newwy
阅读(795)
推荐(0)
顺序串的初始化,建立,插入,查找,删除。
摘要:////////////////////////////////////////////////顺序串的初始化,建立,插入,查找,删除。 ////Author:Wang Yong // //Date: 2010.8.21 ////////////////////////////////////////////////#include <stdio.h>...
阅读全文
posted @
2010-10-10 22:49
newwy
阅读(1469)
推荐(0)
循环单链表的初始化,建立,插入,查找,删除。
摘要://////////////////////////////////////////////////循环单链表的初始化,建立,插入,查找,删除。////Author:Wang Yong // //Date: 2010.8.20 //////////////////////////////////////////////////#include <st...
阅读全文
posted @
2010-10-10 22:41
newwy
阅读(2213)
推荐(0)
顺序栈的初始化,建立,插入,查找,删除。
摘要://////////////////////////////////////////////顺序栈的初始化,建立,插入,查找,删除。////Author:Wang Yong // //Date: 2010.8.19 //////////////////////////////////////////////#include <stdio.h>#inc...
阅读全文
posted @
2010-10-10 22:41
newwy
阅读(9560)
推荐(0)
双链表的初始化,建立,插入,查找,删除。
摘要://////////////////////////////////////////////双链表的初始化,建立,插入,查找,删除。////Author:Wang Yong // //Date: 2010.8.19 //////////////////////////////////////////////#include <stdio.h>#inc...
阅读全文
posted @
2010-10-10 22:40
newwy
阅读(14631)
推荐(5)
单链表的初始化,建立,插入,查找,删除。
摘要://////////////////////////////////////////////单链表的初始化,建立,插入,查找,删除。////Author:Wang Yong // //Date: 2010.8.19 ////////////////////////////////////////////// #include <stdio.h>#in...
阅读全文
posted @
2010-10-10 22:38
newwy
阅读(34388)
推荐(7)