//千分位分割"1234567890".replace(/\B(?=(?:\d{3})+(?!\d))/g,',');解析:要理解?=?:?!,需要先理解:前瞻、后顾、负前瞻、负后顾这四个概念//前瞻:exp1(?=exp2)查找exp2前面的exp1//后顾:(?<=exp2)exp1查找exp2后面的exp1//负前瞻:exp1(?!exp2)查找后面不是exp2的exp1//负后顾:(?
Shell 重定向:控制数据流向的艺术
shell
在Unix或Linux系统中,我们通常会使用Shell来与操作系统交互。在这个过程中,数据的输入和输出是两个非常基础且重要的操作。理解和掌握输入输出重定向是提高Shell使用效率的关键。本文旨在用简单易懂的语言,为你揭开Shell重定向的神秘面纱。标准的输入与输出在Shell中,默认情况下,程序的输入来源于键盘,输出则显示在屏幕上。这种默认的行为对我们日常的使用来说是非常方便的。但有时候,我们需要
Shell 内建命令:Shell 的内在魔力
shell
shell内建命令(内置命令)今天我们来深入挖掘一下Shell的内在魔力——内建命令。通常来说,内建命令会比外部命令执行得更快,执行外部命令时不但会触发磁盘I/O,还需要fork出一个单独的进程来执行,执行完成后再退出。而执行内建命令相当于调用当前Shell进程的一个函数。检查一个命令是否是内建命令#cd是一个内建命令typecd#cdisashellbuiltin#可见ifconfig是一个外部
CSS盒子模型的外边距详解
平常心cyk
css前端
CSS盒子模型的外边距(margin)是控制元素之间间距的重要属性。以下是与CSS盒子模型外边距相关的所有重要知识点:一、外边距的概念外边距是指盒子边框与其他元素边框之间的空白区域。它用于控制元素之间的距离,从而调整页面布局。二、外边距的设置在CSS中,可以使用margin属性或margin-top、margin-right、margin-bottom和margin-left属性来设置外边距。属性
CSS浮动:概念、特性与应用
平常心cyk
css前端
CSS浮动是网页设计和开发中常见的布局技术之一,以下是CSS浮动相关的所有重要知识点:一、浮动的定义与语法浮动(float)属性可以指定一个元素应沿其容器的左侧或右侧放置,允许文本和内联元素环绕它。浮动属性最初只用于在一段文本内浮动图像,实现文字环绕的效果。作用让多个盒子(div)水平排列成一行,使得浮动成为布局的重要手段。可以实现盒子的左右对齐等等。浮动最早是用来控制图片,实现文字环绕图片的效果
认识正则表达式
正则表达式
如果初次看正则表达式,一定会被它奇怪的样子吓坏的。比如下面这个表达式(]+>\s*)?]+>(?(1)\s*)其实这个正则表达式不算复杂,基本上使用简单匹配加上嵌入条件。其实很多看起来比较复杂表达式无非式一些方式的组合而已,等你掌握正则表达式这个强大的工具之后,你就会发现,看上去很抽象的表达式变得亲切容易起来。这个文章系列文章主要会设计到以下一些知识点,一般网上查到到无非一些现成的例子,而这些例子
Mysql入门基础必备知识
平常心cyk
数据库mysql
MySQL中的SQL语句是关系型数据库管理系统操作的核心,涵盖了数据定义、数据操作、数据查询和数据控制等多个方面。以下是对MySQL中SQL语句所有重要知识的归纳:一、SQL语句分类数据定义语言(DDL):用于定义数据库对象,如表、索引、视图等。创建数据库和表:使用CREATEDATABASE创建数据库,使用CREATETABLE创建表。修改数据库和表:使用ALTERDATABASE修改数据库属性
21章5节:如何绘制三维曲面图、三维球面图和三维曲面地形图
DAT|R科学
用R探索医药数据科学信息可视化三维曲面图三维球面图三维曲面地形图
三维可视化图形在数据分析和科学研究中具有重要意义,尤其是用于展示复杂的三维数据结构。三维曲面图、三维球面图和三维曲面地形图是常见的可视化方式,它们帮助用户更直观地理解数据的分布和关系。在R语言中,plot3D包提供了多个强大的函数,如surf3D和spheresurf3D,用于绘制这些三维图形。通过这些函数,用户可以展示带有颜色编码、光照效果和不同视角的三维表面或球面,广泛应用于地形建模、数据可视
常见的锁策略
Bug退退退123
java开发语言
一、悲观锁and乐观锁1、悲观锁现有一把锁,有100个线程同时竞争这把锁,每一个线程加锁的频率都很高,一个线程尝试加锁时,另一个线程大概率会占有这把锁;解决方案:使用重量级锁,由于悲观锁的竞争很激烈,就导致线程阻塞时间过长,效率更低下;2.乐观锁现有一把锁,但只有10个线程竞争这把锁,其中的每一个线程都会有很的概率会拿到这把锁,与其他线程竞争的激烈程度就会小很多;解决方案:使用轻量级锁,线程之间的
IO多路复用简单介绍
Bug退退退123
java开发语言网络
在编写服务器代码时,由于一个服务器要给多个客户端提供服务,那么就需要使用到多线程/线程池,一个线程对应一个客户端,看起来是合理的。当客户端数量非常多时,就需要大量的线程来为客户端提供服务,这样就会造成内存资源开销过大。现有以下场景:小明要吃A食物,小王要吃B食物,小红要吃C食物;场景一:这三个人同时去买自己想吃的食物;场景二:由小明将三个人要吃的食物买回来,先买A,拿到A后再去买B,拿到B后再去买
线程池——Java
Bug退退退123
java开发语言
一、前言在字符串常量池中,字符串常量在java程序运行之前就已经创建好了,等程序运行起来后,就可以直接从常量池中拿到字符串并加载到内存中,这样的设计就省下了字符串的构造与销毁的内存开销。二、优势操作系统由内核与应用程序构成,当一段代码是在应用程序中运行的,那么整个执行过程就是可控的,更加高效;当一段代码在内核中运行时,java程序员就无法监视到程序的执行情况,就导致代码的执行是不可控的。对于线程也
JS Navigator.sendBeacon 可靠的、异步地向服务器发送数据
JSNavigator.sendBeacon可靠的、异步地向服务器发送数据前言我们在上一篇页面访问&页面关闭数据上报的文章中使用了sendBeacon方法用来发送数据,上篇文章是简单使用,那本篇文章我们就详细了解下这个东西。一、Navigator.sendBeacon是什么&能做什么?Navigator.sendBeacon是一个用于发送少量数据到服务器的API,尤其适用于在页面即将卸载时发送数据
laravel 代码混淆,混淆不是加密,只是增加了代码阅读的难度
php混淆代码laravel
laravel代码混淆1.下载yakpro-po最新版https://github.com/pk-fr/yakpro-po2.解压unzipyakpro-po.zip-d/usr/local/3.给yakpro-po.php添加执行权限cd/usr/local/yakpro-pochmoda+xyakpro-po.php4.下载PHP-Parser4.x并解压到/usr/local/yakpro-
正则表达式
正则表达式
正则表达式语法:1、普通字符:主要包括文字字符、符号(@、%、_等);直接写。需要转义字符*.\+[]?{}()^$I非打印字符说明\n换行符\r回车符\f换页符\t制表符\v垂直制表符其他字符说明\x0016进制转义值\0008进制转义值\u00000unicode编码值............2、字符集合:**单个关键字**的值范围,包含在[]中例:[a-z]、[abc]、[0-9]、[A-Z
基于SpringBoot的物业管理系统
计算机学姐
Java精选实战项目源码SpringBoot源码Vue源码springboot后端javamysqlvue.jsspringintellij-idea
作者:计算机学姐开发技术:SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等,“文末源码”。专栏推荐:前后端分离项目源码、SpringBoot项目源码、Vue项目源码、SSM项目源码、微信小程序源码精品专栏:Java精选实战项目源码、Python精选实战项目源码、大数据精选实战项目源码系统展示【2025最新】基于Java+SpringBoot+Vu
MySQL 简介与总结
MyNoSql
mysql数据库sql
MySQL是一种开源的关系型数据库管理系统(RDBMS),它是许多网站和应用程序的首选数据库。MySQL提供了可靠、高性能的数据存储和检索解决方案,并且易于使用和管理。以下是对MySQL的简介和总结:特点和优势:可靠性:MySQL提供了数据持久性和故障恢复机制,确保数据安全。性能:MySQL具有高度优化的查询引擎和索引机制,能够处理大量的并发请求。可扩展性:MySQL支持主从复制、分区和集群等功能
offer多多PDD25届实习生-前/后端研发、算法
2301_78234743
java
题解|#KiKi求质数个数##include/*素数:只能被1和它本身整除的数例如:题解|#牛牛的字符矩形##includeintmain(){charn='#'题解|#空心正方形图案##includeintmain(){inta,i,j;题解|#X形图案##includeintmain(){inta;in题解|#最长回文子串#constrl=require("readline").createI
如何启动一个静态的前端工程的服务
使用场景在前端开发过程中,可能会要对发布到生产的包做验证或者要本地运行一个开源的包的实例,这时候就需要在本地启动一个前端服务,一般有以下两种方式运行方式Live-Server通过VsCode去安装插件LiveServer,然后打开静态工程,点击右下角的LiveServer按钮即可运行工程优点:使用简单,方便快捷缺点:不支持自定义配置,如工程里面需要代理请求,则无法实现express使用expres
如何在 JavaScript 中使用正则表达式匹配电话号码
我得说实话,当我第一次看到一个正则表达式时,那是一次可怕的体验。它看起来就像一个奇怪的外星语言!我心里想:“我花了几个月时间学习编程,现在还得学这个看似超级复杂的语言!?”然而,当我坐下来真正学习正则表达式时,我发现它并不是很难,一旦你学会了语法。为什么我甚至要费心学习正则表达式?当你开始编码越来越多时,它确实在各种情况下都非常方便,不仅仅是为了验证电话号码和电子邮件地址。当从日志中提取数据、从A
从0开始Linux(45)——日志系统
代码小豪
从0开始linuxlinux前端运维c++
欢迎来到博主的专栏:从0开始linux博主ID:代码小豪文章目录日志的使用方式日志源码日志的使用方式在较为大型的项目当中,如果发生了程序崩溃,使用gdp或者vs当中的调试模式排查报错原因有点太慢了,而且如果是系统调用出现错误的话,有可能会出现此次运行失败,下次运行就没问题的情况出现,因此一个日志系统是必不可少的,因此博主给大家设计出一个日志系统,在后续博主的文章(linux网络编程)当中,也会采取
Go 语言 JSON 与 Cache 库 调研与选型
gojson缓存
JSON基本上从以下两种角度进行分析性能方面,如是否使用反射;是否支持Unmarshal到map或struct,未涉及灵活性与扩展性方面,下面报告中只考虑最简单的反序列化,不会提及每个库的灵活性,如提供的一些定制化抽取的API;相关库GO1.14标准库JSON大量使用反射获取值,首先go的反射本身性能较差,其次频繁分配对象,也会带来内存分配和GC的开销;valyala/fastjsonstar:1
嵌入式教学楼火灾报警系统设计与实现
嵌入式开发项目
网络linux运维嵌入式硬件单片机物联网智能家居
随着现代社会对安全问题的日益关注,火灾防控已成为公共安全系统中的一个重要环节。在教学楼、商场、医院等场所,火灾隐患一旦发生,若未能及时发现并有效应对,可能会造成极其严重的后果。因此,一个高效、智能的火灾报警系统至关重要。本文将详细介绍如何设计和实现一个基于嵌入式技术的教学楼火灾报警系统,涵盖硬件选择、软件设计、报警机制的实现、数据传输、消防联动等方面。同时,我们将使用最新的技术、模块和嵌入式编程语
Javascript(turfjs)等值线图绘制
前端空间计算mapbox
使用气象、环境类空间数据绘制等值线通常是由NCL、Python来做,在一些场景中:你只是想在WEB端做一些简单的绘制你的后端只有Node.js环境你纯粹是个前端工程师你也许需要使用纯Javascript来做这件事。本文尝试根据空间中的一组散点来绘制等值线图(或色斑图)。1.准备工作turfjs,空间分析(geospatialanalysis)工具包,支持在浏览器和Node.js环境中运行,空间数据
如何用JavaScript判断前端应用运行环境(移动平台还是桌面环境)
在多模态模型的架构上,ChatGPT的绘图能力主要依赖以下几个核心组件:跨模态编码器(Cross-ModalEncoder):跨模态编码器的作用是将文本和图像的特征进行对齐。GPT可以将用户输入的文本描述转换为文本特征表示,然后利用跨模态编码器将这些特征映射到图像特征空间。这种方式确保模型能够理解描述性语言中不同细节是如何与图像特征对应的。
房建工程项目管理软件提升效率的关键工具
益企联工程项目管理软件
信息可视化项目管理软件工程
在当今快速发展的建筑业中,房建工程项目的管理变得日益复杂。益企工程云作为一款顶级的工程项目管理软件,通过其全面且强大的功能,显著提升了项目管理的效率和质量。本文将探讨益企工程云如何在房建工程项目中发挥关键作用,助力企业实现卓越管理。全面覆盖项目管理流程益企工程云全面涵盖了房建工程项目的各个管理环节。从项目立项、进度管理、成本控制到质量管理,它提供了一体化的解决方案。通过系统化的任务分配和实时监控,
腾讯新闻中心首页改版啦
javascripthtml
本人博客:http://www.xiabingbao.com正式地址:http://www.xiabingbao.com/post/news/2016/05/16/qq-news-revision.html腾讯新闻中心的首页改版啦,欢迎访问【http://news.qq.com】。我是负责这次改版的前端开发工程师,今天也从前端的角度分析一下改版的过程和效果。我们先来看看改版前后的首屏效果:从对比图
读《javaScript高级程序设计-第6章》之继承
javascript
读这篇之前,最好是已读过我前面的关于对象的理解和封装类的笔记。第6章我一共写了3篇总结,下面是相关链接:读《javaScript高级程序设计-第6章》之理解对象读《javaScript高级程序设计-第6章》之封装类一、原型链原型链最简单的理解就是:原型对象指向另一个构造函数的实例。此时的原型对象包括一个指向另一个原型的指针,相应的,另一个原型中的constructor指向另一个构造函数。这种关系层
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