复盘理解/实验报告梳理 数据结构PTA实验二

一、列车厢调度

        感觉这道题的题干有点难以读懂,或是有些地方介绍的比较含蓄。

        先设置两个字符串,来接收进道顺序与出道顺序,题目的内容和那个知道入栈顺序求出栈顺序比较像。

        从头循环遍历,检查配对,不配对的就入栈,后面检查到配对的就储存输出内容,之后检查一下栈里面栈顶的内容是否与fin中的内容匹配,要是匹配也继续输出,一直匹配直到栈为空为止。这里起初我没注意到要一直输出栈内内容,而让自己一直困惑于最后一个检查点不过。

        此外,我为了方便输出"Are you kidding me?",以及每次操作的内容,所以设置了一个数组,来存每次操作的内容,例如1对应1->2等。要是发现不匹配内容,就直接让初始值为0的flag变量为-1,在最后检测,如果flag非-1就去打印数组里面的操作数,-1就直接打印上面的aykm,结束程序。


二、银行业务队列简单模拟

         这道题主要就是队列的应用,先输入N个人,奇数到队列1,偶数到队列2,全部写入完成之后,再进行一下输出出队。我们不难发现第三个往往是偶数,即队列2出队,其余都是队列1出队。

        其余情况是其中一个队列提前没人,加入if判断即可。难度不大,刷经验的题,此题我在写的时候直接一维数组queue搭配bottom和flag(top)变量解决,不难处理。

        这道题难度比较适中,没有过多的要求限制。


 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/227104.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何禁止服务器自动休眠

如何禁止服务器自动休眠 有时候服务器自己休眠,导致系统web站点无法访问,下面是解决办法! 禁止服务器自动进入休眠状态的具体方法可能会因使用的Linux发行版而有所不同。以下是一些通用的方法,你可以根据你的系统选择适用的&#…

python之画动态图 gif效果图

import pandas as pd import matplotlib import matplotlib.pyplot as plt import os# set up matplotlib is_ipython inline in matplotlib.get_backend() if is_ipython:from IPython import displayplt.ion()def find_csv_files(directory):csv_files [] # 用于存储找到的…

【机器学习】044_Kaggle房价预测(机器学习模型实战)

参考自《动手学深度学习》中“Kaggle比赛实战:预测房价”一节 一、数据准备 首先从网站上下载要获取的房价数据。 DATA_HUB是一个字典,用来将数据集名称的字符串和数据集相关的二元组一一对应。 二元组包含两个值:数据集的URL和用来验证文…

python实现最小二叉堆---最小堆结构

#来源于MOOC学习以及数据结构与算法分析# 在我们学习最小二叉堆代码实现之前,我们需要去了解一下,什么是最小二叉堆(也有最大二叉堆,也叫最大堆)。 也就是说什么是二叉堆???&#…

HiveSql语法优化三 :join优化

前面提到过:Hive拥有多种join算法,包括Common Join,Map Join,Bucket Map Join,Sort Merge Buckt Map Join等;每种join算法都有对应的优化方案。 Map Join 在优化阶段,如果能将Common Join优化为…

Excel中的INDIRECT函数用法

当在 Excel 中使用 INDIRECT 函数时,它可以帮助我们通过引用字符串中的单元格地址来获取对应单元格的值。这个函数非常有用,特别是在需要动态地引用其他单元格的情况下。下面是 INDIRECT 函数的一些用法和示例: 基本用法: INDIREC…

Linux 中的网站服务管理

目录 1.安装服务 2.启动服务 3.停止服务 4.重启服务 5.开机自启 6.案例 1.安装服务 网址服务程序 yum insatll httpd -y 查看所有服务 systemctl list-unit-files 2.启动服务 systemctl start httpd 查看服务进程,确认是否启动 ps -ef|grep httpd 3.停止…

python分析数据出现Text input context does not respond to _valueForTIProperty错误

一开始运行脚本还是不报错的,脚本内容部分如下: 出现了如下的效果图: 后面隔了几天再次运行居然报错了,如下图所示,但是也没有更改代码啊。后来发现原来是输入法导致的,把输入法切换成英文状态就不报错啦。…

【英/中,前端】Form <input> elements must have labels每一个元素应当都有一个标签

原文如下: Form elements must have labels | Axe Rules | Deque University | Deque Systems 编程式的关联标签和窗体控件。 下面以推荐程度从高到低依次排列,使用label元素->使用for和id属性显示关联,就这样。 label标签的包裹 or 不包…

linux下sys目录与proc目录的作用

sys目录作用 在Linux系统中,/sys目录是一个特殊的虚拟文件系统(sysfs),用于提供对内核和设备的运行时信息的访问。它是在内核中运行的驱动程序和子系统的接口,可以用于获取和配置系统的硬件和内核信息。 以下是/sys目…

条件分布律

设是二维离散型随机变量,对于固定的,若,则称 , 其中 为在条件下随机变量的条件分布律。 对于固定的,若,则称 , 其中 为在条件下随机变量的条件分布律。

内网穿透工具,如何保障安全远程访问?

内网穿透工具是一种常见的技术手段,用于在没有公网IP的情况下将本地局域网服务映射至外网。这种工具的使用极大地方便了开发人员和网络管理员,使得他们能够快速建立起本地服务与外部网络之间的通信渠道。然而,在享受高效快捷的同时&#xff0…

C语言之函数设计(1)

目录 没有返回值的函数 通用性 不含形参的函数 函数返回值的初始化 作用域 文件作用域 声明和定义 函数原型声明 头文件和文件包含指令 在上节中我们简单的学习了函数的创建方法(函数定义)与函数的使用方法(函数调用)&…

特殊日期。

问题描述 对于一个日期,我们可以计算出年份的各个数位上的数字之和也可以分别计算月和日的各位数字之和。请问从1900年1月1日至9999年12月31日,总共有多少天,年份的数位数字之和等于月的数位数字之和加日的数位数字之和。 例如,20…

现代雷达车载应用——第2章 汽车雷达系统原理 2.2节 汽车雷达架构

经典著作,值得一读,英文原版下载链接【免费】ModernRadarforAutomotiveApplications资源-CSDN文库。 2.2 汽车雷达架构 从顶层来看,基本的汽车雷达由发射器,接收器和天线组成。图2.2给出了一种简化的单通道连续波雷达结构[2]。这…

Doris集群搭建——2.0.1.1版本

目录 一、启动Doris 二、配置并分发doris安装包和环境变量 1.分发doris安装包 2.解压安装包 3.分发环境变量 4.修改对应的配置文件 (1)修改be的配置 (2)修改fe的配置 三、be的扩容与缩容 (一)be扩容 1.添加be节点 3.另外两个节点启动be 4.重新查看be节点状态 (二…

NPM的介绍及使用详解

NPM(Node Package Manager)是Node.js的包管理工具,它让开发者能够方便地在自己的项目中使用和分享代码。 NPM不仅提供了一个庞大的代码库,还提供了命令行界面,用于下载、安装、更新和管理代码包。 下面详细介绍NPM的介…

数据可视化?这些平台能处

图表在各行各业都起到举重若轻的作用,无论是项目汇报、业绩分析,亦或是数据挖掘、统计分析,良好的可视化可以为我们的阐述起到画龙点睛的效果。在一篇文章中,如果只有密密麻麻的文字堆积,无论是谁恐怕都无法长期保持注…

Python实验 —— 简易计算器制作

Python实验 —— 简易计算器制作 实验说明实验过程实验分析 实验说明 Python 作为一门功能强大且易学的编程语言,为我们提供了丰富的工具和库,使得创造有趣的应用成为一种愉快的体验。在这个 Python 实验中,我们将一起探索并构建一个简易计算…

如何预防最新的.locked、.locked1勒索病毒感染您的计算机?

尊敬的读者: 近期,网络安全领域迎来一股新潮——.locked、.locked1勒索病毒的威胁,其先进的加密技术令人生畏。本文将深入剖析.locked、.locked1勒索病毒的阴谋,提供特色数据恢复策略,并揭示锁定恶劣行径的先锋预防手…