- 博客(13)
- 收藏
- 关注
原创 pta 7-18 是否完全二叉搜索树
将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。
2024-04-18 22:11:16 156
原创 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 177
原创 PTA列车调度问题
1 ====== 移动方向大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下:有三条平行的列车轨道(1、2、3)以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上,请利用两条连接轨道以及3号轨道,将车厢按照要求的顺序转移到2号轨道。对于给定的1号停车顺序,如果经过调度能够实现2号轨道要求的顺序,则给出操作序列;
2023-04-10 19:44:54 1038
原创 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 48
原创 PTA 列出连通集
给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。
2023-03-30 20:04:17 793
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人