- Java集合遍历的几种方式
Warren98
Javajavawindows开发语言后端springboot硬件工程笔记
迭代器不依赖索引遍历完毕后,指针不会复位.遍历时,不能使用集合的方法进行增加或删除.只能使用一次next()方法.主要方法publicinterfaceIterator{Iteratoriterator();//返回迭代器对象,默认指向当前集合的0索引booleanhasNext();//用于判断集合中是否还有下一个元素,有的话返回trueEnext();//返回迭代器的下一个元素,并将迭代器的指
- 构建高性能Web应用:深入Spring WebFlux
李多田
本文还有配套的精品资源,点击获取简介:SpringWebFlux是Spring框架的一部分,支持反应式编程模型,适合高并发和低延迟Web应用。它提供了非阻塞I/O和事件驱动模型,优化了多核处理器资源的使用。SpringWebFlux拥有两种编程模式,核心组件包括WebHandler,RouterFunction,WebFilter,和WebSession。它与高性能服务器集成,并提供反应式HTTP
- vue项目
阿什么名字不会重复呢
vue.js前端javascript
vue进行配置创建vue项目vuecreateone//one就是项目名字npmielement-ui--Snpmiaxios--savenpmiecharts--save配置main.jsimportVuefrom'vue'importAppfrom'./App.vue'importrouterfrom'./router'importstorefrom'./store'importElement
- Java反射
反射ReflectionClass对象照镜子后可以得到的信息:某个类的属性、方法和构造器、某个类到底实现了哪些接厂对于每个类而言,JRE都为其保留一个不变的Class类型的对象。-个Class对象包含了特定某个结构(class/interface/enum/annotation/primitivetype/void/])的有关信息。Class本身也是一个类Class对象只能由系统建立对象一个加载的
- 在一个存在的包里面编写msg消息文件
CrimsonEmber
ROS笔记ROS2
前言尽管最佳实践是在专门的接口包中声明接口,但有时在同一个包中完成接口的声明、创建和使用会更为便捷。创建文件创建好msg/AddressBook.msg文件,在你的包的目录下package.xmlrosidl_default_generatorsrosidl_default_runtimerosidl_interface_packagesCMakeList找到生成消息代码的包find_packag
- OpenSIPS 邂逅 Kafka:构建高效 VoIP 消息处理架构
c_zyer
opensipsSIP消息队列kafkaopensipsvoip
使用场景使用步骤引入模块组装&发送数据消费数据故障转移使用场景异步日志处理:将OpenSIPS中的SIP信令日志、通话记录(CDR)等数据发送到Kafka队列中。事件通知与监控:利用OpenSIPS的event_interface模块将SIP事件(如呼叫建立、断开、注册等)推送到KafkaOpenSIPS中事件接口有以下类型:EVENT_DATAGRAM-PublishJSON-RPCnotifi
- J2EE模式---服务层模式
hqxstudying
java-ee数据库oraclespringjava后端
服务层模式基础概念服务层模式(ServiceLayerPattern)是一种架构模式,其核心思想是在业务逻辑和表示层(或外部系统)之间引入一个中间层——服务层,用于处理业务逻辑、协调领域对象交互,并为外部提供统一的服务接口。这种模式将业务逻辑集中管理,提高了代码的可维护性、可复用性和可测试性,是企业级应用架构中的重要组成部分。服务层模式的核心组件服务接口(ServiceInterface)定义服务
- Openstack Neutron 专题
1.构架2.代码3.cmdneutronnet-listneutronrouter-listneutronsecurity-group-listneutronsecurity-group-showb4850001-security-group-idneutronsecurity-group-rule-listneutronsecurity-group-rule-show2ca442c7-secur
- 深入解析MIPI C-PHY (四)C-PHY物理层对应的上层协议的深度解析
GateWorld
MIPICPHYMIPIMIPIDPHY高速接口
C-PHY物理层对应的上层协议的深度解析C-PHY上层协议全景图一、核心协议:CSI-2(CameraSerialInterface2)定位:图像传感器传输的行业金标准最新版本:CSI-2v4.0(2023)协作机制:C-PHY作为其物理层承载1.核心技术创新(C-PHY+CSI-2)技术痛点传统D-PHY方案C-PHY+CSI-2方案高分辨率带宽4K@60fps需8对数据线4K@120fps仅需
- Binder相关面试总结(四):一次Binder通信的基本流程是什么样?
bug樱樱
概述AIDL(AndroidInterfaceDefinitionLanguage)是一种接口定义语言,用于生成可以在Android设备上两个进程之间进行PC的代码。如果在一个进程中(例如Activity)要调用另一个进程中(例如Service)对象的操作,就可以使用AIDL生成可序列化的参数,来完成进程间通信,也就是说,为了简化应用层进行IPC操作,Android提供了AIDL这门语言,在学习A
- 接口 内部类 常用API | 学习日志 Java 7 月 28 日 | 第 6 天
辗转反侧着疑惑
学习
学习计划1.接口2.内部类3.常用API接口1.概述接口,就是一种规则。用关键字interface,publicinterfaceE{}。接口不能实例化。接口和类之间是实现关系,通过implements表示,可以单实现也可以多实现,publicclass类implements接口1,接口2{}。实现类还可以继承一个类的同时实现多个接口,publicclass类extends父类implements
- Guava——Collections New collection types
爱吃菜的流浪狗
1.Multiset在Collection的基础上,拓展了对重复元素的处理方法。publicinterfaceMultisetextendsCollection{intcount(@NullableObjectvar1);intadd(@NullableEvar1,intvar2);intremove(@NullableObjectvar1,intvar2);intsetCount(Evar1,i
- QCustomPlot绘图保存成PDF文件
Qt历险记
Qt高级开发工程师pdfqtc++20visualstudio
点击上方"蓝字"关注我们01、QTextDocument>>>QTextDocument是Qt框架中的一个类,用于处理和显示富文本内容。它提供了文本编辑、格式化、布局和渲染等功能。QTextDocument可以包含文本、图像、表格、列表等多种元素,并且可以处理复杂的文本布局和格式。02、QTextObjectInterface>>>QTextObjectInterface是Qt框架中的一个接口,用
- Drag框架为什么需要@Module这个注解
始于足下 方能行更远
17_Drag2注入框架android
这个问题的答案取决于Engine类的具体实现。在Dagger中,依赖注入的方式主要有两种:构造函数注入和模块提供。1.无参@Module注解解释情况1:Engine类使用了@Inject注解构造函数如果Engine类的构造函数被@Inject注解标记(且构造函数参数也可被解析),那么不需要模块也能注入成功:@ComponentpublicinterfaceCarComponent{voidinje
- 【InnoDB Cluster】安装部署 MySQL Router
独上西楼影三人
MySQL8笔记mysql数据库MySQLShellMySQLRouterInnoDBCluster
安装部署MySQLRouter文章目录安装部署MySQLRouter安装MySQLRouter8.0部署MySQLRouter8.0创建MySQLRouter账户引导MySQLRouter启动MySQLRouter验证路由状态结语在之前的文章中,我们使用MySQLShell搭建了一个最简单的三节点InnoDBCluster,虽然它利用组复制可以提供高可用、单节点容错功能、故障转移,却并未提供诸如会
- mysql router docker_Docker 安装 Mysql 详解
weixin_39987138
mysqlrouterdocker
本文将以完整的安装MySQL为例将镜像与容器操作完全串联起来环境说明系统为CentOS7.5发行版,内核为3.10版本,Docker为1.13版本[root@localhost~]#lsb_release-aLSBVersion::core-4.1-amd64:core-4.1-noarchDistributorID:CentOSDescription:CentOSLinuxrelease7.5.
- 使用 MySQLRouter 部署 InnoDB ClusterSet
转载并翻译:https://www.percona.com/blog/innodb-clusterset-deployment-with-mysqlrouter/这篇博文将介绍InnoDBClusterSet环境的基本设置,该环境通过将主InnoDBCluster与备用位置/不同数据中心的一个或多个副本关联起来,为InnoDBCluster部署提供容灾能力。InnoDBClusterSet通过特定
- Linux网络命令大全
陪我养猪吧
Linux#Centos服务器相关linux运维服务器
Linux系统在网络管理中占据重要地位。无论是服务器管理、网络诊断还是安全维护,Linux网络命令都能提供强大的支持。1、网络配置命令1.1ifconfigifconfig(interfaceconfiguration)是用于配置网络接口的命令。尽管被新的ip命令所取代,但它仍然在很多系统中使用。查看网络接口配置ifconfig输出示例:eth0:flags=4163mtu1500inet192.
- 二、typescript变量声明
var声明let声明const声明declare声明文件declarevar声明全局变量declarefunction声明全局函数declareclass声明全局类declareenum声明全局枚举类型declarenamespace声明(含有子属性的)全局对象interface和type声明全局类型export导出变量exportnamespace导出(含有子属性的)对象exportdefaul
- vue3项目初始化完整流程,vue3+TypeScript+vue-router+pinia+element-plus+axios+unocss+mock
2.1项目初始化今天来带大家从0开始搭建一个vue3版本的后台管理系统。一个项目要有统一的规范,需要使用eslint+stylelint+prettier来对我们的代码质量做检测和修复,需要使用husky来做commit拦截,需要使用commitlint来统一提交规范,需要使用preinstall来统一包管理工具。下面我们就用这一套规范来初始化我们的项目,集成一个规范的模版。2.1.1环境准备no
- 雷林鹏分享:Ruby 数据库访问 - DBI 教程
weixin_30517001
数据库ruby操作系统
Ruby数据库访问-DBI教程本章节将向您讲解如何使用Ruby访问数据库。RubyDBI模块为Ruby脚本提供了类似于PerlDBI模块的独立于数据库的接口。DBI即Databaseindependentinterface,代表了Ruby独立于数据库的接口。DBI在Ruby代码与底层数据库之间提供了一个抽象层,允许您简单地实现数据库切换。它定义了一系列方法、变量和规范,提供了一个独立于数据库的一致
- 【Ruby学习笔记】18.Ruby 数据库访问 - DBI 教程
海棠赠微雨.
Ruby学习笔记数据库ruby学习后端开发语言
Ruby数据库访问-DBI教程本章节将向您讲解如何使用Ruby访问数据库。RubyDBI模块为Ruby脚本提供了类似于PerlDBI模块的独立于数据库的接口。DBI即Databaseindependentinterface,代表了Ruby独立于数据库的接口。DBI在Ruby代码与底层数据库之间提供了一个抽象层,允许您简单地实现数据库切换。它定义了一系列方法、变量和规范,提供了一个独立于数据库的一致
- JDK 8 十大新特性详解
客 人
jdk
前言:Java8已经发布很久了,很多报道表明Java8是一次重大的版本升级。在JavaCodeGeeks上已经有很多介绍Java8新特性的文章,例如PlayingwithJava8–LambdasandConcurrency、Java8DateTimeAPITutorial:LocalDateTime和AbstractClassVersusInterfaceintheJDK8Era。本文还参考了一
- Ruby 数据库访问 - DBI 教程
Ruby数据库访问-DBI教程引言在软件开发领域,数据库是存储和管理数据的核心组件。Ruby作为一种流行的编程语言,也提供了多种数据库访问方式。DBI(DatabaseIndependentInterface)是Ruby中一个用于访问数据库的接口库,它允许开发者使用相同的代码来操作不同的数据库系统。本文将详细介绍Ruby中使用DBI进行数据库访问的方法,包括连接数据库、执行查询、处理结果等。DBI
- 安装Cloud Foundry环境并登录
Flex_Frank
开通CloudFoundry试用账户登录cockpit首页开通CloudFoundry试用目前有4个区域选择,不同的区域影响后续的cf登录APIEndpoint地址可供选择区域安装CloudFoundryCLI(CommandLineInterface)有两种方式,一种是通过PackageManager方式进行安装,一种是直接下载installer进行安装(安装文档:https://docs.cl
- UI自动化概念+Web自动化测试框架
自动化测试薰儿
软件测试面试面试软件测试ui自动化软件测试
1.UI自动化测试概念:我们先明确什么是UIUI,即(UserInterface简称UI用户界面)是系统和用户之间进行交互和信息交换的媒介UI自动化测试:Web自动化测试和移动自动化测试都属于UI自动化测试,UI自动化测试就是借助自动化工具对程序UI层进行自动化的测试2.为什么对UI采用自动化测试?从不同的阶段或层次来说,自动化测试可以分为单元测试、接口测试、UI测试。如果一个产品从没有做单元测试
- Fluent常用TUI梳理
CFD_Tyro
制造能源
Fluent文本命令界面TUI(textuserinterface)用一种类似于命令行的方式,实现了“一次编写,重复使用”,大大简化了复杂算例的设置流程。下表对常用的TUI命令进行梳理。文件读取/file/read-case读取cas文件或msh文件/file/read-data读取dat文件/file/read-case-data读取cas和dat/file/auto-save/root-nam
- 框架面试题24JNDI用过没有,是什么,有什么用?
码农颜
python数据库开发语言
JNDI(JavaNamingandDirectoryInterface,Java命名和目录接口)是Java平台提供的一组标准化API,用于统一访问和管理命名服务(如对象绑定与查找)及目录服务(如属性查询)。它的核心价值在于解耦应用程序与底层资源,通过抽象层屏蔽具体实现细节。以下从核心概念、核心价值、技术实现和典型应用四个角度展开说明:一、JNDI的核心概念命名服务(NamingService)将
- 学习随想录-- web3学习入门计划
好学且牛逼的马
区块链
#60转方向web3golang以太坊应用这是课表部分(Golang以太坊方向)Sheetb站up学习计划第一阶段:基础能力构建(1-2个月)学习目标掌握Golang核心语法与以太坊底层基础概念,建立开发知识框架。核心内容Golang进阶强化重点掌握:goroutine与channel并发模型、接口(interface)设计、指针操作、标准库(encoding/json、net/http、sync
- OSPF 实验(单区域)
晓梦.
网络服务器运维网络安全安全系统安全web安全
实验拓扑图:AR1配置:[Huawei]intg0/0/0[Huawei-GigabitEthernet0/0/0]ipaddress192.168.1.124[Huawei]ospf1router-id0.0.0.1[Huawei-ospf-1]area0[Huawei-ospf-1-area-0.0.0.0]network192.168.1.00.0.0.255[Huawei]intLoopB
- 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