- x86-64汇编语言训练程序与实战
十除以十等于一
本文还有配套的精品资源,点击获取简介:汇编语言是一种低级语言,与机器代码紧密相关,特别适用于编写系统级代码及性能要求高的应用。nasm编译器是针对x86和x86-64架构的汇编语言编译器,支持多种语法风格和指令集。项目Euler提供数学和计算机科学问题,鼓励编程技巧应用,前100个问题的答案可共享。x86-64架构扩展了寄存器数量并引入新指令,提升了数据处理效率。学习汇编语言能够深入理解计算机底层
- D124:如何训练独立思考力?
大栗子_
当我们要判断一个理论或者思想是否正确,需要有三个层次,分别是体验、解释和分析。首先看体验。很多时候,我们会相信“听上去、感觉是对的”的事情。我们之前讲的太空笔的故事之所以大多数人都认为是对的,就是有一些看似真实的关键词,比如美国,NASA,设计等,这些词看起来非常权威,但是离我们又遥远,这时候我们的大脑就会放松警惕了。于是,我们毫不犹豫就接受了。说到这里,你有没有发现之前的电视广告中的各种高让我们
- 流利说懂你英语笔记要点句型·核心课·Level 8·Unit 3·Part 2·Video 1·Healing Architecture 1
羲之大鹅video
HealingArchitecture1EveryweekendforaslongasIcanremember,myfatherwouldgetuponaSaturday,putonawornsweatshirtandhe'dscrapeawayatthesqueakyoldwheelofahousethatwelivedin.ps:从我记事起,每个周末,我父亲都会在周六起床,穿上一件破旧的运动衫
- 3步搞定群晖NAS Synology Drive远程同步Obsidian笔记
文章目录1.简介1.1软件特色演示:2.使用免费群晖虚拟机搭建群晖SynologyDrive服务,实现局域网同步2.1安装并设置SynologyDrive套件2.1局域网内同步文件测试3.内网穿透群晖SynologyDrive,实现异地多端同步3.1安装Cpolar步骤4.实现固定TCP地址同步1.简介之前我们介绍过如何免费多端同步Zotero科研文献管理软件,使用了群晖NAS虚拟机和WebDav
- 群晖 File Station:集中浏览与管理 NAS 文件的工具
Trihawk宇麦科技
群晖NAS
FileStation是SynologyDSM(DiskStationManager)操作系统中的核心内建应用,以网页形式提供友好的图形界面,供用户在浏览器中管理NAS上的文件和共享资料核心功能特色1.文件浏览与管理Navigate文件夹、执行拖放上传、剪贴、重命名、移动、删除等常用操作,类似WindowsExplorer或macOSFinder的使用体验,直观且便捷支持批量操作、压缩与解压、多文
- Python 网络科学(三)
绝不原创的飞龙
默认分类默认分类
原文:annas-archive.org/md5/3df7c5feb0bf40d7b9d88197a04b0b37译者:飞龙协议:CCBY-NC-SA4.0第八章:自我中心网络分析前一章内容非常丰富,我们学习了如何可视化和分析整个网络。相比之下,本章应该会感觉更简单,内容也会少得多。在之前的章节中,我们学习了如何获取和创建网络数据,如何从网络数据构建图形,如何清理图形数据,以及如何做一些有趣的事情
- 精通 Tableau 2023(四)
绝不原创的飞龙
默认分类默认分类
原文:annas-archive.org/md5/dd6efaef313fee7252226d3af4a0b9fd译者:飞龙协议:CCBY-NC-SA4.0第十三章:提升性能一旦人们熟悉了Tableau的功能,他们很快就会遇到另一种类型的问题:性能。你们可能都曾经在屏幕上盯着加载数据或执行查询的字样发呆。但别担心,我们有办法!如果设计得当,Tableau仪表盘即使处理大量数据也能表现得非常好。本章
- Lily的Scalers Talk第八轮新概念朗读持续力训练Day219 2023-07-05
草木Lily
Lesson13-2ThesearchforoilThegeologistneedstoknowwhatrocksthedrillhasreached,soeverysooftenasampleisobtainedwithacoringbit.Itcutsacleancylinderofrock,fromwhichcanbeseenthestratathedrillhasbeencuttingth
- Unity编辑器拓展(Atrribute/Event.current)
萧寒大大
Unity编辑器拓展unity编辑器游戏引擎
常用Atrribute1.InitializeOnLoad//加载脚本时初始化2.InitializeOnLoadMethod//在Unity加载时初始化编辑器类方法3.DidReloadScripts//重新加载脚本后调用方法4.PostProcessScene//加载场景调用方法5.PostProcessBuild//打包完成调用方法6.OnOpenAsset//用于打开Unity中某个资源的
- 基于群晖Synology Drive的Obsidian笔记远程同步方案
咕咕日志
笔记php开发语言
文章目录1.简介1.1软件特色演示:2.使用免费群晖虚拟机搭建群晖SynologyDrive服务,实现局域网同步2.1安装并设置SynologyDrive套件2.1局域网内同步文件测试3.内网穿透群晖SynologyDrive,实现异地多端同步3.1安装Cpolar步骤4.实现固定TCP地址同步1.简介之前介绍过如何免费多端同步Zotero科研文献管理软件,在文章中分享了群晖Nas虚拟机安装包,使
- LangChain specific default response
营赢盈英
AIlangchainpythonopenaiapi
题意:LangChain特定的默认响应问题背景:usingLangChainandOpenAI,howcanIhavethemodelreturnaspecificdefaultresponse?forinstance,let'ssayIhavethesestatement/responses使用LangChain和OpenAI时,如何让模型返回特定的默认响应?例如,假设我有如下的陈述/响应:St
- 浅谈经典开发工具之Visual C++ 6.0
写写闲篇儿
c++开发语言
如大家所了解的,MicrosoftVisualC++6.0(简称VC6.0)是微软公司于1998年推出的经典C++集成开发环境(IDE),主要用于Windows平台下的程序开发,集成了编译器、调试器、MFC库等工具,至今仍用于旧项目维护和教学。VisualC++6.0(commonlyknownasVC6),whichincludedMFC6.0,wasreleasedin1998.国内许多高
- 交叉熵损失函数
onlyzzr
深度学习pytorch深度学习机器学习
importtorchimporttorch.nn.functionalasFimporttorch.nnasnnimportmathdefcross_entropyloss(y_pred,y_true):#y_pred'sshapeis[N,C]y_pred=torch.log_softmax(y_pred,dim=-1)loss=-torch.sum(y_true*y_pred,dim=-1)
- 数据写入因为汉字引发的异常
qq_40841339
sparkhadoophivehivehadoop数据仓库
spark数据写hive表,发生查询分区异常问题异常:251071241926.49ERRORHive:MelaException(message.Exceptionthrownwhenexeculingquey.SELECTDISTINCT‘orgapache.hadop.hivemelastore.modelMpartionAs"NUCLEUSTYPE,AONCREATETIME,AO.LAS
- SN15触地得分,为NASA选择登月版星舰赢得加分项
三体引力波
关键时刻赢得关键加分项,SN15不负众望,终于实现100%软着陆!就在美中时间5月5日傍晚5时许/北京时间5月6日早上6时许,全新升级版原型星舰SN15快闪式发射升空,SpaceX官网仅在发射前不足半小时快速预告。这让苦等多日的星舰粉们惊喜万分。看惯了前四艘星舰娴熟操作的上半场,没有任何悬念:稳定推进、优雅爬升、越过最高点10公里、自由式俯冲、神龙摆尾式翻转机动,进入最关键着陆阶段——肉眼可见不疾
- CloudFlare Tunnel实现内网穿透
Grovvy_Deng
anti-design-vue
CloudFlareTunnel背景:家中设备处于内网NAT环境,希望使用CFtunnel构建内网穿透的环境。有了CFtunnel后,可实现:家中的NAS可以直接SSHAWS的云服务可迁到到NASNAT主机借助CFtunnel部署服务步骤:cloudflare创建tunnels打开cfdash路径:Networks->Tunnels->创建一个Tunnerl参考教程server端使用dokcer部
- 神经架构搜索革命:从动态搜索到高性能LLM的蜕变之路
本文将揭示如何通过神经架构搜索技术(NAS)自动发现最优网络结构,并将搜索结果转化为新一代高性能大型语言模型的核心技术。我们的实验证明,该方法在同等计算资源下可实现80%的性能飞跃!第一部分:神经架构搜索引擎的实现奥秘1.动态操作熔炉架构classMaxStateSuper(nn.Module):def__init__(self,dim_size,heads):#定义5种候选操作self.ops=
- oracle Health Monitor
duncanboy
oracleHealthMonitororacle
AboutHealthMonitorBeginningwithRelease11g,OracleDatabaseincludesaframeworkcalledHealthMonitorforrunningdiagnosticchecksonthedatabase.AboutHealthMonitorChecksHealthMonitorchecks(alsoknownascheckers,hea
- day 34 打卡
weixin_39908253
AI学习笔记python机器学习
day21常见的降维算法#先运行之前预处理好的代码importpandasaspdimportnumpyasnpimportmatplotlib.pyplotaspltimportseabornassnsimportwarningswarnings.filterwarnings('ignore')#设置中文字体plt.rcParams['font.sans-serif']=['SimHei']pl
- 【高中数学之函数】四种幂函数图线(二次、三次、开方、开立方)
土门子拉马努金
高中数学之函数高中数学函数
【图像】【代码】UNASSIGNED.centerlize{margin:0auto;border:0pxsolidred;width:1200px;height:600px;}如果看到这段文字说您的浏览器尚不支持HTML5Canvas,请更换浏览器再试.retval.max){retval.max=y;retval.max_x=cds[i].x;}if(yarr.length){index=in
- pytorch学习笔记-自定义卷积
墨染枫
深度学习pytorch学习笔记
未完结的草稿———!大概是准备整合一下常见的层,整合完感觉就可以进行搭建了(还没进行到这一步所以不太确定版)(ps我将在完结这一篇的时候删除上面的小字and二编一下整篇文章的结构,如果看到了这部分文字也是很有缘分了/doge这一部分感觉也没啥好说的==也就是reshape部分值得注意一下?剩下的感觉就是了解一下用法就可以importtorchimporttorch.nnasnnimporttorc
- Pytorch实现目标检测
importosimportrandomimportpandasaspdimportnumpyasnpimportcv2fromsklearn.model_selectionimporttrain_test_splitimporttorchfromtorch.utils.dataimportDataset,DataLoaderimporttorch.nnasnnimporttorch.nn.fun
- MySQL 8.0 OCP 1Z0-908 题目解析(8)
题目029Choosetwo.Whichtwoaretrueaboutbinarylogsusedinasynchronousreplication?□A)Theycontaineventsthatdescribeallqueriesrunonthemaster.□B)Theycontaineventsthatdescribedatabasechangesonthemaster.□C)Theyar
- Leetcode 504. Base 7
小白菜又菜
Leetcode解题报告leetcode算法职场和发展
ProblemGivenanintegernum,returnastringofitsbase7representation.AlgorithmDistinguishbetweenpositiveandnegativevalues,thenstoretheremaindersinreverseorderafterdividingby7.CodeclassSolution:defconvertToB
- 群晖DSM深度掌握与实践指南
源力祁老师
最佳工具学习方法开发语言自动化人工智能
第一部分:基础架构与系统部署本章旨在构建对SynologyDSM生态系统的宏观认知,深入解析不同硬件产品线的设计哲学、性能阶梯及其在功能上的核心差异。我们将指导您完成从零开始的系统初始化、关键网络配置及DSM界面的基础导航,为后续所有高级操作奠定坚实、可靠的基础。硬件系列与CPU架构深度解析Synology将其NAS产品线划分为多个系列,主要包括J、Value、Plus和XS/SA系列。这些系列的
- 2018.8.15【Day337】今日所读:《Harry Potter1》P255-361
_原野
图片发自AppDidoWhilereadingthisbook,myheart'sbeenintothesadmoodaboutlovemixingwiththefunnytoneofRowlingandwarmththatWeasleys'familygaveme.Don'twannasaymuch.【1】FriendshipThreechildrenfoundoneanotherinthatu
- SN15一举成功背后,牵出一连串问号?
三体引力波
符号性星舰SN15创造了历史,在未来已来的天空中留下一抹惊艳……不过荣耀背后也牵出一连串问号❓以下汇总SN15成功试飞之后的种种疑问,三体引力波尽量有问必答——○为何选在5月5日发射SN15?●最初马斯克预告「上周晚些时候发射」,但话音刚落一场突如其来的状告干扰了既定计划。4月26日作为竞标落败者BlueOrigin、Dynetics双双状告NASA,抨击星舰,导致NASA授予SpaceX载人登月
- python学习DAY22打卡
星仔编程
python学习打卡学习
作业:自行学习参考如何使用kaggle平台,写下使用注意点,并对下述比赛提交代码kaggle泰坦尼克号人员生还预测importwarningswarnings.filterwarnings("ignore")#忽略警告信息#数据处理清洗包importpandasaspdimportnumpyasnpimportrandomasrnd#可视化包importseabornassnsimportmatp
- 群晖 NAS Docker 镜像加速配置详细教程
感谢文章来源:https://blog.csdn.net/mliev/article/details/148830790通过为群晖NAS的Docker配置镜像仓库加速服务,可显著提升镜像拉取速度与稳定性。本指南详细介绍使用毫秒镜像(1ms.run)服务的配置步骤及日常使用方法。一、配置前准备开始配置前,推荐使用毫秒镜像的免登录方式获取镜像仓库地址。相比传统的账号密码登录配置,免登录方式更为简洁高效
- 物联网技术:起源、发展、重点技术、应用场景与未来演进
boyedu
物联网域名物联网区块链
一、起源:从概念到术语的诞生1.早期萌芽(1980s-1990s)1982年:卡内基梅隆大学研究人员将可口可乐售货机接入互联网,实现远程库存监控,成为物联网最早的实践案例。1991年:施乐公司科学家首次提出“物联网”概念,描述通过互联网连接物理设备的愿景。1995年:比尔·盖茨在《未来之路》中预言“物物互联”,但受限于技术未能引起广泛关注。2.术语正式提出(1999年)KevinAshton:麻省
- 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