- 设计模式精讲 Day 19:观察者模式(Observer Pattern)
在未来等你
23种设计模式精讲设计模式Java面向对象软件架构
【设计模式精讲Day19】观察者模式(ObserverPattern)开篇在“设计模式精讲”系列的第19天,我们聚焦于观察者模式(ObserverPattern)。作为行为型设计模式之一,观察者模式是实现对象间一对多依赖关系的经典方式,广泛应用于事件驱动系统、状态变化通知、消息订阅等场景。本篇文章将从理论到实践全面讲解观察者模式,包括其核心思想、结构组成、适用场景、代码实现、优缺点分析、实际案例和
- 【模型部署】如何在Linux中通过脚本文件部署模型
满怀1015
人工智能linux网络人工只能模型部署
在Linux中,你可以将部署命令保存为可执行脚本文件,并通过终端直接调用。以下是几种常见且实用的方法:方法1:Shell脚本(推荐)步骤创建一个.sh文件(例如start_vllm.sh):#!/bin/bashCUDA_VISIBLE_DEVICES=7\python-mvllm.entrypoints.openai.api_server\--served-model-nameQwen2-7B-
- Caddy非80443端口反向代理+FRP内网穿透-一个服务器安装了frps,占用了80、443端口,怎么继续使用80、443端口建站呢?
木子欢儿
服务器数据库linux运维
问题:一个服务器安装了frps,占用了80、443端口,怎么继续使用80、443端口建站呢?一个解决办法安装Caddy-Dockerdockerrun-d--namecaddy-p8080:80-p8443:443\-v/etc/caddy/Caddyfile:/etc/caddy/Caddyfile\-v/var/www:/usr/share/caddy\caddy配置FRPserverAddr
- Apache Seata < 2.3.0 raft反序列化漏洞
墨菲安全
ApacheSeata反序列化漏洞CVE-2025-32897
【高危】ApacheSeata<2.3.0raft反序列化漏洞漏洞描述ApacheSeata(incubating)是一款开源的分布式事务解决方案,用于在微服务架构下提供高性能和简单易用的分布式事务服务。受影响版本中,SeataServer的Raft模块的CustomDeserializer直接通过Class.forName()加载用户可控的类名,未做安全校验,攻击者可借此利用服务端已有的恶意链实
- 【技术科普】LoRaWAN 网络怎么搭?推荐试试 ThinkLink 免费版服务器
门思科技
LoRaWAN网络服务器网络服务器运维
在LoRaWAN项目落地过程中,除了终端设备和网关,很多人最容易忽视的是网络服务器(NetworkServer,简称NS)。然而,它却是系统能否长期稳定运行的关键之一。本文将从LoRaWAN网络结构出发,科普网络服务器的核心职责,并介绍一款适合开发者、技术团队免费试用的轻量化网络服务器——ThinkLink免费版,助力快速构建自己的LoRaWAN网络。一、LoRaWAN网络架构中,NS扮演什么角色
- 用systemd管理GreatSQL服务详解
数据库mysql
用systemd管理GreatSQL服务详解1.GreatSQL服务文件官网greatsql.service文件[Unit]Description=GreatSQLServerDocumentation=man:mysqld(8)Documentation=http://dev.mysql.com/doc/refman/en/using-systemd.htmlAfter=network.targ
- Apache HTTP Server部署全攻略
Sally璐璐
运维apachehttp网络协议运维
httpd简介httpd(ApacheHTTPServer)是一款历史悠久的开源Web服务器软件,由Apache软件基金会开发和维护。自1995年首次发布以来,Apache一直是Web服务器领域的领导者,以其稳定性、安全性和灵活性著称。根据W3Techs的最新统计,httpd支持着全球超过40%的网站运行,特别是在企业级应用中占据重要地位。httpd的主要特点包括:模块化架构:通过动态加载模块扩展
- Kafka日常运维命令总结
我科绝伦(Huanhuan Zhou)
kafka运维分布式
一、集群管理前台启动Brokerbin/kafka-server-start.sh/server.properties关闭方式:Ctrl+C后台启动Brokerbin/kafka-server-start.sh-daemon/server.properties关闭Brokerbin/kafka-server-stop.sh二、Topic管理操作命令创建Topicbin/kafka-topics.s
- 云原生函数计算:冷启动优化全攻略
AI云原生与云计算技术学院
云原生ai
云原生函数计算:冷启动优化全攻略关键词:云原生,函数计算,Serverless,冷启动,性能优化,资源调度,运行时优化摘要:本文深入解析云原生函数计算场景下的冷启动问题,系统阐述冷启动的技术原理、核心影响因素及全链路优化策略。通过对函数计算架构的深度拆解,结合具体代码实现和数学模型分析,提供从基础设施层到应用层的端到端优化方案。涵盖轻量级运行时设计、依赖管理优化、资源预分配策略等关键技术点,并通过
- Serverless成本优化实战:从资源浪费到精准管控的架构演进
知识产权13937636601
计算机serverless架构云原生
本文系统解析Serverless架构下的成本构成黑洞,揭示函数计算、存储服务、API网关等模块的资源浪费真相。基于电商、社交、物联网等行业的真实账单数据,深度剖析冷启动损耗、配置冗余、日志存储三大核心成本痛点。结合AWSLambda、阿里云函数计算等平台的最佳实践,给出冷启动优化、智能伸缩策略、存储分层设计等12项关键优化方案,并展望AI预测调度、多云成本博弈等前沿技术方向,为企业节省60%以上的
- Sqlserver CTE递归--奖金池计算
最简单的递归WITHRecursiveCTE(Number)AS(--锚点成员SELECT1ASNumberUNIONALL--递归成员SELECTNumber+1FROMRecursiveCTEWHERENumber=奖金池基准THEN本月调整奖金-奖金池基准ELSE0ENDAS本月发放奖金,CASEWHEN本月调整奖金>=奖金池基准THEN奖金池基准ELSE本月调整奖金ENDAS结余奖金池,C
- SQL Server 进阶:递归 CTE+CASE WHEN 实现复杂树形统计(第二课)
AI、少年郎
java数据库开发语言sql递归树形递归
在《SQLServer函数实战:一条SQL替代3000行代码的计算逻辑》基础上,我们进一步拓展业务需求,实现更复杂的层级数据统计。本次将重点解决两个核心问题:一是统计每个部门(含所有下级部门)请假天数大于3天的记录数量;二是让上级部门的统计结果自动汇总所有下级部门数据,实现树形结构的递归统计。通过递归CTE、CASEWHEN函数与分组聚合的深度结合,完成从基础数据统计到层级化数据分析的跨越。一、业
- ubuntu编译 aosp for x86, windows avd启动 aosp-qemu镜像
鲁班king666
ubuntuwindowslinux
编译aosp给出编译脚本10:38:36test@server:~/workspace/shell/build$catbuild_emulater.sh#!/bin/bashcd/home/suhui/workspace/aosp/x86_emulater/sourcebuild/envsetup.shlunchsdk_phone_x86_64-userdebugmake-j12810:38:39
- 深入理解Tomcat 基本架构
无心水
编程路上tomcat架构java深入理解TomcatServlet容器I/O模型NIO2
TheApacheTomcat®softwareisanopensourceimplementationoftheJavaServlet,JavaServerPages,JavaExpressionLanguageandJavaWebSockettechnologies.TheJavaServlet,JavaServerPages,JavaExpressionLanguageandJavaWebS
- Linux系统简介
strive颖先生
操作系统(OperatingSystem,简称OS):软件和硬件资源的管理者,他是宇宙中最复杂的软件,对下管理各种硬件,对上为应用程序的运行提供一个平台。主流操作系统PC:Windows,osx,Linux服务器(Server):Unix/Linux,WindowsServer,OSX嵌入式设备(EmbeddedDevice):Linxu,Android,VxWorks,ios,winCE,win
- PyMySQL连接池
去追风,去看海
Pythonmysqlpython
背景在用python写后端服务时候,需要与mysql数据库进行一些数据查询或者插入更新等操作。启动服务后接口运行一切正常,隔了第二天去看服务日志就会报错,问题如下:pymysql.err.OperationalError:(2006,"MySQLserverhasgoneaway(BrokenPipeError(32,'Brokenpipe'))")MySQL默认的wait_timeout时间28
- Win11将右键菜单改回Win10右键菜单样式(右键菜单默认展开)
前端页面仔
windows开发语言
1,首先用鼠标右键点击“开始”按钮(或者按Win+X键),点击Windows终端(管理员)2,在终端应用程序里粘贴下面的代码win10右键菜单(展开)regadd"HKCU\Software\Classes\CLSID\{86ca1aa0-34aa-4e8b-a509-50c905bae2a2}\InprocServer32"/f/vetaskkill/f/imexplorer.exe&start
- VSCode用ssh连接ubuntu虚拟机实现远程访问文件夹
小熊@XiaoXiong
linux环境高级编程c语言嵌入式vscodesshubuntu
1.ubuntu安装ssh服务1.1安装sudoapt-getinstallsshsudoapt-getinstallopenssh-server1.2启动ssh服务sudoservicesshstartsudoservicesshstatus#查看状态##或者用下面方式重启ssh服务##/etc/init.d/sshrestart1.3ssh服务加入开机启动
- Selenium浏览器驱动全面指南:Chrome、Firefox与IE
本文还有配套的精品资源,点击获取简介:Selenium是一个用于自动化Web应用程序测试的工具,支持多种浏览器,包括GoogleChrome、MozillaFirefox和InternetExplorer(IE)。本指南详细介绍如何配置和使用与这三种主流浏览器协同工作的Selenium驱动程序。包括ChromeDriver、GeckoDriver和IEDriverServer,以及在Python中
- 掌握Linux C++轻量级Web服务器开发:TinyWebServer项目实战
老光私享
本文还有配套的精品资源,点击获取简介:TinyWebServer是一个用C++编写的轻量级Web服务器,专为Linux系统设计。它提供了深入学习Web服务器工作原理和本地开发小型项目的机会。项目涵盖了网络套接字编程、多线程处理、HTTP协议解析等关键系统编程技术,并允许通过源代码分析学习和实践。开发者可以通过扩展TinyWebServer来学习更多关于Web服务器的深入知识和技术。1.Linux下
- 推荐开源项目:Embassy - 轻量级Swift HTTP服务器框架
戴艺音
推荐开源项目:Embassy-轻量级SwiftHTTP服务器框架EmbassySuperlightweightasyncHTTPserverlibraryinpureSwiftrunsiniOS/MacOS/Linux项目地址:https://gitcode.com/gh_mirrors/emb/Embassy项目介绍Embassy是一个由纯Swift编写的超轻量级异步HTTP服务器,仅包含约1.
- ASP学生信息管理系统完整实施指南
带虾条酱
本文还有配套的精品资源,点击获取简介:ASP学生信息管理系统,基于ActiveServerPages技术,为学校优化学生信息管理,提高工作效率。系统功能涵盖班级管理、成绩跟踪、权限设置等。各组件如list_fenban.asp、xj_update.asp、xj_add.asp、admin_user.asp、funoperate.asp、list_check_upd.asp、list_check_a
- TCP/UDP通信调试实战工具
本文还有配套的精品资源,点击获取简介:TCP调试助手是一款旨在协助程序员和网络管理员进行TCP和UDP协议调试的网络通信工具。TCP作为一种面向连接、可靠的协议,具有诸如连接管理、数据分片与重组、流量和拥塞控制等特点。该工具支持TCPServer和TCPClient两种模式,允许用户模拟服务器和客户端进行通信测试。同时,它也支持UDP通信模式,适合实时性要求高而数据完整性要求不高的场合。通过TCP
- Redis windows下一直保持启动状态
Jerry_carry
redisredis
进入DOS窗口在进入redis的安装目录输入:redis-server--service-installredis.windows.conf--loglevelverbose(安装redis服务)输入:redis-server--service-start(启动服务)输入:redis-server--service-stop(停止服务)
- C#WebSocket服务端,js充当WebSocket客户端
文章目录C#开启WebSocket服务端,js开启客户端1.效果演示2.引入相关dll3.js开启WebSocket客户端4.git地址5.dll下载地址注意1.加载的类必须继承SocketServer.WebSocketAction.WebSocketServerActionBase或SocketServer.WebSocketAction.IWebSocketServerAction2.加载的
- 植物small RNA靶基因预测软件,psRobot
Bioinfo科研生信筆記
生物信息学科研绘图psRotosmallRNAmiRNA靶基因预测
psRoto软件安装网址http://omicslab.genetics.ac.cn/psRobot/downloads.php下载和安装wgethttp://omicslab.genetics.ac.cn/psRobot/program/WebServer/psRobot_v1.2.tar.gz#tar-zxvfpsRobot_v1.2.tar.gz#cdpsRobot_v1.2##./conf
- TinyWebserver学习(6)-线程监听函数eventListen()
THMOM91
c++
六、线程监听函数eventListen()一、相关知识总结1、setsockopt()函数setsockopt是用于设置套接字(socket)选项的系统调用,允许应用程序对套接字的行为进行更细粒度的控制。它通常用于配置网络通信的参数,例如超时、缓冲区大小、地址复用等。以下是详细的解析#include#includeintsetsockopt(intsockfd,intlevel,intoptnam
- Exception: This server is not the leader for that topic-partition.
uplinker
javajavakafka
异常:2016081718:58:48ERRORcom.xxx.lac.service.impl.ComparePriceServiceImpl-307kafka-producer-network-thread|lac_compare_price_service_producer_3-sendCompleteexecptionThisserverisnottheleaderforthattopic
- python django AttributeError: 'QuerySet' object has no attribute '_meta'
uplinker
pythonpythondjango
第一次用django,在写接口的时候出现了下面的异常InternalServerError:/api/proxys/listTraceback(mostrecentcalllast):File"D:\Python27\lib\site-packages\django\core\handlers\exception.py",line41,ininnerresponse=get_response(re
- elk安装
tangbin0505
日志ELK
1、安装配置java[root@elk~]#yuminstalljava-1.8.0-openjdk.x86_64-y[root@elk~]#java-versionopenjdkversion"1.8.0_212"OpenJDKRuntimeEnvironment(build1.8.0_212-b04)OpenJDK64-BitServerVM(build25.212-b04,mixedmode
- 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