- Sqlite数据库无法建立第二张表
我就说好玩
数据库sqlite
SQLite数据库在建立库的时候,只会调用一次oncreate方法,因此,尽量在项目开始前就确定要用几张表,否则无法中途新添第二、三张表。如果中途想起要新增表,则打开DeviceFileExplore找到data->data->当前项目->找到.db文件,将上级database下的所有文件删除,再重新运行建库即可。
- MyBatis从浅入深
下水道程序员
mybatis
MyBatis简介Mybatis用于简化Java当中对于JDBC的操作,它将连接数据库,执行SQL命令自动化实现框架创建创建Maven工程引入三个依赖Mybatis核心junit测试MySQL驱动org.mybatismybatis3.5.7junitjunit4.12testmysqlmysql-connector-java5.1.3根据需要可以更改版本之类的东西创建Mybatis核心文件习惯上
- Oracle_00000
wisdom4
oracle数据库
修改用户名密码:语句:alteruser用户名identifiedby密码;如果密码中含有特殊字符,则需要将密码用双引号括起来。example:alteruserprspidentifiedby“k2yAq^ud1”;
- 【Awesome Adb】
渔jy
凑数Androidadb
转载:https://github.com/mzlogin/awesome-adb目录基本用法命令语法为命令指定目标设备启动/停止查看adb版本以root权限运行adbd指定adbserver的网络端口设备连接管理查询已连接设备/模拟器USB连接无线连接(Android11及以上)无线连接(需要借助USB线)无线连接(无需借助USB线)应用管理查看应用列表所有应用系统应用第三方应用安装APK与应用
- DBeaver连接Mysql和Hive踩坑-提供驱动下载链接
dengxc
前言:因为研究原因,也在尝试各种好用的DB连接客户端,然后发现DBeaver很棒,除了界面自己蛮喜欢,像非常多的数据库都可以连。Mysql连接的时候没什么问题。但是自己在hive数据库连接的时候遇到了很多问题。主要因为自己驱动配置方面没有太多经验,同时存在Hive的版本问题(使用1.1.0对应驱动才能成功连通),在下载驱动时候花费了太多的时间。配置DBeaver驱动方法(可离线):填写完连接信息后
- 经济学人2019年3月9日Politics this week
英语学习社
Politicsthisweek《经济学人》2019年3月9日刊AbdelazizBouteflika,thepresidentofAlgeria,defiedprotestersbyregisteringtorunforafifthterminoffice.Theailingoctogenarianiswidelyseenasafigureheadforacabalofgeneralsandbu
- MySQL性能优化:深入理解InnoDB的自适应哈希索引
rain1309
数据库mysql性能优化哈希算法
前言MySQL的自适应哈希索引(AdaptiveHashIndex,简称AHI)是InnoDB存储引擎的一项关键特性,旨在提升查询性能和数据库的整体性能。自适应哈希索引通过动态调整哈希表的大小,使其“刚刚好”,从而优化查询效率。这种索引技术在特定场景下能够显著提升查询性能,是一种高效的索引优化技术。原理理念InnodB存储引擎会监控对表上各索引页的查询。如果观察到建立哈希索引可以带来速度提升,则建
- 4.Redis 持久化机制 分布式锁
拾柒mm
redis
1.持久化尽管Redis是一个内存数据库,但它支持两种持久化机制:RDB(快照持久化)和AOF(追加文件),这两种机制可以将数据写入磁盘,从而避免因进程退出而导致的数据丢失。1.1RDB(快照持久化)RDB持久化是将当前内存中的数据生成快照并保存到硬盘的过程。就像拍照一样,RDB记录的是某一时刻内存中数据的状态。RDB的特点全量快照:RDB会将内存中的所有数据记录到磁盘中。生成方式:SAVE:在主
- Dash总结
ZhangTao_zata
dashpython前端
dbcdbc.Store存储数据dcc.Store(id='Store_data_xlsx'),dbc.Button(id='test_Store'),html.Div(id='Store_data_xlsx_div'),@callback(Output('Store_data_xlsx','data'),Input('test_Store','n_clicks'),)defsave_1(n_cl
- (others)计算数据信噪比
ZhangTao_zata
python
☆问题描述对原始数据添加随机噪声,得到了一组新的数据。如何计算新数据的信噪比(dB)?★解决方案信噪比(Signal-to-NoiseRatio,SNR)是描述信号强度相对于背景噪声强度的一个度量,通常以分贝(dB)为单位表示。要计算两组数据(例如,原始数据与添加了噪声的数据)的信噪比,我们可以采用以下步骤:计算原始信号的功率。这通常是通过对原始数据的所有值求平方后求平均得到的。计算噪声的功率。这
- 25届应届网安面试,默认页面信息泄露
go_to_hacker
面试职场和发展
吉祥知识星球http://mp.weixin.qq.com/s?__biz=MzkwNjY1Mzc0Nw==&mid=2247485367&idx=1&sn=837891059c360ad60db7e9ac980a3321&chksm=c0e47eebf793f7fdb8fcd7eed8ce29160cf79ba303b59858ba3a6660c6dac536774afb2a6330#rd《网安
- C# Socket异步通讯
CN.LG
Winformc#
客户端:Socketsock=null; byte[]buffer=newbyte[1024]; privatevoidbtnStart_Click(objectsender,EventArgse) { try { sock=newSocket(AddressFamily.InterNetwork,SocketType.Stream,Protoc
- 解决 adb no permissions (user mi is not in the plugdev group);
薛文旺
工具
sudovim/etc/udev/rules.d/android.rulesSUBSYSTEM=="usb",ENV{DEVTYPE}=="usb_device",MODE="0666"重新拔插一下手机即可。
- linuxoracle查看用户权限_linux 下oracle 分配用户权限
weixin_39528994
#su-oracle$sqlplus/nologSQL>connect/assysdba--//创建临时表空间createtemporarytablespacetest_temptempfile'/data/oracle/oradata/test/test_temp01.dbf'--//Linux下的文件系统size64mautoextendonnext64mmaxsize2048mextentm
- 文字录入的接单app,正规免费打字赚钱
趣闲赚手机做任务赚佣金
编码赚钱类似于文本输入者,是通过验证码赚钱的方法,挂机赚钱不需要开始,只需要挂机就可以赚钱。然而,这两个在线骗子更多,代码是一项体力工作,代码工资完全根据你的工作量结算,代码工资高,代码少,工资低。趣闲赚上面的任务单价也就是几块钱到几十元一单,做的多挣的多。【趣闲赚】拿着手机做赏金任务,1元提现秒到账,在家躺着也赚钱!点击链接或者扫码下载:https://www.jianshu.com/p/8db
- linux shell let
零时搞学习
Linux系统Shelllinux服务器运维
#let--helplet:letarg[arg...]id++,id--variablepost-increment,post-decrement++id,--idvariablepre-increment,pre-decrement-,+unaryminus,plus!,~logicalandbitwisenegation**exponentiation*,/,%multiplication,
- RS485和modbus的关系
岳海龙
经常看到RS485和MODBUS写在一起,它们的区别和联系到底是什么呢?简单来说,RS485是一个物理接口,就是硬件。而MODBUS是一种国际标准的通讯协议,用于不同厂商之间的设备交换数据(一般是工业用途);所谓协议,也可以理解为上面有人说的“语言”吧,简单的说是软件。一般情况下,两台设备通过MODBUS协议传输数据:最早是用RS232C作为硬件接口,(也就是普通电脑上的串行通讯口(串口));也有
- Unity5.0新特性------动画的StateMachineBehaviours状态机
星际行走
Unity
Statemachinebehaviours可以挂载在AnimatorController里面的动画状态上。把这个脚本挂在动画状态上,可以很清楚的知道状态控制器在执行什么状态。下面的AnimationStateCb类即继承自StateMachineBehaviour在inspector中点击AddBehaviour,选择新建脚本,就会自动继承自StateMachineBehaviour。State
- Redis常见问题及解决方案
黑话话梅@卡卡罗特
redis数据库java
1.Redis宕机如何保证数据不丢失?将内存的数据持久化到磁盘中,通过RDB和AOF实现。RDB:内存快照,只产生一个一个持久化文件,体积小,速度快,备份方便,缺点没有办法百分比存储数据。AOF:记录写命令,记录数据库的增加和修改,他的有点是格式清晰,保存数据完全,缺点体积较大,恢复速度慢。2.如何保证Redis和数据库的⼀致性?1.采用延时双删方案:通过先删除缓存的数据,在更新数据库的数据并设置
- InnoDB 的 Buffer Pool
wayyyy
对于使用InnoDB存储引擎来说,无论是存储用户数据的索引,还是各种系统数据,最终都是以文件的形式存放于磁盘中,InnoDB存储引擎在处理客户端的请求时,如果需要访问某个页的数据,就会把完整的页中的全部数据加载在内存中,而且在读写访问之后,并不着急把该页的内存释放掉,而是将其缓存起来,这样将来有请求访问该页时,就可以省下磁盘IO的开销。BufferPool为了缓存磁盘中的页,MySQL启动时就会向
- 等保2.0--安全计算环境--TiDB数据库
魔同
等保测评安全tidb数据库
在使用本博客提供的学习笔记及相关内容时,请注意以下免责声明:信息准确性:本博客的内容是基于作者的个人理解和经验,尽力确保信息的准确性和时效性,但不保证所有信息都完全正确或最新。非专业建议:博客中的内容仅供参考,不能替代专业人士的意见和建议。在做出任何重要决定之前,请咨询相关领域的专业人士。个人责任:使用本博客内容的风险由用户自行承担。作者不对因使用本博客内容而导致的任何直接或间接损失承担责任。版权
- oracle 19c 克隆数据库到本地,感受丝般顺滑
whn1977
数据库oracle服务器
我有个库,请在本地复制出一个新的。安排19c单机linux本机已经有一个实例apex,新实例名就叫orcl吧,数据要一样本机IP:192.168.1.2ORACLE_HOME:/u01/app/oracle/product/19.0.0/dbhome_1前提:源主机和目标主机相同。源数据库和复制数据库都使用OracleManagedFiles(OMF)管理数据库文件。重复的数据库文件使用与源数据库
- Android BLE 的扫描配对、连接流程梳理
byte轻骑兵
嵌入式智慧开发探索#T2:蓝牙技术探索与应用android
AndroidBLE(BluetoothLowEnergy,低功耗蓝牙)连接流程涉及多个步骤,主要包括扫描、配对、连接三个阶段。以下是详细的流程梳理:一、前提条件1.1.设备支持:确保Android设备支持BLE功能。从Android4.3(API级别18)开始,Android系统内置了对BLE的支持。1.2.权限申请:在AndroidManifest.xml中申请必要的权限,包括BLUETOOT
- oracle统计信息导出与导入目的,dbms_stats 导入导出 schema 级别统计信息
Wonder王达
在使用CBO优化器模式的Oracle数据库中,统计信息是CBO生成最佳执行计划的重要依据。这些统计信息通常包括列级、表级、索引、系统级别的统计信息等。所有的这些统计信息都可以被备份,导入导出也可以被锁定与解锁。因此相应地,我们可以导出列级、表级、索引、系统级别的统计信息。通过导出导入统计信息,可以在测试环境来模拟产生环境进行数据库性能优化,SQL调优等。本文主要描述了基于schema级别导出导入统
- oracle备份统计信息,Oracle 9i统计信息备份与恢复
那些都不懂
oracle备份统计信息
统计信息备份及还原一、备份生产库Siebel用户的统计信息:创建一个统计信息实体表CTZJ_STAT_BAKExecuteDBMS_STATS.create_stat_table(ownname=>'PERFSTAT',stattab=>'CTZJ_STAT_BAK',tblspace=>'PERFSTAT');统计信息导出至实体表ExecuteDBMS_STATS.export_schema_s
- Python大数据之Hadoop学习——day06_hive学习02
笨小孩124
大数据hadoop学习
一.hive内外表操作1.建表语法create[external]table[ifnotexists]表名(字段名字段类型,字段名字段类型,...)[partitionedby(分区字段名分区字段类型)]#分区表固定格式[clusteredby(分桶字段名)into桶个数buckets]#分桶表固定格式[sortedby(排序字段名asc|desc)][rowformatdelimitedfiel
- mongodb 存引擎及配置
阿兵云原生
mongonosql非关系型数据库后端mongodb数据库nosql
上次我们分享到了wiredTiger引擎以及他对于以前默认的MMAPV1引擎的优势关于wiredTiger引擎配置这里补充一下:storage:journal:enabled: truedbPath: /data/xiaomotong/mongo1/directoryPerDB: trueengine: wiredTigerwiredTiger:engineConfig:cacheSizeGB:
- centos使用scl切换软件版本时提示Cannot find a valid baseurl for repo: centos-sclo-rh/x86_64
xcdm100
网络安全centoslinux运维
centos使用scl切换软件版本时提示Cannotfindavalidbaseurlforrepo:centos-sclo-rh/x86_64问题原因CentOS7的SCL源在2024年6月30日停止维护了。当scl源里面默认使用了centos官方的地址,无法连接,需要替换为阿里云。解决办法1、重命名原来的文件:cd/etc/yum.repos.d/mvCentOS-SCLo-scl.repoC
- 运维系列:CentOS 7 安装报错:Cannot find a valid baseurl for repo: base/7/x86_6
坦笑&&life
运维运维Linux
CentOS7安装报错:Cannotfindavalidbaseurlforrepo:base/7/x86_6CentOS7安装报错:Cannotfindavalidbaseurlforrepo:base/7/x86_6一、报错情况二、报错原因机子解析不了`yum源`,原因有三种情况:三、不能上网解决方法四、DNS配置有误解决方法五.其他问题1.文件末尾追加DNS还是nslookup不到2.nsl
- yum install 报错: Cannot find a valid baseurl for repo: centos-sclo-rh/x86_64
Ya_F
centoslinux运维
yuminstall报错:Cannotfindavalidbaseurlforrepo:centos-sclo-rh/x86_64原文链接:https://zhuanlan.zhihu.com/p/709338316问题原因CentOS7的SCL源在2024年6月30日停止维护了。当scl源里面默认使用了centos官方的地址,无法连接,需要替换为阿里云。cd/etc/yum.repos.d/mv
- 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