- Kubernetes 中 YAML 文件详解
为什么不问问神奇的海螺呢丶
K8Skubernetesjava容器
Kubernetes中YAML文件详解在Kubernetes(简称K8s)的世界里,YAML(YetAnotherMarkupLanguage)文件是核心配置工具。K8s作为一个强大的容器编排系统,允许用户通过YAML文件来定义和管理各种资源,如Pods、Deployments、Services等。使用YAML文件可以实现声明式配置,清晰地描述系统的期望状态,而K8s会自动确保实际状态与期望状态一
- Hadoop、Spark和 Hive 的详细关系
夜行容忍
hadoopsparkhive
Hadoop、Spark和Hive的详细关系1.ApacheHadoopHadoop是一个开源框架,用于分布式存储和处理大规模数据集。核心组件:HDFS(HadoopDistributedFileSystem):分布式文件系统,提供高吞吐量的数据访问。YARN(YetAnotherResourceNegotiator):集群资源管理和作业调度系统。MapReduce:基于YARN的并行处理框架,用
- hadoop
百里自来卷
hadoop大数据分布式
Hadoop是一个用于分布式存储和处理大规模数据的开源框架,它的架构主要由以下几个核心组件组成:1.Hadoop生态系统核心组件Hadoop的核心架构主要包括HDFS(HadoopDistributedFileSystem)和YARN(YetAnotherResourceNegotiator),以及MapReduce计算框架:1.1HDFS(分布式文件系统)HDFS负责存储大规模数据,采用主从架构
- 基于 .NET 6 使用 YARP (Yet Another Reverse Proxy) 进行负载均衡
.NET跨平台
ASP.NETCoreWebAPI.net负载均衡
下面是基于.NET6使用YARP(YetAnotherReverseProxy)进行负载均衡,实现ASP.NETCoreAPI的水平扩展的示例,包括详细的配置步骤和代码示例。1.创建ASP.NETCoreAPI服务首先,我们需要创建多个实例的ASP.NETCoreAPI服务,它们将由YARP代理进行负载均衡。1.1创建ASP.NETCoreAPI使用以下命令创建一个新的WebAPI项目:dotne
- 【自学笔记】Hadoop基础知识点总览-持续更新
Long_poem
笔记hadoop大数据
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录Hadoop基础知识点总览1.Hadoop简介2.Hadoop生态系统3.HDFS(HadoopDistributedFileSystem)HDFS基本命令4.MapReduceWordCount示例(Java)5.YARN(YetAnotherResourceNegotiator)6.其他组件简介总结Hadoop基础知识点总
- BZOJ3843: ZCC loves Army
L_0_Forever_LF
BZOJ多校LCTsplay
把树转成左儿子右兄弟的那种二叉树的形式发现一个点能且仅能给他的子树传递order,询问3就变成了询问一个点到根有多少个点对于传递message,可以给每个点定一个编号0的虚儿子,给他赋权1,就变成了询问两点间路径的权值和,注意要特判一个点是另一个点的祖先的情况,bzoj上的数据有误,不判这个才能过,hdu上的数据是对的可以去那里交对于操作1,把某个人的一段儿子截下来,可以用n棵splay处理每个人
- BZOJ3850: ZCC Loves Codefires
L_0_Forever_LF
BZOJ多校贪心数学
考虑最优的顺序满足什么性质设两个部件A,B顺序为A在B前面,费用分别是a,b,耗时ta,tb,中间部分费用和S,耗时和T如果最优顺序中A在B前面(A,B前后的部件显然不需要考虑),则有ata+Sta+b(ta+T+tb)ST>btb于是Sta#include#include#include#include#include#include#include#include#include#includ
- ZOJ刷题指南
Alaso_shuang
题单c++
ZOJ初学者题:100110371048104910671115115112011205121612401241124212511292133113341337133813501365138213831394140214051414149415141622171517301755176017631796181318791889190419151949200120222099210421082172
- Bootstrap4 导航active状态切换
君子……如玉
H5Bootstrap4
页面HTML代码:首页数据统计用户列表AnotheractionSomethingelsehereSeparatedlinkLinkDisabledjs代码如下:$('.nav-pills').find('a').each(function(){if(this.href==document.location.href||document.location.href.search(this.href
- [BZOJ1093][ZJOI2007]最大半连通子图(Tarjan+拓扑排序+DP)
xyz32768
BZOJUOJLOJ拓扑排序Tarjan
首先得到,一个强连通分量一定是半连通的。把强连通分量缩点之后,可以得到一个拓扑图。下面,sze[u]为新图中点u所对应强连通分量的大小。缩点之后,就很容易得出,一个半连通子图一定是拓扑图中的一条链,半连通子图的大小为这条链上所有点的sze之和。所以,现在就是要求这个拓扑图的最长链(sze之和最大)。考虑按照拓扑排序DP,f[u]表示以u为终点的最长链长度:1、对于点u,如果点u的入度为0,则f[u
- bzoj 1093: [ZJOI2007]最大半连通子图【tarjan+拓扑排序+dp】
weixin_30951743
先tarjan缩成DAG,然后答案就变成了最长链,dp的同时计数即可就是题面太唬人了,没反应过来#include#include#include#include#includeusingnamespacestd;constintN=100005;intn,m,mod,h[N],cnt,dfn[N],low[N],tot,bl[N],col,s[N],top,si[N],d[N],f[N],g[N]
- hint: Updates were rejected because the remote contains work that you dohint: not have locally. Thi
小趴菜日记
python
hint:Updateswererejectedbecausetheremotecontainsworkthatyoudohint:nothavelocally.Thisisusuallycausedbyanotherrepositorypushinghint:tothesameref.Youmaywanttofirstintegratetheremotechangeshint:(e.g.,'gi
- Monkey异常报错: Error: A RuntimeException occurred
Qearl鱼
Android性能测试Monkey测试权限USB调试输入事件
使用小米手机跑monkey时,刚启动出现如下错误:**Error:ARuntimeExceptionoccurred:java.lang.SecurityException:InjectingtoanotherapplicationrequiresINJECT_EVENTSpermissionatandroid.os.Parcel.createException(Parcel.java:2074)
- 常用运维工具整理
sky北城
文档先行运维linux
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录目录文章目录前言一、软件说明与下载地址1.VisualStudioCode(VSCode)2.Wireshark3.Navicat4.Postman5.KeePassXC6.SublimeText7.Xmind8.MongoDBCompass9.腾讯会议10.FileZilla11.AnotherRedisDesktopMan
- 如何处理报错"UDT column batch insert" has not been implemented yet
数据库
问题现象YashanDB中的ST_GEOMETRY类型是数据库内置的一种自定义类型,用于存储和访问符合开放地理空间信息联盟(OpenGeospatialConsortium,简称OGC)制定的SFASQL标准的几何对象。在批量插入(例如insertintoselect或使用yasldr导入数据)的时候,如果表有ST_GEOMETRY类型的字段,则会报错YAS-00004feature"UDTcol
- K8S大白话(●二●)
Jodie大白话
云计算大数据
目录什么是yaml文件yaml字段说明如何编写yaml文件这里是CS大白话专场,让枯燥的学习变得有趣!没有对象不要怕,我们new一个出来,每天对ta说不尽情话!好记性不如烂键盘,自己总结不如收藏别人!什么是yaml文件二话不说先翻译:YAML(YAMLAin'taMarkupLanguage/YetAnotherMarkupLanguage)中文名:%…标记语言。就是跟json、xml类似的配
- BZOJ 1726: [Usaco2006 Nov]Roadblocks第二短路 ——Dijkstra+玄学
通信男神杨丽斌
瞎写图论
这个题玄学冲过,规定每个点访问次数不能超过50次,然后找优先队列中第二次到达终点t的状态返回就ok记录一下,怕忘了#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=5010;constintINF=0x3f3f3f3f;structHeapNode{intd,u;HeapNo
- 2016年2月小记录
weixin_30485799
开发工具
2.2发现自己bzoj第一版屯了不少题,就先A几道吧。bzoj1016:[JSOI2008]最小生成树计数,就是kruskal求出最小生成树后暴力一下就行了,其实不知道为什么可以过,反正就是可以过。bzoj1007:[HNOI2008]水平可见直线这题的结论太强了,按斜率排序,维护一个栈,判断交点就行啦,然后被卡精度了,不过这题idea特别好bzoj1011:[HNOI2008]遥远的行星这题就是
- 面试常见问题:python中异常处理,try-except-finally的使用
老谢不老
软件测试-面试常见问题python开发语言
在Python中,异常处理机制是通过try-except-finally结构来实现的。它允许程序在运行时捕获和处理错误,从而避免程序崩溃,并提供更友好的错误提示或恢复机制。一、异常处理的基本语法try:#可能引发异常的代码块risky_code()exceptSomeExceptionase:#捕获特定异常并处理handle_exception(e)exceptAnotherExceptionas
- org.apache.hadoop.hdfs.server.datanode.DataNode: Block pool ID needed, but service not yet registere
@菜鸟进阶记@
hadoophadoop
启动hadoop集群,发现datanode没有启动,查看日志报错,如图://日志文件2020-03-2416:40:55,608WARNorg.apache.hadoop.hdfs.server.common.Storage:Failedtoaddstoragedirectory[DISK]file:/opt/module/hadoop-2.8.4/data/tmp/dfs/data/java.i
- 【Mysql】Schema directory ‘.\reggie‘ already exists. This must be resolved manually
逆风退后
mysql数据库
完整报错信息如下:ERROR3678(HY000):Schemadirectory'.\reggie'alreadyexists.Thismustberesolvedmanually(e.g.bymovingtheschemadirectorytoanotherlocation).原因:由于某种未知的错误,导致这个数据库损坏了,所以就这样了解决方法找到Mysql的数据库存放目录将损坏的数据库文件夹
- 在 CentOS 中不能直接采用yum安装 OLama ,需要如何解决?
gzgenius
centoslinux运维人工智能
在CentOS中直接通过yum(YetAnotherMetaPackage)安装OLama可能不太常见,因为OLama并不是一个官方的CentOS包。然而,你仍然可以尝试通过以下步骤尝试安装OLama:步骤1:安装依赖项在安装OLama之前,需要先安装一些必要的依赖项。这些依赖项可能包括:sudoapt-getupdate&&sudoapt-getinstall-y\build-essential
- 6232. 最小移动总距离 - 力扣 dp,N - Nunchucks Shop 组合数求不回文的排列,D - Yet Another Problem map记录前缀和的位置
killer_queen4804
总结算法c++c++算法开发语言
N-NunchucksShop组合数求不回文的排列可以发现对于每个iusingnamespacestd;#defineendl'\n'#defineintlonglong//constintmod=1e9+7;constintinf=1e18;constintN=1e7+100;inta[55][55];intc[55][55];signedmain(){//ios::sync_with_stdi
- c++ tuple学习记录(二)
qq_43361844
c++特性学习c++学习
在c++中,std::tuple是一个模板类,位于头文件中,用于存储多个不同类型的值。与std::pair类似,但支持存储多个元素,并且每个元素可以是不同的类型。以下是std::tuple的主要用法1.创建和初始化std::tuple#include#include#includeintmain(){std:tuplemyTuple(42,3.14,"Hello);autoanotherTuple
- Redis桌面(GUI)管理客户端
(?
redis
Redis桌面(GUI)管理客户端:AnotherRedisDesktopManagerAnotherRedisDeskTopManager是GitHub上的一个开源项目,是Redis可视化管理的利器,提供在Windows、MacOS平台的安装包,体积小,完全免费。更快、更好、更稳定的Redis桌面(GUI)管理客户端,兼容Windows、Mac、Linux,性能出众,轻松加载海量键值gitee地
- C++中类的默认构造函数是怎么回事儿?
昊虹AI笔记
C/C++基础c++
有下面的两个C++代码:classMyClass{public:std::stringstr;//std::string有默认构造函数,可以不显式初始化};classAnotherClass{public:MyClassobj;//MyClass有默认构造函数,可以不显式初始化};classMyClass{public:MyClass(intvalue){}//没有默认构造函数};classAno
- 进化式架构实例指南
裴辰垚Simone
进化式架构实例指南evolutionary-architecture-by-exampleNavigatethecomplexlandscapeof.NETsoftwarearchitecturewithourstep-by-step,story-likeguide.Unpacktheinterplaybetweenmodularmonoliths,microservices,domain-dri
- 【DevOps】Maven 项目中常见的目录结构:集成测试代码的目录结构与单元测试的目录结构
阿寻寻
云原生&DevOpsdevopsmaven集成测试
集成测试代码的目录结构通常与单元测试的目录结构类似,但它们被放置在不同的目录中,以便区分这两类测试。以下是Maven项目中常见的目录结构:1.单元测试目录结构单元测试通常放置在src/test/java目录下。这个目录专门用于存放针对应用程序单个类或方法的测试。src└──test└──java└──com└──example├──MyClassTest.java└──AnotherClassTe
- 定长滑动窗口与变长滑动窗口
ThE.wHIte.
算法c++数据结构leetcode
1.定长滑动窗口#HZOJ270.最大子序和https://oj.haizeix.com/problem/270https://oj.haizeix.com/problem/270题目描述输入一个长度为n的整数序列,从中找出一段不超过M的连续子序列,使得整个序列的和最大。例如1,−3,5,1,−2,3:当m=4时,S=5+1−2+3=7;当m=2或m=3时,S=5+1=6。输入第一行两个数n,m。
- 最新版pyvideotrans3.46整合包,将视频从一种语言翻译为另一种语言,同时支持语音识别转录、语音合成、字幕翻译,AI自动视频翻译配音加字幕软件,解压即用
struggle2025
人工智能语音识别机器学习自然语言处理语言模型
一、pyvideotrans3.46介绍(文末提供下载)官方地址:GitHub-jianchang512/pyvideotrans:Translatethevideofromonelanguagetoanotherandadddubbing.将视频从一种语言翻译为另一种语言,同时支持语音识别转录、语音合成、字幕翻译。本文信息以及图片来源于开源官方地址这是一个视频翻译配音工具,可将一种语言的视频翻译
- 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