- 博客(8)
- 问答 (1)
- 收藏
- 关注
原创 内部排序-选择类排序
/** * * Coder: LinX 2017-7-18 - 2017-7-21 * * 内容: 选择类排序 * */ #include #include void selectSort(int *a,int len); //简单选择排序排序 void heapSort(int *a,int len); //堆排序(大顶) void
2017-07-22 09:07:40 276
原创 内部排序-交换类排序
/** * * Coder: LinX 2017-7-18 - 2017-7-21 * * 内容: 交换类排序 * */ void bubbleSort(int *a,int len); //冒泡排序 void quickSort(int *a,int start,int end); //快速排序 int main() { int a[10]
2017-07-22 09:06:24 264
原创 内部排序-插入排序
/** * * Coder: LinX 2017-7-18 - 2017-7-21 * * 内容: 插入类排序 * */ void insertSort(int *a,int len); //插入排序 void shellSort(int *a,int len); //希尔排序 void halfFindSort(int *a,int len); /
2017-07-22 09:02:49 250
原创 Kruskal算法(不能运行)
/** * * Coder: LinX 2017-7-16 * * 内容: 使用Kruskal算法计算无向图的最小生成树 * * 说明: 此算法复杂度只与图的边数有关,因此适合于稀疏图 */ #include #include int enums; typedef struct { int start,end; //边的两个顶点
2017-07-16 09:30:04 318
原创 Prim算法
/** * * Coder: LinX 2017-7-15 * * 内容: Prim算法计算无向图的最小生成树的权值 * * 说明: 因为此算法的复杂度只与顶点数有关,因此适合于稠密图 * */ #include #include #define MAXSIZE 100 #define INF 1000 typedef struct {
2017-07-16 09:28:38 289
原创 基于邻接表的图的各种遍历
基于邻接表的图的各种遍历/** * * Coder: LinX 2017-7-13 - 2017-7-14 * * 内容: 基于邻接表的图的各种遍历 * */ #include #include #define MAXSIZE 100 typedef struct ArcNode { int adj_vex; struct Ar
2017-07-14 10:22:11 482
原创 基于邻接矩阵的图的各种遍历
基于邻接矩阵的图的各种遍历/** * * 作者: LinX 2017-7-8 - 2017-7-13 * * 内容: 图的邻接矩阵表示法以及基于邻接矩阵的遍历 * * * 说明: 基于邻接矩阵的图的DFS和BFS中,对于二维数组中每个数都要访问一遍(判断是否为1) * * 因此时间复杂度为O(n^2) * * */ #include
2017-07-13 09:16:19 837
原创 二叉树
树和二叉树应该是考研中比较重要的考点,这里的代码仅供自己参考!!!/** * 作者:LinX 2017-6-29 - 2017-7-1 * * 内容: 二叉树的结构及其操作 * */ #include #include #define MAXSIZE 100 typedef char ElemType; typedef struct BTNod
2017-07-01 16:35:49 377
空空如也
C++中的常量指针问题,下面这段代码为什么会运行出错??
2016-06-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人