- 【六祎 - Note】消息队列的演变,架构图;备忘录; IBM MQ,RabbitMQ,Kafka,Pulsar
鞠崽23333
消息中间件rabbitmqkafka分布式
IBMMQ于1993年推出。它最初称为MQSeries,2002年更名为WebSphereMQ。2014年更名为IBMMQ。IBMMQ是一款非常成功的产品,广泛应用于金融领域。其收入在2020年仍达到10亿美元。RabbitMQ架构与IBMMQ不同,更类似于Kafka的概念。生产者向指定交换类型的交换发布消息。它可以是直接、主题或扇出。然后,交换中心根据不同的消息属性和交换类型将消息路由到队列中。
- Linux防护与群集第五章
琴剑诗酒
linux运维服务器
一、jsp站点服务器选择IBM的WebSphere及Oracle的WebLogic性能高,但价格也高Tomcat性价比高二、tomcat简介1.开源免费的web应用服务器2.轻量级3.在中小型和并发访问不是很多的场合下普遍使用4.开发和调试jsp首选5.处理静态html的能力不如Apache和nginx6.所以,一般是作为一个servlet和JSP容器,单独运行在后端三.jdk:javaDevel
- websphere7.0异常:SRVE0255E: 尚未定义要处理 /wcm 的 Web 组/虚拟主机
讓丄帝愛伱
环境服务器服务器运维
SRVE0255E:尚未定义要处理/wcm的Web组/虚拟主机SRVE0255E:尚未定义要处理192.168.2.11:9081的Web组/虚拟主机你的服务器端口未在虚拟主机里配置你的上下文根在访问时没有输入正确Howtoresolveit:step1:addrelativeportsinISC:Environment->VirtualHosts->default_host->hostalias
- Apache Tomcat JBOSS Jetty Nginx WebLogic WebSphere之间的区别区别_jetty和tomcat和weblogic
2401_89694162
apachetomcatjetty
文章目录总结:Apache/Tomcat/JBOSS/Nginx区别.一、Apache+Tomcat二、Jetty三、Nginx四、JBossWebLogic、WebSphere、JBOSS、Tomcat之间的区别1:产品介绍:2:价位不同:3:开源性不同:4:对技术的支持:5:扩展性的不同:6:应用范围的区别:7:商业服务和技术支持的区别:8:安全性问题9:与数据库的紧密结合性:服务:三、部署四
- WAS 日志分析(websphere application server)
Change is good
websphereapplicationserver服务器jvmdeployment
关键字:websphere日志WebSphereApplicationServer是一个基于Java的Web应用程序服务器,它构建在开放标准的基础之上,能帮助您部署与管理从简单的Web站点到强大的电子商务解决方案的诸多应用程序。它遵循J2EE并为Java组件、XML和Web服务提供了一个可移植的Web部署平台,这个平台能够与数据库交互并提供动态Web内容。随着WebSphereApplicatio
- 一文了解IBM WebSphere Application Server (WAS)、IBM HTTP Server (IHS)、Tomcat、Apache HTTP Server 和 Nginx
自由鬼
运维技术产品分析对比httptomcatapachewaswasliberty中间件nginx
一、IBMWASND、HTTP、Tomcat、Nginx配置SSL对比IBMWebSphereApplicationServerNetworkDeployment(WASND)和HTTP(如IBMHTTPServer)之间配置SSL与Tomcat和Nginx相比更复杂的原因,主要在于它们架构设计、组件交互机制和安全管理的不同。以下是详细讲解它们之间配置逻辑和机制的区别:1.IBMWASND和HTT
- 企业级应用的历史、现状与未来:技术转移与问题优化
自由鬼
行业发展IT应用探讨微服务企业级应用软件开发
企业级应用是组织生产环境的核心,旨在保障关键需求如安全、稳定、扩展性和业务连续性。在技术发展的过程中,企业级应用的架构和实现方式经历了显著的变化。本文将探讨企业级应用的历史、现状及未来,并分析技术演进中问题转移与优化的现象。一、企业级应用的历史:传统架构的复杂性在传统架构中,企业级应用的设计主要依赖于强大的中间件和数据库。例如,IBMWAS(WebSphereApplicationServer)常
- 网络安全售前入门08安全服务——Web漏洞扫描服务
努力工作的网安人
安全服务安全web安全前端网络安全经验分享
目录1.服务概述2.服务内容2.1代码层安全2.2应用层安全3.服务工具4.服务输出1.服务概述Web漏洞扫描服务主要针对应用系统漏洞进行扫描,主要包括扫描WEB服务器(IIS、Websphere、Weblogic、Apache等)的漏洞;识别数据库类型;扫描第三方组件的漏洞;检测常见的WEB应用弱点,支持OWASPTOP10等主流安全漏洞。2.服务内容2.1代码层安全应用程序及代码在开发过程中,
- CVE-2017-12149漏洞复现
黑客大佬
漏洞复现web安全安全网络python
服务攻防-中间件安全&CVE复现&Weblogic&Jenkins&GlassFish漏洞复现中间件及框架列表:IIS,Apache,Nginx,Tomcat,Docker,Weblogic,JBoos,WebSphere,Jenkins,GlassFish,Jira,Struts2,Laravel,Solr,Shiro,Thinkphp,Spring,Flask,jQuery等1、中间件-Web
- 第六十一天 服务攻防-中间件安全&CVE复现&K8S&Docker&Jetty&Websphere
清歌secure
网络安全全栈学习笔记中间件安全kubernetesweb安全网络安全
第61天服务攻防-中间件安全&CVE复现&K8S&Docker&Jetty&Websphere知识点:中间件及框架列表:lIS,Apache,Nginx,Tomcat,Docker,Weblogic,JBoos,WebSphere,Jenkins,GlassFish,Jira,Struts2,Laravel,Solr,Shiro,Thinkphp,Sprng,Flask,jQuery0、中间件-K
- 隐藏服务器端信息X-Powered-By: Servlet/3.0
徒步@天涯
后端
X-Powered-By:Servlet/3.0Content-Type:text/html;charset=UTF-8X-Powered-By头信息泄露了服务器端信息,导致攻击者更容易用服务器端的漏洞针对性攻击。应用部署是由web服务器中间件apache和应用服务器中间件websphere组成。需要修改webpshere的配置:com.ibm.ws.webcontainer.disablexPo
- 网络安全全栈培训笔记(60-服务攻防-中间件安全&CVE复现&Weblogic&Jenkins&GlassFish)
清歌secure
网络安全全栈学习笔记安全web安全笔记网络安全jenkins中间件
第60天服务攻防-中间件安全&CVE复现&Weblogic&Jenkins&GlassFish知识点:中间件及框架列表:lIS,Apache,Nginx,Tomcat,Docker,Weblogic,JBoos,WebSphere,Jenkins,GlassFish,Jira,Struts2,Laravel,Solr,Shiro,Thinkphp,Sprng,Flask,jQuery1、中间件-W
- spring5.3.x源码:Could not resolve: com.ibm.websphere:uow:6.0.2.17
泗水长流
springgradle
在搭建spring5.3.x的源码时,会报Couldnotresolve:com.ibm.websphere:uow:6.0.2.17的异常。找了一下,发现是下载不下来。网有人说需要将仓库地址换成https://repo.spring.io/libs-release,但是换了之后,直接报401,没有权限;还有人说是将仓库地址换成阿里云的https://maven.aliyun.com/reposi
- TOMCAT介绍--自定义配置Host
java落花雨
tomcatservletjava
TOMCAT介绍1、服务器概述1.1、基本概念1.1.1、servle容器1.1.2、web容器1.1.3、web服务器2.1、常见的服务器2.1.1、webLogic2.1.2、WebSphere2.1.3、Tomcat2、Tomcat基本概念2.1概述2.2、虚拟主机2.3、web应用2.4、DNS服务器2.5、Hosts文件3、tomcat核心配置3.1、配置虚拟主机3.2、web应用目录结
- 网络安全全栈培训笔记(59-服务攻防-中间件安全&CVE复现&lS&Apache&Tomcata&Nginx)
清歌secure
网络安全全栈学习笔记安全web安全笔记
第59天服务攻防-中间件安全&CVE复现&lS&Apache&Tomcata&Nginx知识点:中间件及框架列表:lIS,Apache,Nginx,Tomcat,Docker,Weblogic,JBoos,WebSphere,Jenkins,GlassFish,Jira,Struts2,Laravel,Solr,Shiro,Thinkphp,Sprng,Flask,jQuery1、中间件-IIS短
- 中间件
.:::.
中间件
在Java开发中,中间件是指位于应用程序和操作系统之间的软件层,它提供了一些通用的功能和服务,帮助简化开发和部署过程,提高系统的可靠性、性能和可扩展性。常见的Java中间件包括:1.应用服务器(ApplicationServer):如Tomcat、Jetty、WebSphere、WebLogic等。应用服务器提供了对JavaServlet、JavaServerPages(JSP)、Enterpri
- WebSphere启动时遇到javax.net.ssl.SSLException: Unrecognized SSL message, plaintext connection?
[.]*?
java错误总结ssleclipse
先说一下环境一开始直接启动Eclipse,然后在Servers里启动WebSpherev9.0,遇到这个问题SSL接続を初期化できません。無許可アクセスが拒否されたか、セキュリティー設定の有効期限が切れています。例外はjavax.net.ssl.SSLException:UnrecognizedSSLmessage,plaintextconnection?例外はjavax.net.ssl.SSLE
- [MQ]常用的mq产品图形管理web界面或客户端
穿山甲yyds
开发语言中间件
一、MQ介绍1.1定义MQ全称为MessageQueue,消息队列是应用程序和应用程序之间的通信方法。如果非要用一个定义来概括只能是抽象出来一些概念,概括为跨服务之间传递信息的软件。1.2MQ产品较为成熟的MQ产品:IBMMQ(IBMWebSphereMQ),ActiveMQ,RabbitMQ,Kafka,RocketMQ,ZeroMQ,MetaMQ等。1.3作用消息队列中间件是分布式系统中重要的
- Linux-Web应用环境部署
醒醒Coco
Linux运行环境一、安装软件JDK运行环境数据库MySql/Oracle缓存数据库Redis服务器软件Tomcat/WebLogic/WebSphere之前已安装,详请见上篇二、Linux的主机名查看主机名hostname修改主机名(临时)hostnameduanxx通过配置文件修改(永久)vimetc/sysconfig/network[root@duanxx~]#vim/etc/syscon
- 现在后端都在用什么数据库存储数据?
小梁同学jxy
1.Oracle:传统行业,尤其是政府,医疗,学校和大企业,基本上还是Oracle应用最广,其次就是DB2。反而是WebLogic和WebSphere这些中间件基本上随着经典javaee的没落,已经逐步退出历史舞台,被富前端和微服务框架的轻量级组合所替代。的开源实现。AMQP的出现其实也是应了广大人民群众的需求,虽然在同步消息通讯的世界里有很多公开标准(如COBAR的IIOP,或者是SOAP等),但是在异步消息处理中却不是这样,只有大企业有一些商业实现(如微软的MSMQ,IBM的WebsphereMQ等),因此,在2006年的6月,Cisco、Redh
- WEB服务器、应用程序服务器、HTTP服务器区别
TI988
服务器
WEB服务器、应用程序服务器、HTTP服务器有何区别?IIS、Apache、Tomcat、Weblogic、WebSphere都各属于哪种服务器,这些问题困惑了很久,今天终于梳理清楚了:Web服务器的基本功能就是提供Web信息浏览服务。它只需支持HTTP协议、HTML文档格式及URL。与客户端的网络浏览器配合。因为Web服务器主要支持的协议就是HTTP,所以通常情况下HTTP服务器和WEB服务器是
- 简聊Tomcat的类加载器架构
秋慕云
主流的JavaWeb服务器(也就是Web容器),如Tomcat、Jetty、WebLogic、WebSphere或其他笔者没有列举的服务器,都实现了自己定义的类加载器(一般都不止一个)。因为一个功能健全的Web容器,要解决如下几个问题:1)部署在同一个Web容器上的两个Web应用程序所使用的Java类库可以实现相互隔离。这是最基本的需求,两个不同的应用程序可能会依赖同一个第三方类库的不同版本,不能
- 几种常见web 容器比较 (tomcat、 jboss 、resin、 weblogic、 websphere、 glassfish)
顺其自然~
tomcatjbossweblogicwebsphereglassfish
1、Tomcat是Apache鼎力支持的JavaWeb应用服务器,由于它优秀的稳定性以及丰富的文档资料,广泛的使用人群,从而在开源领域受到最广泛的青睐。2、Jboss作为JavaEE应用服务器,它不但是Servlet容器,而且是EJB容器,从而受到企业级开发人员的欢迎,从而弥补了Tomcat只是一个Servlet容器的缺憾。3、Resin也仅仅是一个Servlet容器,然而由于它优秀的运行速度,使
- java.lang.IllegalStateException: SRVE0199E: OutputStream already obtained
spencer_tseng
tomcatjava
[/websphere/IBM/WebSphere/AppServer/profiles/AppSrv01/logs/server1/SystemOut.log:[11/3/2016:56:31:864CST]00000d1bServletWrappeEcom.ibm.ws.webcontainer.servlet.ServletWrapperserviceSRVE0068E:Anexceptio
- weblogic
小黑泡泡
WebLogic是美国Oracle公司出品的一个applicationserver,确切的说是一个基于JAVAEE架构的中间件,WebLogic是用于开发、集成、部署和管理大型分布式Web应用、网络应用和数据库应用的Java应用服务器。将Java的动态功能和JavaEnterprise标准的安全性引入大型网络应用的开发、集成、部署和管理之中。websphere和tomcat在使用中的区别
- Tomcat转SpringBoot、tomcat升级到springboot、springmvc改造springboot
凌康ACG
javatomcatspringbootjava
Tomcat转SpringBoot、tomcat升级到springboot、springmvc改造springboot起因:我接手tomcat-springmvc-hibernate项目,使用tomcat时问题不大。自从信创开始,部分市场使用国产中间件,例如第一次听说的宝兰德、东方通,还有一些市场使用weblogic、WebSphere;特别是商用中间件,难以满足本地运行并编写部署文档,只能靠市场
- 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