数据结构与算法(C/C++)
1
LASER-06
这个作者很懒,什么都没留下…
展开
-
排序---
1.插入排序(InsertOrder)–O(n^2)1.伪代码及其概述:转载 2020-04-15 18:03:07 · 92 阅读 · 0 评论 -
图的一般操作
一·邻接矩阵:1.DFS,BFS遍历2.最小生成树(Prim)3.最短路径(Dijkstra)0 创建:#include<iostream>#include<queue>using namespace std;#define MAXSIZE 100#define INF 50000typedef int ElemType;//迪杰斯特拉算法全局变量:...原创 2019-12-08 11:30:24 · 102 阅读 · 0 评论 -
哈夫曼树
#include<iostream>#include<math.h>#include<string.h>using namespace std;#define MAXSIZE 100//叶子结点定义:typedef struct{ double weight;//权 int parent,lc,rc;}TNode,*HFMTree;typ...原创 2019-12-07 16:59:38 · 131 阅读 · 0 评论 -
二叉树的创建和操作
一·二叉树定义及其5大性质: 根+左右子树,每个节点最多只能有2个孩子节点。 1)第i层上至多有2^(i-1)个节点。 2)深度为k至多有2^k-1个节点。 3)n0 = n2+1 :n = n1+n2+n0,n = n1+2n2+1(根节点) 4)节点为n个,深度为「log2 n」+1。 5)***完全二叉树***:编号为i的节点,左孩子编号必为2i,右孩子编号必为2i+1,其双...原创 2019-12-07 16:50:03 · 295 阅读 · 0 评论 -
队列的创建及其操作
一·链队列:1.队尾进入,队头出的链表2.结构包含:节点结构:节点数据,next指针。队列结构:节点队头指针,节点队尾指针。实现:#include<iostream>#include<stdlib.h>using namespace std;typedef int ElemType;typedef int Status;#define MAXSIZ...原创 2019-12-03 12:53:37 · 327 阅读 · 0 评论 -
栈的创建及其操作
一·顺序栈:1.本质是数组,特殊数组。2.结构包含:数组指针,栈顶下标。实现:#include<iostream>#include<stdlib.h>using namespace std;typedef int ElemType;typedef int Status;#define MAXSIZE 50#define OK 1#define ERRO...原创 2019-12-03 12:44:06 · 145 阅读 · 0 评论 -
线性表
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...原创 2019-12-03 12:28:30 · 202 阅读 · 0 评论 -
图的两种存储
一·邻接矩阵:1)含义:- 图的邻接矩阵表示2点是否连通;- 网(带权图)的邻接矩阵表示2点间的权值。2)特点:具有对称性,可以只存储右上三角或者左下三角的矩阵元素无向图的di(行/列)非0元素是di个顶点的度有向图的di行非0元素是di个顶点的出度(行出)有向图的di列非0元素是di个顶点的入度(列入)操作:邻接矩阵的定义与创建:...原创 2019-11-24 11:15:19 · 302 阅读 · 0 评论