- 博客(2)
- 收藏
- 关注
原创 7-2 部落冲突
在一个神秘的岛屿上,有两个部落 A 和 B,部落 A 和 B 之间有一片平原。这片平原上有许多的绿洲,每个绿洲可以看做一个矩形,其边平行于坐标轴。为了避免部落之间的冲突,他们需要在平原上划定一个界线来平均分配这些绿洲。岛屿上的酋长决定让你来帮助他们找到一个公平的划分方法。具体来说,酋长想要你将这片平原分成两部分,分别归属于部落 A 和 B。划分的界线需要平行于 y 轴,并且可以通过坐标轴上的一个整数点来确定。
2023-11-25 17:16:49 295 1
原创 7-1 根据后序序列和中序序列确定二叉树
测试数据有多组,处理到文件尾。每组测试数据的第一行输入结点数n(1≤n≤10),第二、三行各输入n个整数,分别表示二叉树的后序遍历序列和中序遍历序列。黄龙军, 等. 数据结构与算法(Python版),上海: 上海交通大学出版社, 2023. ISBN: 9787313280732。二叉树采用二叉链表存储,要求根据给定的后序遍历序列和中序遍历序列建立二叉树,并输出二叉树的深度及其先序遍历序列。对于每组测试,在一行上分别输出该二叉树的深度及其先序遍历序列。每两个数据之间留一个空格。
2023-11-10 18:54:39 585 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人