题目描述 如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环，我们就称之为仙人掌。所谓简单环即不经过重复的结点的环。 现在九条可怜手上有一张无自环无重边的无向连通图，但是她觉得这张图中的边数太少了，所以她想要在图上连上一些新的边。同时为了方便的存储这张无向图，图中的边数又不能太多。经过权衡 ...
分类：
其他好文 时间：
2020-06-15 10:06:31
阅读次数：
50
第六章主要学习了：图图的存储方式学了邻接矩阵和邻接表。 邻接矩阵就是二维数组邻接表有三个结构：1：头结点，有data和指向第一个结点的指针，后面就是它连接的结点。2：结点，data和next指针。3：头结点集合成表，头结点【N】边数【】点数【】邻接矩阵优点： 1。易判断两点是否有边 2。易计算点的度 ...
分类：
其他好文 时间：
2020-06-14 23:18:39
阅读次数：
63
这是什么奇怪的名字qwq。 一些定义 只为便于理解，没有苛求专业的定义。 简单无向图：不存在重边、自环的无向图。 \(\delta(G)\)：无向图 \(G\) 中结点的最小度数。即 \(\min\{d(u)|u\in V\}\)。 完全图：两两结点都有且仅有一条直接连边的无向图。拥有 \(n\) ...
分类：
其他好文 时间：
2020-06-14 22:10:17
阅读次数：
97
不带头结点： typedef struct LNode { int data; struct LNode *next; }LNode,*LinkList; //初始化一个空的单链表 bool InitList(LinkList &L) { L = NULL; return true; } void ...
分类：
其他好文 时间：
2020-06-14 20:54:33
阅读次数：
71
给定一棵 n 个点的带权树，结点下标从 1开始到 N。寻找树中找两个结点，求权值最大的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 ...
分类：
其他好文 时间：
2020-06-14 12:57:13
阅读次数：
60
来源：https://www.bilibili.com/video/BV1B4411H76f?p=15 一、链表 1、以结点的方式进行存储； 2、每个结点包含data域和next域，data域存放数据，next域指向下一个结点； 3、链表各结点的存放不一定连续； 4、链表分有头结点的和没有头结点的， ...
分类：
其他好文 时间：
2020-06-14 12:46:04
阅读次数：
34
题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 题目链接： https://www.nowcoder.com/practice/ef068f602dde4d28aab2b210e859150a?tpId=13 ...
分类：
其他好文 时间：
2020-06-14 01:01:08
阅读次数：
79
一、图的概念 （1）图的定义： 图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。注意：线性表中可以没有元素，称为空表。树中可以没有结点，叫做空树。但是在图中不允许没有顶点，可以没有边。 （2）图的基 ...
分类：
其他好文 时间：
2020-06-13 21:01:33
阅读次数：
48
二叉排序树查找的递归算法 BSTNode *BST_Search(BiTree T,ElemType key) //查找函数返回指向关键字值为key的结点指针，若不存在，返回NULL { if(nullT) return null;//当为空说明不存在data为key的结点 if(keyt->dat ...
分类：
其他好文 时间：
2020-06-13 15:49:53
阅读次数：
74
假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，哈夫曼树的构造规则为： 将w1、w2、…，wn看成是有n 棵树的森林（每棵树仅有一个结点）； 在森林中选出根结点的权值最小的两棵树进行合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值 ...
分类：
其他好文 时间：
2020-06-13 15:45:17
阅读次数：
101
