【华为OD】实现一个支持优先级的队列：高优先级先出队列，同优先级先进先出。 如果两个输入数据和优先级都相同，则最后一个数据不入队列被丢弃。

于 2023-11-29 14:53:17 发布
阅读量471 收藏 9
点赞数 10
分类专栏： 华为OD最新机试真题100多道【2023版】 文章标签： 华为od python 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_35948955/article/details/134690027
版权
本文介绍了如何使用Python实现一个特殊的优先级队列，遵循高优先级元素优先出队且同优先级元素遵循先进先出原则。当遇到两个优先级和数据都相同的元素时，后面的元素将被丢弃，不入队列。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >



实现一个支持优先级的队列：高优先级先出队列，同优先级先进先出。

如果两个输入数据和优先级都相同，则最后一个数据不入队列被丢弃。

队列存储的数据内容是整数。

例：输入(10,1),(20,1),(30,2
了解本专栏 订阅专栏 解锁全文
博客
【playwright】新一代自动化测试神器playwright+python系列课程70_不太用之忽略 SSL 错误
03-21 969
如果selenium的话可以模拟这个操作，即定位高级选型点击，再定位继续打开的链接点击就可以跳转过去了。但是这种网站在使用playwright编写的自动化测试脚本访问时会无法访问，会报net::ERR_CERT_AUTHORITY_INVALID这个异常。很简单，在创建上下文时设置ignore_https_errors=True就可以了。在使用playwright codegen命令录制脚本时也会遇到这个问题， 在使用playwright时访问有些网站出现证书相关问题，codegen启动就闪退。
博客
【playwright】新一代自动化测试神器playwright+python系列课程69_不太用之proxy设置代理
03-21 1876
需要注意的是，对于Windows上的Chromium浏览器需要launch设置全局代理，对于firefox 和 webkit 系列浏览器，可以不用在launch设置proxy。如果launch和上下文同时设置了proxy代理，会使用上下文中设置的代理。例如，支持HTTP和SOCKS代理http://myproxy.com:3128或socks5://myproxy.com:3128。bypass 可选，逗号分隔域以绕过代理，例如“.com、chromium.org、.domain.com”。
博客
【playwright】新一代自动化测试神器playwright+python系列课程68_基于aw的关键字驱动模式简单案例
03-07 869
关键字驱动是自动化测试框架搭建的一种思想，基于关键字驱动搭建的自动化测试框架也被称为表格驱动测试或者基于动作字的测试，也就是将测试执行的步骤，测试数据、预期结果都写在excel文件或yaml文件等文件中，可以从文件中读取相关步骤和数据执行测试并自动断言。以关键字驱动的思想来搭建自动化测试框架，就是把编码从测试用例和测试步骤中分离出来，这样对于不会编码的人员更容易理解自动化，从而让手工测试人员也可以编写自动脚本，这样可以降低整个团队的自动化测试成本。
博客
【playwright】新一代自动化测试神器playwright+python系列课程67_set_extra_http_headers设置请求头
03-03 1305
现在有很多的系统，它的登录态使用token来保存，这种情况下，发起请求时，可能需要带上这个token，本文将介绍一下如何设置请求头。在playwright下使用set_extra_http_headers()方法来设置。
博客
【playwright】新一代自动化测试神器playwright+python系列课程66_不太用之获取cookie
03-03 897
有两种获取方式，一种是使用page对象获取，一种使用context对象获取。
博客
【playwright】新一代自动化测试神器playwright+python系列课程65_table表格定位获取数据
03-01 1115
在做UI自动化测试时，我们有可能需要验证表格中的数据是否正确，可能需要我们把表格中的数据挨个验证一遍，这种情况下一个单元格一个单元格的定位获取数据时非常麻烦的，这个时候如果能一次性的把所有数据都获取下来再整体处理就方便多了，本文中我们就来看一下如何一次性获取所有数据。其中table标示一个表格，tr标示这个表格的一行，td定义单元格标签，一组td标签将将建立一个单元格，td标签必须放在tr内，另外还有一个th标签定义表头单元格，本案例中没有暂时忽略不计。
博客
【playwright】新一代自动化测试神器playwright+python系列课程64_多账号登录系统完成业务流程测试
02-29 918
整体思路是这样的，在conftest中封装一个fixture函数，在这个函数中实现用户的登录过程，我们设置一个默认账户（admin），这个fixture函数没有传入账户时，就使用默认账户登录系统，并返回该用户对应的page对象，这样可以满足单用户操作的业务流程的测试。工作中我们做UI自动化测试时，我们的自动化测试用例往往都是针对完整的业务流程的，而有的业务流程可能涉及到多个角色，而每个角色需要有对应的账号，这种情况下想要完成整个业务流程的测试就需要切换不同的账号，本文中我将分享一个多个账号切换登录的案例。
博客
【playwright】新一代自动化测试神器playwright+python系列课程63_POM应用
02-28 1279
类中应该包含此页面上要操作的页面元素和页面上的操作过程等，我们可以将页面元素的定位方法看做该页面类的属性，页面上的操作过程看做页面类的方法。PO的核心就是分层思想，把同属于一个页面的元素都放在一个页面类中，有时候不同的页面上可能有一些都用到的元素，可以将这些公共的元素定位方法放到一个类中作为属性，其他页面类可以引用这个类中的元素。在这个页面我们封装一个Modify_Password_Page类，在这个类中封装修改密码的过程，并且可以获取提示信息，写测试用例时可以以提示信息来断言。
博客
【playwright】新一代自动化测试神器playwright+python系列课程62_aw封装
02-27 994
AW也就是ActionWord，在UI自动化测试领域，通俗理解就是在页面上的各种各样的动作，例如点击、输入、获取元素上的文字、点击警告窗口等。基于封装的AW，我们在编写脚本时，可以直接使用我们封装的AW来完成脚本编写，我们以修改密码功能为例来看一下我们封装的AW的应用。我们封装的修改密码的脚本，主要过程就是进入修改密码页面，然后完成密码修改，并且返回提示信息，我们可以以提示信息来断言。
博客
【playwright】新一代自动化测试神器playwright+python系列课程61_番外篇_解决腾讯股吧时间轴选择问题
02-18 569
而且会发现滑块每移动一次，滑块上的时间范围也会跟着改变，这样我们就可以通过点击时间轴左右两侧的按钮移动滑块，同时判断滑块上的时间段范围是否包含我们的目标时间就可以了，如果满足要求不再点击按钮。有的同学看了我发的playwright教程后，在学习过程中有问题会跟我沟通交流，我也是非常高兴与同学一块学习的。整体的思路就是，如果目标时间小于滑块对应时间范围的开始时间就点击向左移动的按钮，如果目标时间大于滑块对应时间范围的结束时间就点击向右移动的按钮，直到滑块移动到我们的目标时间点所在时间范围。
博客
【华为OD】求取最长的完全连续交替方波信号
02-02 203
4） 同一个信号中可以有连续的高位，如01110101011110001010，前14位是一个具有连续高位的信号。1） 一个完整的信号一定以0开始然后以0结尾，即010是一个完整信号，但101，1010，0101不是。3） 两个相邻信号之间可能有0个或多个低位，如0110010，011000010。5） 完全连续交替方波是指10交替，如01010是完全连续交替方波，0110不是。2）输入的一串方波信号是由一个或多个完整信号组成。求取最长的完全连续交替方波信号。
博客
【华为OD】停车场有一横排车位，0代表没有停车，1代表有车。 至少停了一辆车在车位上，也至少有一个空位没有停车。
02-02 313
停车场有一横排车位，0代表没有停车，1代表有车。至少停了一辆车在车位上，也至少有一个空位没有停车。为防止刮蹭，需为停车人找到一个车位， 使得停车人的车最近的车辆的距离是最大的。返回此时的最大距离 🧐。一个用半角逗号分割的停车标识字符串，停车标识为0或1， 0为空位，1为已停车。停车位最多有100个 📥。输出一个整数记录最大距离。
博客
【华为OD】解密犯罪时间
02-02 364
【代码】【华为OD】解密犯罪时间。
博客
【华为OD】给航天器一侧加装长方形和正方形的太阳能板
02-02 238
【代码】【华为OD】给航天器一侧加装长方形和正方形的太阳能板。
博客
【华为OD】给定一个随机的整数（可能存在正整数和负整数）数组 nums，请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y]|)为最小值
02-02 250
给定一个随机的整数（可能存在正整数和负整数）数组 nums，请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y]|)为最小值，并返回这个两个数（按从小到大返回）以及绝对值。一个通过空格分割的有序整数序列字符串，最多1000个整数，且整数数值范围是 [-65535, 65535]。因为 |nums[0] + nums[2]| = |-3 + 5| = 2 最小，所以返回 -3 5 2。示例1 输入输出示例仅供调试，后台判题数据一般不包含示例。每种输入只会对应一个答案。
博客
【playwright】新一代自动化测试神器playwright+python系列课程60_获取toast信息
01-30 768
在使用app的时候，经常会遇到一些提示信息，出现之后一闪而过，不需要手动操作就会自动关闭，不留下一点点痕迹，这种提示信息就是toast信息。现在在web系统中这种toast信息也应用的越来越多，那么我们在做web自动化的时候就可能需要获取这些toast信息，例如用于断言。那么我们就需要定位toast信息所在的元素，虽然toast信息所在的元素看起来也是个提示窗口，但是它不是标准的alert，和Dialog不一样，它永远不会获得焦点，无法被点击，所以不能用 dialog 事件监听。
博客
【playwright】新一代自动化测试神器playwright+python系列课程59_pytest-playwright_pytest监听网络请求事件
01-30 1836
在上述案例的on_response函数中，添加了一个判断条件，这样我们就实现了只获取响应url中包含了’/zentao/user-login.html’的响应头。方法还可以用于监听页面中的网络请求事件，包括请求发送前、请求发送后、请求成功、请求失败等等，在监听到这些事件之后，也可以执行相应的回调函数进行响应。方法可以用于在页面中监听和响应各种事件，本文主要介绍一下监听网络请求事件。我们以request和response为例看一下如何监听。在 Playwright 中，有一个。
博客
【playwright】新一代自动化测试神器playwright+python系列课程58_pytest-playwright_pytest.ini配置文件应用
01-30 1345
pytest.ini文件是pytest框架的配置文件，在pytest.ini文件中可以配置自动化用例执行时的参数，用例将按照配置的参数执行。我们来看一下pytest.ini文件中常用配置。
博客
【playwright】新一代自动化测试神器playwright+python系列课程57_pytest-playwright_配置base_url
01-30 606
在做自动化测试的时候，我们经常是基于某个测试环境地址去测试某个项目，这样的话我们可以把测试环境的地址拿出来做为一个全局的配置。如果你安装了pytest-playwright，则pytest-base-url 插件已经一并安装，不需要单独安装。如果你没有安装pytest-playwright,而是在pytest框架，则需要安装。在pytest-playwright可以用到pytest-base-url 插件来实现。pytest-base-url 插件安装好后，仅需在pytest.ini中配置。
博客
【playwright】新一代自动化测试神器playwright+python系列课程56_pytest-playwright插件安装
01-30 794
pytest-playwright插件完美的继承了pytest 用例框架和playwright基础使用的封装，基本能满足工作中的常规需求了，不需要我们再做额外的插件开发。我们会发现这个安装步骤跟playwright的安装过程一样，实际上直接执行本安装步骤，playwright就一起安装好了，不需要单独安装playwright再安装 pytest-playwright。下面我们看一个用例的实例，需要注意的是，安装了pytest-playwright后不需要创建爬个对象了，直接使用内置的前置Page即可。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值