- 博客(5)
- 资源 (12)
- 收藏
- 关注
原创 数据结构中的关于拉链的举例
数据结构中的关于拉链的举例作者:andyhou 时间:2008年4月20日 这几天在复习数据结构没事编程练习写点东西。好久没动手有点生疏了。呵呵!! 在数据结构中有很多的地方都涉及都拉链来解决问题。虽然我们每个人对这个很熟悉。但是也有很多人看似觉得很简单。就是从一个数组中拉一条链出来存储一些数据,但是到了真正实现的时候却不知道怎么下手,似乎也觉得很麻烦,而且写出来的程序错
2008-04-29 19:54:00 879
原创 败者树的实现(c++)
#include #include #include #include #include #define MAX_BUFFER 512 //buffer最大容量#define NO_MEANING 99999999 //当某顺串已经全部处理完时,给败方树外部节点填充这个超大值#define MAX 10 //最大选手数目/********************* 缓冲区类,用环状数组实现
2008-04-29 19:52:00 2319 1
原创 有向图的邻接表的建立和个类算法的实现
有向图的邻接表的建立和个类算法的实现//主题:用邻接表的方式实现有向图的一些算法//作者:侯永华//时间:2008年4月26日//内容:具体实现:创建向图的邻接存储方式。打印邻接表的个顶点数据, //建立邻接表 void CreateAdj(); //打印邻接表 //void printAll(); //删除邻接表 //void D
2008-04-29 19:51:00 4087 1
原创 无向图的最小支撑树Prim算法的实现
无向图的最小支撑树Prim算法的实现//主题:实现最小支撑树的算法//作者:Andyhou//时间:2008年4月27日//具体重要算法:// 采用了最小堆来实现取最小边,定义了一个边的类。// Prim算法的具体实现。// 顶点的存储都是从1开始。#include using namespa
2008-04-29 19:46:00 1225
原创 无向图的最小支撑树Kruskal算法的实现
// 无向图的最小支撑树Kruskal算法的实现//主题: 用邻接表的方式实现最小支撑树Kruskal算法//作者:Andyhou//时间:2008年4月28日//具体算法实现:// 采用的是最小堆的方式找最小边,用等价类的方式步步合并最小的边。// 程序中还声明了一个等价类。#
2008-04-29 19:43:00 1402 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人