- SpringMVC的执行流程
1、什么是MVCMVC是一种设计模式。MVC的原理图如下所示M-Model模型(完成业务逻辑:有javaBean构成,service+dao+entity)V-View视图(做界面的展示jsp,html……)C-Controller控制器(接收请求—>调用模型—>根据结果派发页面2、SpringMVC是什么SpringMVC是一个MVC的开源框架,SpringMVC=Struts2+Spring,
- 一、Spring框架结构组成详解
1.Spring框架概述1.1Spring的发展历史Spring框架最初由RodJohnson于2003年发布,它的初衷是为了简化企业级Java开发。当时,JavaEE开发中存在大量冗长配置和沉重的EJB(EnterpriseJavaBeans)架构,开发效率低、可维护性差。Spring通过引入“控制反转”(IoC)和“面向切面编程”(AOP)等核心理念,为Java开发带来了一场革命。Spring
- TreeSet
05大叔
数据结构
TreeSet集合默认的规则1.对于数值类型:Integer,Double,默认按照从小到打的顺序进行排序2.对于字符,字符串类型,按照字符在ASCII码表中的数字升序进行排序对于自定义类如何排序1.方法一:默认排序/自然排序:javabean类实现Comparable接口比较规则publicintcompareTo(Studento){//指定排序规则returnthis.getAge()-o.
- 熬之滴水穿石:JSP--HTML中的JAVA代码(1)
33--JSP的由来说实话,在B/S系统中我并没有多少前端开发的经验。03年由C/S转B/S后曾有那么短暂的时间写前台用过JSP。但大部分时间从事后台的开发,等04年当上项目经理后基本没有搞过Web页面的开发了。这些工作都是留给我的团队开发的,但是不管角色怎么变,对于技术上的理解和追求始终没变!03年JSPJavaBean开发应用系统,到06年时已经是Web2.0的时代了,07年还用了JSF。有些
- druid oracle不同版本分页,JFinal4.3 框架总结(三)
铁扇不是公举
druidoracle不同版本分页
7持久层——ActiveRecordActiveRecord模式的核心是:一个Model对象唯一对应数据库表中的一条记录,而对应关系依靠的是数据库表的主键值。因此,ActiveRecord模式要求数据库表必须要有主键。当数据库表没有主键时,只能使用Db+Record模式来操作数据库。JFinal的前端提交的formBean与数据库查询的JavaBean可以使用的是同一个Model对象,Model对
- java list<> class_java-List
刘杭州
javalist<>class
1classJavabean1{2privateStringdata1;3privateStringdata2;4privateStringdata3;5//...6}7classJavabean2{8privateStringdata1;9privateStringdata2;10privateStringdata3;11//...12}1314classclassAll{15privateJa
- JavaBean与Map互转
一、摘要在实际开发过程中,经常碰到需要进行对象与map之间互转的问题,其实对于对象、Map之间进行互转有很多种方式,下面我们一起来梳理一下:利用JSON工具包,将对象转成字符串,之后再转成Map,这种需要转换2次,相对来说效率比较底;利用Java反射,获取Bean类的属性和值,再转换到Map对应的键值对中,相对来说这种方法效率高些,在实现上比较麻烦;利用Java的内省(Introspector)实
- Spring框架中的Component与Bean注解
SpringBoot中的@Bean与@ComponentSpring的@Component和@Bean注解的关键区别在于:@Bean注解可用于暴露您自己编写的JavaBeans,而@Component注解可用于暴露源代码由他人维护的JavaBeans。Sprin
- web3j基本使用
编译生成javaBean对象编写solidity程序,保存在Voting.sol文件中pragmasolidity^0.4.22;contractVoting{bytes32[]publiccandidateList;mapping(bytes32=>uint8)publicvotingMap;constructor(bytes32[]candidateListName)public{candid
- Java面向对象三大特性精华实战笔记:static、继承、多态与接口
文章目录Java面向对象三大特性精华实战笔记:static、继承、多态与接口一、static1.静态变量2.静态方法二、工具类1.Javabean类2.测试类3.工具类三、继承四、多态定义表现形式多态的前提多态的好处五、接口接口的定义和使用接口中成员的特点总结Java面向对象三大特性精华实战笔记:static、继承、多态与接口一、static在public后加上static表示老师名字这个属性被所
- 开发效率翻倍!一键将 JSON 转换成 Java 实体类的神器来了!
A__tao
java
开发效率翻倍!一键将JSON转换成Java实体类的神器来了!在开发Java后端接口时,你是否常常面对这样的烦恼:拿到前端传来的JSON,字段多到眼花缭乱手动敲JavaBean,字段写漏、类型搞错嵌套结构太复杂,写起来痛苦又低效别担心,这些问题通通可以交给它来解决:JSON转Java实体类在线工具为什么推荐这个工具?这个工具由资深开发者打造,功能聚焦于一件事:把你的JSON一键生成JavaBean,
- Spring Boot 3.3 一个接口就能搞定 Excel 导入导出所有表!
奔向理想的星辰大海
Java研发实用技巧springbootexcel后端
在日常的企业系统或后台管理系统中,数据的Excel导入导出是非常常见的需求。传统方式通常是:每张表都写一个专门的导入导出方法;每张表都建立一个JavaBean类,硬编码字段;新增或修改表结构时需要修改大量代码。这些方式带来的问题有:代码重复多、维护成本高、灵活性差。因此,本文基于SpringBoot3.3+EasyExcel实现一个"支持任意表结构、无需绑定实体类、异步处理大文件导入"的通用Exc
- 浅谈Java内省
程序员
作者:京东物流王国泰一、什么是内省讲内省,不得不说JavaBean,Bean在Java中是一种特殊的类,主要用于装载数据,数据会被存储在类的私有属性中,通常具有无参构造函数、可序列化、以及通过getter和setter方法来访问属性。内省是JavaBeans规范的一部分,使用java.beans包中的类来实现,最常用的类是Introspector。通过内省,你可以获取一个JavaBean的属性描述
- 医院预约挂号系统源码_基于Java web的医院预约挂号系统
weixin_39668496
医院预约挂号系统源码
源码编号:B-E00011点击查看分类规则项目类型:JavaEE项目(javaweb项目)项目名称:基于javaweb的医院预约挂号系统(appointment-web)当前版本:V2.0.0版本难度等级:✩✩复杂程度:✩✩点击查看难度等级用户类型:单角色(只有管理员)设计模式:MVC(jsp+servlet+javabean)项目架构:B/S架构开发语言:Java语言主要技术:mvc、jdbc、
- Android Gson工具类
diaostar
androidwindowsjava
publicclassGsonUtils{/***@paramobjectbean对象*@returnStringjson字符串*@TitletoJson*@description将javabean对象转成json字符串*/publicstaticStringtoJson(Objectobject){Gsongson=newGson();StringjsonString=gson.toJson(o
- 在yaml文件配置属性-映射成Java对象
✅实现步骤:在application.yml中定义配置。创建一个JavaBean类,用于映射配置。使用@ConfigurationProperties绑定前缀。在Spring配置类或启动类上加上@EnableConfigurationProperties(SpringBoot2.4+可省略)示例代码1️⃣application.ymlmyapp:config:name:"TestApp"versi
- mybatis 字段名自动转小写_解决mybatis用Map返回的字段全变大写的问题
欧学东
mybatis字段名自动转小写
解决mybatis用Map返回的字段全变大写的问题mybatis通常情况都是用javabean作为resultType的对象,但是有时也可以使用Map去接收。${value}如果使用Map,返回来的字段名全是大写,处理方法Selectnameas"name"fromv_zhyl_zxzf_hqyzflb加上字段别名加上双引号就可以了补充知识:Mybatis查询返回类型为Map空值字段不显示项目使用
- Idea搭建EJB架构Demo项目源代码:掌握企业级Java开发利器
潘辉炯
Idea搭建EJB架构Demo项目源代码:掌握企业级Java开发利器【下载地址】Idea搭建EJB架构Demo项目源代码此项目提供了一个基于IntelliJIDEA的EJB(EnterpriseJavaBeans)架构Demo源代码,旨在帮助开发者快速掌握EJB技术的核心应用。项目采用EJB3.x规范,涵盖了EJB组件的实现、生命周期管理、远程与本地调用以及事务管理等关键内容。通过该Demo,开发
- Error attempting to get column ‘createTime‘ from result set. Cause: java.sql.SQLFeatureNotSupported
废废丿
javamybatis开发语言
问题描述:在使用人人代码生成器,出现了Errorattemptingtogetcolumn‘createTime’fromresultset.Cause:java.sql.SQLFeatureNotSupported错误问题根源:由于Mybatis-plus3.1.0之后的和druid、mybatis的版本问题不兼容导致此问题,数据库中时间类型和javaBean类型不一致解决方法:将mybatis
- Mybatis的逆向工程自动生成数据库对应的驼峰形式的javabean
七子笑
javaweb工程数据库java工程mybatis逆向工程自动pojo数据库
Mybatis的逆向工程自动生成数据库对应的驼峰形式的javabean一、所需jar包:二、配置文件(根目录下即src同目录下)三、按照上面的xml配置文件在src下创建相应的包结构(一个是:com.zbv.mybatis.pojo;另一个是:com.zbv.mybatis.mapper):四、附上项目源码:Mybatis的逆向工程自动生成数据库对应的驼峰形式的javabean首先申明:此项目属于
- 深入解析企业级开发模型:EJB、COM+、Servlet、ASP与COM的技术对比与应用实践
来自于狂人
servlet
阅读时长:8分钟引言在企业级软件开发中,选择合适的架构模型是成功的关键。EJB、COM+、Servlet、ASP和COM等技术,各自代表了不同时期和平台的解决方案。本文将从技术原理、核心特性、应用场景及实际案例出发,为大家全面解析这些模型的设计思想与工程实践。一、EJB(EnterpriseJavaBeans)模型1.技术定义与核心特性EJB是JavaEE(现JakartaEE)的核心组件模型,专
- WebSphere Application Server(WAS)8.5.5教程第十二讲:EJB
深海科技服务
IBM产品技术Java程序IT应用探讨bpmbaw业务流程java程序人生中间件websphere
一、EJBEJB(EnterpriseJavaBeans)是JavaEE(现在称为JakartaEE)的核心组件之一,它是一种用于构建分布式、可伸缩、事务性和安全的企业级Java应用程序的服务器端组件模型。1、EJB是什么?EJB是一套规范,由JavaEE提出,用于定义企业级组件的开发方式,它将复杂的系统级服务(如事务管理、安全、并发、持久化等)交给容器管理,使开发者专注于业务逻辑开发。✅你可以理
- JAVA 面向对象 06 标准的 javabean 类
码上奶茶
JAVAjava开发语言intellij-idea
1标准的JavaBean规则类名需要见名知意成员变量使用private修饰提供至少两个构造方法无参构造方法带全部参数的构造方法成员方法提供每一个成员变量对应的setXxx()/getXxx()如果还有其他行为,也需要写上2标准UserJavaBean例子packagecom.bjpowernode;publicclassUser{//属性privateStringusername;privateS
- 一文弄懂JavaBean内省与BeanInfo
Java小海.
javaspringspringboot
前言Java的BeanInfo在工作中并不怎么用到,我也是在学习spring源码的时候,发现SpringBoot启动时候会设置一个属叫"spring.beaninfo.ignore",网上只能搜索到这个配置的意思是是否跳过javaBeanInfo的搜索,没找到其他信息,但是BeanInfo又是什么呢?JavaBean介绍维基百科JavaBean的定义:JavaBeans是Java中一种特殊的类,可
- 学习日志08 java
im_AMBER
java学习开发语言
1对比代码哪个更好?publicvoidsetName(Stringname){this.name=name;}或者写publicvoidsetname(Strings){name=s;}哪个更好?第一个好。在Java中,通常推荐使用第一种方式,即遵循标准的JavaBean命名规范,使用setName方法。以下是详细对比和建议:1.第一种方式:setName(Stringname)javapubl
- JAVA---面向对象(完整版)
chilling heart
java开发语言
面向对象编程:拿东西过来做对应的事。设计对象并使用1.类和对象类(设计图):是对象共同特征的描述;对象:是具体存在的具体东西;如何定义类:publicclass类名{ 成员变量(属性) 成员方法(行为) 构造器 代码块 内部类 }类名对项名=new类名();在JAVA中,必须先设计类,才能获得对象!!!2.类的注意事项1)javabean类:用来描述一类事物的类(在javabean中,是不写mai
- Java学生信息管理系统,增加,删除,查找,修改
南方下小雨
javaidea算法开发语言
JavaBean类函数:publicclassStudent{privateStringname;privateintnumber;privateintage;publicStudent(){}publicStudent(Stringname,intnumber,intage){this.name=name;this.number=number;this.age=age;}publicString
- Java经典面试题总结(附答案)
「已注销」
java开发语言springboot面试springcloudspring后端
1.在Java中,为什么不允许从静态方法中访问非静态变量?静态变量属于类本身,在类加载的时候就会分配内存,可以通过类名直接访问;非静态变量属于类的对象,只有在类的对象产生时,才会分配内存,通过类的实例去访问;静态方法也属于类本身,但是此时没有类的实例,内存中没有非静态变量,所以无法调用。2、说说JavaBean的命名规范JavaBean类必须是一个公共类,并将其访问属性设置为publicJavaB
- Spring Boot |集成MapStruct实现不同类型Java对象间的自动转换
小满只想睡觉
java后端
MapStruct简介MapStructisacodegeneratorthatgreatlysimplifiestheimplementationofmappingsbetweenJavabeantypesbasedonaconventionoverconfigurationapproach.Thegeneratedmappingcodeusesplainmethodinvocationsand
- Java面试八股文(自用)(二)
多宝气泡水
Java编程知识Java面试常见问题整理面试职场和发展java开发语言spring
目录一、面向对象的三大特征二、接口和抽象类三、深拷贝、浅拷贝和引用拷贝四、String、StringBuilder、StringBuffer五、字符串常量池六、Java中的异常七、泛型八、值传递&引用传递九、序列化和反序列化十、反射机制十一、注解十二、JavaBean十三、this关键字十四、a=a+b与a+=b区别?十五、什么是Java语法糖?1、switch语句支持String类型2、泛型3、
- 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