- 博客(9)
- 收藏
- 关注
原创 7-5 堆栈操作合法性-python
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S和X序列,判断该序列是否合法。
2023-04-28 21:51:34
256
原创 7-1 地下迷宫探索 -- python写法求
地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来说,探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。假设有一个地下通道迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关。请问你如何从某个起点开始在迷宫中点亮所有的灯并回到起点?
2023-04-26 20:10:37
185
原创 7-1 最大子列和问题
给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。
2023-04-25 18:21:27
133
1
原创 6-1 单链表逆转
其中List结构定义如下:/* 存储结点数据 */ PtrToNode Next;/* 指向下一个结点的指针 */ };/* 定义单链表类型 */L是给定单链表,函数Reverse要返回被逆转后的链表。
2023-04-23 17:32:43
98
1
原创 【无标题】python温度转换和人民币美元换算
总结:使用了 try-except异常处理、split()格式化、round()函数(保留两位小数)示例:输入:Ce12.34或ce12.34 输出:Fa54.21。示例:输入:RMB123 输出:USD18.14。不提示输出结果格式错误,结果保留两位小数。实验二:人民币美元换算。
2023-04-14 14:46:48
598
1
原创 python-已知二叉树的中序和后序求层序
PTA树的遍历给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。
2023-03-25 16:44:31
281
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人