newwy
奋斗在IT路上的小蜗牛。一步一步往上爬,爬到小牛,在到大牛,然后是神牛,然后是犇,然后就可以离开IT行业,回归大自然了。 远离IT,珍爱生命!!! 记录学习的点滴。

随笔分类 -  Data Structure

数据结构
最短路径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) 评论(0) 推荐(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) 推荐(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) 推荐(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) 推荐(0)
哈夫曼树算法
摘要://////////////////////////////////////////////哈夫曼树算法 模式匹配 ////Author:Wang Yong // //Date: 2010.8.19 //////////////////////////////////////////////#include <stdio.h>#inclu... 阅读全文
posted @ 2010-10-10 22:54 newwy 阅读(890) 评论(0) 推荐(0)
二叉树的遍历算法 递归算法
摘要://////////////////////////////////////////////二叉树的遍历算法 递归算法 ////Author:Wang Yong // //Date: 2010.8.19 //////////////////////////////////////////////#include <stdio.h>#incl... 阅读全文
posted @ 2010-10-10 22:52 newwy 阅读(926) 评论(0) 推荐(0)
//稀疏矩阵 三元组算法
摘要://////////////////////////////////////////////稀疏矩阵的算法 模式匹配 ////三元组算法 // //Author:Wang Yong // //Date: 2010.8.19 //////////////////////////////////////////////#include &... 阅读全文
posted @ 2010-10-10 22:51 newwy 阅读(1190) 评论(4) 推荐(0)
Brute-Force算法 模式匹配
摘要://////////////////////////////////////////////Brute-Force算法 模式匹配 ////Author:Wang Yong // //Date: 2010.8.19 //////////////////////////////////////////////#include <stdio.h>... 阅读全文
posted @ 2010-10-10 22:50 newwy 阅读(795) 评论(0) 推荐(0)
顺序串的初始化,建立,插入,查找,删除。
摘要:////////////////////////////////////////////////顺序串的初始化,建立,插入,查找,删除。 ////Author:Wang Yong // //Date: 2010.8.21 ////////////////////////////////////////////////#include <stdio.h>... 阅读全文
posted @ 2010-10-10 22:49 newwy 阅读(1469) 评论(0) 推荐(0)
链栈的初始化,建立,插入,查找,删除。
摘要:代码 阅读全文
posted @ 2010-10-10 22:46 newwy 阅读(3037) 评论(0) 推荐(1)
链队列的初始化,建立,插入,查找,删除。
摘要:代码 阅读全文
posted @ 2010-10-10 22:45 newwy 阅读(2929) 评论(0) 推荐(0)
顺序队列的初始化,建立,插入,查找,删除。
摘要:代码 阅读全文
posted @ 2010-10-10 22:43 newwy 阅读(3323) 评论(0) 推荐(1)
循环单链表的初始化,建立,插入,查找,删除。
摘要://////////////////////////////////////////////////循环单链表的初始化,建立,插入,查找,删除。////Author:Wang Yong // //Date: 2010.8.20 //////////////////////////////////////////////////#include <st... 阅读全文
posted @ 2010-10-10 22:41 newwy 阅读(2213) 评论(0) 推荐(0)
顺序栈的初始化,建立,插入,查找,删除。
摘要://////////////////////////////////////////////顺序栈的初始化,建立,插入,查找,删除。////Author:Wang Yong // //Date: 2010.8.19 //////////////////////////////////////////////#include <stdio.h>#inc... 阅读全文
posted @ 2010-10-10 22:41 newwy 阅读(9560) 评论(0) 推荐(0)
双链表的初始化,建立,插入,查找,删除。
摘要://////////////////////////////////////////////双链表的初始化,建立,插入,查找,删除。////Author:Wang Yong // //Date: 2010.8.19 //////////////////////////////////////////////#include <stdio.h>#inc... 阅读全文
posted @ 2010-10-10 22:40 newwy 阅读(14631) 评论(0) 推荐(5)
单链表的初始化,建立,插入,查找,删除。
摘要://////////////////////////////////////////////单链表的初始化,建立,插入,查找,删除。////Author:Wang Yong // //Date: 2010.8.19 ////////////////////////////////////////////// #include <stdio.h>#in... 阅读全文
posted @ 2010-10-10 22:38 newwy 阅读(34388) 评论(8) 推荐(7)