- 博客(13)
- 收藏
- 关注
RSS订阅原创 pta 7-18 是否完全二叉搜索树
将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。
2024-04-18 22:11:16
140
原创 pta7-7 包装机
一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。图1 自动包装机的结构图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。
2023-04-11 20:06:48
158
原创 PTA列车调度问题
1 ====== 移动方向大家或许在某些数据结构教材上见到过“列车厢调度问题”（当然没见过也不要紧）。今天，我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图，问题描述如下：有三条平行的列车轨道（1、2、3）以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上，请利用两条连接轨道以及3号轨道，将车厢按照要求的顺序转移到2号轨道。对于给定的1号停车顺序，如果经过调度能够实现2号轨道要求的顺序，则给出操作序列；
2023-04-10 19:44:54
1001
原创 python列表
pop(): 列表名.pop(索引) 既删除了元素，也返回此元素，可利用pop获取元素，当没有索引时，默认返回并删除最后一个元素（stack）与sort不同，sorted只生成列表排序后的副本，而不改变原列表，sort则改变原列表顺序，若想保留sorted的结果，可定义新列表保存。2）extend(): 列表1.extend(列表2）将列表2加到列表1后面，改变列表1。1.len(): len(列表) 返回列表中元素个数。
2023-04-05 01:59:26
42
原创 PTA 列出连通集
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。
2023-03-30 20:04:17
780
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人