题目:题解:classSolution{vector&nums;public:Solution(vector&nums):nums(nums){}intpick(inttarget){intans;for(inti=0,cnt=0;i
ABC270 TOYOTA MOTOR CORPORATION Programming Contest 2022(AtCoder Beginner Contest 270) 题解
chenha0cui
atcdoerc++开发语言算法acm竞赛
A-1-2-4Test题意:有三道题,分值分别为1,2,4,A做出了若干分的题目,B做出了若干分的题目,求他们总共做出了多少分的题目。分析:可以发现有几种关系:解答:couty有:z>y,无法到达zy){puts("-1");}else{printf("%d\n",abs(z)+abs(x-z));}}C-Simplepath题意:有N个节点
LeetCode移除元素
山雀~
LeetCode合集leetcode算法职场和发展
题目描述给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。假设nums中不等于val的元素数量为k,要通过此题,您需要执行以下操作:更改nums数组,使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。返回k。解题思路通过遍历数组,将不等于val的元素复制到数组的前面
深入链表的遍历——快慢指针算法(LeetCode——876题)
欺霜
链表算法java
今天我们一起来学习一下一个快速遍历链表的方法我们先来看看一道经典的需要遍历链表的题目(题目来自LeetCode)876.链表的中间结点https://leetcode.cn/problems/middle-of-the-linked-list/给你单链表的头结点head,请你找出并返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。普通方法publicListNodemiddleNode
30天亲子共同成长记第20天
简单的我燕凤
一自我肯定1我是一个有担当的人。2我是一个节约不浪费的人。3我是一个善良有爱心的人。4我是一个懂得自负的人。5我是一个会照顾全家大小的人。6我是一个懂得控制自己不盲目消费的人。二我希望大宝是个爱考试,不为分数纠结,愿意看见不足努力学习的人。三今天大宝在家里做英语练习试卷,我告诉她要计时跟在学校考试一样认真对待。刚开始一页她很认真做完了,后面一页有道题她犹豫了一下对错去改了,使得没听下一题的题目结果
力扣100题——技巧
MogulNemenis
题解leetcode算法
只出现一次的数字题目136.只出现一次的数字-力扣(LeetCode)思路这题很有意思,考察的知识点也比较偏,涉及到位运算。由于每个元素除了一个只出现一次外,其他元素都出现了两次,所以我们可以利用位运算中的异或操作来解决这个问题。位运算(异或操作):异或操作(^)的性质:x^x=0(任何数与自身异或为0)x^0=x(任何数与0异或还是这个数)异或运算满足交换律和结合律基于上述性质,如果我们将数组中
程序修改题(11-20)
2401_82772407
计算机二级C语言c语言算法开发语言c++笔记经验分享
第十一题题目给定程序MODI1.C中,函数fun的功能是:找出n的所有因子,统计因子的个数,并判断n是否是”完数”。当一个数的因子之和恰好等于这个数本身时,就称这个数为”完数”。例如:6的因子包括1、2、3,而6=1+2+3,所以6是完数。如果是完数,函数返回值为1,否则函数返回值为0。数组a中存放的是找到的因子,变量k中存放的是因子的个数。#includeintfun(intn,inta[],i
设背包密码系统的超递增序列为A=(3,4,9,17,35),乘数t=19,模数k=73,试对good night加密
CHENGlady
密码学密码学背包密码
PS:后续在此基础上更新Java代码1.超递增序列含义超递增序列是指一个正整数序列,其中每个元素a[i](i≥2)都大于它前面所有元素之和,即a[i]>(a[1]+a[2]+...+a[i-1])2.加密公式C=(B*)modkC是明文组3.求B公式:B≡t*Amodk解释:B:是通过私钥(一个超递增序列)和某个模数和乘数进行模乘运算得到的序列,以此作为公钥t:乘数A:题目给出的超递增序列k:模数
佛山信息学真题 桂城-2021-五年级3.4
#Y清墨
算法c++讲题
最近学业太忙啦,就停更了一小会儿......三.挡住视线(GC4093)GC4093GC.2021.五年级.03.挡住视线http://43.139.152.26/d/DH_Trial/p/GC4093题目描述午饭时间在饭堂排队打饭。一行队伍中有N个人,小明站在队伍中第k个位置,身高高于小明的同学就会挡住小明的视线。请找出队伍中离小明最近且挡住小明视线的人。输入格式第一行有一个正整数N,表示队伍中
【数据结构和算法实践-树-LeetCode110-平衡二叉树】
NeVeRMoRE_2024
数据结构与算法实践算法数据结构leetcodeb树
数据结构和算法实践-树-LeetCode110-平衡二叉树题目MyThought代码示例JAVA-8题目给定一个二叉树,判断它是否是平衡二叉树输入:root=[3,9,20,null,null,15,7]输出:trueMyThought判断平衡二叉树的条件是树的左右高度相差为1一、利用递归去遍历1、边界为节点为null,树高为0;2、树高的递增规则为,根的左节点和右节点比较值+1二、为了方便信息传
基金从业资格考试基金法律法规历年真题模考每日一练 (4)
a688db849598
基金从业资格考试基金法律法规历年真题模考每日一练(4)*根据往年标准,基金从业资格考试《基金法律法规》共100题,试题题量为100道,每题分值1分,总分100分,60分以上即为通过,单科考试时间120分钟。请注意,以下所有题目均为单选。多选,错选均不得分。分值标准,每题1分。建议答题时限:5分钟特别注意:基金从业资格考试的单选题题型分为3种形式:一般单选题、组合型选择题和综合型选择题。组合型选择题
leetcode 1071.字符串的最大公因子
是小Y啦
leetcode算法职场和发展
思路:模拟因为如果出现这么一个最长的字符串,那么肯定就存在于两个字符串之中,并且是这两个字符串的子集。所以我们就直接在这两个字符串中枚举即可。但是,可能在枚举的时候会有个问题,就是我们如果是从中间截取一小段,然后取匹配,是不是还需要考虑这种情况啊?没必要,因为题目中说是这两个字符串都能由这个子集字符串拼接而成,如果我们从其中一个字符串的中间截取一段,拼接后的字符串不仅匹配不上原字符串,而且也匹配不
【详解】数据库E-R图——医院计算机管理系统
嵌入式crafter
数据库
题目某医院病房计算机管理中需要如下信息:科室:科室名,科室地址,科室电话,医生姓名病房:病房号,床位号,所属科室名医生:工作证号,姓名,性别,出生日期,联系电话,职称,所属科室名病人:病历号,姓名,性别,诊断记录,主管医生,病房号其中,一个科室有多个病房、多个医生,一个病房只能属于一个科室,一个医生只属于一个科室,但可负责多个病人的诊治,一个病人的主管医生只有一个。完成如下设计:(1)设计该计算机
【代码随想录Day17】二叉树Part05|练习递归
夜雨翦春韭
代码随想录数据结构算法leetcodejava
654.最大二叉树题目链接/文章讲解:代码随想录视频讲解:又是构造二叉树,又有很多坑!|LeetCode:654.最大二叉树_哔哩哔哩_bilibili思路和昨天的从中序与后序遍历序列构造二叉树很像,那一题是根节点对数组分割,这一题是最大元素对数组分割。代码解释:基本检查:如果输入数组nums为空,直接返回null。找到最大值的索引:使用getMaxIndex方法找到数组中的最大值的索引。创建根节
leetcode--91--解码方法
minningl
题目:一条包含字母A-Z的消息通过以下方式进行了编码:'A'->1'B'->2...'Z'->26给定一个只包含数字的非空字符串,请计算解码方法的总数。示例1:输入:"12"输出:2解释:它可以解码为"AB"(12)或者"L"(12)。示例2:输入:"226"输出:3解释:它可以解码为"BZ"(226),"VF"(226),或者"BBF"(226)。链接:https://leetcode-cn.c
语文阅读理解策略
我看这个昵称有人用吗
在现代文阅读理解中经常碰到这样的题目例如:谈谈你的收获;告诉我们什么道理;你有什么启发有些文章可以直接在文中找到中心句。写人的,主要是赞美主人公的某些优秀品质;写景主要赞美景的美丽可爱。写物比较复杂一点,单纯写物,就是表达对物的喜欢;借物喻人和借物喻理的文章,在此类文章的结尾部分,仔细地揣摩,看它那些带有议论性的话,如果有写人的成分,那就是借物喻人;如果有说理的意思,那么一定就是借物喻理。二理解句
PTA:7-32 最小公倍数(递归)
萠哥啥都行
java开发语言
本题目要求读入2个整数a和b,然后输出它们的最小公倍数。输入格式:输入在一行中给出2个正整数,以空格分隔。输出格式:输出最小公倍数。输入样例:在这里给出一组输入。例如:614输出样例:在这里给出相应的输出。例如:42importjava.util.Scanner;publicclassMain{publicstaticintgcd(inta,intb){//辗转相除求最大公约数if(b==0){r
没什么事儿,还是得多读书
耳朵的暖窝
为啥我今天要写的题目内容是“没什么事儿,还是得多读点儿书呢?”得益于我昨天看了一部电影《大学》,我发现啊,那些能主动求学且能学习的学子,他们都很赤诚,可爱,也很善良,也很热血!电影里,有一位大学教师奶奶,她已然是到了退休的年纪了,爱人去世后,她依然是享受知识带来的心灵的滋养,在她喜欢的知识领域,将所学的知识传授给学校里的学子们。所谓“师也,传道授业解惑也”,为人师表,在她身边上表述得恰如其分!《大
6月9日,2023第一期短期挑战第3天20
小尘老师
跟小尘老师一起读吧我们的任务:拿出想读的书,每天至少阅读其中一页,写下100字以上相关原创文字我们的标准动作:写文(推荐)+挑战群中接龙(字数、题目+链接)+“跟小尘老师一起读吧”小打卡圈打卡(阅读书目、页码、原创内容)。01福建陈秀玉+小尘老师914字《数学阅读——读《奇妙的阅读和好玩的作业》P20-48》https://www.jianshu.com/p/7f4bda3e05d596江西蔡珍+
Leetcode.191.Number of 1 Bits
Jimmy木
题目给定一个无符号整数,求出其中二进制数中有多个1.Input:11(00000000000000000000000000001011)Output:3思路采用&运算,当(x&(10){intx=1<<i++;if((n&x)==x){n-=x;res++;}}returnres;}总结巧妙使用位运算,掌握位运算的使用场景.
[0543]基于JAVA的农村人居环境智慧管理系统的设计与实现
阿鑫学长
java人工智能开发语言课程设计毕业设计
毕业设计(论文)开题报告表姓名学院专业班级题目基于JAVA的农村人居环境智慧管理系统的设计与实现指导老师(一)选题的背景和意义选题背景与意义:随着我国新型城镇化和乡村振兴战略的深入推进,农村人居环境整治提升已经成为实现农业农村现代化的重要任务。当前,农村地区在基础设施建设、环境治理、公共服务等方面尚存在诸多问题和挑战,诸如资源配置不合理、信息不对称、管理效率低下等,这些问题制约了农村社会经济的健康
毕业论文答辩PPT怎么做?
资源分享活雷锋
PPT模板ppt
制作毕业论文答辩PPT是一个重要的环节,它不仅能够帮助你更好地展示研究成果,还能让你在答辩过程中更有条理。下面是一些建议,帮助你制作一个清晰、专业的答辩PPT:我分享了300多套「毕业论文答辩PPT模板」、「精品通用系列PPT」,点击即可保存。开场介绍标题页:包含论文题目、作者姓名、指导老师姓名、答辩日期等基本信息。目录页:简要列出PPT的主要内容框架。研究背景研究意义:解释你的研究为什么重要,它
《剑指offer第二版》面试题7:重建二叉树(java)
castlet
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果都不包含重复数字。例如,输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建的二叉树为:1/\23//\456\/78解题思路:以前序遍历序列A:{1,2,4,7,3,5,6,8}和中序遍历序列B:{4,7,2,1,5,3,8,6}为例。前序遍历的
历年CSP-J初赛真题解析 | 2018年CSP-J初赛阅读程序(18-21)
热爱编程的通信人
c++
学习C++从娃娃抓起!记录下CSP-J备考学习过程中的题目,记录每一个瞬间。附上汇总贴:历年CSP-J初赛真题解析|汇总_热爱编程的通信人的博客-CSDN博客#includecharst[100];intmain(){scanf("%s",st);for(inti=0;st[i];++i){if('A'intmain(){intx;scanf("%d",&x);intres=0;for(inti=
P1427 小鱼的数字游戏P1028 数的计算
少年负剑去
每日算法题算法
小鱼的数字游戏题目描述小鱼最近被要求参加一个数字游戏,要求它把看到的一串数字aia_iai(长度不一定,以000结束),记住了然后反着念出来(表示结束的数字000就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了,你也不想想小鱼的整个脑袋才多大,其中一部分还是好吃的肉!所以请你帮小鱼编程解决这个问题。输入格式一行内输入一串整数,以000结束,以空格间隔。输出格式一行内倒着输出这一串整数,以空格
【SWUST Online Judge】C语言《程序设计基础》作业三(1287、1288题)
保证安全,保证寿终正寝
算法c++数据结构
〇、前言学姐纯粹是为爱发电,整理不易。所以小可爱们动动小手,点个免费的赞吧~以防找不到本文,收藏本文也完全不吃亏哟~一、题目列表链接指路:1.1287:怎么借书2.1288:素数二、题目与题解(一)1287:怎么借书题目描述小明有n本书,他的好朋友小红、小新、小林想向小明借书,若每人只能借一本书,可以有多少种不同的借法?输入一个整数n,代表书的序号为1、2、……、n.输出用A,B,C分别代表三个好
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