示说网平台
示说网平台

Vectorized Execution Explained

向量化是随着列存数据库一起成熟的新查询执行模型，诸如Hive，Vertica，Vectorwise，Clickhouse等都使用了该技术。向量化也是 TiDB 正在进行的优化之一。本次分享将从为何进行向量化，块执行，SIMD和晚期物化等多个方面阐述向量化引擎的设计和实现。

Vectorized Execution Explained_第1张图片

Vectorized Execution Explained_第2张图片

Vectorized Execution Explained_第3张图片

Vectorized Execution Explained_第4张图片

Vectorized Execution Explained_第5张图片

Vectorized Execution Explained_第6张图片

Vectorized Execution Explained_第7张图片

Vectorized Execution Explained_第8张图片

Vectorized Execution Explained_第9张图片

Vectorized Execution Explained_第10张图片

Vectorized Execution Explained_第11张图片

Vectorized Execution Explained_第12张图片

Vectorized Execution Explained_第13张图片

Vectorized Execution Explained_第14张图片
原文&下载 https://www.slidestalk.com/s/Vectorized_Execution_Explained

你可能感兴趣的:(Vectorized Execution Explained)

  • Flink算子通用状态应用测试样例 公子乂 flinkjavaservlet
    Flink算子通用状态应用测试样例1.获取Flink执行环境finalStreamExecutionEnvironmentenv=StreamExecutionEnvironment.getExecutionEnvironment();env.setParallelism(1);2.创建数据源，生成随机数据DataStream>source=env.addSource(newSourceFunct
  • Flink 批作业 消费kafka wending-Y Flink入门到实践flinkkafka大数据
    文章目录示例代码原理总是kafka数据源可以是有界数据源，也可以是无界数据源示例代码publicstaticvoidmain(String[]args){StreamExecutionEnvironmentenv=StreamExecutionEnvironment.getExecutionEnvironment();env.setParallelism
  • Flink异步io关联Hbase //承续缘_纪录片 #Flinkflinkhbase大数据
    主程序publicstaticvoidmain(String[]args)throwsException{//1.获取流执行环境StreamExecutionEnvironmentenv=StreamExecutionEnvironment.getExecutionEnvironment();env.setParallelism(1);SimpleDateFormatformatter=newSi
  • JAVA后端开发面试基础知识（一）——JVM 达分柒 后端面试基础java面试jvm
    1.JVM的主要组成部分及其作用Classloader(类装载)根据给定的全限定名类名(如:java.lang.Object)来装载class文件到Runtimedataarea中的methodarea。Executionengine(执行引擎)执行classes中的指令。NativeInterface(本地接口)与nativelibraries交互，是其它编程语言交互的接口。Runtimedat
  • Spark-sql Adaptive Execution动态调整分区数量，调整输出文件数 不想起的昵称 hivesparkhive数据仓库
    背景：在数仓任务中，经常要解决小文件的问题。有时间为了解决小文件问题，我们把spark.sql.shuffle.partitions这个参数调整的很小，但是随着时间的推移，数据量越来越大，当初设置的参数就不合适了，那有没有一个可以自我伸缩的参数呢？看看这个参数如何运用：我们的spark-sql版本：[hadoop@666~]$spark-sql--versionWelcometo______/__
  • Android组件化BUG 哈龙_99 android学习笔记android
    BUG描述：AndroidStudio4.1创建applicationmodule和多个libraurymodule，并且在applicationmodule引入libraurymoduleindependency时出现：Executionfailedfortask':app:mergeDexDebug'.>Couldnotresolveallfilesforconfiguration':app:
  • [旧文系列] Struts2历史高危漏洞系列-part2：S2-007/S2-008/S2-009 xc8qanAFenlka@x1 struts安全web安全java
    文章目录关于前言S2-007漏洞复现与分析可回显PoC漏洞修复S2-008漏洞复现与分析Vuln-1：RemotecommandexecutioninCookieInterceptorVuln-2：RemotecommandexecutioninDebuggingInterceptorVuln-2：可回显PoC漏洞修复S2-009漏洞复现与分析可回显PoC漏洞修复Reference关于系列是笔者将
  • JavaWeb学习——事务管理&AOP&原理篇 Ustinian.488 JavaWeb学习数据库
    目录1.事务管理1.1事务回顾--spring事务管理1.2事务进阶--rollbackFor属性1.3事务进阶--propagation属性2.AOP（面向切面编程）2.1AOP基础--快速入门2.2AOP基础--核心概念2.3AOP进阶--通知类型2.4AOP进阶--通知顺序2.5AOP进阶--切入点表达式--execution2.6AOP进阶--切入点表达式[email protected]
  • Javaweb之SpringBootWeb案例之AOP通知类型的详细解析 向着五星的方向 Webjava数据库mybatis服务器前端开发语言
    3.1通知类型在入门程序当中，我们已经使用了一种功能最为强大的通知类型：Around环绕通知。@Around("execution(*com.itheima.service.*.*(..))")publicObjectrecordTime(ProceedingJoinPointpjp)throwsThrowable{  //记录方法执行开始时间  longbegin=System.currentT
  • JavaWeb-Springboot-AOP Monly21 JavaWebspringbootjavaspring
    目录一、概述二、导入POM依赖三、编写AOP程序四、核心概念五、通知类型六、通知顺序七、切入点表达式7.1execution(...)：根据方法签名匹配【通配】7.2@annotation(注解全类名)：根据注解匹配【自定义注解】八、连接点八、案例：记录操作日志8.1创建数据库表，封装对应的实体类，并编写插入语句8.2自定义注解8.3标注哪些操作需要增加日志8.4定义AOP切面一、概述应用场景优势
  • QT 获取主机名称IP地址及所有信息 不想上课的hh Qt从0到1服务器qtc++运维
    防止中文乱码#pragmaexecution_character_set("utf-8")voidGetHostNameIPAndInfoProcess::GetHostNameAndIpAddress(){//获取主机名称QStringStrLocalHostName=QHostInfo::localHostName();ui->lineEdit_Hostname->setText(StrLoc
  • QT查询主机信息IP协议类型及地址 不想上课的hh Qt从0到1qttcp/ip开发语言c++
    #pragmaexecution_character_set("utf-8")GetDoMainIpProcess::GetDoMainIpProcess(QWidget*parent):QDialog(parent),ui(newUi::GetDoMainIpProcess){ui->setupUi(this);ui->lineEdit_Url->setText("www.126.com");}
  • Hive切换引擎(MR、Tez、Spark) 落空空。 hivemrspark
    Hive切换引擎(MR、Tez、Spark)1.MapReduce计算引擎(默认)sethive.execution.engine=mr;2.Tez引擎sethive.execution.engine=tez;1.Spark计算引擎sethive.execution.engine=spark;
  • 2022-05-23（249）Engineering law and the ICE Contracts 木金木水火土的木
    REMOVALOFCONTRACTOR’SEMPLOYEES16.TheContractorshallemployorcausetobeemployed1inandabouttheexecutionoftheWorks2andinthesuperintendencethereof3onlysuchpersonsasarecarefulskilledandexperiencedintheirseve
  • 从 AGP 4.1.2 到 7.5.1——XmlParser、GPathResult、QName 过时 南方的谁 android
    新年首发，去年的问题，今年解决~问题&排查1:Taskfailedwithanexception.-----------*Whatwentwrong:Executionfailedfortask':app:processCommonReleaseManifest'.>org.xml.sax.SAXParseException;lineNumber:1;columnNumber:38;>元素类型"m
  • vscode 命令无法执行 20岁30年经验的码农 vscodeide编辑器
    以管理员启动powershell输入set-ExecutionPolicyRemoteSignedyarn:无法加载文件D:\node\node_global\yarn.ps1。未对文件D:\node\node_global\yarn.ps1进行数字签名。无法在当前系统上运行该脚本。有关运行脚本和设置执行策略的详细信息，请参阅https:/go.microsoft.com/fwlink/?Link
  • Android打包jar包冲突解决办法 程序员学园
    Error:Executionfailedfortask':app:transformClassesWithJarMergingForRelease'.>com.android.build.api.transform.TransformException:java.util.zip.ZipException:duplicateentry:okhttp3/Address.class如上,只需要在ap
  • SQL常用语句 小金摩羯座 sql数据库sqlserver
    清空共享内存：altersystemflushshared_pool下面的SQL查询占用sharepool内存大于10m的sql;selectsubstr(sql_text,1,100)"stmt",count(*),sum(sharable_mem),sum(users_opening),sum(executions)fromv$sqlgroupbysubstr(sql_text,1,100)h
  • windows_tcp简单代码 轩宇^_^ c++windowstcp/ip网络协议
    文章内容：一个简单的显示windows平台下c++tcp的代码客户端代码已上传服务器代码未验证方便自己日后使用客户端：#if_MSC_VER>=1600//VS2010版本号是1600#pragmaexecution_character_set("utf-8")#endif#include"mynetdump.h"usingnamespacestd;MyNetDump::MyNetDump(QOb
  • SpringBoot项目中使用AOP的方法 小白不会java springspring
    1.概述将通用的逻辑用AOP技术实现可以极大的简化程序的编写，例如验签、鉴权等。Spring的声明式事务也是通过AOP技术实现的。Spring的AOP技术主要有4个核心概念：Pointcut:切点，用于定义哪个方法会被拦截，例如execution(*cn.springcamp.springaop.service.*.*(..))Advice:拦截到方法后要执行的动作Aspect:切面，把Point
  • C++异步从理论到实践总览篇 程序员编程指南 c++网络编程语言java人工智能
    作者：fangshen，腾讯IEG客户端开发工程师C++20带来了coroutine特性,同时新的execution也在提案过程中,这两者都给我们在C++中解决异步问题带来了新的思路.但对比其他语言的实现,C++的协程和后续的execution都存在一定的理解和封装成本,本系列的分享我们将围绕基本的原理,相应的封装,以及剥析优秀的第三方实现,最终结合笔者framework落地的情况来展开.1.纠结
  • idea基础配置 他҈姓҈林҈ 环境配置intellij-idea
    配置jre【file】->【ProjectStructure】设置SDK设置Languagelevel【Settings】->【Build,Execution,Deployment】->【Compiler】->【JavaCompiler】设置Projectbytecodeversion：配置maven【Settings】->【Build,Execution,Deployment】->【BuildT
  • MES系统扫盲：一文读懂，设计和开发不再迷茫（内附界面） 大美B端工场-B端系统美颜师 anti-design-vue信息可视化
    MES系统在生产制造行业非常常见，而且一般配合可视化看板一块使用，通过MES系统可以方便快捷的管理生产计划和进度，大美B端工场结合多年经验，全面介绍MES系统。一、定义MES是制造执行系统（ManufacturingExecutionSystem）的缩写，是一种用于管理和监控制造过程的软件系统。它是在ERP（企业资源计划）和SCADA（监控和数据采集系统）之间的一个中间层，用于实现生产计划的执行和
  • 查询获取SMBIOS的方法 Yang_Winston SMBIOS
    一、用于在本地查询SMBIOS的示例PowerShell脚本Microsoft网站参考以下ChassisTypes列表是从最新的DMTFSMBIOS规范复制的。#Set-ExecutionPolicyorScriptSigningdocumentationneedstobereviewed#Currentscriptisdesignedtorunonindividualmachines##$Cha
  • vs 开发者powershell安装git tenc1239 vsgit
    在VS开发者PowerShell中安装Git的方法是:1.打开VS开发者PowerShell2.运行以下命令安装chocolatey(一个Windows包管理器):Set-ExecutionPolicyBypass-ScopeProcess-Force;[System.Net.ServicePointManager]::SecurityProtocol=[System.Net.ServicePoi
  • flutter打包Execution failed for task ‘:shared_preferences:verifyReleaseResources‘. 怪脸社交
    FAILURE:Buildfailedwithanexception.*Whatwentwrong:Executionfailedfortask‘:shared_preferences:verifyReleaseResources‘.>Afailureoccurredwhileexecutingcom.android.build.gradle.internal.tasks.Workers$Acti
  • 02-flink基本架构 蜗牛写java
    02-flink基本架构flink基本组件栈flink基本组件栈.pngAPI&Libraries同时提供了流计算和批计算的接口，同时在此基础上抽象出不同的应用类型的组件库Runtime核心层主要负责对上层不同接口提供基础服务，也是Flink分布式计算框架的核心实现层，支持分布式Stream的执行、jobGraph到ExecutionGraph的映射转换、任务调度等。将DataStream和Dat
  • spring AspectJ测试类 2d6b5ee3a71c
    拦截com.web包及子包下面的所有方法@Aspect@ConfigurationpublicclassTestAspect{//拦截com.web包及子包下面的所有方法@Pointcut("execution(*com.web..*.*(..))")publicvoidpointcut(){}@Around(value="pointcut()")publicObjectdeal(Proceedi
  • MapNeXt：Revisiting Training and Scaling Practices for Online Vectorized HD Map Construction m_buddy BEVPerception#LaneDetection自动驾驶计算机视觉
    参考代码：None动机与出发点MapTR算法在局部在线地图任务中已经表现出了很强的能力，但是在该算法的基础上是否可以进行更近一步探究影响局部地图感知性能的影响因子呢？这篇文章从“training”和“scaling”两个维度对整体算法进行分析和解构。在“training”中，首先探究了MapTR中GTpermutation机制带来的额外影响，也就是如何让query更好去学习，并以此基础构建多gro
  • ADMap：Anti-disturbance framework for reconstructing online vectorized HD map m_buddy BEVPerception#LaneDetection自动驾驶计算机视觉
    参考代码：ADMap动机与出发点局部地图构建算法在实际中会遇到部分车道线偏离的或是错误的情况，这往往是全局信息获取上存在欠缺，毕竟地图元素的回归很依赖于全局信息的获取。那么从特征提取、attentionlayer设计和loss构建上可以做一些工作，也就是文中提到的MPN（multi-scaleperceptionnetwork）、IIA（Ins.InteractiveAttention）以及VDD
  • 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其他