![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 66
chenmuyangbalaba
这个作者很懒,什么都没留下…
展开
-
pta公路村村通最小生成树Kruskal并查集+路径压缩+按秩合并
现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。原创 2023-12-07 21:37:11 · 154 阅读 · 1 评论 -
6.2 路径判断给定一个有N个顶点和E条边的无向图,请判断给定的两个顶点之间是否有路径存在。【bfs+邻接矩阵】
给定一个有N个顶点和E条边的,请判断给定的两个顶点之间是否有路径存在。假设顶点从0到N−1编号。输入第1行给出2个整数N(0原创 2023-12-01 21:26:17 · 456 阅读 · 1 评论 -
有向图的遍历寻找最大可达点DFS递归
如果目标是找到任意一条从起点到终点的路径,或者解决涉及图的深层结构的问题(例如检测环、拓扑排序),DFS 是更好的选择。如果你需要找到最短路径(在每条边的权重相等的情况下)或者解决广度方面的问题,比如找到与某个顶点距离为 K 的所有顶点,BFS 会是更合适的选择。对于该题选用dfs探索分支上最大数字。原创 2023-12-01 13:59:52 · 144 阅读 · 1 评论 -
PTA5.5 交换二叉树中每个结点的左孩子和右孩子(链表)
以二叉链表作为二叉树的存储结构,交换二叉树中每个结点的左孩子和右孩子。输入二叉树的先序序列。提示:一棵二叉树的先序序列是一个字符串,若字符是‘#’,表示该二叉树是空树,否则该字符是相应结点的数据元素。输出有两行:第一行是原二叉树的中序遍历序列;第二行是交换后的二叉树的中序遍历序列。原创 2023-11-25 23:37:44 · 276 阅读 · 0 评论 -
Pta 5.1 笛卡尔树的检验(递归&简单存储)
笛卡尔树是一种特殊的二叉树,其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树,即结点左子树的所有K1值都比该结点的K1值小,右子树则大。其次所有结点的K2关键字满足优先队列(不妨设为最小堆)的顺序要求,即该结点的K2值比其子树中所有结点的K2值小。给定一棵二叉树,请判断该树是否笛卡尔树。原创 2023-11-17 15:10:34 · 125 阅读 · 0 评论