- uiautomatorviewer工具在Android 9.0上的应用及优势
小馬锅
本文还有配套的精品资源,点击获取简介:uiautomatorviewer是AndroidSDK中的自动化测试和UI分析工具,特别适用于Android9.0版本。它支持扫描和分析应用UI控件,获取关键UI元素信息以编写自动化测试脚本。工具采用XPath定位技术,对于复杂布局中的UI元素精确定位尤为有效。同时,uiautomatorviewer与Appium自动化测试框架在功能上具有重叠,但各有优势。
- App爬虫工具篇-appium配置
程序猿阿三
爬虫项目实战爬虫appium
接着上篇文章App爬虫工具篇-Appium安装,安装好了之后,还是不够的,要让其能够驱动手机端,还需要配置。这节课就深入说说如何配置Appium。安卓手机如果我们要使用Android设备做App抓取的话,还需要下载和配置AndroidSDK,这里推荐直接安装AndroidStudio,其下载地址为andriod下载。下载后直接安装即可。然后,我们还需要下载AndroidSDK。直接打开首选项里面的
- Appium自动化——day1
一个做测试的摄影师Appium简介什么是appium?Appium可以测试的app类型使用Appium的被测APP运行平台测试对象App运行环境:测试程序语言:测试程序运行平台:Appium自动化原理Appium架构图手机端驱动程序介绍安卓底层自动化架构自动化环境搭建环境安装-win/androidAppium相关环境安装1.安装1-客户端.2.安装2-服务端3.安装3-电脑端环境4.安装4-电脑
- UI自动化-Appium
Oooon_the_way
ui自动化appium
前言Appium是一款开源的跨平台移动应用UI自动化测试框架,支持Android、iOS和Windows平台的原生(Native)、混合(Hybrid)及移动Web应用。其核心设计基于WebDriver协议(即SeleniumWebDriver的W3C标准),通过客户端-服务器(C/S)架构(常见面试题)实现多语言支持和高扩展性。一、核心架构与工作原理C/S架构分层客户端(Client):测试脚本
- Python-Appium 2.19.0---详细指南:安装Appium
渡己(Sorin)
pythonappium开发语言
引言最近要写个安卓自动化项目,想用Appium来实现,版本已经来到了2.19.0,搜了一圈,发现文档比较少,至少7年没有用过了,有点陌生,打算重新研究下,写成文章分享给有需要的人。作为最流行的移动端自动化测试框架之一,其2.x版本有许多重要的改进和新特性。这篇文章将详细介绍如何在Windows和macOS系统上安装Appium2.19.0版本,并配置Python环境进行自动化测试开发。第一部分:环
- 如何短时间内学会软件测试,从事软件测试工作?
计算机专业背景学习软件测试并找到工作是一条相对清晰的路径,以下是系统化的学习规划和求职建议:一、明确学习方向(选对赛道)软件测试分为多个方向,建议根据兴趣和市场需求选择:功能测试:适合入门,掌握测试基础理论和流程(薪资6-10k)。自动化测试:需求量大,需掌握Python/Java、Selenium/Appium等工具(薪资10-15k)。性能测试:技术门槛较高,需学习JMeter、LoadRun
- 软件测试策略:有效应对多环境测试挑战
菁英猎人-芝芝
软件测试计算机面试面试功能测试金融
面对多环境测试的挑战,在软件测试领域,采取一系列策略来确保测试的效率和效果是至关重要的。以下是重新整理并优化后的应对多环境测试的方法:1.自动化测试策略脚本通用化:开发或采用能够在多个环境和平台上运行的自动化测试脚本,以减少手动测试的负担,并提升测试效率。工具集成:利用Selenium、Appium等先进自动化测试工具,模拟用户操作,确保测试的准确性和广泛覆盖性。持续集成/持续部署(CI/CD):
- Appium+python自动化(十二)- Android UIAutomator
程序员的世界你不懂
appium自动化运维
Android团队在4.1版本(API16)中推出了一款全新的UI自动化测试工具UiAutomator,用来帮助开发人员更有效率的完成App的Debug工作,同时对于测试人员也是一大福音,为什么这么说呢?UiAutomator提供了以下两种工具来支持UI自动化测试:uiautomatorviewer:用来分析UI控件的图形界面工具,位于SDK目录下的tools文件夹中。uiautomator:一个
- 〖Python APP 自动化测试实战篇④〗- 通过 appium 驱动夜神模拟器完成第一个自动化脚本 - 查看通讯录
哈哥撩编程
#④-自动化测试实战篇Python全栈白宝书appiumappium驱动夜神模拟器pythonAPP自动化测试实战
>【易编橙·终身成长社群,相遇已是上上签!】-点击跳转~<作者:哈哥撩编程(视频号、B站、抖音同名)图书作者:程序员职场效能宝典博客专家:全国博客之星第四名超级个体:COC上海社区主理人特约讲师:谷歌亚马逊分享嘉宾
- ADB、Appium 和 大模型融合开展移动端自动化测试
小赖同学啊
自动化测试(apppcAPI)人工智能adbappium
将ADB、Appium和大模型(如GPT、LLM)结合,可以显著提升移动端自动化测试的智能化水平和效率。以下是具体的实现思路和应用场景:1.核心组件的作用ADB(AndroidDebugBridge):用于与Android设备通信,执行设备操作(如安装应用、获取日志、截图等)。Appium:用于跨平台的移动端自动化测试,支持Android和iOS设备。大模型(如GPT):用于生成测试用例、分析测试
- 自动化测试--App自动化之项目实战脚本编写及封装流程
您算哪块小饼干?
自动化运维
1.App测试范围app自动化测试主要核心测试手机程序测试方面:功能测试安装卸载测试升级测试兼容性测试网络切换,中断测试横竖屏切换健壮性2.测试环境的搭建需要配置的环境javajdkJava的环境Androidsdk安卓环境python环境第三库:appium使用真机或者模拟器进行测试3.编写用例脚本通过连接模拟器进行环境的测试4.app自动化测试流程1.首先明确项目的核心模块注册登录阅读文章搜索
- APP自动化测试-Python+Appium+Pytest+Allure框架实战封装(详细)_pytest+appium
目录:导读前言一、Python编程入门到精通二、接口自动化项目实战三、Web自动化项目实战四、App自动化项目实战五、一线大厂简历六、测试开发DevOps体系七、常用自动化测试工具八、JMeter性能测试九、总结(尾部小惊喜)前言pytest只是单独的一个单元测试框架,要完成app测试自动化需要把pytest和appium进行整合,同时利用allure完成测试报告的产出。编写常规的线性脚本具体的步
- 接口自动化测试之(pytest)
测试小彭
pythonpytest
一、引入pytest用例管理框架python:pytestunittestjava:testngjunitpytest可以和selenium,requests,appium实现web,接口,app自动化pytest作用:1.发现并找到测试用例模块名必须以test_开头或者_test结尾类名必须以Test开头,不能有init方法用例方法必须以test开头2.按顺序执行测试用例3.通过断言判断测试结果
- MAC环境安装Appium+JAVA
程序员的世界你不懂
macosappium
安装注意事项:Appium、Xcode、Apple下载的版本需要对应,命令均使用cmd输入安装步骤:设置安装位置文件非root用户权限sudochmod–R777/usr/local使用brew–v命令检查是否安装brew如果未安装,则使用ruby–e”$(curl–fsSLhttps//raw.githubusercontent.com/Homebrew/install/mastaer/inst
- 【appium】6.appium遇到的问题
大卫软件测试
appium
1.appium-python-client修改版本1.5为5.1.1,后执行python程序时,提示:raiseTypeError(TypeError:missing1requiredkeyword-onlyargument:'options'(instanceofdriver`options.Options`class)你遇到的错误:TypeError:missing1requiredkeyw
- 【appium】5. Appium WebDriver 支持的常用方法汇总
大卫软件测试
appium
下面是一个完整的AppiumWebDriver支持的常用方法汇总,并附上典型用法示例。一、元素查找方法/元素操作方法✅使用find_element()和find_elements()fromappiumimportwebdriverfromappium.webdriver.common.appiumbyimportAppiumBy#单个元素查找el=driver.find_element(by=A
- 【appium】3.查看本地已安装的appium版本
1.appium服务端版本查看>appium--version2.5.42.使用Python编写Appium测试脚本,还可能需要知道AppiumPython客户端库的版本:>pipshowAppium-Python-ClientName:Appium-Python-ClientVersion:1.2.0Summary:PythonclientforAppium3.查看AppiumDesktop安装
- Appium+python自动化(三十一)logging
程序员的世界你不懂
appium自动化运维
日志概述日志作用不管是在项目开发还是测试过程中,项目运行一旦出现问题日志信息就非常重要了。日志是定位问题的重要手段,就像侦探人员要根据现场留下的线索来推断案情。日志级别脚本运行会有很多的情况,比如调试信息、报错异常信息等。日志要根据这些不同的情况来继续分级管理,不然对于排查问题的筛选会有比较大的干扰。。日志一般定位的级别如下:级别何时使用DEBUG调试信息,也是最详细的日志信息。INFO证明事情按
- Appium+python自动化(二十九)多点触控
程序员的世界你不懂
appium自动化运维
简介在网页中我们经常使用缩放操作来便利的查看具体的信息,在appium中使用MultiAction多点触控的类来实现。MultiAction是多点触控的类,可以模拟用户多点操作。主要包含加载add()和执行perform()两个方法.问题思考在使用地图App中,我们经常需要对界面进行缩放操作来更加便利的查看位置。那么在Appium中怎样去模拟这类操作呢?MultiActionMultiAction
- 【转】Mac下Appium客户端+java环境搭建
转载自:https://blog.csdn.net/wuyepiaoxue789/article/details/73135798
- MacOS10.9平台配置Appium+Java环境
lmr廖
appiumjava开发语言
1)安装JDK下载地址:JavaDownloads|Oracle安装:JDK安装很简单,按默认安装即可。配置环境变量:打开终端新建.bash_profile文件:touch.bash_profile打开bash_profile文件:vi.bash_profile配置JAVA_HOMEexportJAVA_HOME=$(/usr/libexec/java_home)保存退出后执行source.bas
- appium入门
影流之猫
pythonappium测试工具
Appium背景介绍Appium是由nodejs的express框架写的HttpServer,Appium使用WebDriver的jsonwire协议,来驱动Apple系统的UIAutomation库、Android系统的UIAutomator框架。Appium桌面客户端安装方式1.运行appium-desktop-Setup-1.2.7.exe,默认安装即可2.启动客户端,按图片步骤设置Appi
- 使用Appium2.0自动化规模测试APP
hohoha-cn
自动化压力测试android
最近做个项目需要测试服务端的并发性能,客户端采用安卓,接口数据采用Restul和流媒体播放。由于流媒体的接口并不清楚,所以决定采用安卓虚拟机来模拟。正好赶上Appium2.0升级,网上的很多资料都不能用了,这里将整个环境搭建的要点记录下来与大家分享。#1.Appium2.0的安装node.js下载安装npmhttps://nodejs.org/zh-cn/npm配置国内源查看当前源npmconfi
- 记录使用appium 2.0进行自动化总结
tnan2522
appium自动化运维爬虫python
1.自动化连接driver对象获取与关闭importsocketimportsubprocessimportrandomimporttimeimportatexitimportpsutilfromappiumimportwebdriverfromappium.options.androidimportUiAutomator2Optionsfromselenium.webdriver.support
- appium+Java实现自动化测试最新教程及实战
m0_59734531
测试Javajavaappium自动化pytest
在前面的课程我们已经学习完成appium入门了,新来的同学可以从此跳转学习appium入门下面我们来学习如何使用代码来编写,将实现自动化测试和生成测试报告Appium和Java实现自动化测试的方法Appium是一个开源的移动端自动化测试工具,支持Android和iOS平台。结合Java语言,可以实现高效的自动化测试脚本编写。以下是具体实现步骤。一、环境准备JavaJDK(1.8或更高版本)和Mav
- 新闻类鸿蒙应用全链路测试实践:性能、兼容性与体验的深度优化
测试框架:DevEcoStudio+Appium+华为安全检测服务测试目标:确保新闻浏览、图文加载、交互流畅性等核心场景的高可用性一、测试策略设计:分层覆盖与场景映射功能测试矩阵新闻流渲染验证:列表懒加载(LazyForEach)性能下拉刷新/上拉加载成功率(目标:99.9%)图文混排时图片自适应验证交互逻辑覆盖://示例:新闻分类切换测试用例awaitdriver.findElement(By.
- Appium+python自动化(二十)-- Monkey日志
程序员的世界你不懂
appiumpython自动化
简介日志是非常重要的,用于记录系统、软件操作事件的记录文件或文件集合,可分为事件日志和消息日志。具有处理历史数据、诊断问题的追踪以及理解系统、软件的活动等重要作用,在开发或者测试软系统过程中出现了问题,我们首先想到的就是她——logging。1.为什么要看Monkey日志管理Monkey日志管理是Monkey测试中非常重要的一个环节,通过日志管理分析,可以获取当前测试对象在测试过程中是否会发生异常
- 雷电模拟器真机环境_Appium+python自动化2-环境搭建(下)
weixin_39953618
雷电模拟器真机环境
前言上一篇android测试开发环境已经准备好,接下来就是appium的环境安装了。环境安装过程中切勿浮躁,按照步骤一个个来。环境装好后,可以用真机连电脑,也可以用android-sdk里面的模拟器(当然这个模拟器不是很好用),我一般喜欢真机,真机比较快。一、必备软件安装小编的环境是Windows7版本64位系统(32位的同学自己想办法哦)1.jdk1.6.0(64位)2.android-sdk_
- Appium 安装指南
Thomas Kant
自动化测试appium
亲爱的技术爱好者们,热烈欢迎来到Kant2048的博客!我是ThomasKant,很开心能在CSDN上与你们相遇~本博客的精华专栏:【自动化测试】
- 使用Appium在iOS上实现自动化
少湖说
自动化测试appiumios自动化
安装Appiumnpminstall-gappium检测Appium是否安装成功appium--version安装AppiumDoctornpminstallappium-doctor-g安装ios测试驱动appiumdriverinstallxcuitest检测iOS环境是否正常appium-doctor--ios安装ideviceinstallerbrewinstallideviceinsta
- JAVA基础
灵静志远
位运算加载Date字符串池覆盖
一、类的初始化顺序
1 (静态变量,静态代码块)-->(变量,初始化块)--> 构造器
同一括号里的,根据它们在程序中的顺序来决定。上面所述是同一类中。如果是继承的情况,那就在父类到子类交替初始化。
二、String
1 String a = "abc";
JAVA虚拟机首先在字符串池中查找是否已经存在了值为"abc"的对象,根
- keepalived实现redis主从高可用
bylijinnan
redis
方案说明
两台机器(称为A和B),以统一的VIP对外提供服务
1.正常情况下,A和B都启动,B会把A的数据同步过来(B is slave of A)
2.当A挂了后,VIP漂移到B;B的keepalived 通知redis 执行:slaveof no one,由B提供服务
3.当A起来后,VIP不切换,仍在B上面;而A的keepalived 通知redis 执行slaveof B,开始
- java文件操作大全
0624chenhong
java
最近在博客园看到一篇比较全面的文件操作文章,转过来留着。
http://www.cnblogs.com/zhuocheng/archive/2011/12/12/2285290.html
转自http://blog.sina.com.cn/s/blog_4a9f789a0100ik3p.html
一.获得控制台用户输入的信息
&nbs
- android学习任务
不懂事的小屁孩
工作
任务
完成情况 搞清楚带箭头的pupupwindows和不带的使用 已完成 熟练使用pupupwindows和alertdialog,并搞清楚两者的区别 已完成 熟练使用android的线程handler,并敲示例代码 进行中 了解游戏2048的流程,并完成其代码工作 进行中-差几个actionbar 研究一下android的动画效果,写一个实例 已完成 复习fragem
- zoom.js
换个号韩国红果果
oom
它的基于bootstrap 的
https://raw.github.com/twbs/bootstrap/master/js/transition.js transition.js模块引用顺序
<link rel="stylesheet" href="style/zoom.css">
<script src=&q
- 详解Oracle云操作系统Solaris 11.2
蓝儿唯美
Solaris
当Oracle发布Solaris 11时,它将自己的操作系统称为第一个面向云的操作系统。Oracle在发布Solaris 11.2时继续它以云为中心的基调。但是,这些说法没有告诉我们为什么Solaris是配得上云的。幸好,我们不需要等太久。Solaris11.2有4个重要的技术可以在一个有效的云实现中发挥重要作用:OpenStack、内核域、统一存档(UA)和弹性虚拟交换(EVS)。
- spring学习——springmvc(一)
a-john
springMVC
Spring MVC基于模型-视图-控制器(Model-View-Controller,MVC)实现,能够帮助我们构建像Spring框架那样灵活和松耦合的Web应用程序。
1,跟踪Spring MVC的请求
请求的第一站是Spring的DispatcherServlet。与大多数基于Java的Web框架一样,Spring MVC所有的请求都会通过一个前端控制器Servlet。前
- hdu4342 History repeat itself-------多校联合五
aijuans
数论
水题就不多说什么了。
#include<iostream>#include<cstdlib>#include<stdio.h>#define ll __int64using namespace std;int main(){ int t; ll n; scanf("%d",&t); while(t--)
- EJB和javabean的区别
asia007
beanejb
EJB不是一般的JavaBean,EJB是企业级JavaBean,EJB一共分为3种,实体Bean,消息Bean,会话Bean,书写EJB是需要遵循一定的规范的,具体规范你可以参考相关的资料.另外,要运行EJB,你需要相应的EJB容器,比如Weblogic,Jboss等,而JavaBean不需要,只需要安装Tomcat就可以了
1.EJB用于服务端应用开发, 而JavaBeans
- Struts的action和Result总结
百合不是茶
strutsAction配置Result配置
一:Action的配置详解:
下面是一个Struts中一个空的Struts.xml的配置文件
<?xml version="1.0" encoding="UTF-8" ?>
<!DOCTYPE struts PUBLIC
&quo
- 如何带好自已的团队
bijian1013
项目管理团队管理团队
在网上看到博客"
怎么才能让团队成员好好干活"的评论,觉得写的比较好。 原文如下: 我做团队管理有几年了吧,我和你分享一下我认为带好团队的几点:
1.诚信
对团队内成员,无论是技术研究、交流、问题探讨,要尽可能的保持一种诚信的态度,用心去做好,你的团队会感觉得到。 2.努力提
- Java代码混淆工具
sunjing
ProGuard
Open Source Obfuscators
ProGuard
http://java-source.net/open-source/obfuscators/proguardProGuard is a free Java class file shrinker and obfuscator. It can detect and remove unused classes, fields, m
- 【Redis三】基于Redis sentinel的自动failover主从复制
bit1129
redis
在第二篇中使用2.8.17搭建了主从复制,但是它存在Master单点问题,为了解决这个问题,Redis从2.6开始引入sentinel,用于监控和管理Redis的主从复制环境,进行自动failover,即Master挂了后,sentinel自动从从服务器选出一个Master使主从复制集群仍然可以工作,如果Master醒来再次加入集群,只能以从服务器的形式工作。
什么是Sentine
- 使用代理实现Hibernate Dao层自动事务
白糖_
DAOspringAOP框架Hibernate
都说spring利用AOP实现自动事务处理机制非常好,但在只有hibernate这个框架情况下,我们开启session、管理事务就往往很麻烦。
public void save(Object obj){
Session session = this.getSession();
Transaction tran = session.beginTransaction();
try
- maven3实战读书笔记
braveCS
maven3
Maven简介
是什么?
Is a software project management and comprehension tool.项目管理工具
是基于POM概念(工程对象模型)
[设计重复、编码重复、文档重复、构建重复,maven最大化消除了构建的重复]
[与XP:简单、交流与反馈;测试驱动开发、十分钟构建、持续集成、富有信息的工作区]
功能:
- 编程之美-子数组的最大乘积
bylijinnan
编程之美
public class MaxProduct {
/**
* 编程之美 子数组的最大乘积
* 题目: 给定一个长度为N的整数数组,只允许使用乘法,不能用除法,计算任意N-1个数的组合中乘积中最大的一组,并写出算法的时间复杂度。
* 以下程序对应书上两种方法,求得“乘积中最大的一组”的乘积——都是有溢出的可能的。
* 但按题目的意思,是要求得这个子数组,而不
- 读书笔记-2
chengxuyuancsdn
读书笔记
1、反射
2、oracle年-月-日 时-分-秒
3、oracle创建有参、无参函数
4、oracle行转列
5、Struts2拦截器
6、Filter过滤器(web.xml)
1、反射
(1)检查类的结构
在java.lang.reflect包里有3个类Field,Method,Constructor分别用于描述类的域、方法和构造器。
2、oracle年月日时分秒
s
- [求学与房地产]慎重选择IT培训学校
comsci
it
关于培训学校的教学和教师的问题,我们就不讨论了,我主要关心的是这个问题
培训学校的教学楼和宿舍的环境和稳定性问题
我们大家都知道,房子是一个比较昂贵的东西,特别是那种能够当教室的房子...
&nb
- RMAN配置中通道(CHANNEL)相关参数 PARALLELISM 、FILESPERSET的关系
daizj
oraclermanfilespersetPARALLELISM
RMAN配置中通道(CHANNEL)相关参数 PARALLELISM 、FILESPERSET的关系 转
PARALLELISM ---
我们还可以通过parallelism参数来指定同时"自动"创建多少个通道:
RMAN > configure device type disk parallelism 3 ;
表示启动三个通道,可以加快备份恢复的速度。
- 简单排序:冒泡排序
dieslrae
冒泡排序
public void bubbleSort(int[] array){
for(int i=1;i<array.length;i++){
for(int k=0;k<array.length-i;k++){
if(array[k] > array[k+1]){
- 初二上学期难记单词三
dcj3sjt126com
sciet
concert 音乐会
tonight 今晚
famous 有名的;著名的
song 歌曲
thousand 千
accident 事故;灾难
careless 粗心的,大意的
break 折断;断裂;破碎
heart 心(脏)
happen 偶尔发生,碰巧
tourist 旅游者;观光者
science (自然)科学
marry 结婚
subject 题目;
- I.安装Memcahce 1. 安装依赖包libevent Memcache需要安装libevent,所以安装前可能需要执行 Shell代码 收藏代码
dcj3sjt126com
redis
wget http://download.redis.io/redis-stable.tar.gz
tar xvzf redis-stable.tar.gz
cd redis-stable
make
前面3步应该没有问题,主要的问题是执行make的时候,出现了异常。
异常一:
make[2]: cc: Command not found
异常原因:没有安装g
- 并发容器
shuizhaosi888
并发容器
通过并发容器来改善同步容器的性能,同步容器将所有对容器状态的访问都串行化,来实现线程安全,这种方式严重降低并发性,当多个线程访问时,吞吐量严重降低。
并发容器ConcurrentHashMap
替代同步基于散列的Map,通过Lock控制。
&nb
- Spring Security(12)——Remember-Me功能
234390216
Spring SecurityRemember Me记住我
Remember-Me功能
目录
1.1 概述
1.2 基于简单加密token的方法
1.3 基于持久化token的方法
1.4 Remember-Me相关接口和实现
- 位运算
焦志广
位运算
一、位运算符C语言提供了六种位运算符:
& 按位与
| 按位或
^ 按位异或
~ 取反
<< 左移
>> 右移
1. 按位与运算 按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时,结果位才为1 ,否则为0。参与运算的数以补码方式出现。
例如:9&am
- nodejs 数据库连接 mongodb mysql
liguangsong
mongodbmysqlnode数据库连接
1.mysql 连接
package.json中dependencies加入
"mysql":"~2.7.0"
执行 npm install
在config 下创建文件 database.js
- java动态编译
olive6615
javaHotSpotjvm动态编译
在HotSpot虚拟机中,有两个技术是至关重要的,即动态编译(Dynamic compilation)和Profiling。
HotSpot是如何动态编译Javad的bytecode呢?Java bytecode是以解释方式被load到虚拟机的。HotSpot里有一个运行监视器,即Profile Monitor,专门监视
- Storm0.9.5的集群部署配置优化
roadrunners
优化storm.yaml
nimbus结点配置(storm.yaml)信息:
# Licensed to the Apache Software Foundation (ASF) under one
# or more contributor license agreements. See the NOTICE file
# distributed with this work for additional inf
- 101个MySQL 的调节和优化的提示
tomcat_oracle
mysql
1. 拥有足够的物理内存来把整个InnoDB文件加载到内存中——在内存中访问文件时的速度要比在硬盘中访问时快的多。 2. 不惜一切代价避免使用Swap交换分区 – 交换时是从硬盘读取的,它的速度很慢。 3. 使用电池供电的RAM(注:RAM即随机存储器)。 4. 使用高级的RAID(注:Redundant Arrays of Inexpensive Disks,即磁盘阵列
- zoj 3829 Known Notation(贪心)
阿尔萨斯
ZOJ
题目链接:zoj 3829 Known Notation
题目大意:给定一个不完整的后缀表达式,要求有2种不同操作,用尽量少的操作使得表达式完整。
解题思路:贪心,数字的个数要要保证比∗的个数多1,不够的话优先补在开头是最优的。然后遍历一遍字符串,碰到数字+1,碰到∗-1,保证数字的个数大于等1,如果不够减的话,可以和最后面的一个数字交换位置(用栈维护十分方便),因为添加和交换代价都是1