- window显示驱动开发—Direct3D 11 视频设备驱动程序接口 (DDI)
程序员王马
windows图形显示驱动开发音视频
这些设备驱动程序接口(DDI)是新的或针对Windows8更新的:CalcPrivateCryptoSessionSizeCalcPrivateAuthenticatedChannelSizeCalcPrivateVideoDecoderOutputViewSizeCalcPrivateVideoDecoderSizeCalcPrivateVideoProcessorEnumSizeCalcPri
- 金融科技中的远程开户、海外个人客户在线开户、企业客户远程开户
练习两年半的工程师
金融科技金融科技
远程开户(RemoteAccountOpening)1.传统开户流程的问题传统银行开户,需要面对面访谈(face-to-faceinterviews),且必须去银行网点(atbanks’branches)。这对一些客户来说很不方便(inconveniencetocertaincustomers),比如没时间去网点、距离网点远的人。2.监管科技的两步验证方案(Regtechsolutions)为了解
- allegro artwork设置和颜色设置的导入导出
allegroartwork设置和颜色设置的导入导出2013-07-1213:17:36分类:WINDOWSallegro使用artwork出gerber的关键就是每张底片的颜色输出,所以能够导出颜色和artwork的设置对于提高工作效率而言是很有帮助的。首先是配置top层的颜色设置,然后view->colorviewsave=>把颜色设置保存下来。使用相同的办法可以把其他所以需要出gerber的
- 到底为什么Laravel 的编译后的 PHP 文件被缓存到 storage/framework/views 目录中?一共包含哪些部分?使用场景是什么?底层原理是什么?
1.为什么Laravel的编译后的PHP文件被缓存到storage/framework/views目录中?Laravel将Blade模板引擎编译后的PHP文件缓存到storage/framework/views目录中的原因是为了优化性能,避免每次请求都重新编译模板文件。以下是具体原因:(1)减少重复编译Blade模板引擎的编译过程涉及解析模板文件、生成PHP代码等步骤。这些操作虽然简单,但在高并发
- node.js基本信息整理
node.js是干什么的?node.js是一个能在服务端运行的JavaScriptnode.js目录分类bin:存放真实执行文件如:wwwnode_modules:存放当前项目的所有依赖public:静态资源文件(img.js.css)routes:项目路由文件views:页面文件app.js:项目启动文件package.json:项目依赖配置及开发者信息引入一个文件#引入外部express文件默
- Django基础(五)———模板结构
前言上篇文章给大家介绍了模板常用过滤器这篇文章将讲述DTL模板中的模板结构一、模板结构1.include模板有时候一些代码是在许多模版中都用到的。如果我们每次都重复的去拷贝代码那肯定不符合项目的规范。一般我们可以把这些重复性的代码抽取出来,就类似于Pvthon中的的数一样,以后想要使用这些代码的时候,就通过inc1ude包含进来。这个标签就是include。编写视图函数#app应用views.py
- MySQL中TINYINT/INT/BIGINT的典型应用场景及实例
jiedaodezhuti
mysql数据库
以下是MySQL中TINYINT/INT/BIGINT的典型应用场景及实例说明:一、TINYINT(1字节)1.状态标识--用户激活状态(0未激活/1已激活)ALTERTABLEusersADDis_activeTINYINT(1)DEFAULT0;适用于布尔值存储和状态码标记。2.评分系统--五星好评系统(1-5分)ALTERTABLEproduct_reviewsADDratingTINYIN
- Oracle 数据泵导出表部分列的实现方案:从 12c 新特性到低版本兼容
zone--
oracle数据库
在Oracle数据库日常运维中,经常会遇到“只导出表中部分列”的需求——例如某张表包含数十个字段,但业务仅需迁移其中3-5个核心字段的数据。传统的导出工具(如exp或expdp)虽能通过QUERY参数过滤行记录,却无法实现列的筛选。本文基于实践经验,详解不同Oracle版本下导出表部分列的解决方案,包括12c及以上版本的便捷方法和11g及以下版本的兼容方案。12c及以上版本:利用VIEWS_AS_
- Flutter基础(前端教程①⑤-API请求转化为模型列成列表展示实战)
aaiier
Flutterflutter
models/post_model.dart定义Post数据模型包含fromJson()方法用于解析JSONcontrollers/post_controller.dart管理帖子数据的获取和状态使用http包请求API通过RxList和RxBool实现响应式状态管理views/post_list_view.dart展示帖子列表的UI使用Obx监听状态变化包含加载中、错误和数据展示三种状态main
- 1、基础
a风风a
创建项目django-adminproject_namecdproject_namepythonmanage.pyrunserver0.0.0.0:8000#pythonmanage.py(查看可用命令)创建应用pythonmanage.pystartappapp_namesetting中的INSTALLED_APPS=[追加'app_name',cdapp_name编辑views.py进入项目文
- 11.Django中常用过滤器
孤寒者
Django框架从入门到实战Python全栈系列教程过滤器pythondjango自动转义
目录:每篇前言:(1)Django模板变量过滤器详解1.过滤器的作用与特点2.基本语法3.链式调用4.带参数的过滤器5.注意事项6.总结(2)Django中实战使用——常用的过滤器:①项目目录下的views.py文件:②项目目录下templates模板文件夹下的模板文件index.html:③效果展示:date和time过滤器格式:拓展——简介自动转义:每篇前言:作者介绍:【孤寒者】—CSDN全栈
- Django - 视图和模板
Missing Sunshine
Python-Djangodjango视图和模板
视图视图-是具体的业务代码在app下的views.py文件中编写代码fromdjango.httpimportHttpResponsedefindex(request):returnHttpResponse("这里是我的站点") 为了调用该视图,我们还需要编写urlconf,也就是路由配置。在polls目录中新建一个文件,名字为urls.py(不要换成别的名字),在其中输入代码如下:fromdj
- 若依框架(路由跳转,如何动态修改tabs页的title )
5335ld
vue.jsjavascript前端
//store/modules/tagsView.js页面中添加constmutations={//动态改变tab页签EDIT_VISITED_VIEWS:(state,view)=>{for(varIndexinstate.visitedViews){console.log(state.visitedViews[Index].path)if(state.visitedViews[Index].p
- 工业日志AI大模型智能分析系统-后端实现
目录项目主要架构完整系统架构主要系统架构解析图思路解析模板json示例主要核心代码示例LangGraph工作流(backend/ai/workflows.py)LangChainAgents(backend/ai/agents.py)Django视图(backend/core/views.py)配置(config.py)响应示例关键优势项目主要架构LangGraph、LangChain、Djang
- Using Spring for Apache Pulsar:Transactions
虾条_花吹雪
SpringforPulsaraiSpringPulsar
本节介绍SpringforApachePulsar如何支持事务。OverviewSpringforApachePulsar事务支持是基于SpringFramework提供的事务支持构建的。在高层,事务资源向事务管理器注册,事务管理器反过来处理注册资源的事务状态(提交、回滚等)。ApachePulsar的Spring提供了以下功能:PulsaTransactionManager-用于正常的Sprin
- 用豆包写单元测试
绝尘小浪
单元测试
用豆包写单元测试,输入vue模板内容,输入参考vue模板内容写一个单元测试要求用jest.mock实现构造完成,修复bug。npmruntest:unit–tests/unit/views/xxx/xxx.spec.js看下%Stmts语句覆盖率:执行到的代码语句占总语句的比例。%Branch分支覆盖率:执行到的代码分支(条件判断的分支)占总分支的比例。%Funcs函数覆盖率:执行到的函数占总函数
- Django怎么获取get请求里面的参数
获取get请求里面参数的两种方法之三种写法一,当get网址是127.0.0.1:8000/info/?id=20&s_id=30这种类型的网址时我们在urls的路由的urlpatterns里面里面这样定义路由url(r'info/$',views.info),那么我们怎么把参数取出来呢因为我们调用的是views里面的info函数,所以我们可以这样获取到通过request.GET获取请求携带的参数d
- Django5.1(95)—— 通用编辑视图(API参考)
小天的铁蛋儿
djangoPythondjangopython后端
通用编辑视图本页介绍了以下视图,为编辑内容奠定了基础。django.views.generic.edit.FormViewdjango.views.generic.edit.CreateViewdjango.views.generic.edit.UpdateViewdjango.views.generic.edit.DeleteView备注本页的一些例子假定Author模型已在myapp/mode
- DRF视图类选择与使用
八九燕来
pythondjangorestful
在DjangoRESTFramework(DRF)中,视图(Views)扮演着协调请求、序列化器和模型之间交互的核心角色。它决定了如何处理请求(如数据校验、权限控制、业务逻辑),如何将数据传递给序列化器,以及如何将处理结果返回给客户端。以下是一个清晰的分类和选择指南:一、视图的核心作用处理HTTP请求解析请求数据(如GET,POST,PUT,DELETE),验证请求合法性。协调序列化器和模型调用序
- Python数据分析学习笔记:字符串统计
NIKEeri
pythonpandas字符串匹配python数据分析学习
一、题目来源KagglePandas-Exercise:SummaryFunctionsandMaps章节二、题目要求描述一瓶葡萄酒时,可用的词汇有限。哪种词出现频率更高:“tropical”还是“fruity”?统计description列中这两个词的出现次数。忽略大小写。三、我的思路(使用str.contains统计总次数)tropical_count=reviews['description
- 液晶显示器的全球与中国市场2022-2028年:技术、参与者、趋势、市场规模及占有率研究报告
报告页数:150图表数:100报告价格:¥16800本文研究全球与中国市场液晶显示器的发展现状及未来发展趋势,分别从生产和消费的角度分析液晶显示器的主要生产地区、主要消费地区以及主要的生产商。重点分析全球与中国市场的主要厂商产品特点、产品规格、不同规格产品的价格、产量、产值及全球和中国市场主要生产商的市场份额。主要生产商包括:DellSamsungHPLGAsusAcerAOCViewSonicB
- 【前端工程化】前端工作中的业务规范有哪些
前端
在企业级后台系统中,业务逻辑往往复杂、层级多、交互密集。为了保证系统的可维护性与团队协作效率,我们需要在开发过程中遵循统一的业务实现规范。本规范主要围绕应用结构设计和用户交互控制展开,帮助团队在开发过程中形成一致的编码习惯和设计思路。一、应用结构1.分层架构设计UI层(View)负责页面展示和用户交互,由Vue/React组件构成;页面组件存放在views/*,对应具体路由;通用组件存放在comp
- HoloViews数据管道技术详解:构建动态数据处理与可视化流程
方玉蜜United
HoloViews数据管道技术详解:构建动态数据处理与可视化流程holoviewsWithHoloviews,yourdatavisualizesitself.项目地址:https://gitcode.com/gh_mirrors/ho/holoviews引言在现代数据分析和可视化工作中,构建高效的数据处理管道至关重要。HoloViews作为一款强大的Python可视化库,提供了灵活的数据管道机制
- No such signal QObject::dataChanged(QModelIndex,QModelIndex,QVector<int>) in itemviews
道亦无名
图形界面QTjava数据库前端
这个错误NosuchsignalQObject::dataChanged(QModelIndex,QModelIndex,QVector)通常出现在使用QDataWidgetMapper进行数据映射,并且模型相关信号使用不正确的场景下。下面分析可能的原因及对应的解决办法:原因分析模型不支持该信号:QDataWidgetMapper依赖模型发出dataChanged信号来更新与之关联的窗口部件。如果
- React Native 0.79.4 中 [RCTView setColor:] 崩溃问题完整解决方案
wen's
reactnativereact.jsjavascript
一、问题现象在ReactNative0.79.4中,如果开发者没有按照官方推荐将AppDelegate.mm迁移到AppDelegate.swift,运行时可能会遇到如下崩溃错误:Thread1:"-[RCTViewsetColor:]:unrecognizedselectorsenttoinstance0x1426d1ab0"二、问题根源分析这个问题的出现主要由以下三个关键点引起:架构调整:从R
- Flask实现MTV分层
不会吃萝卜的兔子
flaskflask分层flaskMTV分层
版本python3.6flask1.0.2每个版本的路径可能不同,但结构大体一样步骤1.简化入口文件run.pyfromflaskdemoimportappapp.run(host="127.0.0.1",port=80)2.配置文件config.pyDEBUG=False3.模型文件modes.py我的模型文件没有写,你也设置多个model放在一个文件夹下,注意修改路径4.视图文件views.p
- VUE admin-element 后台管理系统三级菜单实现缓存
进击的小白兔vl
elementvuevue.js缓存chrome
VUEadmin-element后台管理系统三级菜单实现缓存框架无法直接实现三级菜单页面缓存,原因是由于直接缓存时没有把上级路由文件名称缓存进去,所以在框架基础上参考部分文章进行了一些改造菜单文件,三级菜单引用文件路径修改,在nested下添加新文件src/views/nested/RouteLevelWrapper/index.vueexportdefault{name:'RouterViewK
- react native ‘style‘ 不是‘StyleProp<ImageStyle>‘类型
chenbin___
reactnativereact.jsjavascript
Type'ViewStyle|TextStyle|ImageStyle'isnotassignabletotype'StyleProp'.Theexpectedtypecomesfromproperty'style'whichisdeclaredhereontype'IntrinsicAttributes&IntrinsicClassAttributes&Readonly'这个TypeScript
- Django REST framework - 缓存
djangopython
一位女性有着非常敏锐的意识,但几乎没有记忆力……她的记忆力足以工作,而且她工作很努力。——莉迪亚·戴维斯RESTFramework中的缓存与Django提供的缓存工具配合得很好。在APIView和ViewSet中使用缓存Django提供了一个method_decorator,用于在基于类的视图中使用装饰器。这可以与其他缓存装饰器一起使用,如cache_page、vary_on_cookie和var
- HoloViz Panel项目:跨环境无缝开发指南
郁蝶文Yvette
HoloVizPanel项目:跨环境无缝开发指南panelholoviz/panel:Panel是一个开源的数据可视化库,专为Python生态设计,基于HoloViews构建,能够轻松将各种数据科学和数据分析结果转化为交互式仪表板应用。用户可以创建复杂的可视化界面,并与Bokeh、Plotly等其他可视化工具结合使用。项目地址:https://gitcode.com/gh_mirrors/pan/
- 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