- vue2与vue3的区别
longfan_
vue
1.vue2和vue3响应式原理发生了改变vue2的响应式原理是利⽤es5的⼀个API,Object.defineProperty()对数据进⾏劫持结合发布订阅模式的⽅式来实现的。vue3中使⽤了es6的proxyAPI对数据代理,通过reactive()函数给每⼀个对象都包⼀层Proxy,通过Proxy监听属性的变化,从⽽实现对数据的监控。这⾥是引相⽐于vue2版本,使⽤proxy的优势如下1.
- vue3知识总结
软件技术NINI
vue笔记vue.js前端javascript
Vue3是Vue.js的最新版本,相较于Vue2,它在性能、API设计、类型支持等多个方面都有显著的改进和创新。以下是对Vue3知识的总结:一、性能优化响应式系统升级:Vue3使用Proxy替代了Vue2中的Object.defineProperty,实现了对对象变化的更广泛监测,包括对象的添加和删除,以及数组的长度和索引变化。这使得Vue3的响应式系统更加高效和准确。虚拟DOM优化:Vue3优化
- 详解Object.defineProperty
三石青韦
每次面试,只要提到VUE内容,一定会谈到VUE的双向绑定原理,大家都知道Object.defineProperty,那大家知道这个函数具体的功能吗?接下来我们来一起剖析一下,最后顺便在一起来了解了解VUE是如何使用的。定义Object.defineProperty()方法会直接作用在一个对象上,或者修改一个对象之后返回这个对象。语法Object.defineProperty(obj,prop,de
- 前端面试遇到的问题记录(实习)
为什么没有实习
前端javascript
一、vue2和vue3的区别Vue2和Vue3之间存在一些重要的区别,这些差异主要体现在架构、API、性能优化和开发体验等方面。以下是Vue2和Vue3的主要区别:数据绑定原理:Vue2使用ES5的Object.defineProperty方法来劫持数据变化。Vue3则使用了ES6的ProxyAPI来代理数据,这样可以更高效地监听整个对象和数组的变化。支持碎片(Fragments):Vue2不支持
- vue3和vue2的双向绑定原理
m0_73882020
vue.jsjavascript前端
Vue的双向绑定是其核心特性之一,允许数据和视图之间保持同步。在Vue2和Vue3中,双向绑定的实现原理有所不同。以下是两者的原理对比:Vue2的双向绑定原理在Vue2中,双向绑定是通过以下机制实现的:响应式系统:Vue2使用Object.defineProperty来实现响应式数据。通过在对象的每个属性上定义getter和setter,Vue可以拦截对这些属性的读写操作。当数据变化时,sette
- Vue2 中对数组进行操作时需要注意什么
m0_73882020
javascriptvue.js前端
在Vue2中,对数组进行操作时有一些需要特别注意的地方,以确保Vue的响应式系统能够正确地检测和反应数据的变化。由于Vue2的响应式系统是基于Object.defineProperty实现的,处理数组时存在一些限制和注意事项。以下是一些关键点:1.响应式数组操作Vue2对数组的响应式支持不是完全的,有些方法不能直接触发视图更新。你需要使用Vue提供的特定方法或使用响应式系统可以检测到的方法来确保视
- 讲清Object.defineProperty()方法 PS: [email protected] 底层实现**数据劫持**就是调用该方法实现的。
呼叫6945
vue.js前端javascript
[学习文档地址]https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Object/defineProperty目录[学习文档地址]为什么要使用Object.defineProperty()?Object.defineProperty()工作原理语法参数返回值方法描述属性描述符它们共享以下可
- vue数据双向绑定的实现原理
叮叮当1016
vue实现双向数据绑定的原理就是利用了Object.defineProperty()这个方法重新定义了对象获取属性值(get)和设置属性值(set)的操作来实现的。
- vue响应式原理
.YoIo
vue.js前端javascript
对于响应式原理,我们先了解vue是一个MVVM结构的框架;也就是数据层、视图层、数据-视图层;响应式的原理就是实现当数据更新时,视图层也要相应的更新,基于响应式原理我们可以使数据驱动视图的实现变得简单而高效一、响应式原理对于Vue2中的响应式处理来说,他基于js的object.defineProperty()方法的。它的原理主要是如下几步实现的:1、数据劫持:在vue中,当你把一个普通js对象传给
- vue响应式原理实现
尤小小
varinput=document.querySelector('#input')varshowText=document.querySelector('#showText')varobj={}Object.defineProperty(obj,'something',{get:function(){console.log('get')},set:function(val){showText.in
- Vue(一) 插值与指令语法、数据代理、MVVM模式、事件处理
爱喝水的小鼠
Vuevue.js前端javascript
文章目录1.初始Vue2.模板语法2.1插值语法2.2指令语法3.el与data的两种写法3.1el的两种写法3.2data的两种写法4.MVVM模式5.数据代理5.1Object.defineProperty()5.2何为数据代理5.4vue中的数据代理6.事件处理6.1v-on6.2事件修饰符6.3键盘按键事件1.初始Vuehello{{name}}//创建Vue实例newVue({el:'#
- vue学习的第三天小结
微文殇却卟丢气质
回顾:```Object.definePropertyletobj={a:10}leta=10;Object.defineProperty(obj,'a',{get(){//拦截了对于obj对象a属性获取的操作returna;},set(val){//拦截对于obj对象a赋值的操作a=val;}})obj.a=20;new一个vue实例data:{a:{a:{b:{}}}}vue自动遍历(递归),
- Vue2.X是如何利用Object.defineProperty()实现数据绑定的
伯约同学
Vue2.X是如何利用Object.defineProperty()实现数据绑定的上一篇文章写到了Object.defineProperty的使用,这篇文章说一下Vue是如何利用这个方法实现数据绑定的。首先把Vue中的核心方法defineReactive做一些简化functiondefineReactive(obj,key,val,cb){vardep=newDep();Object.define
- Vue 常见面试题(一)
安生生申
面试题vue.js前端javascript
目录1、Vue的最大的优势是什么?(必会)2、Vue和jQuery两者之间的区别是什么?(必会)3、MVVM和MVC区别是什么?哪些场景适合?(必会)1、基本定义2、使用场景3、两者之间的区别4、Vue数据双向绑定的原理是什么?(必会)5、Object.defineProperty和Proxy的区别(必会)6、Vue生命周期总共分为几个阶段?(必会)7、第一次加载页面会触发哪几个钩子函数?(必会)
- JS判断对象是否含有某个属性
cobek
JavaScriptjavascript前端开发语言
在开发过程中,需要经常判断对象中是否含有某个属性,以下提供三个方案:1、方案一consttestObj={a:10,c:'123'};Object.defineProperty(testObj,'b',{enumerable:false,//不可遍历value:'abc'});hasProperty(obj,key){returnkeyinobj;}console.log('增加属性后的对象'
- 【无标题】
谷渊77
vue3vue.jsjavascript前端
Vue3有哪些新特性和改进?CompositionAPI:引入了CompositionAPI,允许开发者按逻辑功能组织代码,提高代码的可复用性和可维护性。性能优化:Vue3通过Proxy代替Object.defineProperty实现数据响应式,提升了性能。Teleport:提供了Teleport组件,方便在DOM结构中传送组件。Suspense:支持Suspense组件来处理异步组件渲染时的加
- 微信小程序的双向数据绑定和vue的哪里不一样?下拉刷新的方式代码示例
我爱学习yq
开发语言前端css3微信小程序
小程序的双向数据绑定和Vue的双向数据绑定有一些不同之处。实现方式:小程序的双向数据绑定采用的是数据劫持的方式,通过重写对象的get和set方法来监听数据的变化和更新视图。而Vue使用的是响应式数据的方式,通过使用Object.defineProperty()方法来劫持对象的属性。语法差异:小程序的双向数据绑定使用的是{{}}语法,将数据绑定到视图上;Vue使用的是v-model指令来实现双向数据
- vue3 响应式原理 双向绑定原理
zhaojjjjjj163
VUEvue
Vue.js的响应式原理和双向绑定原理是Vue.js框架的核心机制,它们共同实现了Vue.js的数据驱动视图的特点。1.响应式原理Vue.js的响应式原理基于JavaScript的Object.defineProperty()方法。Vue.js在初始化时,会遍历data中的所有属性,并使用Object.defineProperty()方法将这些属性转化为getter和setter,这样Vue.js
- 手写一个Vue的简单双向绑定实例!
一浅小屋和你
一.首先说明一下Vue的双向绑定原理是什么!Vue.js采用的是数据劫持结合发布和订阅者模式的方式,通过Object.defineProperty()来劫持各个属性的setter,getter值,在数据变动时,发布消息给订阅者,出发相对应的监听回调(当然这是在Vue3.0之前了,好像Vue3.0发布之后的版本里,采用的是Proxy来进行双向绑定,这样性能可以更加得到优化,在这里我们还是以Objec
- 2024前端面试准备之Vue3篇
前端fighter
前端面试职场和发展
全文链接!!!!!!1.Vue3相比Vue2有哪些改进?CompositionAPI:Vue3引入了CompositionAPI,使得组件的逻辑更加清晰和灵活。开发者可以根据功能逻辑将代码按照功能进行组织,而不是按照选项的方式。更快的渲染性能:Vue3使用了Proxy代理对象来实现数据的响应式,相比Vue2的Object.defineProperty,性能更高效。Tree-shaking支持:Vu
- vue3 ref 和reactive的区别
南北极之间
vue3前端开发CompositionAPIvue3新特性vue3refvsreactiverefreactive
定义和用法:ref函数作用:定义一个响应式的数据语法:constxxx=ref(initValue)创建一个包含响应式数据的引用对象(reference对象,简称ref对象)。JS中操作数据:xxx.value模板中读取数据:不需要.value,直接:{{xxx}}备注:接收的数据可以是:基本类型、也可以是对象类型。基本类型的数据:响应式依然是靠Object.defineProperty()的ge
- JS 中的数据代理
一只理智恩
jsjavascript前端开发语言
所谓数据代理(也叫数据劫持),指的是在访问或者修改对象的某个属性时,通过一段代码拦截这个行为,进行额外的操作或者修改返回结果。比较典型的是Object.defineProperty()和ES2015中新增的Proxy对象。另外还有已经被废弃的Object.observe(),废弃的原因正是Proxy的出现,因此这里我们就不继续讨论这个已经被浏览器删除的方法了。数据劫持最著名的应用当属双向绑定,这也
- Vue3学习——响应式原理
可乐KL
vue3vue3前端学习
vue2原理对象类型:通过Object.defineProperty()对属性的读取、修改进行拦截(数据劫持)。数组类型:通过重写更新数组的一系列方法来实现拦截。(对数组的变更方法进行了包裹)。问题:新增属性、删除属性,界面不会更新。直接通过下标修改数组,界面不会自动更新。vue3原理实现原理:通过Proxy(代理):拦截对象中任意属性的变化,包括:属性值的读写、属性的添加、属性的删除等。通过Re
- Vue2数据代理与数据劫持,你还不会吗?
ydcgye_
jsvue前端
数据代理1.Object.defineproperty(对象名,属性名,配置项):vue实现的底层原理技术即控制新增的属性,是否可以被增删改等等。getter和setter为重要函数可将外部改变应用到内部Object.defineProperty(person,'age',{//value:18,//enumerable:true,//控制属性是否可以枚举,默认值是false//writable:
- vue2响应式原理之Object.defineProperty()方法
山海入梦
vuejavascriptvue.js
前言最近一直在研究vue2响应式原理,去官网看一遍文档,好像懂了但又好像不懂,然后去查看别人写的响应式原理和视频,好的理解了百分六七十头皮发麻,vue2的响应式原理实现的核心就是Object.defineProperty()方法,所以自己也跟着手敲一下响应式源码记录对Object.defineProperty的理解一、Object.defineProperty()(1)概念:Object.defi
- Vue2学习第五篇:Vue中的数据代理
瓜而不皮皮皮弟
Vue2学习之路vue.js
一、回顾js中的Object.defineProperty()方法想要了解Vue中的数据代理,必须搞懂Object.defineProperty()这个方法,因为Vue中的数据代理底层用到的就是这个方法。下面代码表示的是利用Object.defineProperty()往person对象里面添加一个age属性,值为18,当我们输出person的时候会多出一个值为18的age属性。但此时这个age属
- vue 学习definproperty方法
知远同学
Vuevue.js学习javascript
definproperty方法是Vue很重要的一个底层方法,掌握他的原理很重要,下面通过代码说明问题:回顾Object.defineproperty方法letnumber=18letperson={name:'张三',sex:'男',}Object.defineProperty(person,'age',{//value:18,//enumerable:true,//控制属性是否可以枚举,默认值是
- 前端Vue必问面试题
前端vue.js
1,Vue3.0为什么要使用proxy在Vue2中,0bject.defineProperty会改变原始数据,而Proxy是创建对象的虚拟表示,并提供set、get和deleteProperty等处理器,这些处理器可在访问或修改原始对象上的属性时进行拦截,有以下特点∶不需用使用Vue.$set或Vue.$delete触发响应式。全方位的数组变化检测,消除了Vue2无效的边界情况。支持Map,Set
- 数据代理 、 模板解析、 数据绑定
BJ000
7.1.说明1)分析vue作为一个MVVM框架的基本实现原理数据代理模板解析数据绑定2)不直接看vue.js的源码3)剖析github上某基友仿vue实现的mvvm库4)地址:https://github.com/DMQ/mvvm7.2.准备知识1)[].slice.call(lis):将伪数组转换为真数组2)node.nodeType:得到节点类型3)Object.defineProperty(
- Vue | (一)Vue核心(上) | 尚硅谷Vue2.0+Vue3.0全套教程
啦啦右一
#高级技术web开发——前端vue.js前端javascript
文章目录Vue简介初识Vue模板语法数据绑定MVVM模型数据代理回顾Object.defineproperty方法何为数据代理Vue中的数据代理事件处理事件的基本使用事件修饰符键盘事件计算属性与监视计算属性(姓名案例)监视属性(天气案例)computedvswatch学习链接:尚硅谷Vue2.0+Vue3.0全套教程丨vuejs从入门到精通,本文对应p1-p25,博客参考尚硅谷公开笔记,补充记录实
- 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