- starrocks 2.5版本日期递增,实现对应序号
西瓜汁大数据
笔记大数据数据库
selectDATE_FORMAT(date_add('2024-08-05',(unnest-1)),'%Y-%m-%d')date_time,'N'enable,unnestseqfrom(selectarray_cum_sum(cast(split(lpad('1',(days_diff('2024-08-27','2024-08-05')*2)-1,'1;'),';')asarray))a
- lxc与docker的区别
xihuaodc
dockerlinux
Docker不是lxc的一个替代方案。“lxc”是指linux内核(尤指命名空间以及Cgroup)的一个特性,它允许其他一些沙盒进程运行在一块相对独立的空间,并且能够方便的控制他们的资源调度。而基于底层的内核特性的基础上,Docker在上层构建了一个更高层次的具备多个强大功能的工具集:可移植的跨机器部署。Docker定义了一个将应用打包的规范,而它的所有依赖都被封装到了一个简单对象里,它可以被传输
- python操作腾讯文档_python通过调用腾讯api实现对图片内文字提取
weixin_39865102
python操作腾讯文档
需求:读取图片内的文字,图片包含url形式的和image形式的实现思路:python调用腾讯api,参考腾讯官方文档:https://cloud.tencent.com/document/product/866/17596步骤:调用api需要配置header请求头,请求头需要鉴权签名,鉴权签名需要api密钥。鉴权签名:https://cloud.tencent.com/document/produ
- iCloud备忘录同步指南:跨设备同步你的想法与任务
liuxin33445566
icloud
引言iCloud备忘录是苹果公司提供的一项功能,它允许用户在所有苹果设备上同步备忘录。无论是快速记录想法、创建购物清单,还是规划旅行,iCloud备忘录都能帮助用户保持组织和同步。本文将详细介绍如何在iCloud中同步备忘录,确保你的笔记在所有设备上保持最新状态。iCloud备忘录概述iCloud备忘录是iOS、iPadOS、macOS、watchOS以及Windows平台上备忘录应用的一部分。它
- QTcpSocket 如何统计在线时长
我喜欢就喜欢
C++技术文档QT数据库服务器网络
基本原理QTcpSocket是Qt库中用于TCP通信的类。要统计在线时长,关键思路是记录连接建立的时间和当前时间,通过计算两者的差值来得到在线时长。实现步骤记录连接建立时间:在连接成功的信号槽函数中记录开始时间。例如,当QTcpSocket成功连接到服务器时,会发出connected()信号。可以在对应的槽函数中使用QDateTime类来记录连接时间。示例代码如下:收起cpp#include#in
- 实战 | Docker+Jmeter+InfluxDB+Grafana 搭建性能监控平台
测试小迷糊
压力测试
1.为什么要搭建性能监控平台?本身带有聚合报告如下图所示:这个报告有几个很明显的缺点::中获取数据并以特定的模板进行展示2、性能监控平台部署实践本文的重点并不是介绍Docker,所以不了解的小伙伴需要自己去学习一下基本的安装和操作,可参考之前发送的。1)首先去下载InfluxDB的镜像,下载很简单,直接pull就好,默认为下载最新的镜像:$dockerpullinfluxdb镜像,在访问8083端
- StarRocks实战——表设计规范与监控体系
吵吵叭火
#Grafana大数据prometheusgrafana数据仓库
目录前言一、StarRocks表设计1.1字段类型1.2分区分桶1.2.1分区规范1.2.2分桶规范1.3主键表1.3.1数据有冷热特征1.3.2大宽表1.4实际案例1.4.1案例一:主键表内存优化1.4.2案例一:Update内存超了,导致主键表导入失败1.4.3案例三:tablet数量治理1.5建表案例二、StarRocks监控2.1监控架构StarRocks慢查询2.2监控页面使用2.2监控
- Flink整合Hudi及使用
我的K8409
Flinkflink服务器linux
1、jar包上传上传jar包即可完成整合#1、将hudi-flink1.15-bundle-0.15.0.jar包上传到flink的lib目录下/usr/local/soft/flink-1.15.3/lib--如果没有启动集群,直接忽略#2、重启flink的集群yarnapplication-listyarnapplication-killapplication_1706339492248_00
- docx库段落 python_实例14:用Python批量替换多个Word文件中的文字
卞显杨
docx库段落python
我们在实例7中批量生成了采购合同。但是假设现在我方的公司名由“ABC商贸有限公司”变成了“ABC贸易有限公司”,那我们就需要去每份合同中对应位置进行替换。当然也可以修改原始模板,然后重新生成合同。此处介绍一下如何使用Python批量替换多个Word文件中的文字,即将“商贸”替换为“贸易”。我们先去到Word文件中,查找一下“商贸”这个词出现了多少次。下图可见,运气不错,只出现了两次,一次在正文的段
- HTTP详解
计算机毕设定制辅导-无忧学长
技术分享专栏http网络协议网络
一、HTTP概述HTTP(HyperTextTransferProtocol,超文本传输协议)作为互联网通信的重要基石,在网络通信中占据着至关重要的地位。它是一种应用层协议,工作于可靠的TCP协议之上,确保了数据传输的稳定性和可靠性。HTTP的主要特点之一是其简单、灵活且易于扩展。它被设计为人类可阅读的协议,使得开发人员在调试过程中更容易理解和排查问题,降低了新手的学习门槛。同时,HTTP基于请求
- python-docx 设置页眉、页眉字体、页眉对齐方式
布啦啦李
python-docx使用教程pythonpython-docxdocxdocx设置页眉python-docx页眉
本文目录前言一、docx设置页眉1、完整代码2、实际效果图3、常见问题二、docx设置页眉及对齐方式1、完整代码2、实际效果图3、常见问题①、对齐方式讲解②、字体号与Pt的对应关系三、docx设置页眉,两段文本,两端对齐1、完整代码2、实际效果图3、需要注意的问题①、为什么使用表格添加页眉?②、这样的页眉怎样处理字体呢?③、如果页眉有三段文字怎么办?④、表格宽度为什么是14.64呢?四、docx设
- Nginx配置Http响应头安全策略_nginx content-security-policy
2301_82257383
程序员nginxhttpokhttp
server{listen80;server_nameexample.com;location/{add_headerContent-Security-Policy"script-src'self'https://ajax.googleapis.com;";#其他配置...}}3.12style-src指令的参数、说明和示例参数说明示例self只允许从同源加载样式表。style-src'self'
- startViewTransition的简单示例
用途实现视图过渡效果示例1实现两张图片之间的过渡效果import{ref}from"vue"constvisible=ref(false)consttoggle=()=>{//关键代码,把扭转状态的代码用startViewTransition包起来document.startViewTransition(()=>{visible.value=!visible.value})}.small-img{
- c语言null和nullptr,NULL和nullptr
Aaron Gary
c语言null和nullptr
在Clang6.0的stddef.h文件中可以找到NULL和nullptr的声明:早在1972年,C语言诞生的初期,常数0带有常数及空指针的双重身分。C使用preprocessormacroNULL表示空指针,让NULL及0分别代表空指针及常数0。NULL可被定义为((void*)0)或是0。C++并不采用C的规则,不允许将void*隐式转换为其他类型的指针。为了使代码char*c=NULL;能通
- 13.3:.NET的容器化和容器编排工具的使用(课程共5750字,4段代码举例)
小兔子平安
.NET完整学习全解答python
①在本示例中,xn--Docker-gn7igl13d91b569eha512r584d.NETCore应用程序容器化。②在本示例中,我们将使用Kubernetes来进行容器编排。③在本示例中,我们将使用DockerCompose进行多容器编排。④在本示例中,我们将使用Azure容器实例来托管容器。以下是一个示例docker-compose.yml文件:version:'3'services:we
- Vue中使input和el-input自动获取焦点的处理
宸晓闹
vue
【普通input的自定义指令操作】:先在入口文件注册一个全局自定义指令//main.jsVue.directive('focus',{inserted(el,binding,vnode){//聚焦元素el.focus()}}
- linux升级openssl1.1.1,CentOS 7 升级 openssl 1.1.1
weixin_39730801
CentOS7自带的是openssl1.0.2,某些软件需要更高的版本openssl因此就有了这篇文章。为考虑到系统兼容性,建议不覆盖原来的版本,而采用安装到/usr/local/openssl111的路径。本文安装后不对系统做任何兼容性的破坏,增加的文件和目录如下:/usr/local/openssl111//etc/ld.so.conf.d/openssl111.conf编译后的RPM包名为o
- vue+element 使用el-input输入框自动聚焦问题
woderlili
vuevue
element中el-input有autofocus属性,但是这个能在第一次初始化的时候自动聚焦,解决办法:<el-inputprefix-icon="el-icon-search"v-
- 【无标题】crontab定时任务/bin/sh: root: command not found
sky-开发
crontablinux运维服务器
centos7crontab定时任务/bin/sh:root:commandnotfound错误信息
[email protected]:30:012022Return-Path:X-Original-To:rootDelivered-To:
[email protected]:bylidong.novalocal(Postfix,fromu
- C 语言指针完全指南
ptu小鹏
C语言c语言开发语言
C语言指针完全指南指针(Pointer)是C语言的核心概念之一,它用于存储变量的内存地址,并能实现高效的数据操作和灵活的内存管理。本文将详细介绍C语言中各种类型的指针。1.整型指针(PointertoInteger)整型指针指向一个int类型的变量,通常用于存储int类型数据的地址。inta=10;int*ptr=&a;//ptr是一个整型指针,指向a的地址2.字符指针(PointertoChar
- 解决安装python3.7.4报错Can''t connect to HTTPS URL because the SSL module is not available
酷大有
升级openssl1.下载最新版opensslhttps://www.openssl.org/source/openssl-1.1.1d.tar.gz2.编译安装cdopenssl-1.1.1d./config--prefix=/usr/local/opensslno-zlib#不需要zlibmakemakeinstall3.备份原配置mv/usr/bin/openssl/usr/bin/open
- 使用WebSocket、MySQL、Go语言的Gin框架和GORM库来实现一个用户实时统计大屏概览
云梦优选
Gowebsocketmysqlgolang
为了使用WebSocket、MySQL、Go的Gin框架和GORM实现用户实时统计大屏概览,以下是分步指南:1.项目结构与依赖1.1初始化项目mkdirrealtime-dashboard&&cdrealtime-dashboardgomodinitrealtime-dashboard1.2安装依赖goget-ugithub.com/gin-gonic/gingoget-ugorm.io/gorm
- Epidemic in Monstropolis( Codeforces Round 378 (Div. 2) )
BoBoo文睡不醒
acm训练集合模拟双指针贪心
EpidemicinMonstropolis(CodeforcesRound378(Div.2))TherewasanepidemicinMonstropolisandallmonstersbecamesick.Torecover,allmonsterslinedupinqueueforanappointmenttotheonlydoctorinthecity.Soon,monstersbecam
- 前端网页开发学习(HTML+CSS+JS)有这一篇就够!
软件技术NINI
html/css笔记前端学习html
前端网页开发是一个不断发展的领域,涉及到构建和设计网站以及Web应用程序的用户界面。以下是一份全面的学习指南,涵盖HTML、CSS和JavaScript的基础知识,帮助你入门前端开发。HTML(超文本标记语言)1.基础结构文档类型和标签:定义了文档类型和根元素。htmlDocument标签:包含元数据,如字符集、标题和链接到CSS文件。标签:包含网页的可见内容。2.常用标签文本内容:<h
- vue3中el-input无法获得焦点的问题
北极象
#vue3vue.js前端javascript
文章目录现象两次nextTick()加setTimeout()解决结论现象el-input被外层div包裹了,设置autofocus不起作用:取消确定在onMounted()中尝试:inputRef.value.focus(),也无效。怀疑是调用时机不对,但何时才是页面dom都生成好的时机呢?两次nextTick()加setTimeout()解决//需要调用两次nextTick才能获得实例!!!c
- BMC lighttpd 简单讲解(二) 模块讲解
wit_yuan
BMC基础模块分析linux应用开发服务器开发服务器嵌入式硬件linux
1.说明本节将开始考虑如何去新增一个plugin以及讲解其他模块的内容。本节是继文章:BMClighttpd简单讲解(一)之后的第二篇文章。后台cgi程序库:libfcgi后台cgi程序库:raphters后台fcgi程序的文档可以参考:libfcgi/doc/fcgi-spec.htmllighttpd关于fastcgi:lighttpd/doc/outdated/fastcgi.txt2.日志
- 【Neo4j】SOLVED:java.lang.RuntimeException: Error starting Neo4j database server
村口小张
报错databaseneo4j数据库
问题描述:Neo4j数据库服务启动失败java.lang.RuntimeException:ErrorstartingNeo4jdatabaseserver问题分析:APOC插件问题解决办法1:关闭APOC占用程序进程(zuluplatformx64architecture),重启Neo4j数据库解决办法2:卸载APOC,重装与Neo4j数据库对应版本neo4j-contrib/neo4j-apo
- openbmc-风扇自动调速框架分析
骑太阳&追猪
openbmc后端
Overviewopenbmc散热控制实现主要是在phosphor-pid-control中完成,它使用简单的配置文件来控制系统组件内部温度。BMC将运行一个守护程序,通过预定义的区域控制风扇。这个应用程序将使用thermalcontrol,并基于从本地传感器获取到的信息和ipmioem命令,使每个定义的区域温度保持在一个范围内。Configuring-Howtoconfigurephosphor
- 解决Caused by: java.lang.IllegalArgumentException: Property ‘sqlSessionFactory‘ or ‘sqlSessionTemplate
江南小张
javajava
解决Causedby:java.lang.IllegalArgumentException:Property‘sqlSessionFactory’or‘sqlSessionTemplate’arerequired错误的写法@SpringBootApplication(exclude={DataSourceAutoConfiguration.class})@ComponentScan(basePac
- springDataJPA实战
cc&
SpringBootmaven
从个人开发角度来说,SpringDataJPA更好用,是因为开发起来更快。但从团队角度,我们希望更好的维护性,springdatajpa就差一些,或者说对后期人的要求更高。mybatis更好一些1.创建module2.添加数据源,新建jpa数据库spring:datasource:username:rootpassword:123456url:jdbc:mysql://localhost:3306
- 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