题目如下数据范围观察数据范围发现s最长也就100也就是说O(n^2)的暴力法的时间复杂度也是可以接受的。不过本题使用不定长滑动窗口可以优化至O(n)是本人比较推荐的。那么滑动窗口是如何把时间复杂度优化成O(n)的呢?暴力法如下for(inti=0;imap;intn=s.size();if(n==0)return0;intmax1=1;intj=0;for(inti=0;i
通过Python编程语言实现“机器学习”小项目教程案例
胡萝卜不甜
机器学习python机器学习开发语言
1.Python与机器学习概述1.1Python语言特点Python是一种广泛使用的高级编程语言,具有简洁、易读、易学的特点,这使得它成为初学者和专业人士的首选语言之一。简洁性:Python的语法简洁明了,减少了代码量,提高了开发效率。例如,与其他语言相比,Python可以用更少的代码实现相同的功能,这使得代码更容易编写和维护。易读性:Python的代码风格类似于英语,易于理解和阅读。这种易读性使
图神经网络系列论文阅读DAY1:《Predicting Tweet Engagement with Graph Neural Networks》
feifeikon
神经网络论文阅读人工智能
摘要翻译:社交网络是全球范围内分享内容的重要在线渠道之一。在这种背景下,预测一篇帖子在互动方面是否会产生影响,对于推动这些媒体的盈利利用至关重要。在现有研究中,许多方法通过利用帖子的直接特征来解决这一问题,这些特征通常与文本内容以及发布该帖子的用户相关。在本文中,我们认为互动的增加还与另一个关键因素相关,即社交媒体用户发布的帖子之间的语义关联。因此,我们提出了一种基于图神经网络(GraphNeur
Python知识点:如何使用Panda3D进行3D游戏开发
杰哥在此
Python系列python3d开发语言编程面试
使用Panda3D进行3D游戏开发是一个相对复杂但功能强大的过程。Panda3D是一个基于Python和C++的开源引擎,专为3D游戏开发而设计。它支持物理、动画、着色器、碰撞检测等,能够制作高质量的3D游戏。以下是如何使用Panda3D进行3D游戏开发的基本步骤。1.安装Panda3D首先,你需要安装Panda3D。你可以使用以下命令安装:pipinstallpanda3d2.创建一个基本的Pa
leetcode_链表 21.合并两个有序链表
MiyamiKK57
leetcode链表算法
21.合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。思路:定义一个哑节点(dummynode),哑节点是一个初始的虚拟节点,它不存储有效值,只是方便操作,定义一个指针current指向哑节点,用于构建新链表。遍历两个链表,使用两个指针p1和p2分别指向list1和list2的头部,并比较p1.val和p2.val,将较小值的节点连接到c
饮食睡眠运动情绪,共筑健康养生长城
yy0821yy
生活
在快节奏的现代生活中,健康养生愈发重要。它并非简单的吃补药或参加昂贵的健身课程,而是渗透于生活的点点滴滴。合理饮食是健康养生的基石。《黄帝内经》提出“五谷为养,五果为助,五畜为益,五菜为充”,这一理念强调了均衡饮食的重要性。我们应确保每餐都有碳水化合物、蛋白质、维生素和膳食纤维的合理搭配。减少高油高糖食物摄入,多吃蔬菜、水果和全谷物。比如早餐一杯燕麦粥,搭配一份水果沙拉,既能提供饱腹感,又富含营养
健康养生指南
yy0821yy
生活
在快节奏的现代生活中,健康养生愈发重要。它不仅能提升生活质量,还能让我们以更好的状态面对生活的挑战。饮食是健康养生的基石。合理搭配食物,确保营养均衡是关键。多吃蔬菜、水果,它们富含维生素、矿物质和膳食纤维,能增强免疫力,促进肠道蠕动。全谷物食品如糙米、燕麦,是优质碳水化合物的来源,能提供持久的能量。同时,要控制油脂、糖分和盐分的摄入,减少油炸食品、甜品和高盐食物的食用。适度运动是保持健康的秘诀。每
养生保健:开启健康生活之旅
yy0821yy
生活
在快节奏的现代生活中,养生保健逐渐成为人们关注的焦点。它不仅是对身体的呵护,更是一种对生活品质的追求,让我们能够以更饱满的精神和活力应对日常的挑战。饮食养生首当其冲。“民以食为天”,合理的饮食结构是健康的基石。我们应确保膳食均衡,增加蔬菜、水果、全谷物以及优质蛋白的摄入,减少油腻、辛辣和高糖食物的摄取。例如,早餐可以选择一份富含纤维的燕麦粥,搭配新鲜水果和坚果,为一天的开始提供充足能量;午餐和晚餐
拥抱健康养生,开启活力人生
yy0821yy
生活
在快节奏的现代生活中,人们越发意识到健康养生的重要性。健康养生并非是一种短暂的行为,而是一种贯穿日常生活的理念和习惯,它能帮助我们维持身体的最佳状态,享受高质量的生活。合理饮食是健康养生的基石。我们应遵循食物多样、谷类为主的原则,多吃新鲜的蔬菜、水果、全谷类、优质蛋白质,如豆类、鱼类、瘦肉等,减少高油、高糖、高盐食物的摄入。一日三餐要规律,早餐吃好、午餐吃饱、晚餐吃少,避免暴饮暴食和过度节食。这样
健康养生:身心和谐的生活艺术
yy0821yy
生活
在现代社会的喧嚣与纷扰中,人们越发渴望追寻健康养生之道,以实现身心的和谐共生,拥抱高品质的生活。饮食养生,是健康的基石。合理搭配膳食,犹如精心谱写一曲营养的交响乐。主食粗细搭配,粗粮中的膳食纤维能促进肠道蠕动,预防便秘;蔬果色彩斑斓,富含维生素与抗氧化物质,为身体构筑起坚固的防御堡垒,抵御自由基的侵害;适量摄入优质蛋白,如瘦肉、鱼类、豆类等,为身体的修复与生长提供充足的原料。减少加工食品与高盐高糖
非对称加密 (公钥 & 私钥)
weixin_42113341
网络安全服务器
非对称加密(也称为公钥加密)是一种加密技术,它使用一对密钥来进行加密和解密操作,而不是像对称加密那样使用相同的密钥。非对称加密的核心在于密钥对的使用,包括一个公钥(publickey)和一个私钥(privatekey)。以下是关于非对称加密原理的详细解释:1.密钥对的概念公钥(PublicKey):可以公开给任何人,任何人都可以使用公钥对数据进行加密。公钥用于加密消息或验证数字签名。私钥(Priv
vue 中 常用的 $
weixin_42113341
vue.jsflutter前端
this.$set(this.formData,'department',currTreeItem)是Vue.js提供的一个方法,用于向响应式对象中添加新的属性,并确保这个新属性是响应式的(即,当该属性发生变化时,视图会自动更新)。让我们详细解析这个方法及其作用。1.this.$set的作用添加响应式属性:在Vue.js中,如果你直接向一个响应式对象添加一个新的属性,这个新属性默认不是响应式的。使
将不同的git 分支代码相互合并并上传到远程
weixin_42113341
git
在Git中,分支是用于并行开发不同功能或修复的机制。根据您的描述,您当前在yhp分支上进行开发,并希望将这部分代码上传到远程的yhy分支。以下是两种常见的方法及其详细操作步骤:方法一:将yhp分支的代码合并或变基到yhy分支,然后推送这种方法适用于您希望将yhp分支上的所有提交记录保留在yhy分支上的情况。步骤:确保本地仓库是最新的首先,拉取远程仓库的最新更改,确保您的本地仓库是最新的。gitfe
pycharm新建python的快捷键_Pycharm超级好用的快捷键——效率之王
weixin_39679468
最重要的快捷键ctrl+shift+A:万能命令行shift两次:查看资源文件新建工程第一步操作module设置把空包分层去掉,compactemptymiddlepackage设置当前的工程是utf-8,设置的Editor-->FileEncodings-->全部改成utf-8,注释ctrl+/:单行注释光标操作ctrl+alt+enter:向上插入shift+enter:向下插入end:光标操
【python】GUI框架——wxPython
草莓泰面包
pythonpython开发语言
文章目录GUIwxPython结构启动界面——wx.App代码遇到报错:wx.Frame()框架wx.Panel()容器布局——wx.SizerBox布局管理器(默认水平布局)控件statictext文本类字体格式Fonttextctrl输入文本类wx.Validator是用于验证用户输入的类,它允许您自定义输入验证规则和错误处理。Button按钮FileDialogMessageDialogEv
Python中的异常处理 -- (转)
weixin_30379531
python中的异常异常是指程序中的例外,违例情况。异常机制是指程序出现错误后,程序的处理方法。当出现错误后,程序的执行流程发生改变,程序的控制权转移到异常处理。Exception类是常用的异常类,该类包括StandardError,StopIteration,GeneratorExit,Warning等异常类。StandardError类是python中的错误异常,如果程序上出现逻辑错误,将引发
GPT-4、GPT-4O 和 GPT-4O-mini 的区别与联系
surfirst
LLMai语言模型chatgpt
简介近年来,人工智能技术飞速发展,特别是在自然语言处理领域。GPT-4是OpenAI推出的新一代大模型,而GPT-4O和GPT-4O-mini是其优化版本,专门为不同应用场景和计算资源需求进行调整。在这篇文章中,我们将详细比较GPT-4、GPT-4O和GPT-4O-mini的区别与联系,帮助开发者更好地选择适合的模型。GPT-4是OpenAI发布的第四代通用预训练模型,具备强大的生成和理解能力,适
如何在 Linux 下查看进程是以哪个用户身份在运行的?
surfirst
Linuxlinux
不同的用户有不同的权限。通过查看进程是以哪个用户身份在运行的,可以为开发者调试程序时提供查明故障原因的线索。以下命令可以帮助我们找出进程的用户身份:psaux|grepxxxxx以上命令的xxxxx是进程ID,以数字表示。运行以上命令以后,会得到类似下面的结果:上面的命令查询了进程26962的用户,结果是azureuser。
简单的springboot使用sse功能
smile_life_
springboot后端java
什么是sse?1、SSE是Server-SentEvents(服务器发送事件)2、SSE是一种允许服务器主动向客户端推送实时更新的技术。3、它基于HTTP协议,并使用了其长连接特性,在客户端与服务器之间建立一条持久化的连接。通过这条连接,服务器可以实时地向客户端发送事件流,而客户端可以监听这些事件并作出相应的处理。4、SSE是单向通信机制,即只能由服务器向客户端推送数据,客户端不能通过SSE向服务
Tomcat调优相关理解
smile_life_
javatomcattomcat调优
什么是QPS?是QueriesPerSecond的缩写,是指服务器每秒查询数,比如定义一个a接口,该接口是10QPS,那么就是指该接口每秒可以处理10个请求springboot默认并发处理数是多少?springboot并发处理要看servlet容器,而servlet容器默认是Tomcat,而Tomcat容器可以处理的并发请求数主要受到最大线程数(max-threads)的限制,Tomcat的默认最
怎么利用商品详情 API 接口实现数据获取与应用?
前端后端运维数据挖掘api
在电商蓬勃发展的时代,数据成为了驱动业务增长的关键要素。对于电商从业者、开发者以及数据分析爱好者而言,获取商品详情数据并加以有效应用,是实现精准营销、优化用户体验、提升运营效率的重要途径。商品详情API接口就像是一把钥匙,为我们打开了获取海量商品数据的大门。本文将深入探讨如何利用商品详情API接口实现数据的获取与应用,并通过丰富的代码示例,帮助大家更好地理解和实践。一、理解商品详情API接口API
LSP介绍并实现语言服务
lsp编程语言ide
首发于Enaium的个人博客LSP(LanguageServerProtocol)介绍前段时间我为JimmerDTO实现了一个LSP的语言服务,这是我第一次实现LSP,所以在这里我分享一下我实现LSP的经验。首先来看一下效果,图片太多,我就放一部分,更多的可以看jimmer-dto-lspLSP是一种协议,用于在IDE和语言服务器之间通信。IDE通过LSP请求语言服务器提供代码分析服务,语言服务器
电商发展的强大助推器:淘宝API
前端后端运维数据挖掘api
一、淘宝API是什么淘宝API,全称为淘宝应用程序编程接口(ApplicationProgrammingInterface),是阿里巴巴公司为开发者精心打造的一套用于访问淘宝开放平台(TaobaoOpenPlatform,TOP)的规范化接口。从本质上讲,它就像是一座桥梁,一头连接着淘宝这个庞大而繁杂的电商生态系统,另一头通向外部形形色色的应用。通过这座桥梁,开发者能够以程序化的方式,巧妙地获取淘
数据库基础:从概念到 MySQL 实战
东锋1.3
数据库数据库mysql
数据库基础:从概念到MySQL实战在当今数字化时代,数据的重要性不言而喻,而数据库作为数据管理的核心工具,发挥着关键作用。对于技术爱好者和开发者来说,深入了解数据库知识是必不可少的。今天,就让我们一起走进数据库的世界,从基础概念到MySQL数据库的实战应用,进行一次全面的探索。一、数据库的基本概念1.数据库发展历程数据库的发展是随着数据处理量的不断增加而逐步演进的,主要经历了四个阶段:人工管理阶段
SDK与API
东锋1.3
开发与应用软件构建软件工程
1.1.SDK的定义SDK是SoftwareDevelopmentKit的缩写,翻译成中文是:软件开发工具包。SDK是一组工具、库、文档和示例代码的集合,旨在帮助开发者更轻松地创建应用程序或集成特定服务。SDK通常由硬件平台、操作系统或服务提供商提供,以便开发者能够利用其平台或服务的功能。1.2.SDK的组成SDK通常可以包括以下内容:库或框架:提供预先编写的代码库,开发者可以直接调用这些库来实现
JavaScript常用的一些代码段
东锋1.3
javascriptjavascript开发语言ecmascript
带有重复项使用递归。对于给定字符串中的每个字母,为字母创建字谜。使用map()将字母与每部分字谜组合,然后使用reduce()将所有字谜组合到一个数组中,最基本情况是字符串长度等于2或1。constanagrams=str=>{if(str.lengthacc.concat(anagrams(str.slice(0,i)+str.slice(i+1)).map(val=>letter+val)),
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