目录牛客_MT1最大差值_模拟+贪心题目解析C++代码Java代码牛客_MT1最大差值_模拟+贪心最大差值_牛客题霸_牛客网描述:有一个长为n的数组A,求满足0≤a≤b&A,intn){//vectorarr(n,0x3f3f3f3f);//维护一个0到i的最小值//arr[0]=A[0];//intres=0;//for(inti=1;i
求解一次最佳平方逼近多项式
F_D_Z
数理数值分析一次最佳平方逼近多项式
例设f(x)=1+x2f(x)=\sqrt{1+x^2}f(x)=1+x2,求[0,1][0,1][0,1]上的一个一次最佳平方逼近多项式。解:d0=∫011+x2dx=12ln(1+2)+22≈1.147d_0=\int_{0}^{1}\sqrt{1+x^2}dx=\frac{1}{2}\ln(1+\sqrt{2})+\frac{\sqrt{2}}{2}\approx1.147d0=∫011+
基于STM32+微信小程序设计的环境监测系统(腾讯云IOT)
DS小龙哥
智能家居与物联网项目实战stm32微信小程序腾讯云
一、设计需求基于STM32设计的环境检测系统(腾讯云物联网+微信小程序实现)【1】项目背景随着人们生活水平的提高,人们对生活环境的求越来越高尤其是在家居环境有害气体污染已经引起了人们的注意,温度和湿度控制等。有关研究人员发现,天然气主要组成部分为甲烷气,而且还有少量的乙烷、丙烷、丁烷等烷烃,还含有二氧化碳、氧、氮、硫化氢、水分等。甲醛是一种破坏生物细胞蛋白质的原生质毒物,会对人的皮肤、呼吸道及内脏
【商城实战(43)】探秘知名商城架构:解锁电商成功密码
奔跑吧邓邓子
商城实战架构微服务springboot商城实战商城架构
【商城实战】专栏重磅来袭!这是一份专为开发者与电商从业者打造的超详细指南。从项目基础搭建,运用uniapp、ElementPlus、SpringBoot搭建商城框架,到用户、商品、订单等核心模块开发,再到性能优化、安全加固、多端适配,乃至运营推广策略,102章内容层层递进。无论是想深入钻研技术细节,还是探寻商城运营之道,本专栏都能提供从0到1的系统讲解,助力你打造独具竞争力的电商平台,开启电商实战
字符串模式匹配——Brute-Force暴力查找算法以及KMP算法具象图解,超级详细!!
Elnaij
算法数据结构c语言
目录前言1.串的模式匹配算法目的1.1Brute-Force算法图解Brute-force算法Brute-force暴力查找算法的弊端1.2KMP算法next数组1.2.1Getnext——求next数组的函数图解Getnext函数Getnext函数总结1.2.2KMP模式匹配操作KMP匹配过程图解KMP算法总结结束语:前言这两个算法,尤其是KMP算法,可以说是让许多算法小白头痛的了。如果你也十分
探索高效驱动之道:STM32 FOC库2.0全面解析与应用指南
嵇李美Rosalie
探索高效驱动之道:STM32FOC库2.0全面解析与应用指南【下载地址】STM32FOC库2.0资源下载STM32FOC库2.0资源下载项目地址:https://gitcode.com/open-source-toolkit/3a775在追求电机控制极致精度与效率的时代,【STM32FOC库2.0】如同一股清流,为开发者们提供了强大的工具。本文旨在深入挖掘这一宝藏开源项目的内涵,引领您走进无刷直流
电子电气架构 --- 汽车面对软件怎么“破局“?
车载诊断技术
思考汽车行业架构汽车汽车面对软件怎么破局电子电器框架人工智能数据库智能电动汽车概述
我是穿拖鞋的汉子,魔都中坚持长期主义的汽车电子工程师。老规矩,分享一段喜欢的文字,避免自己成为高知识低文化的工程师:人生是一场骗局,最大的任务根本不是什么买车买房,也不是及时行乐,这就是欲望,不是理想,是把自己对生命的希望寄托在外物上,正确的做法应该是内求,无论遇到什么坎坷都能够随时调动自己的能力,出生没办法选择,婚姻也只能靠运气,唯一能让自己过好这一生的本领就是看待世界的方法,这世界看似纷纷扰扰
最大公因数与最小公倍数的关系(公式推导)
Geometry Fu
最大公因数最小公倍数
最大公因数与最小公倍数公式概览a,ba,ba,b的最小公倍数lcm(a,b)lcm(a,b)lcm(a,b)a,ba,ba,b的最大公因数gcd(a,b)gcd(a,b)gcd(a,b)a,b,ca,b,ca,b,c的最小公倍数lcm(lcm(a,b),c)lcm(lcm(a,b),c)lcm(lcm(a,b),c)(二者先求最小公倍数,结果与第三个数求最小公倍数)a,b,ca,b,ca,b,c的
洛谷 P1923:【深基9.例4】求第 k 小的数 ← 快读
hnjzsyjyj
信息学竞赛#STL标准库数据结构快读
【题目来源】https://www.luogu.com.cn/problem/P1923【题目描述】输入n(1≤n'9'){//!isdigit(c)if(c=='-')f=-1;c=getchar();}while(c>='0'&&cusingnamespacestd;constintmaxn=5e6+5;inta[maxn];intread(){//fastreadintx=0,f=1;cha
【华为OD-E卷-02 最多提取子串数目100分(python、java、c++、js、c)】
CodeClimb
算法题华为od(A+B+C+D+E卷)收录分享华为odpythonjavac++javascript
【华为OD-E卷-最多提取子串数目100分(python、java、c++、js、c)】题目给定[a-z],26个英文字母小写字符串组成的字符串A和B,其中A可能存在重复字母,B不会存在重复字母,现从字符串A中按规则挑选一些字母,可以组成字符串B。挑选规则如下:同一个位置的字母只能挑选一次被挑选字母的相对先后顺序不能被改变求最多可以同时从A中挑选多少组能组成B的字符串。输入描述输入为2行,第1行输
收入突破 5 万,从大专生到大模型开发-第一篇
智码工坊
javaAI编程程序人生
第一篇:从Java流水线到AI浪潮——我的转型契机2023年12月,被第七家公司劝退。蜷缩在杭州15平米的出租屋里,银行卡余额仅剩几个月的工资——这是我作为Java开发‘流水线工人’的第三年。但大半年后,我手握3个大模型Offer入职AI公司,薪资涨幅30%。今天想和你分享:普通人如何用AI破局,打破职场死局。大家好,我是明聪,98年逆袭的大模型研发工程师,前Java转型幸存者,湖北荆州人,毕业武
【商城实战(39)】Spring Boot 携手微服务,商城架构焕新篇
奔跑吧邓邓子
商城实战架构springboot微服务商城实战
【商城实战】专栏重磅来袭!这是一份专为开发者与电商从业者打造的超详细指南。从项目基础搭建,运用uniapp、ElementPlus、SpringBoot搭建商城框架,到用户、商品、订单等核心模块开发,再到性能优化、安全加固、多端适配,乃至运营推广策略,102章内容层层递进。无论是想深入钻研技术细节,还是探寻商城运营之道,本专栏都能提供从0到1的系统讲解,助力你打造独具竞争力的电商平台,开启电商实战
最大公因数/最大公倍数
X_Eartha_815
C++/算法/数据结构算法数据结构
目录一、最大公因数-辗转相除法二、最大公倍数-(有了最大公因数)最多个数的最大公倍数三、实战-L1-009N个数求和思路:代码:一、最大公因数-辗转相除法递归-精简形式intgcd(inta,intb)//求最大公约数{returnb==0?a:gcd(b,a%b);}二、最大公倍数-(有了最大公因数)//最大公倍数intgcm(inta,intb){intgcds=b==0?a:gcd(b,a%
人工智能与机器学习入门:基尼系数(Gini Index)和基于熵(Entropy)
基尼系数基于熵机器学习入门
在决策树应用一文中,在构建决策分类树应用决策算法时,介绍了基尼系数(GiniIndex)和基于熵(Entropy)两种算法。本文通过实例来更加深入的介绍一下这两个算法。仍然以简单的数据为例:id喜欢颜色是否有喉结身高性别1绿否165女2蓝是170男3粉否172女4绿是175男基尼系数分别对喜欢颜色是否有喉结求基尼系数如下:喜欢的颜色id喜欢颜色性别1绿女2蓝男3粉女4绿男对于姓别女分类而言,数据如
mysql 聚合函数求乘积_mysql-聚合函数
数据-黄大大
mysql聚合函数求乘积
mysql中聚合函数其实只有5个,1.COUNT()函数:用来统计记录的条数;2.SUM()函数:是求和函数;3.AVG()函数:是求平均值的函数;4.MAX()函数是求最大值的函数5.MIN()函数是求最小值的函数具体的实列:/*SQLyog企业版-MySQLGUIv8.14MySQL-5.1.49-community***************************************
笔记:代码随想录算法训练营Day65:LeetCode115.不同的子序列\583. 两个字符串的删除操作\72. 编辑距离
jingjingjing1111
算法数据结构leetcode动态规划
学习资料:代码随想录115.不同的子序列力扣题目链接递推公式:求的是个数而不是长度,dp[i-1][j]代表的是用i-2为结尾的s的子序列去能凑出j-1为结尾的t的子序列的方法数,代表的是dp[i][j]的上一状态,当s[i-1]==t[i-1],说明可以从dp[i-1][j-1]的代表的用i-2为结尾的s的子序列去能凑出j-2为结尾的t的子序列的方法数方法数状态各加一个数抵达dp[i][j]代表
9种Python数据可视化方案,让财务数据焕发生命力
IT小本本
python信息可视化数据分析数据挖掘
想象一下:你即将向董事会展示季度财务报告,面对的是一群已经看过无数PPT的高管。你是选择用普通的柱状图和折线图,还是用能够直观展示收入、支出、利润动态关系的交互式仪表板?本文将通过一个完整的Python财务数据可视化案例,展示如何将枯燥的财务数据转变为直观、动态且富有洞察力的可视化作品。场景:财务分析的可视化挑战李总是一家快速成长的科技公司CFO,每月需要向董事会汇报公司的财务状况。尽管他精通Ex
考研数学二:函数、极限与连续知识架构与易错点全解析
竹木有心
考研
一、函数模块易错点与考题预测易错点1:忽略函数定义域的隐含条件例题:设函数(f(x)=\sqrt{\ln(1-x)}+\frac{1}{\sqrt{x+2}}),求定义域。解析:需同时满足:1.1−x>0⇒x0⇒x>−2\begin{aligned}1.&\quad1-x>0\Rightarrowx0\Rightarrowx>-2\end{aligned}1.2.3.1−x>0⇒x0⇒x>−2正解
外包工作:不只是赚钱,更是人生的加油站
心灵星图
程序人生
外包工作:不只是赚钱,更是人生的加油站在当今互联网时代,外包工作已经成为很多人的职业选择。但你是否想过,外包工作不仅仅是一份收入来源,更可能是你人生的重要跳板?今天,让我们一起来聊聊外包工作带来的三大机遇。一、自我提升的黄金期1.时间优势工作时间相对灵活可以自主安排学习计划有更多个人支配时间2.学习机会接触不同类型的项目了解各行各业的需求积累多样化的经验实践建议:制定学习计划每周固定学习时间设定明
P3865 【模板】ST 表 && RMQ 问题 题解
huangyuze114514
算法数据结构
思路求区间最大值,一道ST表模板题。没学过ST表的看这里。当查询区间最值时,若只用暴力,肯定会超时,所以我们可以建造一个ST表,ST表可以先求出一些小的区间的最值,然后以此类推求出更大区间的最值,这样在查询的时候时间就会大大减少。关于建表,我们举个例子,如果我们输入一个长度为888的数组,默认这一层为第000层,那么第一层的1到71到71到7个数,每个数是下面两个数的最值;第二层的1到51到51到
任正非蜕变:追逐滚滚洪流中的那张船票
weixin_33843947
操作系统数据库大数据
上一篇文章(《任正非蜕变:中国首个世界顶级的企业战略浮出水面》,详见21世纪经济报道2016年1月13日13版),得到了不少朋友的好评,其实我把最重要的一手留在了第二篇。与激情充沛的第一篇相比,这一篇我们注入更多的理性和冷静,来剖析华为真正的挑战。任正非讲话中大家印象最深刻的大概就是明确了终端的收入目标,“终端要敢于5年内超越1000亿美元的销售收入”。但奇怪的是,对于华为其他两块业务以及华为整体
算法学习之路——贪心算法
蒋楠鑫
算法算法贪心算法
文章目录一、前言二、什么是算法三、什么是贪心算法1.含义2.基本思路3.适用场景四、代码实现五、经典例题分析六、总结一、前言先来看一道简单的数学问题:小明有30元钱,每瓶酒要5元钱,每3个空瓶子可以换1瓶酒,请问小明最多可以喝到多少瓶酒?这道题目显然是一道求最优解的问题,由于数据量小我们可以用最简单最直接的枚举法来解决,但是如果将题目泛化一下呢:小明现在购买了m瓶酒,每n个空瓶子可以换1瓶酒,请问
Python从入门到实践电子书,python编程入门到实践pdf
小六oO
智能写作pythondjango开发语言
《Python编程从入门到实践》txt下载在线阅读,求百度网盘云资源《Python编程》([美]埃里克·马瑟斯(EricMatthes))电子书网盘下载免费在线阅读资源链接:链接:提取码:6vcz书名:Python编程作者:[美]埃里克·马瑟斯(EricMatthes)译者:袁国忠豆瓣评分:9.2出版社:人民邮电出版社出版年份:2020-10页数:476内容简介:本书是针对所有层次Python读者
健康养生:开启高品质生活之门
yy0821yy
生活
健康是人生最宝贵的财富,而养生则是守护健康的智慧之选。在快节奏的现代生活中,掌握健康养生之道,能让我们精力充沛地面对每一天。饮食养生首当其冲。我们应追求均衡饮食,确保每餐都有适量的碳水化合物、蛋白质、脂肪、维生素和矿物质。主食多选择粗粮,如燕麦、玉米等,它们富含膳食纤维,能促进肠道蠕动。优质蛋白质来源包括豆类、鱼类、鸡胸肉等,它们是身体修复和生长的基石。减少高油、高盐、高糖食物的摄入,多吃新鲜的蔬
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