- 博客(11)
- 收藏
- 关注
RSS订阅原创 PTA栈和队列提高篇
借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。
2023-11-08 15:08:09
287
1
原创 树和二叉树PTA
R6-7 二叉树的三种遍历（先序、中序和后序）R6-12 从下往上打印指定元素的所有祖先。R6-3 统计二叉树度为1的结点个数。R6-4 统计二叉树度为2的结点个数。R6-10 打印二叉树指定层次结点。R6-2 统计二叉树叶子结点个数。R6-11 层次输出第n个结点。R6-1 统计二叉树结点个数。R6-9 二叉树的层次遍历。R6-5 求二叉树的深度。R6-6 先序输出叶结点。R6-8 后缀表达式。
2023-11-01 16:20:28
1022
原创 PTA 7-4 两个有序序列的中位数
已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。
2023-10-17 16:51:25
190
原创 PTA 7-3 约瑟夫环
N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。请按退出顺序输出每个退出人的原序号。
2023-10-17 16:50:27
215
原创 PTA数据结构链表
其中List结构定义如下：：创建并返回一个空的线性表；：返回线性表中X的位置。若找不到则返回ERROR；：将X插入在位置P指向的结点之前，返回true。如果参数P指向非法位置，则打印“Wrong Position for Insertion”，返回false；：将位置P的元素删除并返回true。若参数P指向非法位置，则打印“Wrong Position for Deletion”并返回false。函数createlist利用scanf。
2023-10-17 16:24:05
444
原创 算法是的时间复杂度
时间复杂度是数据结构的基础，衡量算法效率的方法主要有两类：事后统计方法和事前分析方法。事后统计法要先算法实现，然后再算时间和空间开销。这种方法的缺陷很显然，浪费时间，还更加依赖硬件。所以我们通常使用事前分析法计算时间复杂度。
2023-09-19 21:27:41
57
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人