bsbcarter
bsbcarter

*Leetcode-Factorial Trailing Zeroes

想了很久才想清楚到底是有多少个5

最开始以为n/5就是0的个数，没有意识到25之中有两个5，所以应该是n一直除以5 直到为0，把得数加起来。

那个0的特殊条件不用考虑 是之前用log的时候残存的。。。。。


你可能感兴趣的:(*Leetcode-Factorial Trailing Zeroes)

  • # 73 矩阵置零 夜心_d5bb
    给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用#include#include#include#include#includeusingnamespacestd;classSolution{public:voidsetZeroes(vector>&matrix){vectorrow;vectorcol;for(inti=0;i
  • 231. 移动零 vbuer
    给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。代码classSolution{public:voidmoveZeroes(vector&nums){for(inti=0,j=0;i
  • LeetCode Hot100：283、移动零 心瘾こころ leetcodeHot100leetcode算法职场和发展
    题目：移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。方案一：双指针classSolution{public:voidmoveZeroes(vector&nums){intj=0,cnt=0;//j:现在有用的位置指针//cnt:现在有几个0for(inti=0;i
  • 计算阶乘后的0 许墨の小蝴蝶 算法
    refer:https://leetcode.cn/problems/factorial-trailing-zeroes/description/?envType=study-plan-v2&envId=top-interview-150给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法且使用常数级
  • LeetCode474. Ones and Zeroes——动态规划 叶卡捷琳堡 动态规划算法数据结构leetcodec++
    文章目录一、题目二、题解一、题目Youaregivenanarrayofbinarystringsstrsandtwointegersmandn.Returnthesizeofthelargestsubsetofstrssuchthatthereareatmostm0’sandn1’sinthesubset.Asetxisasubsetofasetyifallelementsofxarealsoe
  • 代码随想录算法训练营第四十九天（动态规划篇之01背包）| 474. 一和零， 完全背包理论基础 Huiwen_Z 代码随想录训练营算法动态规划leetcodepython
    474.一和零题目链接：https://leetcode.cn/problems/ones-and-zeroes/submissions/501607337/思路之前的背包问题中，我们对背包的限制是容量，即每个背包装的物品的重量和不超过给定容量，这道题的限制是0和1的个数，因此这个背包是二维m和n，最多可以装m个0和n个1。数组中的每个元素都是一个物体，包含若干个0和1。1.dp数组定义dp[i]
  • NSLayoutAttributeLeading和NSLayoutAttributeLeft的区别 bkg
    从苹果官方可以看出，leading就是前面，left左边，这两个值在大部分国家其实是一样的。trailing和right跟这个一样就不说了。但是在部分比较奇葩的国家，leading跟right是一样的，也就是有部分地方，如阿拉伯等右边是前面，也就是leading是right,这时候才有区别。现在我们来验证一下，首先我们正常创建一个工程，然后给一个label设置约束（这里使用masonry框架）。代
  • 283. 移动零 Abeants
    给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/move-zeroes著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请
  • LeetCode算法入门day3-双指针 blackcoffee_kou leetcode算法python
    283.移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。代码1：暴力解：查找有几个零，有几个移除几个后加几个。classSolution:defmoveZeroes(self,nums:List[int])->None:""
  • leetcode-移动零 独孤--蝴蝶 leetcode
    283.移动零题解：使用双指针法（快慢指针），快指针指向的数字不为0的时候，将这个数字移到慢指针的地方，最后在后面补0即可classSolution:defmoveZeroes(self,nums:List[int])->None:"""Donotreturnanything,modifynumsin-placeinstead."""slow=0forfastinrange(len(nums)):
  • 一起学算法-283. 移动零 Justin小贾同学
    一、题目LeetCode-283.移动零链接：https://leetcode-cn.com/problems/move-zeroes/难度：简单给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。二、解题思路方法一：指针创建两个指针
  • 2.2学习总结 啊这泪目了 学习
    2.21.⼀和零2.零钱兑换II3.组合总和Ⅳ4.零钱兑换5.完全平⽅数6.封印7.杨辉三角形8.卡牌9.最大子段和题1：https://leetcode.cn/problems/ones-and-zeroes/description/01背包问题，其中m，n分别是背包的容量，s字符串中的子串是物品的数量，字符串的个数相当于物品的价值，找最大的字符串个数定义：dp[i][j]最多有i个0和j个1的
  • postgresql源码学习（51）—— 提交日志CLOG 原理 用途 管理函数 Hehuyi_In 源码学习PostgreSQL事务postgresql源码学习commitlogCLOG提交日志
    一、CLOG是什么CLOG（commitlog）记录事务的最终状态。物理上，是$PGDATA/pg_xact目录下的一些文件逻辑上，是一个数组，下标为事务id，值为事务最终状态1.事务最终状态clog.h中定义了4种事务状态/**Possibletransactionstatuses---notethatall-zeroesistheinitial*state.全0为初始状态**subcommit
  • swiftlint使用 智能老树皮
    网上教程比较多，本文适合小白适用1、安装brewinstallswiftlint2、根目录添加.swiftlint.yml（里面规则可以根据项目需要，适当修改）#黑名单，不检测哪些目录excluded:-Pods#行的长度line_length:200#执行时排除掉的规则disabled_rules:-trailing_whitespace#行末尾不加空格-identifier_name#参数变量
  • 【力扣hot100】刷题笔记Day3 小涛44 力扣hot100刷题笔记leetcode笔记算法职场和发展数据结构
    前言以撒真是一不小心就玩太久了，终于解锁骨哥嘞，抓紧来刷题，今天是easy双指针！283.移动零-力扣（LeetCode）一个指针遍历，一个指针用于交换前面的0classSolution(object):defmoveZeroes(self,nums):pre=0#用于交换前面的0foriinrange(len(nums)):ifnums[i]!=0:nums[i],nums[pre]=nums[
  • leetcode-hot100矩阵专题 杜阿福 leetcode矩阵算法
    73.矩阵置零题目链接73.矩阵置零-力扣（LeetCode）解题代码classSolution:defsetZeroes(self,matrix:List[List[int]])->None:"""Donotreturnanything,modifymatrixin-placeinstead."""mapx=[]mapy=[]x=len(matrix)y=len(matrix[0])foriin
  • LeetCode474. Ones and Zeroes 24K纯帅豆
    1、题目链接https://leetcode.com/problems/ones-and-zeroes/2、解题思路这道题的意思是给你m个0和n个1，然后还有一个字符串数组strs，然后让你找出由m个0和n个1拼接成的存在于数组strs中的字符串的最大数量，你最多只能使用m次0和n次1。换句话说，你要尽可能多的拼接成数组中的字符串，并且在有限的0和1。想想看，我们如果能找到字符串数组中的字符个数最
  • 73. 矩阵置零 咔咔咔的 leetcodec++
    73.矩阵置零题目链接：73.矩阵置零代码如下：//先标记所有0出现的位置，然后将其所在行列均置为0classSolution{public:voidsetZeroes(vector>&matrix){vector>zeroPositions;//记录0的位置for(inti=0;i
  • LeetCode 热题 100 | 矩阵 狂放不羁霸 力扣leetcode矩阵算法
    目录173.矩阵置零254.螺旋矩阵348.旋转图像4240.搜索二维矩阵II菜鸟做题第二周，语言是C++173.矩阵置零解题思路：遍历矩阵，寻找等于0的元素，记录对应的行和列将被记录的行的元素全部置0将被记录的列的元素全部置0classSolution{public:voidsetZeroes(vector>&matrix){intn=matrix.size(),m=matrix[0].size
  • js实现数组移动零--力扣 bailizx #力扣top#双指针双指针移动零leetcodejs
    1问题https://leetcode-cn.com/problems/move-zeroes/给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。2输入输出示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。3解答1）双指针+两个for循环（不是嵌套）我们创建两个指针i和j，第一次遍
  • 移动零---双指针 夹心宝贝 双指针OJ题双指针
    https://leetcode.cn/problems/move-zeroes/description/?envType=study-plan-v2&envId=top-100-liked将零元素移动到数组尾部，非零元素的相对位置不变。这种找特殊数据，并且其他数据相对位置不变的问题，就可以用双指针实现。类似我们写的快排的前后指针法一样，一个指针找小，找到小就和另一个指针位置的值交换，直到找小指针
  • leecode_python中档题：73. 矩阵置零 winnerziqi leecode算法pythonleetcode数据结构线性代数
    给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。要注意第一行和第一列置零的技巧classSolution(object):defsetZeroes(self,matrix):""":typematrix:List[List[int]]:rtype:NoneDonotreturnanything,modifymatrixin-placeinstead.""
  • 每日一题:73. 矩阵置零 软件园里卖煎饼 算法
    解题思路利用一个rows记录0所在的行数，lie记录0所在的列数然后对着两个list进行遍历对应的每行每列置为0即可代码classSolution{publicvoidsetZeroes(int[][]matrix){intn=matrix.length,m=matrix[0].length;Listrows=newArrayListlie=newArrayList<>();for(inti=0;
  • 每日一题 LeetCode 73. 矩阵置零 java题解 奔跑的废柴 LeetCodeleetcodejava数据结构算法
    题目https://leetcode-cn.com/problems/set-matrix-zeroes/分析用第一行和第一列来标记每行/每列是否存在0。但这样会覆盖第一行第一列本身的0，所以我们用两个常量来标记第一行和第一列本身是否有0；代码classSolution{publicvoidsetZeroes(int[][]matrix){intm=matrix.length,n=matrix[0
  • 面试经典 150 题 4 —（矩阵）— 73. 矩阵置零 BreezeChasingDrizzle leetcode矩阵算法leetcodec++
    73.矩阵置零方法一classSolution{public:voidsetZeroes(vector>&matrix){intm=matrix.size();intn=matrix[0].size();//记录0的位置//不能边找0，边把对应的行和列全置为零，这样会导致修改后边要检测的矩阵vector>zeroIndex;for(inti=0;itemp(i,j);zeroIndex.empla
  • Leetcode 73. 矩阵置零 自信的小螺丝钉 Leetcodeleetcode矩阵算法数据结构c++
    原题链接：Leetcode73.矩阵置零数组标记：O(m+n)classSolution{public:voidsetZeroes(vector>&matrix){intm=matrix.size();intn=matrix[0].size();vectorrow(m);vectorcol(n);for(inti=0;i>&matrix){intm=matrix.size();intn=matri
  • 73.矩阵置零 fullmoon7 刷题笔记矩阵线性代数算法
    题目描述分析若直接在遍历数组的过程中修改，会分不清后续的0是修改后的还是原来就存在的。所以需要用额外的空间来存储原来的数组中是否存在0，且区分各算法的优异性两个额外数组描述用两个标记数组来记录每一行和每一列是否有0出现（用来更新矩阵）。接着遍历一次矩阵，根据这两个标记数组来进行更新。代码voidsetZeroes(int**matrix,intmatrixSize,int*matrixColSiz
  • 283. 移动零 0208hsq leetcode算法职场和发展
    283.移动零1题目2双指针2.1不交换两个指针指向的元素2.2交换两个指针指向的元素1题目https://leetcode-cn.com/problems/move-zeroes/<
  • 力扣hot100 矩阵置零 标识位 兑生 力扣hot100leetcode矩阵算法
    Problem:73.矩阵置零文章目录思路复杂度Code思路‍参考复杂度时间复杂度:O(nm)O(nm)O(nm)空间复杂度:O(1)O(1)O(1)CodeclassSolution{publicstaticvoidsetZeroes(int[][]matrix){intn=matrix.length;if(n==0)return;intm=matrix[0].length;introw=1;/
  • 双指针——移动零 鱼骨不是鱼翅 算法数据结构
    题目示例算法原理我们使用两个指针，cur扫描数组，如果nums[cur]为非0，dest++，然后让nums[cur]与nums[dest]交换，从而实区间[0,dest]为非0,[dest+1,cur]为0，[cur,numsSize-1]为未扫描题目链接：283.移动零-力扣（LeetCode）voidmoveZeroes(int*nums,intnumsSize){intdest=-1;fo
  • 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相关接口和实现
  • 位运算 焦志广 位运算
    一、位运算符Ｃ语言提供了六种位运算符： & 按位与 | 按位或 ^ 按位异或 ~ 取反 << 左移 >> 右移 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
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他