- 博客(6)
- 收藏
- 关注
RSS订阅原创 图（数据结构C++）
想不出来标题图的术语图的术语完全图(complete graph): 在有n个定点的无向图中，如果有n(n-1)/2条边，称为完全无向图；如果有n(n-1)条边，则称为完全有向图。权(weight)： 在图的应用中，某些图的边（弧）上有与它相关的系数。称为权。这种带权图也称为网络（network）。邻接点(adjacent vertex)： 如果（v，w）是无向图的一条边，则称v,w互为邻接顶点。边（v,w）依附于顶点v,w。子图(subgraph)： 顾名思义，一个图由另一个图衍生出来。下
2021-04-07 12:17:14
211
原创 并查集（随学习进度更新）
并查集概念并查集的合并简单的函数实现并查集中元素结点的定义并查集类模板的定义并查集类模板部分函数的实现构造函数查找结点p所在数的根合并A与B所在的等价类拷贝构造函数及重载赋值运算符概念把n个不同的元素的集合划分为若干个等价类时，先把每一个对象看作是一个单元素集合，然后依次将属于同一等价类的元素所在的集合合并。在此过程中将反复地使用一个查找运算，确定一个元素在哪一个集合中。能够完成这种功能的集合就是并查集，它支持以下三种操作：Ufsets(n)：构造函数，将并查集中n个元素初始化为n个只有一
2021-03-30 17:08:49
127
原创 树&森林的遍历
树的遍历例子均在该树下进行森林的遍历例子均在该森林中进行树的遍历先根遍历：访问根节点按照从左到右的顺序先根遍历根结点的每一棵子树遍历结果A\B\E\F\K\L\C\G\D\H\I\M\N\J后根遍历按照从左到右的顺序后根遍历根结点的每一棵子树访问根节点遍历结果E\K\L\F\B\G\C\H\M\N\I\J\D\A层序遍历树的层序遍历也称为树的广度遍历，就是从树的第一层(根结点)开始，自上至下逐层遍历，在同一层中，则按从左到右的顺序对结点逐个访问。遍历结果A\B\C
2021-03-30 15:38:34
297
原创 树、森林和二叉树的转换
树转化为二叉树树一般是无序的，而二叉树是有序的，因此将树中的每一个结点的孩子结点从左到右依次编号。将一棵树转化为二叉树的方法如下：树中所有相邻兄弟结点连线。对于树中的每一个节点，只保留它与自己第一个孩子结点之间的连线，删去它与其他孩子结点之间的连线。树做这种转化所构成的二叉树是唯一的。在树所转化成的二叉树中，左分支的各结点在原来的树中是父子关系，右分支的各结点在原来的树中是兄弟关系。由于根节点没有兄弟，所以转化后的二叉树的根必定没有右结点。...
2021-03-29 13:09:15
7372
2
原创 树的存储结构（C++）
双亲表示法在树中，除了根节点外的任意一个结点都有一个唯一的双亲结点，因此可以考虑使用一组连续的储存空间储存树中的每一个结点，数组中的一个元素可以表示为树中的一个结点。在数组元素中除包含结点元素本身，还包含它的双亲在数组中的序号（从0开始）。根节点的双亲域赋值为-1。这种表示方法称为双亲表示法。图例如下：这种方法求某个节点的双亲比较方便，但是如果想要求某个结点的孩子结点，则需要查询整个数组。这种方法也不能直接反应各兄弟结点之间的关系，所以求兄弟也比较困难。实际上，可以在数组元素中增加两个域以解
2021-03-29 12:25:24
3001
1
原创 Power Query学习记录
这里写自定义目录标题欢迎使用Markdown编辑器Power Query导入文件相关注意事项功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的
2021-03-28 15:10:33
1385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人