- springboot+dubbo+zookeeper搭建微服务框架基础
2401_89285764
java-zookeeperspringbootdubbo
org.apache.maven.pluginsmaven-compiler-plugin${java.version}${java.version}UTF-8org.apache.maven.pluginsmaven-resources-pluginUTF-8parent父工程到这里就可以不动他了,如果你的子模块有变动再更新三、创建common模块对parent项目创建cmmon子模块,comm
- Spark之PySpark
james二次元
大数据SparkPythonPySpark
PySpark是ApacheSpark的PythonAPI,它允许开发者使用Python编程语言进行大规模数据处理和分析。ApacheSpark是一个快速、通用、可扩展的大数据处理引擎,支持批处理、流处理、机器学习、图计算等多种数据处理模式。PySpark使得Python开发者能够利用Spark强大的分布式计算能力,处理大数据集,并执行高效的并行计算。一、PySpark核心概念1.RDD(弹性分布
- Java常用开源库: apache HttpClient 4.x, oktttp, jetty HttpClient
wzj_whut
后端
文章目录apachehttpclientGETPOSTFormPOSTString上传文件/Multipart设置超时启用cookieokhttp基本用法上传文件POST设置超时websocketjettyhttpclientapachehttpclienthttps://mvnrepository.com/artifact/org.apache.httpcomponents/httpclient
- http 压测工具(qbit)
压测http
前言记录常用的http压测工具JmeterGitHub地址https://github.com/apache/jmeterApache老牌压测工具,图形界面版ab官方地址https://httpd.apache.org/docs/2.4/programs/ab.htmlApacheHTTP服务器自带的一个性能测试工具,命令行工具heyGitHub地址https://github.com/rakyl
- 周边生态 | WAL-G 与 DBeaver 新版增加 Cloudberry 支持
数据库
ApacheCloudberry™(Incubating)是Apache软件基金会孵化项目,由Greenplum和PostgreSQL衍生而来,作为领先的开源MPP数据库,可用于建设企业级数据仓库,并适用于大规模分析和AI/ML工作负载。GitHub:https://github.com/apache/cloudberryHi社区小伙伴们!我们很高兴与大家分享两个ApacheCloudberry开
- sentinel 使用说明
o_瓜田李下_o
springcloudalibabasentinelsentinel
sentinel使用说明相关依赖com.alibaba.cloudspring-cloud-starter-alibaba-sentinelcom.alibaba.cspsentinel-apache-dubbo-adaptercom.alibaba.cloudspring-cloud-alibaba-sentinel-datasourcecom.alibaba.cloudspring-cloud
- apache-maven-3.2.1安装和环境配置
ice_iceice
工具mavenapache开发工具java
华恩IT2014/3/161.下载安装maven你可以去http://maven.apache.org/download.html下载最新的maven,目前最新版本是maven-3.2.1选择链接下载压缩包并解压,我解压路径是D:\cloud_cms\maven\apache-maven-3.2.12.环境变量的配置(1)新建系统变量名M2_HOME,变量值是D:\cloud_cms\maven\
- MAC OS X(10.9)中安装maven3.2.1
饿饿好饿
javajavamaven开发语言数据结构大数据
本机OSX:10.9,未安装XCode,/usr/share/java目录下只有Stubs目录。下载maven:http://maven.apache.org/下载了lastestversion,文件名:apache-maven-3.2.1-bin.tar.gz给.tar.gz压缩包解压:tar-xvf~/Downloads/apache-maven-3.2.1-bin.tar.gz将解压在当前目
- rocketmq-bashboard部署
ldlly0505
rocketmqjavaspring开发语言
下载rocketmq可视化界面,源码地址:https://github.com/apache/rocketmq-dashboard修改application.yml配置文件端口为8089和namesrvAddrs,打包直接部署,结果拉取依赖报错,大概意思是maven-antrun-plugin仓库找不到,pom文件的maven-antrun-plugin这里改下:org.apache.maven.
- 解决每次 Maven Rebuild 后 Java 编译器版本变为 1.5
大吱佬
javamaven开发语言
解决方法明确指定Java编译版本在pom.xml中添加maven-compiler-plugin配置,明确指定Java编译版本为1.8。可以在标签内添加以下内容:org.apache.maven.pluginsmaven-compiler-plugin3.8.11.81.8通过以上步骤,你应该能够确保Maven项目使用Java1.8进行编译,避免每次Rebuild后Java编译器版本变为1.5的问
- 2025年CTF夺旗赛-从零基础入门到竞赛,看这一篇就稳了!
白帽安全-黑客4148
网络安全web安全linux密码学CTF
目录一、CTF简介二、CTF竞赛模式三、CTF各大题型简介四、CTF学习路线4.1、初期1、html+css+js(2-3天)2、apache+php(4-5天)3、mysql(2-3天)4、python(2-3天)5、burpsuite(1-2天)4.2、中期1、SQL注入(7-8天)2、文件上传(7-8天)3、其他漏洞(14-15天)4.3、后期五、CTF学习资源5.1、CTF赛题复现平台5.
- 使用Python创建简单的HTTP服务器
xiaoyaozi2020
服务器http运维
转自:https://www.weidianyuedu.com/如果需要一个简单的WebServer,而不是安装那些复杂的HTTP服务程序,比如:Apache,Nginx等。那么可以使用Python自带的包完成一个简单的内建HTTP服务器。于是,你可以把你的目录和文件都以HTTP的方式展示出来。基本命令python-mWeb服务器模块[端口号,默认8000]这里的“Web服务器模块”有如下三种:B
- zookeeper的可视化界面
红豆和绿豆
zookeeper分布式云原生
https://github.com/vran-dev/PrettyZoo/releasesprettyzoo:简介PrettyZoo是一个基于JavaFX和ApacheCurator实现的高颜值开源Zookeeper图形化管理客户端安装这个软件就可以
- 如何向zookeeper中注册内容
+720
zookeeper分布式云原生
我来为你展示如何在Java项目中使用ApacheZooKeeper注册内容。这里提供一个简单但完整的示例,包含依赖配置和代码实现。首先需要在pom.xml中添加ZooKeeper依赖(假设使用Maven):org.apache.zookeeperzookeeper3.8.4下面是一个完整的Java示例代码,展示如何连接ZooKeeper并注册内容:importorg.apache.zookeepe
- Dataflow 开源项目教程
戴洵珠Gerald
Dataflow开源项目教程dataflowRendergraphsusingadeclarativemarkup.项目地址:https://gitcode.com/gh_mirrors/dataf/dataflow1.项目介绍Dataflow是一个由Sony开发的开源项目,旨在提供一个高效的数据处理框架。该项目基于ApacheBeam,支持批处理和流处理,适用于大规模数据处理任务。Dataflo
- spring boot整合MyBatis操作数据库
calm_JayBo
springbootjavaspringboot数据库
Javaspringboot整合MyBatis操作数据库MyBatis的前身是Apache社区的一个开源项目iBatis,于2010年更名为MyBatis。MyBatis是支持定制化SQL、存储过程和高级映射的优秀持久层框架。它避免了几乎所有的JDBC代码、手动设置参数和获取结果集的操作,使得开发人员更加关注SQL本身和业务逻辑,不用再花费时间关注整个复杂的JDBC操作过程。MyBatis的优点如
- MinIO Go 客户端 API
流年诠释一切
golang开发语言后端
MinIO是一个基于ApacheLicensev2.0开源协议的对象存储服务,与AmazonS3云存储服务兼容,适合于存储大容量非结构化的数据,例如图片、视频、日志文件、备份数据和容器/虚拟机镜像等。在Go语言中,可以使用MinIO官方提供的Go客户端库与MinIO服务进行交互。以下是关于在Go语言中使用MinIO的详细代码如下介绍:packageminioimport("bytes""conte
- kafka小白基础知识
小四的快乐生活
kafka分布式
一、Kafka入门(一)Kafka简介Kafka是一个开源的分布式流处理平台,最初由LinkedIn开发,后来贡献给了Apache软件基金会。它被设计用于处理实时数据流,具有高吞吐量、可扩展性、持久性和容错性等特点。Kafka主要用于构建实时数据管道和流式应用程序,如日志收集、消息系统、事件驱动架构等。(二)核心概念主题(Topic):Kafka中的消息以主题为单位进行分类,类似于数据库中的表。生
- Arm clang
小米人er
精品专栏arm开发
关于使用Clang和ARMClang是否需要购买许可证的问题,以下是清晰的解答:1.开源Clang(LLVM项目)许可证类型:Apache2.0(允许免费商用)。是否需要付费:否。无论是个人还是商业用途,均可免费使用Clang编译器,无需购买许可证。2.ARMClang(ARM官方工具链)可能的分支:开源版本:若ARM提供基于LLVM/Clang的开源工具链(如某些ARM平台的LLVM移植),同样
- HTML转义和反转义工具类
cv键盘侠
javamvcspringbootspringcloud
HTML转义和反转义工具类packagecom.common.utils;importcn.hutool.http.HTMLFilter;importorg.apache.commons.lang3.StringUtils;/***转义和反转义工具类**@authorlxx*/publicclassEscapeUtil{publicstaticfinalStringRE_HTML_MARK="()
- 2.部署kafka:9092
AustinCien
kafkazookeeperelk
官方文档:http://kafka.apache.org/documentation.html(虽然kafka中集成了zookeeper,但还是建议使用独立的zk集群)Kafka3台集群搭建环境:操作系统:centos7防火墙:全关3台zookeeper集群内的机器,1台logstash软件版本:zookeeper-3.4.12.tar.gz软件版本kafka_2.12-2.1.0.tgz安装软件
- 1.部署zookeeper集群:2181
AustinCien
zookeeperkafkaelk分布式云原生
官网:ApacheZooKeeperZookeeper集群的工作是超过半数才能对外提供服务,成员数量一般为奇数台环境:操作系统:centos7软件版本:zookeeper-3.4.12.tar.gz防火墙:全关三台服务器改主机名:hostnamectlset-hostnamekafka-1hostnamectlset-hostnamekafka-2hostnamectlset-hostnameka
- Apache BookKeeper 一致性协议解析
pulsar腾讯云
导语ApachePulsar是一个多租户、高性能的服务间消息传输解决方案,支持多租户、低延时、读写分离、跨地域复制(GEOreplication)、快速扩容、灵活容错等特性。Pulsar存储层依托于BookKeeper组件,所以本文简单探讨一下BookKeeper(下文简称BK)的一致性协议是如何实现的。背景Pulsar相对于Kafka根本的区别在于数据一致性协议,这也是为什么Pulsar可以做到
- 网络安全-系统层攻击流程及防御措施
星河776(重名区分)
网络安全web安全安全
系统层攻击流程涉及多个阶段,攻击者通过逐步渗透以获取控制权或窃取数据。以下是详细的流程及防御措施:1.侦察(Reconnaissance)信息收集:主动扫描:使用工具如Nmap、Masscan扫描目标IP、开放端口、服务版本。被动侦察:通过公开资源(Shodan、Censys)或DNS记录获取系统信息。漏洞匹配:比对CVE、Exploit-DB等数据库,寻找已知漏洞(如ApacheLog4j漏洞)
- Java接入AI接口
若许流年
javaai
如果你现在项目,JDK在17版本及以上建议你去学习springai的框架,本篇主要以jdk8版本的项目实现(手搓)ai接口的接入第一步要先引入以下依赖com.google.code.gsongson2.8.9org.apache.httpcomponents.client5httpclient55.1.3org.junit.jupiterjunit-jupiter-api5.8.1test在具体实
- Struts2.0配置方法
ucgidtf
strutsmyeclipseapplicationencodingeclipse开发工具
一.搭建开发和运行环境。1.下载struts2.0所需jar包。下载地址:http://people.apache.org/builds/struts/2.0.0/struts-2.0.0-SNAPSHOT-all.zip2.确定开发工具为Eclipse3.2.1+MyEclipse5.1.3.新建一个WebProject。4.将你下载到的“struts-2.0.0-SNAPSHOT-all.zi
- HoRain云--如何在Java中使用HTTP代理
HoRain 云小助手
javahttp开发语言
HoRain云小助手:个人主页⛺️生活的理想,就是为了理想的生活!⛳️推荐前些天发现了一个超棒的服务器购买网站,性价比超高,大内存超划算!忍不住分享一下给大家。点击跳转到网站。目录⛳️推荐一、全局代理设置(所有网络请求生效)1.1启动参数配置(推荐)1.2代码动态配置二、原生HttpURLConnection代理配置2.1基础代理设置2.2认证自动处理三、ApacheHttpClient5.x代理
- 如何使用Kafka构建事件驱动的架构
master_chenchengg
能力提升面试宝典技术IT信息化
如何使用Kafka构建事件驱动的架构了解ApacheKafka的基础概念设计事件驱动架构的基本原则使用Kafka进行事件流处理的优势构建事件驱动微服务的最佳实践安全性考量与最佳实践扩展性和性能优化技巧实际案例分析:从理论到实践未来趋势展望:Kafka在新兴技术领域的应用了解ApacheKafka的基础概念在深入探讨如何利用Kafka构建事件驱动架构之前,我们需要先理解其核心组件。Kafka中最为重
- 深入理解 Flink 中的 .name() 和 .uid() 方法
Ray.1998
大数据flinkkafkasparkhivehadoop
在ApacheFlink中,.name()和.uid()是两个常用的配置方法。虽然它们看起来相似,但它们各自有着不同的功能和用途,理解这两个方法的区别和各自的应用场景,能够帮助开发者更好地管理Flink作业,提升作业的可读性、可维护性和容错性。本文将详细讲解.name()和.uid()的作用、用途以及如何在实际开发中正确使用它们。1.name()方法:为操作命名1.1.作用:.name()方法的作
- Flink Checkpoint机制详解
Ray.1998
大数据flink大数据开发语言sparkzookeeperkafkahive
在分布式流处理系统中,容错性和一致性是核心要求。ApacheFlink作为流处理的领先框架,提供了一种强大的机制来确保系统的容错性与数据的一致性,这就是Flink的Checkpoint机制。通过定期保存应用程序的状态快照,Flink能够在系统发生故障时迅速恢复到最近的一致状态,并且提供精确一次(exactly-once)的语义保证。本文将详细介绍Flink的Checkpoint机制,包括其触发方式
- 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