- python模块mediapipe安装教程
2401_85863780
python开发语言mediapipe
安装MediaPipe通过.whl文件的方法与安装其他Python库相似。下面是详细的步骤,指导你如何通过.whl文件安装MediaPipe。1.确认Python和pip已经安装首先,确保你的系统上已经安装了Python和pip。你可以通过打开命令行(对于Windows用户,这可以是CMD或PowerShell;对于macOS和Linux用户,这可以是终端)并运行以下命令来检查:python--v
- 在 Ubuntu 20.04 为 Clash Verge AppImage 创建桌面图标教程
FHKHH
ubuntulinux运维
在Ubuntu20.04为AppImage创建桌面图标教程一、准备工作确保你已经下载了xxxx.AppImage文件,并且知道它所在的具体路径。同时,你可以准备一个合适的图标文件(.png格式)用于代表该应用程序,如果没有合适的图标也不影响后续操作,后续可使用系统默认图标。二、确保AppImage文件可执行AppImage文件需要具备可执行权限才能正常运行。我们可以通过终端命令来赋予其可执行权限。
- LLaMA-Factory 安装linux部署&conda笔记
jayxlb2
llama笔记ai
第一行代码是我导入https://github.com/hiyouga/LLaMA-Factory.git到我的项目那里的,试过网上随便搜索过相同,估计没更新,安装了几次都运行失败,克隆了最新的就安装成功了。方法1没虚拟环境:不知道成不成功,我使用conda管理安装的gitclonehttps://gitcode.com/wengxiezhen2671/LLaMA-Factory.gitcdLLa
- Ubuntu下 Python 版本切换
Tobey袁
Ubuntushellubuntulinux
在Ubuntu的开发环境下,由于Python2和Python3很多不兼容,经常会需要我们手动切换Python版本。sudoupdate-alternatives--install/usr/bin/pythonpython/usr/bin/python2100sudoupdate-alternatives--install/usr/bin/pythonpython/usr/bin/python315
- Ubuntu中如何使用pip切换不同的python版本建立虚拟环境
挪威的深林
【Linux】操作命令linux问题python教程pipvirtualenvpython
一.前言最近遇到非常头疼的问题,在ubuntu中运行不同的项目或者downloadgithub的项目时,总是需要不同版本的python,不同版本的pkgs.因此,为不同的项目建立各自的虚拟环境是一个比较方便的事情.对于建立虚拟环境,目前本人所掌握的主要是conda,以及pip,如果使用conda去建立虚拟环境,则需要安装anaconda,或则minianaconda.在安装anaconda后才能够
- linux命令 查看文件行号的几种方式
乐观主义现代人
Linux基础#命令行linuxbash运维
1.vimfileName这是一种最基本的方法,打开文件看行号一次跳到最后,同样的gg是跳到开始**注意:**如果没有设置显示行号需要打开文件以后输入:setnumber;或者通过设置.vimrc,这种方式需要退出窗口重新登录生效。2.cat-nfileName[xiaodong@localhost~]$cat-ncat-demo1dsklnnsdklgh2dfbmnsldkgnd3fdsg3.w
- ubuntu系统切换python版本的方法
lkasi
Ubuntuubuntulinux运维
1.查看所有的python版本终端输入ls/usr/bin/python*结果2.切换版本终端输入sudoupdate-alternatives--configpython结果输入对应的选择编号即可切换python版本
- Linux及其系列分别怎么念?
硬件王哪跑
嵌入式硬件软硬件名词概念解析linux运维服务器
直接干货Linux一词,根据其创造者LinusTorvalds的发音应读作“li-nacks”,国际音标为[’li:nэks],重音落在“na”上。解析为中式密咒------里那克死ubuntu是一个Linux的发行版本,由debian衍生而来。解析为中式密咒------午搬土
- linux系统测试网络pps、带宽和延时(方案来源于阿里云)
乐观主义现代人
linux网络阿里云
此方案来源于阿里云pps测试步骤分别在测试机和辅助测试机上执行以下命令,下载Netperf。wgethttps://benchmark-packages.oss-cn-qingdao.aliyuncs.com/netperf-2.7.0.tar.gz分别在测试机和辅助测试机上执行以下命令,安装Netperf和sar监控工具。sudoyuminstall-ygccautoconfautomakeli
- 架构师面试(二):计算机编程基础
棕生
架构师面试架构师面试协程操作系统epollIOCPsocket编程
问题(该题目考察计算机编程基础,看看大家在学生期间有没有认真上课)下面说法正确的有哪几项?A、协程在创建、切换和销毁时,操作系统都是无法感知的;B、理论上讲,用户应用程序是可以脱离操作系统运行起来的;C、Linux下的epoll是同步IO模型,Windows下的IOCP是异步IO模型;D、在TCP网络编程中,相对于单线程来说,多个线程同时写socket效率是更高的。解析A选项:协程是轻量级的用户级
- Linux nftables 命令使用详解
linux
简介nftables是iptables、ip6tables、arptables和ebtables的继承者,用于管理Linux中的包过滤和网络地址转换。它提供了一种更现代、更灵活和更有效的方式来配置防火墙,取代了旧的工具。nftables在Linux内核3.13及以上版本中可用,它是nft包的一部分。用于配置nftables的主要命令行工具是nft。基本概念Tables:用于组织规则的容器。每个表可
- 【Linux】常见面试题2023版
菜鸟进阶站
Linuxlinux运维服务器
1.查看文件内容 cat tail head less more2.几个查看文件内容的命令有什么区别 cat文件名#将文件内的内容全部打印出来,cat文件1文件2先将文件1全部法印,然后在打印文件2 more文件名 #分屏查看 less文件名 #上下分页查看 head文件名#从头看默认显示前10行 tail文件名 #从末尾看默认显示后10行3.统计文件内行数 wc-l文件名4.统计文件文本字节数
- 最新 CentOS7 上使用 yum 安装 MySQL8 超详细教程
zp8126
linuxlinuxmysqljavapython
CentOS7使用yum安装MySQL8CentOS9上源码方式安装mysql8教程需要本文pdf文档,可以直接下载:链接:https://pan.quark.cn/s/df2ff3e10adf「Linux版本mysql8源码安装包」,点击链接即可保存。链接:https://pan.quark.cn/s/0941a31f719a「Linux教程详细笔记」,点击链接即可保存。链接:https://p
- linux 使用readelf命令查看.so动态库的真实名
wocjj
linux命令
linuxstrip可以去除链接信息让nm看不到但是readelf用-s参数仍然可以看到例如readelf-slibACE-5.7.1.so使用readelf查看动态库的真实名字readelf-d动态库文件查看共享库的依赖库(NEEDED)和搜索名(SONAME)。readelf-d例如:#readelf-dlibuClibc-0.9.30rc2.soDynamicsectionatoffset0
- Ubuntu 上安装和配置 Apache RocketMQ 4.7.1
java 凯
ubuntuapacherocketmq
在Ubuntu上安装和配置ApacheRocketMQ4.7.1需要以下步骤。RocketMQ是一个分布式消息队列系统,通常需要安装Namesrv(NameServer)和Broker组件。1.系统准备更新系统和安装依赖运行以下命令更新系统并安装必要的依赖项:sudoaptupdate&&sudoaptupgrade-ysudoaptinstall-yopenjdk-8-jdkwgetunzipR
- linux下ffmpeg编译成so文件,Mac 编译FFmpeg成一个SO库
灰先森
FFmpeg使用第三步,编译FFmpeg成一个SO库.编译环境macOSHighSierri10.13.3android-ndk-r14bFFmpeg3.4.2简介由于ffmpeg编译的so数目繁多,直接使用这些类库还是比较麻烦的.因此可以将它们合并为一个类库libffmpeg.so.操作步骤与编译多个so的脚本不同,这个脚本不再需要修改Configure的内容(生成的是.a而不是.so,并没有涉
- Linux系统编程:网络编程与Socket通信详解
Dev-Kilig
Linuxlinux网络运维
引言网络编程是Linux系统编程的核心内容之一,而Socket是实现网络通信的基石。无论是Web服务器、即时通讯工具还是分布式系统,都依赖于Socket进行数据传输。本文将深入讲解Socket编程的基本概念,并通过C语言实现一个完整的TCP客户端-服务器通信示例,帮助初学者掌握网络编程的核心技能。一、Socket编程基础1.1什么是Socket?Socket(套接字)是网络通信的端点,用于在不同主
- 支持Windows和Linux系统的Python定时关机脚本
星河776(重名区分)
python
以下是一个支持Windows和Linux系统的Python定时关机脚本,允许设置定时关机或取消关机计划:importsysimportosimportdatetimeimportctypesimportredefis_admin():"""检查是否具有管理员权限"""ifos.name=='nt':try:returnctypes.windll.shell32.IsUserAnAdmin()exc
- Linux下安装使用f.lux
NearXDU
杂谈fluxubuntu
f.lux:全天候保护你的眼睛。Windows下用起来非常好了,最近在Ubuntu工作比较多,就想装一个Linux版本的。环境:Ubuntu14.0464位步骤:1.添加PPA到系统sudoadd-apt-repositoryppa:kilian/f.lux错误:unabletolocatepackageadd-apt-repository上网查了一下需要先安装python-software-pr
- 【服务器】ubuntu20.04安装cuda12.01(使用runfile安装)
弹伦琴的雷登
服务器相关知识linux相关知识服务器运维linux
【服务器】ubuntu20.04安装cuda12.01(使用runfile安装)包教包会【创作不易,求关注收藏点赞】商业合作请私聊,有问题可以评论或者私聊!1、进入cuda官网先登录,登录好之后选择对应的版本按下面选项进行选择2、终端运行安装在终端进入管理员模式,这里我是通过SSH远程连接,先进入管理员模式su</
- Ubuntu下配置安装Hadoop 2.2
weixin_30501857
大数据java运维
---恢复内容开始---这两天玩Hadoop,之前在我的Mac上配置了好长时间都没成功的Hadoop环境,今天想在win7虚拟机下的Ubuntu12.0464位机下配置,然后再建一个组群看一看。参考资料:1.InstallingsinglenodeHadoop2.2.0onUbuntu:http://bigdatahandler.com/hadoop-hdfs/installing-single-
- 在docker容器内部访问主机服务
吃肉夹馍不要夹馍
其他dockereureka容器
(仅对与linux系统)希望在容器内部能够访问主机上的服务,比如在主机上部署了某服务A监听了端口11434:localhost:11434。此时通过docker部署了另外一个服务B,服务B希望能够访问主机上的服务A,由于docker有内部网络的原因,在容器内部无法直接访问主机IP。docker20增加了解决办法解决方法1,添加host.docker.internal如果是dockerrun启动,在
- catchadmin-webman 宝塔 部署
Go的神秘男朋友
php
1:宝塔的php中删除禁用函数putenv问题:按照文档部署的时候linux(php)+vue(本地)无法访问后端api/login的接口。解决办法:webman没有配置nginx反向代理配置就能正常访问了
- WSL2安装ubuntu20.04LTS
想要好名字
ubuntu
参考本文EESAST|清华大学电子工程系学生科协|EESΛSTDocs需要补充一条就是创建用户的时候参考这条Linux创建用户和删除用户_adduser:pleaseenterausernamematchingtheregu-CSDN博客
- C语言--指针(三)
weixin_51790712
c语言开发语言
预处理#includehello.cgcchello.c//编译预处理(预编译)汇编(汇编语言)---助记符编程:人类语言--->编程语言(C语言)---汇编语言--->机器语言(01010)八位的单片机01010101//加法//0101010116位32位01010101010101010101010101010101//add64位main(){inta=1;intb=2;printf("h
- 量化交易技术简介
0010000100
linux
量化交易1.C++技术栈高频交易和低延迟系统对C++和Linux内核的要求极高,需要高效的代码执行、低延迟的通信机制、以及对操作系统底层的深入优化。以下是关键技术点:1.C++技术栈高频交易需要极致的性能优化,因此C++代码需要低延迟、高吞吐,通常采用以下技术:(1)高性能数据结构•Lock-free数据结构(无锁队列、环形缓冲区)•采用std::atomic和内存屏障(memorybarrier
- 部署node后端服务
做一颗卷心菜
node.js
①环境介绍服务器:Linuxnode>=18.0②安装Node创建一个目录mkdirnode进入node目录下,下载压缩包wgethttps://nodejs.org/dist/v18.20.3/node-v18.20.3-linux-x64.tar.xz③解压文件tar-xvJfnode-v18.20.3-linux-x64.tar.xz④创建软连接ln-s/node/node-v18.20.3
- 【开发日志】数字人+LLM:从概念到实现的全程记录!
AI大模型-王哥
大模型学习大模型教程大模型人工智能LLM数字人大模型入门
数字人是各种技术的集合,所以文章尽可能完整的介绍,项目中涉及的大小模型均可在本地部署并在我本人机器上运行。系统环境:CPU:i91490016GBGPU:GTX40608GBSYS:Windows11WSL:Ubuntu22.04本文章使用到的技术内容:数字人框架:LiveTalking大模型:Llama3.1TTS:GPT-SoVits语音转视频:Wav2Lip前端展示:WebRTC项目整体架构
- 快速设置 Docker 网络代理配置
lcz-2000
docker网络容器
DockerClient-代理访问远程的DockerDaemon在Client端设置代理其实就是设置Linux系统的代理,从而让系统的命令行可以通过代理连接到外部的网络。一般只需要配置HTTP_PROXY与HTTPS_PROXY这两个即可。临时生效:在命令行中执行下面的命令,根据自己实际代理IP与代理端口设置(需要允许局域网连接):exporthttps_proxy=http://127.0.0.
- 利用Shell指令通过函数获取用户UID
嘿嘿就是写!
服务器数据库linux
一、引言在Unix和Linux操作系统中,每个用户都有一个唯一的标识符(UID)。UID是用户账号的一个重要属性,用于区分不同的用户。在Shell脚本中,我们经常需要获取特定用户的UID。通过编写一个简单的Shell函数,我们可以轻松地获取任何用户的UID。二、获取用户UID的Shell函数以下是一个简单的Shell函数,用于获取指定用户的UID:get_user_uid(){#参数为用户名use
- 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