- 力扣第10题-正则表达式匹配
清风序来
力扣算法(python)leetcode正则表达式服务器
力扣链接:10.正则表达式匹配-力扣(LeetCode)给你一个字符串s和一个字符规律p,请你来实现一个支持'.'和'*'的正则表达式匹配。'.'匹配任意单个字符'*'匹配零个或多个前面的那一个元素所谓匹配,是要涵盖整个字符串s的,而不是部分字符串。示例1:输入:s="aa",p="a"输出:false解释:"a"无法匹配"aa"整个字符串。示例2:输入:s="aa",p="a*"输出:true解
- SQL的优化技巧
清风序来
数据库sqlmybatis数据库
目录前言1避免使用select*2用unionall代替union3小表驱动大表4.批量操作5多用limit6in中值太多7增量查询8高效的分页9用连接查询代替子查询10join的表不宜过多11join时要注意12控制索引的数量13选择合理的字段类型14提升groupby的效率15索引优化前言sql优化是一个大家都比较关注的热门话题,无论你在面试,还是工作中,都很有可能会遇到。如果某天你负责的某个
- Linux configfs机制
liujiliei
1、在使用intelSOC过程中,驱动的DTS需要在内核启动以后把FPGAcoreload以后加载PL侧设备的DTS,此时使用的是Linux的dts的overlay机制,该机制本质是使用Linux的configfs机制,在此分析。2、Linux内核驱动中使用的设备树作为驱动match的方法,在内核初始化时候会对dts解析,然后生成一个个的devicenode,根据node中的compatile与d
- Ubuntu 主机通过 `enp4s0` 向开发板共享网络的完整步骤
is0815
网络ubuntu
✅步骤总览:Ubuntu主机通过enp4s0向开发板共享wlp5s0网络1️⃣为enp4s0设置静态IPsudoipaddrflushdevenp4s0#清除旧配置(可选)sudoipaddradd192.168.100.1/24devenp4s0sudoiplinksetenp4s0up2️⃣安装并配置dnsmasq(提供DHCP给开发板)sudoaptinstalldnsmasq编辑配置文件:
- Android Camera的预览回调接口PreviewCallback使用
Dawson_Jiang
Android知识整理
原文章:https://blog.csdn.net/lb377463323/article/details/53338045首先定义一个类实现Camera.PreviewCallback接口,然后在它的onPreviewFrame(byte[]data,Cameracamera)方法中即可接收到每一帧的预览数据,也就是参数data。然后使用setPreviewCallback()、setOneSh
- 美团门票 陕西博物馆协议
DS网络
美团景区pythonc++c语言java前端
.下载地址:美团门票官方版下载丨最新版下载丨绿色版下载丨APP下载-123云盘版本2.子程序GET_时间段,文本型,,本命令由【精易网页调试助手】生成,请配合精易模块使用。.参数prodId,文本型.参数recordId,文本型.局部变量局_网址,文本型.局部变量局_方式,整数型.局部变量局_提交数据,文本型.局部变量ADD_协议头,类_POST数据类.局部变量局_提交协议头,文本型.局部变量局_
- 票星球协议抢票 破盾3300
DS网络
票星球协议抢票数据库java服务器
源码下载地址:https://www.123912.com/s/8j6Wjv-bINYd抢票之前会有验证在1分钟,会跳出一个验证来识别你是否是真人,他会弹出一个图片需要打码平台进行识别提交提交进去他会返回一个值xxx值token购票持票人showid提交订单等等各种信息{"statusCode":33000000,"errorCode":"","comments":"正在为您自动尝试","actT
- 【docker】离线部署docker-compose
简介记录一下安装docker-compose的步骤,首先表示安装的系统是centos,docker已经安装好了,本文采用的是离线安装的方式。网上使用的在线安装由于github网络时好时坏,所以只能采用离线安装的方式。参考文档。步骤1.进入到官网官网的链接是https://github.com/docker/compose/releases/tag/v2.18.1。注意这里的是2.18.1版本,可以
- Lagent:从零搭建你的 Multi-Agent
Oculus Reparo!
人工智能
https://github.com/InternLM/Tutorial/blob/camp4/docs/L2/Agent/task.md一、Lagent框架中Agent的使用目标通过Lagent框架,基于InternLM2.5,搭建一个WebDemo,体验其智能体功能与工具集成能力。步骤与实现环境准备激活环境:condaactivatelagent确保已获取API授权令牌,并写入环境变量。代码实
- docker 命令
X1A0RAN
docker容器
镜像#1.查看镜像#列出所有本地镜像:dockerimages#列出详细信息:dockerimages--digests#查看特定镜像的详细信息:dockerinspect#2.拉取镜像#从DockerHub或其他注册中心拉取镜像:#dockerpull:#3.构建镜像#从Dockerfile构建镜像:dockerbuild-t:.#4.删除镜像#删除特定镜像:dockerrmi#强制删除镜像(如
- 基于MySQL的分布式锁实现(Spring Boot + MyBatis)
weixin_43833540
mysql分布式springboot
基于MySQL的分布式锁实现(SpringBoot+MyBatis)实现原理基于数据库的唯一索引特性实现分布式锁,通过插入唯一索引记录表示获取锁,删除记录表示释放锁。1.创建锁表首先需要在MySQL中创建一个锁表,用于存储锁信息:CREATETABLE`distributed_lock`(`id`bigint(20)NOTNULLAUTO_INCREMENT,`lock_key`varchar(6
- HTTP服务器监控
weixin_34321753
phpawk
HTTP服务器监控#!/bin/shLANG=C#被监控服务器、端口列表server_all_list=(\192.168.1.1:80\192.168.1.2:80\192.168.1.3:80\)date=$(date-d"today"+"%Y-%m-%d_%H:%M:%S")#采用HTTPPOST方式发送检测信息给接口程序interface.php,接口程序负责分析信息,决定是否发送报警MS
- PTA----->幸运数字
一,题目:RainSure同学定义了幸运数字——如果一个正整数n是幸运数字,那么当且仅当n和(n+1)/2都是素数。现在给定q次查询:第i次询问给定两个正整数li,ri,请你求出在区间[li,ri]中有多少个数字是幸运数字。输入格式第一行一个正整数q。后面q行,每行两个正整数li,ri1≤q≤1051≤li≤ri≤105输出格式对于每次询问,输出答案,每个答案单独占据一行。测试样例一1372测试样
- Class00.4自动求导代码
Morning的呀
深度学习python深度学习pytorch
Class00.4自动求导代码importtorch#定义一个4个元素的向量x=torch.arange(4.0)x#支持梯度计算x.requires_grad_(True)#计算梯度x.grad#计算向量点积#torch.dot(a,b):向量点积计算y=2*torch.dot(x,x)#打印结果y#进行反向传播#2x²的导数是4xy.backward()#计算梯度x.grad#进行结果验证x.
- pnpm命令
文章目录1.卸载指定包2.安装指定版本包3.清除pnpm的缓存4.其他相关操作5.版本选择语法6.工作空间示例(monorepo)7.注意事项在pnpm中管理包的特定版本安装和卸载操作如下:1.卸载指定包#卸载单个包pnpmremove#示例:卸载lodashpnpmremovelodash#卸载多个包pnpmremove#全局卸载pnpmremove--global2.安装指定版本包#精确安装特
- xdata的使用
一切顺势而行
bigdata
{"job":{"setting":{"speed":{"channel":3},"errorLimit":{"record":0,"percentage":0.02}},"content":[{"reader":{"name":"mysqlreader","parameter":{"username":"root","password":"123456","column":["id","name
- PAT A1052 Linked List Sorting C++ 主要的坑
sisi-mia
PAT甲级算法c++学习pat考试
Alinkedlistconsistsofaseriesofstructures,whicharenotnecessarilyadjacentinmemory.WeassumethateachstructurecontainsanintegerkeyandaNextpointertothenextstructure.Nowgivenalinkedlist,youaresupposedtosortt
- RISC-V知识总结 —— 指令集
思诺学长-刘竞泽
risc-v
资源1:RISC-VChina–RISC-VInternational资源2:RISC-VInternational–RISC-V:TheOpenStandardRISCInstructionSetArchitecture资源3:RV32I,RV64IInstructions—riscv-isa-pagesdocumentation1.指令集架构的类型在讨论RISC-V或任何处理器架构时,区分非特
- java deque linkedlist_java 中 linkedList使用
weixin_39956558
javadequelinkedlist
java中linkedList使用1介绍2特点下面是LinkedList最重要特性:操作list元素从开始或结束反序不是线程安全每个元素是个node节点,节点保持之前和之后引用保持插入有序虽然LinkedLIst不是线程安全,我们创建线程安全版本LinkedList,调用Listlist=Collections.synchronizedList(newLinkedList(...));3比较Arr
- Host '*' is not allowed to connect to this MariaDB server
weixin_34358365
数据库python
2019独角兽企业重金招聘Python工程师标准>>>MYSQL权限问题原因:安装MySQL时没有勾选“Enablerootaccessfromremotemachines”如何开启MySQL的远程帐号-1)首先以root帐户登陆MySQL在Windows主机中点击开始菜单,运行,输入“cmd”,进入控制台,然后cd进入MySQL的bin目录下,然后输入下面的命令。>MySQL-uroot-p12
- 解决报错:错误1130- Host xxx is not allowed to connect to this MariaDb server
phymat.nico
系统内核
这个问题是因为在数据库服务器中的mysql数据库中的user的表中没有权限(也可以说没有用户),下面将记录我遇到问题的过程及解决的方法。在搭建完LNMP环境后用Navicate连接出错遇到这个问题首先到mysql所在的服务器上用连接进行处理1、连接服务器:mysql-uroot-p2、看当前所有数据库:showdatabases;3、进入mysql数据库:usemysql;4、查看mysql数据库
- c# 核心技术指南——第2章 c# 语言基础
伦比兔
C#核心技术指南c#开发语言
本书中几乎所有的程序和代码片段都可以作为交互式示例在LINQPad中运行。阅读本书时使用这些示例可以加快你的学习进度。在LINQPad中编辑执行这些示例可以立即得到结果,无须在VisualStudio中建立项目和解决方案。2.1第一个C#程序在C#中,语句按顺序执行,每个语句都以分号结尾。类将函数成员和数据成员聚合在一起形成面向对象的构建单元。Console类将处理命令行的输入输出功能聚合在一起,
- PAT A1052Linked List Sorting(测试点3:输出首节点地址时也要保证格式)
明亮的托比
PATPAT真题静态链表
#include#include#includeusingnamespacestd;#defineMAX100010structnode{intadd;intkey;intnext;intflag;};boolcmp(nodea,nodeb){returna.key>n>>first;inti,x;node*s=newnode[MAX];
- 【C#程序设计】教学讲义——第二章:简单C#程序设计
刘一哥GIS
《GIS程序设计》C#程序设计谭浩强面向对象类
教学目录2.1面向对象的概念2.2建立简单的应用程序2.3窗体和Label控件2.4文本框-属性2.5按钮控件本章小结2.1面向对象的概念2.1.1对象和类1.对象对象是客观世界中对象的模型化。对象是有着特殊数据(属性)与操作(行为)的实体,对象的操作(行为)称为方法。程序中的对象是模型化了的客观世界的对象,它是代码和数据的封装体,用数据表示属性,用代码(过程或函数)表示方法。一个程序对象的属性用
- Java web%10
好学且牛逼的马
java前端AI编程
%10新路线Javawebai笔记阶段时长内容Web前端基础2天HTML、CSS、JS、Vue3、AjaxWeb后端基础4天Maven、HTTP协议、SpringIOC、DI、MySQL、JDBC、MybatisWeb后端实战6天Tlias案例(基于案例讲解web开发的核心知识)Web后端进阶2天SpringAOP、SpringBoot原理、自定义Starter、Maven高级前端web实战4天V
- redis-cli 命令详解
戴国进
redisLuaredis-cli
命令使用:redis-cli[OPTIONS][cmd[arg[arg...]]]选项说明:-hServerhostname(default:127.0.0.1).ip地址-pServerport(default:6379).服务器端口号-sServersocket(overrideshostnameandport).-aPasswordtousewhenconnectingtotheserver
- 合规型区块链RWA系统解决方案报告——机构资产数字化的终极武器
Ashlee_guweng22346
区块链需求分析架构pythoneclipsec#git
(跨境金融科技解决方案白皮书)一、直击机构客户四大痛点痛点传统方案缺陷我们的破局点✖️跨境资产流动性差结算周期30+天,摩擦成本超8%▶️7×24h全球实时交易(速度提升90%)✖️合规成本飙升KYC/AML人工审核占成本35%+▶️自动化合规引擎(成本降低50%)✖️资产透明度缺失多层中介导致权属不清▶️链上全生命周期溯源(100%防篡改)✖️新型资产配置难非标资产难分割、难定价▶️碎片化代币发
- 1052. Linked List Sorting (25)
陈小旭
PAT
题目链接:http://www.patest.cn/contests/pat-a-practise/1052题目:Alinkedlistconsistsofaseriesofstructures,whicharenotnecessarilyadjacentinmemory.WeassumethateachstructurecontainsanintegerkeyandaNextpointertot
- 科伦坡证券交易所(CSE)定制的全栈系统开发报告
Ashlee_guweng22346
pythonjavaperldocker数据结构emacs算法
“全自动化交易平台”(CSE主席瓦吉拉·库拉提拉卡评价)的进化——订单处理延迟1Tbps)。容器化微服务:iSulad轻量容器引擎(内存开销6MB)实现Kubernetes秒级扩容,资源利用率提升70%,故障切换时间10ms,错失套利窗口。方案:鲲鹏低延迟引擎+InfiniBand网络。结果:时延降至0.5ms,套利收益年化提升22%。
- AI+实时计算如何赋能金融系统?DolphinDB 在国泰君安期货年度中期策略会的演讲
6月25日,国泰君安期货2025年度中期策略会在上海顺利开幕。本次策略会以“观势明变,本固枝荣”为主题,特邀15位重量级行业嘉宾和52位明星分析师发表精彩观点,DolphinDB受邀出席会议并作主题演讲。实时计算如何赋能量化投研交易下午13:30分,AI投资主题分论坛正式启幕,DolphinDB创始人周小华博士在随后登台发言,带来了题为《AI+实时计算赋能量化金融》的精彩发言。演讲中,周小华博士首
- 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