- 博客(9)
- 收藏
- 关注
原创 算法设计与分析实验1
一本书的页码从自然数 1 开始顺序编码直到自然数 n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字 0。 对于任意长度不超过 6 的升序字符串,迅速计算出它在上述字典中的编码。 对于给定的 2 个正整数 a≤b,编程计算 a 和 b 之间约数个数最多的数。
2024-03-15 17:00:01
262
1
原创 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
原创 Pta 5.1 笛卡尔树的检验(递归&简单存储)
笛卡尔树是一种特殊的二叉树,其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树,即结点左子树的所有K1值都比该结点的K1值小,右子树则大。其次所有结点的K2关键字满足优先队列(不妨设为最小堆)的顺序要求,即该结点的K2值比其子树中所有结点的K2值小。给定一棵二叉树,请判断该树是否笛卡尔树。
2023-11-17 15:10:34
125
原创 计算线段长度--^不适用于浮点数
第二行开始输入n行,每行代表一个测试实例。包含由空格分开的4个实数,分别表示mx,my,nx,ny。计算一下直角坐标系中以两点M(mx,my), N(nx,ny)为端点的线段长度。小华说:想学编程,得从基础开始!文学青年小鲁想学习编程,他去请教小华自己该如何入门。对于每组输入数据,输出一行,结果保留两位小数。第一行输入正整数n,代表有n个测试实例。
2023-10-20 00:02:18
50
原创 多行字符串输入时换行空格的读取问题
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S和X序列,判断该序列是否合法。输入格式:输入第一行给出两个正整数N和M,其中N是待测序列的个数,M(≤50)是堆栈的最大容量。随后N行,每行中给出一个仅由S和X构成的序列。序列保证不为空,且长度不超过100。输出格式:对每个序列,在一行中输出YES如果该序列是合法的堆栈操作序列,或NO如果不是。
2023-10-14 18:52:06
184
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人