数据结构
不爱写博客
不做产品的程序员不是好的设计师!!!
展开
-
堆排序代码实现
参考《大话数据结构》P399//堆排序的时间复杂度为O(NlogN),在性能上显然远好于冒泡,简单选择,直接插入的O(n²)的时间复杂度//不过由于记录的比较与交换是跳跃式进行,因此堆排序是一种不稳定的排序方法/**将该节点及以下的子节点排成一个最大堆*/void HeapAdjust(int *a, int i, int size){ int temp; int j;原创 2015-11-23 17:46:36 · 363 阅读 · 0 评论 -
最小生成树Prim算法
抄自《大话数据结构》,多加了注释#define MAXVEX 100#define INFINIFY 65536;/**prim算法生成最小生成树*/void MIniSpanTree_Prim(){ int min, i, j, k; /**保存顶点,下标表示顶点,存储的值为起点*/ int adjvex[MAXVEX]; /**保存边的权值,下标表示顶原创 2015-12-05 10:34:22 · 296 阅读 · 0 评论 -
图的邻接矩阵代码实现
/* 图的邻接矩阵表示法 */ #define MaxVertexNum 100 /* 最大顶点数设为100 */#define INFINITY 65535 /* ∞设为双字节无符号整数的最大值65535*/typedef int Vertex; /* 用顶点下标表示顶点,为整型 */typedef int WeightType; /*原创 2015-11-25 15:38:20 · 1683 阅读 · 0 评论 -
图的邻接表代码实现
图的邻接表代码实现(抄自mooc)/* 图的邻接表表示法 */ #define MaxVertexNum 100 /* 最大顶点数设为100 */typedef int Vertex; /* 用顶点下标表示顶点,为整型 */typedef int WeightType; /* 边的权值设为整型 */typedef char DataType;原创 2015-11-26 09:49:00 · 3937 阅读 · 0 评论