C
文章平均质量分 58
PengxiangZhou
https://www.linkedin.com/in/pengxiang-zhou-014469152/
展开
-
用普里姆(Prim)算法求解最小生成树——C语言(案例实现)
用普里姆(Prim)算法求解最小生成树原理假设N=(P,E)N=(P,{E})N=(P,E)是连通网,TETETE是NNN上最小生成树中的边集合。算法从U=U0(U0∈V),TE={}U={U_{0}}(U_{0} \in V),TE = \{\}U=U0(U0∈V),TE={}开始,重复执行下述操作:在所有的uuu ∈\in∈ UUU, vvv ∈\in∈ V−UV-UV−U的边(u,v)(u,v)(u,v) ∈\in∈ EEE 中找一条代价最小的边(u0,v0)(u_{0},v_{0})(u0,原创 2021-02-07 23:48:06 · 2393 阅读 · 2 评论 -
数据结构:图的表示和遍历算法C语言实现(带案例)
图的表示邻接矩阵在边数相对点数较少时会浪费存储空间。使用数组和链表相结合的邻接表存储。图的存储————邻接矩阵法有向图中,第i个结点的出(入)度=第i行(列)的非零元素个数,第i个结点的度= 第i行和第i列的非零个数之和无向图中,第i个结点的度 = 第i行(列)的非零元素个数,无向图的邻接矩阵是对称矩阵可压缩对于n个顶点和e条边的图,时间复杂度是 O(n+n2+e)O(n+n^{2}+e)O(n+n2+e)#define MAXVEX 100 /*最大顶点数*/#define INF原创 2021-02-07 10:28:21 · 1079 阅读 · 0 评论 -
树和二叉树(含前序遍历和后序遍历案例实现)
//// Created by pengxiangzhou on 2021/1/29.//#include <stdio.h>#include <stdlib.h>树的双亲表示法结点结构定义优点:根据结点的parent指针很容易找到它的双亲结点,时间复杂度为o(1)#define MAX_TREE_SIZE 100typedef int TElemType; //树结点的数据类型,目前暂定为整型typedef struct PTNode //结点结构{原创 2021-02-03 11:20:57 · 257 阅读 · 0 评论 -
学习笔记:大话数据结构-栈
大话数据结构-栈栈的定义stack是限定仅在表尾进行插入和删除操作的线性表,允许插入和删除的一端称为栈顶,另一端称为栈底栈又称为后进先出的线性表,简称LIFO结构栈的插入操作,为压栈、入栈;栈的删除操作,为出栈typedef int SElemType; /*SElemType类型根据实际情况而定,这里假设为int*/typedef struct{ SElemType data[MAXSIZE]; int top; /*空栈top=-1,栈满etc*/}SqStack;原创 2021-01-27 19:09:47 · 206 阅读 · 0 评论 -
《大话数据结构》:线性表
// C语言-大话数据结构:线性表//// Created by pengxiangzhou on 2021/1/24.//#include <form.h>#ifndef C_DS_LINEAR_LIST_H#define C_DS_LINEAR_LIST_H#endif //C_DS_LINEAR_LIST_H/*线性表-顺序存储结构 * 顺序存储结构的三个属性:数组data,存储位置为存储空间的位置;数组存储数据元素的最大值;线性表当前长度 * 数组的长度是存原创 2021-01-27 17:11:09 · 155 阅读 · 0 评论 -
《菜鸟教程》C语言学习
《菜鸟教程》C语言学习具体可参考https://www.runoob.com/cprogramming/c-tutorial.html//// Created by pengxiangzhou on 2021/1/23.//#ifndef C_DS_C_BASIC_H#define C_DS_C_BASIC_H#endif //C_DS_C_BASIC_H#include <stdio.h> // 预处理器指令以#开头,标准输入输出库函数/* * 双引号可以输入中文原创 2021-01-27 17:14:39 · 6179 阅读 · 0 评论