- qt实现网络聊天室
yaofei2006
服务器qt
1.功能需求服务器:监听客户端连接。接收客户端消息并广播给所有连接的客户端。处理客户端断开连接。客户端:连接到服务器。发送消息到服务器。接收并显示来自其他客户端的消息。2.技术栈Qt网络模块:QTcpServer和QTcpSocket用于实现网络通信。多线程:使用QThread或Qt的事件循环处理并发连接。信号与槽机制:用于处理网络事件和UI更新。QtWidgets:用于构建用户界面。3.项目结构
- 【kafka系列】broker
漫步者TZ
kafka数据库分布式kafka
目录Broker接收生产者消息和返回消息给消费者的流程逻辑分析Broker处理生产者消息的核心流程Broker处理消费者消息的核心流程关键点总结Broker接收生产者消息和返回消息给消费者的流程逻辑分析Broker处理生产者消息的核心流程接收请求Broker的SocketServer接收来自生产者的ProduceRequest(基于Reactor网络模型)。请求解析与验证解析请求头(Topic、P
- Netty UDP 客户端发消息后接收服务器信息
一顿敲代码的小朋
nettyjava
在本站大神的文章的基础上,加入了我的项目需求,当客户端用UDP给服务端发送消息后,接收到服务端返回的消息再关闭客户端。UdpServer.javaimportio.netty.bootstrap.Bootstrap;importio.netty.channel.ChannelOption;importio.netty.channel.EventLoopGroup;importio.netty.ch
- C# ASP.NET的应用场景
来恩1003
C#从入门到精通c#asp.net数据库
.NET学习资料.NET学习资料.NET学习资料C#ASP.NET作为一种强大的Web开发框架,在众多领域都有着广泛的应用,为各类Web应用的开发提供了高效、可靠的解决方案。以下是其主要的应用场景:企业级Web应用在企业级应用开发中,C#ASP.NET凭借其卓越的性能和强大的功能,成为众多企业的首选。它能够与企业现有的系统和数据库进行无缝集成,例如与MicrosoftSQLServer数据库紧密结
- nginx反向代理tomcat
yandong634
nginxtomcat运维
背景因客户需要对某个应用对外开放访问,需要有ssl安全协议,又考虑到后面可能还会有多个应用对外开放访问,因此决定用nginx来配置ssl证书,通过nginx来转发到后台应用。环境后台应用服务:tomcat7负载均衡服务:nginx1.26.3配置nginx.conf#HTTPSserverserver{#listen443ssl;listen8088ssl;http2on;#server_name
- Tomcat配置域名/IP访问及其中遇到的问题注意事项
智能玩家
Tomcat
最近项目需要配置IP访问,最后总结了一下:1.先在tomcat下的conf下找到server.xml文件,用记事本打开后,首先对端口号进行修改,以前一直以为8080是默认的端口号,其实默认的端口号是80改为<Connectorport="80"maxHttpHeaderSize="8192"maxThreads="150"minSpareThreads="25"maxSpareThreads=
- Tomcat安装与配置详解:从入门到精通
一休哥助手
javatomcatjava
一、Tomcat简介1.1什么是Tomcat?Tomcat是由Apache软件基金会开发和维护的一款轻量级Java应用服务器,能够运行JavaServlet和JSP应用程序。Tomcat作为JavaWeb服务器与传统的Web服务器(如ApacheHTTPServer)配合使用,以便提供动态的Web服务。1.2Tomcat的主要特性轻量级:Tomcat的体积较小,启动速度快,资源消耗低,非常适合开发
- 实战探析:云数据库 RDS SQL Server 版的优点与应用案例
步入烟尘
python数据库oracle性能优化
实战探析:云数据库RDSSQLServer版的优点与应用案例背景:随着云计算技术的不断发展,越来越多的企业开始将数据库迁移到云端,以降低成本、提高可用性和灵活性。而在云数据库的选择上,AmazonRDS(RelationalDatabaseService)SQLServer版本成为了众多企业的首选之一。本文将深入探讨在实际应用中,利用云数据库RDSSQLServer版所带来的优点及其实战应用。云数
- AWS: ECS Fargate + ELB的使用(CDK)
wucong60
AWS
AWS:ECSFargate+ELB的使用(CDK)一、ECS定义AmazonElasticContainerService(AmazonECS)是一种高度可扩展的快速容器管理服务,它又包含两种服务:使用Fargate启动类型,它是基于Container的Serverless服务,用户无需关心服务器,只需要上传自定义的镜像,剩下的工作交给Fargate就可以了;注意这里host与pod的比例是1:
- linux是一个单用户的系统,linux系统进入单用户模式
weixin_40005437
linux是一个单用户的系统
进入单用户模式可进行root账户和其他普通账户的密码的修改1)Ubuntu开机到grub时(在开机时长按shift键),用上下键移到第二行的恢复模式(recoverymode),按e(注意不是回车)把rosingle改成rwquietinit=/bin/bash然后按Ctrl+x2)redhat1)开机出现倒数秒---回车2)看见RedHatEnterpriseLinuxServer(2.6.18
- Android AIDL实现进程间通讯IPC
2501_90326753
android
以下是一个简单的实现:1.AIDLServer提供数据接口①创建.aidl文件,公开接口给Client:packagecom.example.aidlserver.aidl;interfaceDataService{intgetData(Stringtype);StringgetTime();}②对应的Service,实现aidl中对应的方法:packagecom.example.aidlserv
- linux下使用mysql(上)
It塔塔开
linuxmysql运维
1、安装mysqlaptsearchmysql-server...#查询结果mysql-server-8.0/focal-security,focal-updates8.0.41-0ubuntu0.20.04.1amd64MySQLdatabaseserverbinariesandsystemdatabasesetup...aptinstallmysql-server-8.0...2、连接数据库m
- docker compose部署zookeeper集群
现实、太残忍
dockerdockerzookeeper容器
networks:net:name:netservices:zookeeper1:image:zookeeper:3.7.0restart:alwayscontainer_name:zookeeper1hostname:zookeeper1privileged:trueports:-'2181:2181'environment:ZOO_MY_ID:1ZOO_SERVERS:server.1=zoo
- kamailio中的PV,PV Headers,App Lua,Dialog,UUID,Dianplan等模块的讲解
狂爱代码的码农
VOIP那些事luakamailio
课程总结今天的课程围绕Kamailio模块和SIP服务器类型展开,详细讲解了多个核心模块的功能、参数和使用方法,并深入探讨了SIP中B2BUA和ProxyServer的区别与应用场景。以下是今天课程的主要内容总结:今日主题Kamailio模块与SIP服务器类型详解重要知识点总结模块/主题重要知识点备注PV模块-伪变量的定义与使用-pv_isset、pv_unset、is_int等函数的使用伪变量用
- 魔兽世界Gm重置副本命令
一筐猪的头发丝
在魔兽世界中,使用重置副本命令的方式取决于你是否是GM(游戏管理员)。如果你是GM,你可以使用以下命令来重置副本:在游戏内使用命令行:.resetinstance这个命令会重置当前的副本,如果你在副本外,这个命令不会有任何效果。在游戏外使用命令行:worldserver.exe-c".resetinstance"这个命令会重置所有当前活动的副本。注意:这些命令仅适用于GM,如果你不是GM,是普通玩
- flask实现mysql连接池_如何在python flask中使用mysql.connection数据库池
weixin_39710396
flask实现mysql连接池
Traceback(mostrecentcalllast):File"/home/myuser/virtualenv/py2.7-myapp-server-logger/lib/python2.7/site-packages/flask/app.py",line1836,in__call__returnself.wsgi_app(environ,start_response)File"/home/
- Python - WSGI 和 ASGI 服务器
小菠萝测试笔记
网络网关javapythonhttp
WSGIwiki上的解释WebServerGatewayInterfaceWeb服务器网关接口是为Python定义的Web服务器和Web应用程序或框架之间的一种简单而通用的接口WSGI的问题随着移动网络的发展,Web技术也在升级,比如WebSocket、HTTP/2,HTTP/3WSGI应用是一个单调用、同步接口,即输入一个请求,返回一个响应;这个模式无法支持长连接或者WebSocket这样的连接
- 计算机网络
Buleall
java
因特网:全球范围的计算机网络网络边缘:端系统(endsystem)=主机(host因其容纳应用程序):接入因特网的计算机及其他设备(移动设备:手机,平板/服务器/PC/手表,汽车等等)主机分为:客户(client)和服务器(server)客户:PC/手机/平板服务器->大部分属于大型数据中心(datacenter)接入网:将端系统连接至边缘路由器(edgerouter)的网络边缘路由器:端系统到其
- C#多线程异步连接MySQL与SQLserver数据库
weixin_46846685
WPFMySQL数据库c#mysqlsqlserverwpf异步Tuple
C#多线程异步连接MySQL与SQLserver数据库一、前言二、多线程异步连接数据库代码2.1代码块2.2代码说明参考文档一、前言当编写代码连接多台设备上的数据库时,如果采用同步逐个连接的方式,在网络畅通的情况下连接速度尚可,但当其中一台设备网络不佳特别是处于关机状态时,等待数据库连接同时程序无法响应的时间会大幅度增加,即使设置ConnectTimeout也无法缩短等待时间,因为此时是程序在等待
- 【Bluedroid】BLE连接过程详解
byte轻骑兵
解读AndroidAndroidBLEC++
在BLE通信中,广播(Advertising)和扫描(Scanning)是设备发现和建立连接的基本过程。根据蓝牙SPEC,当一个设备(称为Advertiser)在广播模式下发送广播包时,它遵循一定的时序和规则,以便其他设备(称为Observer或Scanner)可以检测到它,并在适当的时机发送连接请求。BluedroidBLE(低功耗蓝牙)的链接过程主要涉及扫描、连接和通信三个基本步骤。一、基本步
- 场景识别-音频场景
法迪
场景识别音频事件playback
目的避免管控正在使用音频的场景、同时定义黑名单音频使用APP列表是否正在播放音乐frameworks/base/services/core/java/com/android/server/audio/PlaybackActivityMonitor.javaPlaybackActivityMonitor进行playerEvent和releasePlayer事件进行埋点/***Updateplayer
- ios闹钟铃声实现代码
blogcs
ioswebviewflutter
////TBAudioPlayer.h//PlayAudio////Createdby杨飞on10/25/12.//Copyright(c)2012self.Allrightsreserved.//#import#import"AudioToolBox/AudioToolBox.h"#import"PlayAudio.h"@classPlayLocal;@classAudioStreamer;@i
- 基于 openEuler 构建 LVS-DR 群集
obboda
lvs服务器运维
1、环境准备准备好下面四台台服务器:主机名IP角色openEuler-1192.168.121.11DirectorServeropenEuler-2192.168.121.12RealServer1openEuler-3192.168.121.13RealServer2Rocky8192.168.121.51Client2、Web服务器配置在两台RS上安装并配置nginx服务:[root@ope
- 计算机基础设计,计算机基础知识教学设计
洛斯里克甜面包
计算机基础设计
《计算机基础知识教学设计》由会员分享,可在线阅读,更多相关《计算机基础知识教学设计(5页珍藏版)》请在人人文库网上搜索。1、教学设计(教案)基本信息学科计算机基础知识年级2012级教学形式多媒体教师兰竹单位达州中医学校课题名称认识计算机学情分析分析要点:1.教师主观分析、师生访谈、学生作业或试题分析反馈、问卷调查等;2.学生认知发展分析:主要分析学生现在的认知基础(包括知识基础和能力基础),要形成
- 【Redis】golang操作Redis基础入门
寸 铁
go数据库Redisredisgolang数据库CRUD基本操作分布式键值对
【Redis】golang操作Redis基础入门大家好我是寸铁总结了一篇【Redis】golang操作Redis基础入门sparkles:喜欢的小伙伴可以点点关注Redis的作用Redis(RemoteDictionaryServer)是一个开源的内存数据库,它主要用于存储键值对,并提供多种数据结构的支持。Redis的主要作用包括:1.缓存:Redis可以作为缓存系统,将常用的数据缓存在内存中,以
- 中电联协议对接互联互通实现充电桩小程序成熟搭建
玉阳软件yuyangdev_cn
小程序中电联互联互通充电
ICS35.240.60L73T/CEC中国电力企业联合会标准T/CEC102.3—2016电动汽车充换电服务信息交换部分:业务信息交换规范InteractiveofchargingandbatteryswapserviceinformationforelectricvehiclesPart3:Businessinformationexchangespecification2016-10-21发布
- java springboot连接sqlserver使用
大得369
javaspringbootsqlserver
pom.xml增加sqlserver驱动com.microsoft.sqlservermssql-jdbc9.4.0.jre8application.yml配置文件server:port:9001#spring:#application:#name:dade01#datasource:#driver-class-name:com.mysql.jdbc.Driver#url:jdbc:mysql:/
- zipkin备忘
dzl84394
springboot学习日志javazipkin
server安装https://zipkin.io/pages/quickstart.html这里提供了几种安装方式当天他可以吧数据方存cassandra,kafka,es,等地方服务器直接下载curl-sSLhttps://zipkin.io/quickstart.sh|bash-s得到zipkin.jar启动nohup/usr/local/jdk17/bin/java-jarzipkin.ja
- hbase 刷新队列和文件描述符过高告警
battybaby
hbase数据库database
5节点的hbase配置为虚机,8c16g,时常出现刷新队列和文件描述符过高告警,如下图,文件描述符的告警不会自动恢复基本上每周重启一次RegionServer,重启后刷新队列会降下来。1:刷新队列高是因为小文件比较多2:文件描述符高是因为打开的文件比较多处理方法:拟合并hbase文件,后面合并了再更新看看HBASE手动触发major_compact_刘本龙的专栏-CSDN博客_hbasemajor
- DeepSeek 大模型离线 Docker 部署技术指南
容器的搬运工
dockereureka容器
一、部署架构概述DeepSeek离线部署采用容器化微服务架构,核心组件包括:模型服务层:基于TritonInferenceServer的模型推理容器API网关层:FastAPI实现的REST/gRPC接口服务资源管理层:CUDA-awareDocker运行时+NVIDIAGPU资源调度持久化存储:模型参数与配置文件的Volume挂载方案二、系统环境要求2.1硬件规格组件最低要求推荐配置CPUX86
- 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