- Java线程池
Executor接口Executor接口是线程池的基类,基本上所有的线程池类都直接或间接继承此类。接口定义publicinterfaceExecutor{voidexecute(Runnablecommand);}ExecutorService接口接口定义ExecutorService接口继承自Executor接口。publicinterfaceExecutorServiceextendsExec
- 【Java-多线程】如何提交一个线程到线程池?
Java自学之旅
大白话说Javajava开发语言
要将线程提交到线程池,主要通过Java的ExecutorService接口实现。以下是具体步骤和原理说明:一、核心步骤创建线程池ExecutorServiceexecutor=Executors.newFixedThreadPool(4);//创建固定4线程的池定义任务//Runnable接口(无返回值)Runnabletask=()->System.out.println("Runnable任务
- 互联网大厂Java面试指南:从基础到高阶技术栈与业务场景实战
互联网大厂Java面试指南:从基础到高阶技术栈与业务场景实战第一轮:Java基础与Spring生态问题1:请解释Java中的多线程实现方式及其适用场景。解析:核心概念:Java多线程可通过继承Thread类或实现Runnable接口实现,推荐后者以避免单继承限制。ExecutorService是更高级的线程池管理工具。适用场景:高并发任务如电商秒杀、实时数据处理。底层机制:JVM线程模型基于操作系
- Thread题目测试
Trust yourself243
java前端算法
1.线程池和任务执行题目:使用Java的ExecutorService来模拟一个任务队列系统,能够执行多个任务,并且设置最大线程数。编写程序来创建并执行10个任务,其中每个任务会打印一个数字,模拟一个耗时的操作。要求:使用线程池来管理任务。最多只能同时执行3个任务,其他任务要排队。每个任务运行时模拟一些处理时间,例如使用Thread.sleep()。importjava.util.concurre
- 【Java实战】线程池 并发 并行 生命周期(详细解释)
Hygge-star
Javajava代码规范安全程序人生开发语言
线程池:一种复用线程的技术不使用线程池的问题:用户每提出一个需求,都要创建一个新的线程。创建线程池的方法:JDK5.0起提供了一个代表线程池的接口:ExecutorService。方式一:使用ExecutorService的实现类ThreadPoolExecutor自创建一个线程池对象。publicThreadPoolExecutor(intcorePoolSize,intmaximumPoolS
- java多线程及线程池
线程一、什么是多线程?二、线程的生命周期三、简单地创建一个线程1、实现Runnable接口2、继承Thread类3、使用Callable和FutureTask4、三种实现方式的对比四、线程同步和锁1、为什么需要线程同步?2、线程同步的实现方式3、synchronized和ReentrantLock使用示例五、线程池1、Executor接口2、ExecutorService接口isShutdown(
- 【线程池】
Frank_HarmonyOS
android
一旦线程池创建完成,可以通过将任务提交给线程池来执行。任务可以是实现了Runnable接口的普通线程,也可以是实现了Callable接口的带返回值的线程。ExecutorServiceexecutorService=Executors.newFixedThreadPool(5);executorService.submit(()->{//执行任务逻辑});//关闭线程池executorServic
- 《别再懵圈!一文读懂线程池源码逻辑》
蜘蛛侠..
Java线程池线程池源码分析Java并发编程Executor多线程源码解读ThreadPoolExt
目录1.Executor接口2.ExecutorService接口3.AbstractExecutorService抽象类4.ThreadPoolExecutor类5.接着,详细介绍一下:ThreadPoolExecutor类的关键方法:execute()、addWorker()、runWoker()、runWoker方法的getTask()①核心入口execute()方法执行逻辑如下:②addW
- Java并发编程实战:线程池原理与实践
谢飞机️
Java场景面试宝典Java线程池并发编程Executor线程管理
Java并发编程实战:线程池原理与实践概念介绍线程池是一种线程使用模式,能够提高应用程序的响应速度和资源利用率。它的重要性在于通过复用线程来减少系统开销,从而提升性能。基础知识线程池的核心思想是通过池化技术,复用线程资源,减少线程创建与销毁的开销。Java提供了Executor框架来管理线程池,其主要接口包括ExecutorService和ThreadPoolExecutor。实现方式在Java中
- 使用countDownLatch导致的线程安全问题,线程不安全的List-ArrayList,线程安全的List-CopyOnWriteArrayList
小李小李晴空万里
java开发语言
示例代码packagecom.example.demo.service;importjava.util.ArrayList;importjava.util.List;importjava.util.concurrent.CountDownLatch;importjava.util.concurrent.ExecutorService;importjava.util.concurrent.Execu
- Java结构化并发深度解析:原理、设计与实践
蓑笠翁001
Java开发语言java后端
作为Java开发者,当我们需要处理复杂的并发场景时,传统的线程和ExecutorService模型往往导致代码难以维护和调试。Java21引入的结构化并发(StructuredConcurrency)通过创新的设计理念彻底改变了这一局面。本文将深入剖析其实现原理、架构设计,并通过复杂场景案例展示其强大能力。一、结构化并发核心设计原理1.1哲学基础:并发任务的层次结构结构化并发基于一个核心观察:大多
- Java 中的 Continuation:深入理解虚拟线程的基石
面朝大海,春不暖,花不开
高级Java开发语言java并发虚拟线程Continuation
在现代软件开发中,并发性是构建高性能、可扩展应用程序的关键。Java作为一门广泛使用的编程语言,长期以来通过线程和并发工具(如ExecutorService和CompletableFuture)提供了强大的并发支持。然而,传统线程依赖操作系统内核线程,创建和切换成本高昂,限制了高并发场景下的性能。Java21通过ProjectLoom引入了虚拟线程(VirtualThreads),一种轻量级的用户
- 【JavaEE多线程】深入解析Java并发工具类与应用实践
Hsu琛君珩
JavaEE多线程javajava-eejvm
目录JUC(java.util.concurrent)的常见类Callable接口ReentrantLock原子类线程池ExecutorService和ExecutorsThreadPoolExecutor信号量SemaphoreCountDownLatch集合类多线程环境使用ArrayList多线程环境使用队列多线程环境使用哈希表JUC(java.util.concurrent)的常见类conc
- Java线程池
Maiko Star
java开发语言jvm
一、什么是线程池线程池其实就是一种多线程处理形式,处理过程中可以将任务添加到队列中,然后在创建线程后自动启动这些任务。这里的线程就是我们前面学过的线程,这里的任务就是我们前面学过的实现了Runnable或Callable接口的实例对象;二、线程池使用2.1Java内置线程池介绍-ExecutorService介绍我们要想自定义线程池,必须先了解线程池的工作原理,才能自己定义线程池;这里我们通过观察
- Java在体育比分直播系统搭建中的应用
sanx18
java开发语言
Java因其高并发处理能力、稳定性和丰富的网络编程支持,成为构建体育比分直播系统的理想选择。以下是Java在该领域的具体应用和技术实现:一、核心功能实现1.实时数据采集与处理多线程爬虫:使用Java的ExecutorService和CompletableFuture构建高并发数据采集系统WebSocket客户端:通过Tyrus或Java-WebSocket库连接数据供应商的实时推送接口数据清洗:利
- 线程池 JDK1.5 ExecutorService threadPool = Executors.newFixedThreadPool(3)
飞腾创客
java
packagecn.itcast.heima2;importjava.util.concurrent.ExecutorService;importjava.util.concurrent.Executors;importjava.util.concurrent.TimeUnit;publicclassThreadPoolTest{/***@paramargs*/publicstaticvoidma
- Android中实现多线程的几种方式
Ever69
Android《葵花宝典》android
目录1.基础线程(Thread)2.Handler与Looper3.AsyncTask(已废弃,仅作了解)4.ExecutorService(线程池)5.IntentService(已废弃,推荐WorkManager)6.Kotlin协程(Coroutines,现代推荐方案)7.HandlerThread对比总结最佳实践建议在Android中,实现多线程编程主要有以下几种方式,每种方式都有其适用场
- 并发编程源码解析(十)ThreadPoolExecutor源码解析
黄小墨( ̄∇ ̄)
并发编程源码解析java开发语言
一、ThreadPoolExecutor是什么?ThreadPoolExecutor是Java中的一个线程池实现类。它实现了ExecutorService接口,可以用来管理和调度线程执行任务。线程池是一种用于管理和复用线程的机制,通过维护可重用的线程来执行任务,可以避免频繁地创建和销毁线程,提高了系统的性能和效率。ThreadPoolExecutor提供了许多灵活的配置选项,可以根据实际需求来调整
- 多线程-线程池源码
侧耳倾听111
java
简介这里了解ThreadPoolExecutor的工作机制ThreadPoolExecutor的继承结构Executor:线程池的顶层接口,定义了提交异步任务的方法voidexecute(Runnablecommand);ExecutorService:继承Executor,定义了关闭线程池、查看线程池是否关闭、提交有返回值的异步任务、批量提交异步任务的功能publicinterfaceExecu
- Java并发框架(线程池总览)
有诺千金
Java并发编程java开发语言
一、核心接口与工具类关系1.1体系架构全景图Executor(接口)→定义任务执行规范▲│继承扩展└──ExecutorService(接口)→增强任务管理能力▲│实现类├──ThreadPoolExecutor(通用线程池)├──ScheduledThreadPoolExecutor(定时任务线程池)└──ForkJoinPool(分治任务线程池)Executors(工具类)→提供线程池快速创建
- 线程池中线程的停止及ExecutorService 中 shutdown()、shutdownNow()、awaitTermination() 含义和区别
蔚一
java后端面试
文章目录线程池中线程的停止及ExecutorService中shutdown()、shutdownNow()、awaitTermination()含义和区别1.线程池停止的常见方法shutdown():shutdownNow():awaitTermination()方法shutdown()和shutdownNow()的区别shutdown()和awaitTermination()的区别2.线程池中
- 如何在Java中处理异步操作中的异常?
北执南念
工作中总结加强学习java
如何在Java中处理异步操作中的异常?文章目录如何在Java中处理异步操作中的异常?1.使用Future和ExecutorService2.使用CompletableFuture3.使用RxJava或ProjectReactor4.异步框架的特定异常处理在Java中处理异步操作中的异常是一个重要的任务,因为异步编程模型通常意味着异常不会像同步代码那样直接被抛出到调用栈中。处理异步操作中的异常通常涉
- 20240619-James-快速鸟瞰并发编程, 呕心沥血整理的架构技术(第3篇)
2401_89760349
架构java网络
其实功能接口如下接口描述Runnablerun()方法没有返回值。Callablecall方法有返回值。FutureFuture是对于具体的Runnable任务或Callable任务的执行结果进行取消、查询是否完成、获取结果。必要时可以通过get方法获取执行结果,该方法会阻塞直到任务返回结果。ExecutorService使用Future作为返回类型。ExecutorServiceexecutor
- Java进阶篇之线程的创建和运行
code2cat
JavaJava进阶java开发语言intellij-ideaeclipseide
引言在前面的文章中,我们介绍了多线程(Java进阶篇之多线程)。在开发高效的并发应用时,线程的创建与运行是我们需要掌握的基本技能。线程能够让我们同时处理多个任务,充分利用多核CPU提高程序的执行效率。Java提供了多种方式来创建和启动线程,从简单的继承Thread类到实现Runnable接口,再到使用现代的ExecutorService,每种方式都有其适用的场景。今天,我们就来聊一聊Java中线程
- 20240619-James-快速鸟瞰并发编程, 呕心沥血整理的架构技术(第3篇)(1)
2401_84123213
程序员架构java开发语言
|newCachedThreadPool|返回ExecutorService对象,该对象持有不同大小的线程池。||newSingleThreadScheduledExecutor|返回ScheduledExecutorService对象,只返回1个线程。||newScheduledThreadPool|返回一个ScheduledExecutorService核心线程集。||newWorkSteal
- 《Effective Java》学习笔记——第7部分并发
Suwg209
EffectiveJava最佳实践笔记java学习笔记
文章目录一、前言二、并发最佳实践1.优先使用现有的并发库2.避免共享可变数据3.最小化锁的持有时间4.使用合适的同步策略5.使用volatile变量来避免缓存问题6.避免死锁7.使用ExecutorService管理线程8.优先使用无锁并发工具三、小结一、前言《EffectiveJava》第7部分“并发”介绍了如何编写高效、安全的多线程程序。随着多核处理器的普及,Java的并发编程变得更加重要。本
- 20240619-James-快速鸟瞰并发编程, 呕心沥血整理的架构技术(第3篇)
2401_89821541
架构java网络
接口描述Runnablerun()方法没有返回值。Callablecall方法有返回值。FutureFuture是对于具体的Runnable任务或Callable任务的执行结果进行取消、查询是否完成、获取结果。必要时可以通过get方法获取执行结果,该方法会阻塞直到任务返回结果。ExecutorService使用Future作为返回类型。ExecutorServiceexecutorService=
- 20240619-James-快速鸟瞰并发编程, 呕心沥血整理的架构技术(第3篇)(1)
2401_89760309
架构java网络
其实功能接口如下接口描述Runnablerun()方法没有返回值。Callablecall方法有返回值。FutureFuture是对于具体的Runnable任务或Callable任务的执行结果进行取消、查询是否完成、获取结果。必要时可以通过get方法获取执行结果,该方法会阻塞直到任务返回结果。ExecutorService使用Future作为返回类型。ExecutorServiceexecutor
- 线程池创建及参数设置
运筹帷幄小红花
java开发语言后端
一、创建线程池以及线程池的各种参数分析://不指定最大线程数,默认是Int的最大值ExecutorServiceexecutorService=Executors.newCachedThreadPool();executorService.submit(()->{System.out.println("新建线程池对象,执行第一个默认线程");});executorService.shutdown(
- Callable接口
難釋懷
java
Callable是Java5引入的一个接口,位于java.util.concurrent包中。它类似于Runnable接口,但提供了更强大的功能。主要区别在于:Callable的call()方法可以返回一个结果,并且可以抛出异常。Callable需要与Future和ExecutorService结合使用来获取执行结果。通过Callable接口,我们可以创建异步任务,这些任务能够在后台线程池中执行,
- 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