dzhd1的博客

转载 二叉树（2）

转载 第08课-二叉树（1）

转载 第07课-图的概念与存储2

在无向图中，一个节点的度数就是它的连接数。在有向图中，一个节点的入度是指连接到该节点的边的数量，出度是指从该节点连接出去的边的数量。路径：路径是指从一个节点到另一个节点的连续边构成的序列。每个点都可以向其他 n-1 个顶点连一条边，n 个顶点总共 n*(n-1)，但是每条边都会算重复一次，因此答案为B。图的路径是指图的一个顶点序列,由这些顶点构成的边属于图的边集合。而图的简单路径是指没有重复顶点的路。路径长度为 1 有两个顶点，路径长度为 2 有三个顶点，路径长度为 3 有四个顶点，依次类推。

转载 第07课-图的概念与存储

转载 图的概念与存储2

转载 图的概念与储存

无向图：若顶点vi到vj之间的边没有方向，则称这条边为无向边（Edge），用无序偶对(vi,vj)来表示。如果图中任意两个顶点之间的边都是无向边，则称该图为无向图（Undirected graphs）。顶点：图中的顶点就是节点的意思，不过图中任意的节点都算作顶点。图中任意两个顶点之间都可能存在关系，顶点之间的逻辑关系用边来表示，边集可以是空的。如果图中任意两个顶点之间的边都是有向边，则称该图为有向图（Directed graphs）。·一个n阶的完全无向图含有n×(n-1)/2条边。

原创 线性表——栈

后进先出（Last In, First Out，LIFO）：栈的元素只能从一端（称为栈顶）进出。最后进入栈的元素首先被访问，而最先进入栈的元素最后被访问。只能在一端插入和删除元素：栈的插入操作称为入栈（Push），删除操作称为出栈（Pop）。栈在计算机科学中有着广泛的应用，例如函数调用的调用栈、表达式求值的操作符栈、深度优先搜索算法的递归调用栈等。顺序访问：栈只能按照后进先出的顺序访问元素。要访问栈中间的元素，必须先把上层的元素出栈。高效性：入栈和出栈操作的时间复杂度都是O(1)，即常数时间。

原创 2023小码王暑期集训-杭州营8月第一期-X02-复赛模拟赛04-二班-前三T

【代码】2023小码王暑期集训-杭州营8月第一期-X02-复赛模拟赛04-二班-前三T。

原创 最短路问题

eg.迪杰斯特拉 贪心O(n^2)

原创 二叉树的性质与遍历

1. 如果根节点为第一层，则第 n 层有 2^（n-1）个节点。2. 如果根节点为第一层，则共 n 层有 2^n-1 个节点。1. 完全二叉树，n1

原创 C++图论

C++图论