- 【mac】brew 更新
伐尘
macmacosbrew
【mac】brew更新更新Homebrew要获取最新的包的列表,首先得更新Homebrew自己。这可以用brewupdate办到。brewupdate完后会显示可以更新的包列表,其中打钩的是已经安装的包。输出类似下面这样:==>UpdatingHomebrew...Updated1tap(homebrew/core).==>OutdatedFormulaeddns-goYouhave1outdat
- openshift集群部署报错openshift_cluster_monitoring_operator: Wait for the ServiceMonitor CRD to be created
范一刀
故障处理WaitfortheServerMonitorCRD
openshift集群部署在openshift_cluster_monitoring_operator:WaitfortheServiceMonitorCRDtobecreated无法通过报错信息:openshift_cluster_monitoring_operator:WaitfortheServiceMonitorCRDtobecreatedFALILED-RETRYING:Waitfort
- TPS63030DSKR开关稳压器芯片中文资料PDF数据手册引脚图产品参数
深圳市恒耀达电子有限公司
pdf单片机嵌入式硬件
TPS63030的说明TPS6303x器件为由两节或三节碱性镍镉或镍氢电池,或单节锂离子或锂聚合物电池。使用单节锂离子或锂聚合物电池时,输出电流可高达600mA,并将其放电至2.5V或更低。降压-升压转换器基于固定频率使用同步整流的脉宽调制(PWM)控制器以获得最大值效率。在低负载电流下,转换器进入省电模式以保持高效率在较宽的负载电流范围内。可以禁用省电模式,强制转换器以固定开关频率运行。开关中的
- 代码随想录算法训练营第58天| 图论 拓扑排序 dijkstra算法
煤球小黑
算法图论数据结构
拓扑排序:听起来是排序实际上是图论问题。对于一个有向图,把这个有向图转化成线性的排序,就叫拓扑排序。实际上是按先后顺序输出需要处理的事件。实现拓扑排序有两种方法,一种是BFS,另一种是DFS。如果要使用BFS,可以先通过入度为0判断起点是哪个点,只要遍历一遍所有边计算所有点的入度就可以找到起点了。在将该节点加入结果集之后删除,继续寻找集合中入度为0的点加入结果集然后再删除,所以如果出现多个入度为零
- 初中地理教材分析和研究pdf
weixin_43946945
pdf经验分享学习
作者:初中地理教材分析和研究组编出版社:北京:人民教育出版社ISBN:7107080938资源大小:108.07MB目录如下(包含下载说明:http://literalink.top/resource/detail/7187026923246063616)概论1一、我国中学地理教材的沿革1二、初中地理教学的目的、任务11三、确定初中地理教学内容的原则12四、初中地理教材的结构特点14五、初中地理教
- flaresolverr环境搭建
野生猕猴桃
FlareSolverrflareSolverrcloudflare爬虫跳过cloudflare
FlareSolverr是一个基于浏览器自动化技术的反爬虫解决方案。它可以应对一些比较复杂的反爬虫策略,如Cloudflare、hCaptcha等,并提供了简单易用的API接口。具体来说,FlareSolverr就是一个被动式的浏览器渲染服务,它使用了HeadlessChrome和Puppeteer技术来模拟人工操作浏览器的行为,并通过自定义的JavaScript脚本和与浏览器进行交互,最终获取网
- Hadoop技术栈
XingChen.
分布式hadoop大数据
1.什么是hadoop(分布式软件框架)他提供了分步式数据存储分布式数据计算分布式资源调度为一体的整体解决方案1.1hadoop的用处可以部署在1台乃至成千上万台服务器节点上协同工作。个人或企业可以借助Hadoop构建大规模服务器集群,完成海量数据的存储和计算。1.2hadoop的功能通常意义上,Hadoop是一个整体,其内部还会细分为三个功能组件,分别是:HDFS组件:HDFS是Hadoop内的
- Spark SQL 结构化数据处理流程及原理是什么?
我想去吃ya
sparksqlhive数据库大数据
SparkSQL结构化数据处理流程及原理是什么?SparkSQL可以使用现有的Hive元存储、SerDes和UDF。它可以使用JDBC/ODBC连接到现有的BI工具。有了SparkSQL,用户可以编写SQL风格的查询。SparkSQL是Spark生态系统中处理结构化格式数据的模块。它在内部使用SparkCoreAPI进行处理,但对用户的使用进行了抽象。这篇文章深入浅出地告诉你SparkSQL3.x
- Fibonacci Number
GakkiLove
GettheKthnumberintheFibonacciSequence.(Kis0-indexed,the0thFibonaccinumberis0andthe1stFibonaccinumberis1).Examples0thfibonaccinumberis01stfibonaccinumberis12ndfibonaccinumberis13rdfibonaccinumberis26th
- 用ASP.NET Core WebApi把ofd文件上传到服务器上处理为pdf文件后返回一个服务器地址
战族狼魂
pdfasp.netcoreasp.netasp.net服务器pdf
目录步骤1:创建ASP.NETCoreWebAPI项目步骤2:添加文件上传的API控制器步骤3:配置Startup.cs或Program.cs步骤4:运行和测试API步骤1:创建ASP.NETCoreWebAPI项目打开VisualStudio(或VisualStudioCode),选择“新建项目”。选择“ASP.NETCoreWebAPI”模板,点击“下一步”。输入项目名称和位置,点击“创建”。
- Phantomjs生成PDF遇到的问题
芭拉拉小魔仙
jsjavascript前端node.js
最近使用Phantomjs生成PDF,其中遇到一些问题,导致PDF生成失败,如出现空白文件或一页数据量太大,都是由于没有设置好格式导致。特别是分页问题,感觉资料很少,除了在StackOverflow上看到些许资料外,中文社区基本看不到,附上修改后的rasterize.js来做讲解:varpage=require('webpage').create(),system=require('system'
- 鸢尾花的简单分类器
Oneshot_fea8
importpandasaspdfromsklearn.model_selectionimporttrain_test_splitfromscipy.spatial.distanceimporteuclideanimportnumpyasnpDATA_FILE='./data_ai/Iris.csv'SPECIES=['Iris-setosa',#山鸢尾'Iris-versicolor',#变色鸢
- Pivotal:15分钟部署你的应用
我不只是个码农
本篇文章介绍的是PaaS平台PivotalCloudFoundry(以下简称PCF)的初步使用,相比于传统的IaaS平台(比如阿里云),PCF可实现快速迭代开发与部署,让您专注于业务开发。还不清楚PaaS与IaaS平台区别的同学,点此传送门。在正文开始前先闲聊一下PCF是什么,什么公司开发的,用来干什么的。PCF是一个平台即服务云平台,基于CloudFoundry做了商业化开发,部署在AWS上作为
- Python | Leetcode Python题解之第385题迷你语法分析器
Mopes__
分享PythonLeetcode题解
题目:题解:classSolution:defdeserialize(self,s:str)->NestedInteger:index=0defdfs()->NestedInteger:nonlocalindexifs[index]=='[':index+=1ni=NestedInteger()whiles[index]!=']':ni.add(dfs())ifs[index]==',':inde
- Golang | Leetcode Golang题解之第385题迷你语法分析器
__AtYou__
经验分享GolangLeetcode题解
题目:题解:funcdeserialize(sstring)*NestedInteger{index:=0vardfsfunc()*NestedIntegerdfs=func()*NestedInteger{ni:=&NestedInteger{}ifs[index]=='['{index++fors[index]!=']'{ni.Add(*dfs())ifs[index]==','{index+
- `cargo build`报错:`failed to run custom build command for libgit2-sys v0.13.2+1.4.2`
yann_qu
rustcargocargo-cachelinuxconda
cargobuild报错:failedtoruncustombuildcommandforlibgit2-sysv0.13.2+1.4.21问题背景在使用cargo编译cargo-cache时出现报错:Thefollowingwarningswereemittedduringcompilation:warning:
[email protected]+1.4.2:Infileincludedfro
- vue3+vant4父组件点击提交并校验子组件form表单
再希
vue.js前端javascript
先看效果代码如下父组件校验表单import{ref}from'vue';importChildFormfrom'./ChildForm.vue';constchildFormRef=ref(null);constvalidateForm=async()=>{if(childFormRef.value){try{constisValid=awaitchildFormRef.value.validat
- 使用 DrissionPage 和 2Captcha 处理 Turnstile 验证并获取 Faucet 签名
awsless
python爬虫区块链
使用DrissionPage和2Captcha处理Turnstile验证并获取Faucet签名在这篇教程中,我们将学习如何使用DrissionPage库模拟浏览器操作获取CloudflareTurnstile验证,以及通过2CaptchaAPI自动化解决验证码问题。我们将以从某faucet网站获取签名为例,演示两种获取验证码验证的方法:手动模拟获取验证码值和通过2Captcha自动化获取验证码。环
- VUE子组件传递父组件
凌涑
学习Vue3知识点vue.jsjavascript前端
背景:子组件传递父组件,是指子组件页面中相关事件操作触发需要在父组件处理才能完成,需要在子组件页面中把这个事件传递给父组件页面中,父组件接收到子组件的事件后就可以完成数据处理了。知识点1.在子组件页面中使用emits声明好要传递的事件和事件会用到的参数2.在父组件页面中,在子组件的标签上,接收组件传递过来的函数实战例子父组件结果:{{count}}importChildfrom"./Child";
- 《PRINCIPLES》
鹿女神奇
DaytwoIamconfidentthatwhateversuccessBridgewaterandIhavehadhasresultedfromouroperatingbycertainprinciples.Creatingagreatculture,findingtherightpeople,managingthemtodogreatthingsandsolvingproblemscreat
- 【ESP32-S3】基于正点原子ESP32-S3M开发(二)--Arduino环境搭建
@Fsallen
ESP32教程单片机c语言嵌入式硬件
Arduino开发环境搭建使用Arduino开发难度低,开发效率高,但运行效率低,编译时间长,适合电子爱好者等非专业人士使用正点原子官方资料下载地址提取码:ixmr安装Arduino到资料盘A>6,软件资料>1,软件>3,Arudino开发工具下找到安装包并安装设置中文请添加图片描述安装库Arduino对ESP32支持的库具有一定的限制,仅仅支持部分外设,要想使用所有功能需要使用IDF进行开发该网
- 【SQL基础】【leetcode】SQL50题
Hundred billion
数据库sqlleetcodelinux
查询(1)可回收且低脂的产品题目链接SELECTproduct_idFROMProductsWHERElow_fats='Y'ANDrecyclable='Y';很简单,最基础的sql语句。(2)寻找用户推荐人题目链接SELECTnameFROMCustomerWHEREreferee_id!=2ORreferee_idisNULLSQL中对于空值的处理是isNULL或者isNOTNULL,对于布
- 【早安心语】
壹典心理咨询
【2021-6-13】早安春夏秋冬Theroadoflifeisdefinitelyalongone.Inlife,touch,familyaffection,friendship,love,pain,sadness,frustration,andpredicamentarelikeoldfriendsinlife,oftenaccompaniedbytheleftandright,facingp
- 向微信公众号文章中添加mp4、rar、zip等文件给用户下载
wuyueweifeng
现在随着微信公众号的使用率越来越高大家对公众号的功能需求也越来越广假如想在文章中添加一个MP4、rar、zip等压缩文件让用户来浏览、下载、编辑,就需要通过微附件小程序来实现了使用微附件小程序,可以在文章中上传txt、pdf、jpg、docx、xlsx、zip、rar、mp4、mkv、ppt、png等格式的文件还可以把多个文件打包成压缩包上传,可以说非常的实用这个小程序使用非常的方便,只需要把压缩
- 智能合约漏洞检测论文
weixin_45332030
智能合约
综述TestingEthereumSmartContracts:AComparisonofSymbolicAnalysisandFuzzTestingTools符号执行与模糊测试工具的比较综述DeepLearningBasedVulnerabilityDetection:AreWeThereYet?基于深度学习的漏洞检测研究https://github.com/VulDetProject/ReVe
- 高斯分布推导
章靓
概率论
GaussianDistribution基础概念:似然性:用于在已知某些观测所得到的结果时,对有关事物之性质的参数进行估值。最大似然估计:给定一个概率分布DDD,一直其概率密度函数为fDf_DfD,以及一个分布参数θ\thetaθ,我们可以从这个分布中抽出一个具有nnn个值的采样X1,X2,⋯ ,XnX_1,X_2,\cdots,X_nX1,X2,⋯,Xn,利用fDf_DfD计算出其似然函数:L(
- 高鸿业宏观经济学第七版课后答案
zgxxw
课后习题答案深度学习
完整版:http://zgw.100xuexi.com/SubItem/IndexInfoDetail.aspx?id=97adebda-f4df-4cf8-bdc2-e5e4a690128a第12章 宏观经济的基本指标及其衡量12.1 复习笔记12.2 课后习题详解12.3 名校考研真题详解第13章 国民收入的决定:收入-支出模型13.1 复习笔记13.2 课后习题详解13.3 名校考研真题详解
- 使用VBS实现word、excel批量转换为pdf
脱壳潜行者
excel编程语言
使用VBS实现word、excel批量转换为pdf由于最近我家tiger有这方面的需求,且她单位用的是office2007的32位系统,网上python转换的方法无法奏效,所以使用通用性还可以的VBS来实现,首先要安装SaveAsPDFandXPS.exe,有这个文件支撑,office才能实现转成pdf,wps是不需要的。然后新建一个txt的文本文件,然后把代码复制进去,保存后把文件的后缀改成.v
- 动态规划的正确打开
CodeWizard~
动态规划深度优先算法c++数据结构
动态规划的正确打开跳台阶题目描述:一个楼梯共有n级台阶,每次可以走一级或者两级,问从第0级台阶到第n级台阶一共有多少种方案。输入格式:共一行,包含一个整数n。输出格式:共一行,包含一个整数,表示方案数。数据范围:1≤n≤15输入样例:5输出样例:8dfs的code:#includeusingnamespacestd;intn;intdfs(intx){if(x==1)return1;if(x==2
- 聊聊flink的Table Formats
go4it
序本文主要研究一下flink的TableFormats实例CSVFormat.withFormat(newCsv().field("field1",Types.STRING)//required:orderedformatfields.field("field2",Types.TIMESTAMP).fieldDelimiter(",")//optional:stringdelimiter","by
- 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