- Anconda环境下Vscode安装Python
Java后时代
程序员python学习面试
最后Python崛起并且风靡,因为优点多、应用领域广、被大牛们认可。学习Python门槛很低,但它的晋级路线很多,通过它你能进入机器学习、数据挖掘、大数据,CS等更加高级的领域。Python可以做网络应用,可以做科学计算,数据分析,可以做网络爬虫,可以做机器学习、自然语言处理、可以写游戏、可以做桌面应用…Python可以做的很多,你需要学好基础,再选择明确的方向。这里给大家分享一份全套的Pytho
- 开源精粹:基于Qt+FFmpeg打造高效视频播放神器
尤钧竹Edwina
开源精粹:基于Qt+FFmpeg打造高效视频播放神器项目地址:https://gitcode.com/open-source-toolkit/ee9df在多媒体应用领域,一个强大而简单的视频播放器是开发者的必备工具。今天,我们要向您推荐一款基于Qt与FFmpeg技术栈的视频播放器开源项目,这是一款旨在简化多媒体集成,加速产品开发进程的宝藏代码库。项目介绍这款视频播放器,通过结合Qt的图形界面优势和
- 探索Qt世界的宝藏:QtExamples开源项目推荐
探索Qt世界的宝藏:QtExamples开源项目推荐QtExamples分享各种Qt示例,,说不定用得上呢~项目地址:https://gitcode.com/gh_mirrors/qtex/QtExamples项目介绍在Qt开发者的世界里,寻找高质量的示例代码往往是一项耗时且繁琐的任务。为了解决这一痛点,QtExamples项目应运而生。这个开源项目由经验丰富的开发者精心打造,旨在为Qt开发者提供
- LeetCode.283移动零
莫魂魂
数据结构与算法算法
题目链接:283.移动零-力扣(LeetCode)题目描述:给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。请注意,必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示:1dest,说明中间有0,把非零数向前移动,把0向后挤。}}
- leetcode动态规划—子序列系列
刷完之后,写的总结经验1、首先是子序列问题、子串问题、子数组问题,一定要搞清楚dp数组里是否是严格结尾2、其次是dp数组的定义,可以为了方便初始化而特殊处理定义一下lc300最长递增子序列初始化为1而非0,因为最长递增子序列最短为1无需连续,则可以从前面任意字串尾部续上,需要遍历以【0】-【i-1】为结尾的字串最后输出的是dp[0]~dp[n-1]中的最大值classSolution:deflen
- UniApp(vue3+vite)如何原生引入TailwindCSS(4)
前端 贾公子
uni-app
目录npx开始使用TailwindCSS1.安装Node.js和cnpm2.使用VScode创建uni-app项目开始使用TailwindCSS1.安装TailwindCSS2.配置Vite插件3.修改配置4.导入TailwindCSS5.开始在HTML中使用Tailwind总结npx实际上,npxdegit和gitclone都能用来获取代码仓库中的模板或项目,但是它们的实现方式和用途有所不同。让
- Python字符与ASCII转换方法
追逐此刻
pythonpython前端数据库
在Python中,可以使用内置函数ord()和chr()来转换字符和ASCII码:获取字符的ASCII码-用ord()ascii_code=ord('A')#返回65将ASCII码转为字符-用chr()character=chr(65)#返回'A'示例:#打印字母A-Z的ASCII码forletterin'ABCDEFGHIJKLMNOPQRSTUVWXYZ':print(f"{letter}:{
- FastAPI Filter 项目教程
FastAPIFilter项目教程fastapi-filterFilterandorderyourendpoints项目地址:https://gitcode.com/gh_mirrors/fa/fastapi-filter1.项目的目录结构及介绍FastAPIFilter项目的目录结构如下:fastapi-filter/├──README.md├──fastapi_filter/│├──__ini
- Python-Funcat:同花顺通达信公式Python实现
史剑咪Nessa
Python-Funcat:同花顺通达信公式Python实现去发现同类优质开源项目:https://gitcode.com/Python-Funcat是一个开源项目,旨在将同花顺、通达信等股票分析软件的公式写法移植到Python编程语言中。通过该项目,用户可以在Python环境下,利用熟悉的技术和方法进行股票数据分析与策略编写。项目特点:完全兼容同花顺、通达信等公式写法。基于Python,易于扩展
- posman-4.7.0 - API调试利器
posman-4.7.0-API调试利器posman-4.7.0-Crx4Chrome.com.rar项目地址:https://gitcode.com/open-source-toolkit/5f470资源简介欢迎使用Postman4.7.0版本,这款被誉为后台API开发神器的工具,是每个开发者必备的调试利器。无论你是进行GET、POST、PUT、DELETE等HTTP请求,还是需要对各种API接
- .NET 环境配置工具 (dotnet-env) 教程
诸余煦
.NET环境配置工具(dotnet-env)教程dotnet-envA.NETlibrarytoloadenvironmentvariablesfrom.envfiles项目地址:https://gitcode.com/gh_mirrors/do/dotnet-env1.项目目录结构及介绍dotnet-env/├──src#源代码主目录│├──DotNetEnv#主项目库,包含了环境变量处理的核心
- 探索 DotNetEnv:优雅的环境变量管理库
郎轶诺
探索DotNetEnv:优雅的环境变量管理库dotnet-envA.NETlibrarytoloadenvironmentvariablesfrom.envfiles项目地址:https://gitcode.com/gh_mirrors/do/dotnet-env在开发过程中,管理环境变量是一项至关重要的任务。这正是DotNetEnv库存在的意义——它是一个专为.NET平台设计的库,能够从.env
- 【JVM】运行期的优化
编程芝士
JVM
即时编译解释器与编译器Java程序最初是通过解释器进行解释执行的,当虚拟机发现某个方法或代码块的运行特别频繁时,就会把这些代码认定为“热点代码”(HotSpotCode)。为了提高热点代码的执行效率,在运行时,虚拟机将会把这些代码编译成与本地平台相关的机器码,并进行各种层次的优化,完成这个任务的编译器称为即时编译器(JustInTimeCompiler,简称JIT编译器)。即时编译器与解释器的区别
- 需要scl来指定编译器的clangd+cmake在vscode/cursor开发环境下的配置
yanjiee
LinuxCursorvscodeide编辑器
最近cursor更新了插件商店,只能使用默认它魔改的c/c++插件(基于clangd的),手头刚好在折腾一个cmake工程,试试水尝试直接配置在cursor上可以编译运行。主要是本地环境使用scl来管理gcc/g++,所以在配置过程中需要特殊的处理,settings.json如下:{"cmake.cmakePath":"/usr/bin/cmake3","cmake.buildDirectory"
- 轻松搞定!VSCode配置C/C++开发环境指南(Windows版)
HappyAcmen
算法合集vscodec语言c++
本文面向新手开发者,只需简单五步,即可在Windows系统上搭建完整的C/C++开发环境!这里写目录标题第一步:安装必备工具⚙第二步:配置环境变量第三步:安装VSCode扩展第四步:创建项目并配置⚡第五步:配置核心文件(关键!)第六步:运行与调试常见问题解决高效技巧第一步:安装必备工具安装VSCode官网下载→一键安装(建议勾选"添加到PATH")安装MinGW(GCC编译器)推荐下载:MinGW
- 【操作与配置】VSCode配置C/C++及远程开发
T0uken
vscodec语言c++
基础安装MINGW进入网站下载MinGW:MinGWDistro-nuwen.net运行安装包,使其安装在你指定的位置将MinGW的bin目录添加到系统的环境变量PATH中使用win+x选择进入“系统”点击“高级系统设置”在“系统属性:高级”窗口中,点击“环境变量”按钮在“环境变量”窗口中,在“系统变量”中点击Path在“编辑环境变量”窗口中,点击“新建”,然后输入MinGW的bin目录路径,例如
- vscode离线安装插件
木头没有瓜
vscodevue.jside
背景:项目工程使用内网,无法使用互联网直接安装,只能通过离线安装1、vue语法高亮vetur插件2、代码修改记录Gitlens插件插件下载地址:ExtensionsforVisualStudiofamilyofproducts|VisualStudioMarketplace下载好插件,在vscode安装目录,windows系统查询vscode安装目录命令wherecode在bin目录下执行命令#x
- 常用指令合集(DOS/Linux/git/Maven等)
文章目录常用指令收集vmware虚拟机联网设置ubuntu常见问题设置apt相关指令:gcc编译相关指令sqlite3VSCode快捷键:收索引擎技巧(google)Intelideashell--LinxvimgitDOS:mavendockerkubectl指令nginx配置redis-clientMySQLlinux下java进程排错MongoDBCentOSJDK安装配置UbuntuJDK
- Linux编译器————gcc/g++的使用
情深不寿1208
linux服务器
一、基本使用1.C语言编译vimmycode.c#编辑C代码gccmycode.c#编译生成a.out./a.out#运行可执行文件2.C++语言编译vimmycode.cpp#编辑C++代码g++mycode.cpp#编译生成a.out./a.out#运行可执行文件常用选项:-o:自定义输出文件名gccmycode.c-omyprogram#生成名为myprogram的可执行文件二、程序编译的四
- 探索提示词工程的魅力:提升你的AI应用到新高度
杭律沛Meris
探索提示词工程的魅力:提升你的AI应用到新高度Prompt-Engineering-Guide-zh项目地址:https://gitcode.com/gh_mirrors/pr/Prompt-Engineering-Guide-zh在人工智能的快速发展前沿,提示词工程指南-中文版犹如一盏明灯,照亮了语言模型应用的新路径。本项目是由PartnerDAO精心翻译并维护,旨在构建一个全面的知识库,帮助开
- 代码随想录算法训练营第二十二天|LeetCode 77 组合,LeetCode 216 组合总和 III,LeetCode 450 删除二叉搜索树中的节点
二师兄呀1001
代码随想录算法训练营算法leetcode职场和发展
1.LeetCode77组合题目链接:77.组合classSolution:defcombine(self,n:int,k:int)->List[List[int]]:defbacktracking(n,k,startIndex,path,result):iflen(path)==k:result.append(path[:])returnforiinrange(startIndex,n-(k-l
- SVG 在 VSCode 中的使用与优势
SVG在VSCode中的使用与优势引言SVG(可缩放矢量图形)是一种基于可扩展标记语言的图形图像格式,与传统的位图格式(如JPEG或PNG)相比,SVG图像具有更高的灵活性和可缩放性。随着前端开发领域的不断发展,SVG在网页设计中的应用越来越广泛。本文将介绍SVG在VisualStudioCode(VSCode)中的使用方法及其优势。SVG简介SVG是一种矢量图形格式,与位图不同,矢量图形由直线和
- python for android api,python-for-android
python-for-androidpython-for-androidisapackagingtoolforPythonappsonAndroid.YoucancreateyourownPythondistributionincludingthemodulesanddependenciesyouwant,andbundleitinanAPKalongwithyourowncode.Feature
- Blender glTF 2.0 导入导出插件技术文档
花锨潜Praised
BlenderglTF2.0导入导出插件技术文档glTF-Blender-IOBlenderglTF2.0importerandexporter项目地址:https://gitcode.com/gh_mirrors/gl/glTF-Blender-IO1.安装指南1.1系统要求Blender2.8及以上版本Python3.x1.2安装步骤Blender内置插件:Blender2.8及以上版本已经内
- 使用Ray实现的分布式PyTorch Lightning训练
刘瑛蓉
使用Ray实现的分布式PyTorchLightning训练ray_lightningPytorchLightningDistributedAcceleratorsusingRay项目地址:https://gitcode.com/gh_mirrors/ra/ray_lightning项目简介ray_lightning是一个不再维护的项目,现在已被【RayTrain】取代,它提供了将PyTorchLi
- poi java 缩进段落的方法
在ApachePOI中设置段落缩进主要通过操作XWPFParagraph对象实现,以下是常用的五种方法及示例:一、首行缩进(常用)通过setFirstLineIndent()方法设置,参数单位为缇(twips)(1英寸=1440缇)。缩进2字符通常需400-600缇(约0.28-0.42英寸)。代码示例:javaCopyCodeXWPFParagraphparagraph=document.
- jdk升级到11问题系列-第三方依赖使用了BASE64Decoder
uplinker
javajavajdk11
问题描述:第三方依赖包,目前出现问题的是某银行的sdk导致的使用了sun.misc.BASE64Decoder但是在jdk11这个版本该类已经被删除,导致运行是出现错误Causedby:java.lang.NoClassDefFoundError:sun/misc/BASE64Encoder替换方式:Base64.Encoderencoder=Base64.getEncoder();Base64.
- kedro-mlflow 项目教程
薄琼茵Angelic
kedro-mlflow项目教程kedro-mlflowAkedro-pluginforintegrationofmlflowcapabilitiesinsidekedroprojects(especiallymachinelearningmodelversioningandpackaging)项目地址:https://gitcode.com/gh_mirrors/ke/kedro-mlflow1
- 华为C语言编程规范(上)
京海第一深情xin
程序员宝典华为开发语言代码规范c语言经验分享前端
目录一、排版二、注释三、标识符命名四、可读性五、变量、结构一、排版1-1:程序块要采用缩进风格编写,缩进的空格数为4个。说明:对于由开发工具自动生成的代码可以有不一致。1-2:相对独立的程序块之间、变量说明之后必须加空行。示例:如下例子不符合规范。if(!valid_ni(ni)){...//programcode}repssn_ind=ssn_data[index].repssn_index;r
- 华为C语言编程规范:提升代码质量的利器
莫曦妃
华为C语言编程规范:提升代码质量的利器【下载地址】华为C语言编程规范华为C语言编程规范项目地址:https://gitcode.com/Open-source-documentation-tutorial/64062项目介绍在软件开发领域,代码质量是决定项目成败的关键因素之一。为了帮助开发人员编写出更加高质量、高效率的C语言程序,华为技术有限公司特别推出了《华为C语言编程规范》。这份规范不仅涵盖了
- 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