- 博客(9)
- 收藏
- 关注
RSS订阅原创 算法设计与分析实验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关注的人