- Cocos2d、Cocos2dx、Cocos Creator、Cocos Studio的区别
Thomas游戏圈
一、Cocos2d和Cocos2dx的区别【开发语言】:Cocos2d是Object-C写的,Cocos2dx是C++写的,支持使用C++、Lua或Java进行开发。【运行平台】:Cocos2d只能在IOS下运行,Cocos2dx是跨平台的,适配iOS、Android、HTML5、Windows和Mac系统,功能侧重于原生移动平台。点击链接加入群聊【Unity/Cocos交流群】【国籍】:Coco
- Docker -- 编程开发C/C++
weixin_42500287
Linuxdocker
1C/C++1.1关于GCCGCC(GNUCompilerCollection)是一套由GNU开发的编程语言编译器,是一套以GPL及LGPL许可证所发行的自由软件,也是GNU计划的关键部分。GCC(特别是其中的C语言编译器)通常被认为是跨平台编译器的事实标准。GCC可处理C/C++,以及Fortran、Pascal、Object-C、Java、Ada等多种语言。1.1.1使用官方镜像将C/C++代
- iOS 开发:Object-C 和 Swift 的区别 (AI问答)
app开发工程师V帅
iosswift开发语言
一:语言类型的区别(最主要区别)object-c是动态类型语言;swift是静态类型语言;看一下AI的回答,很全面~~Objective-C和Swift的语言类型区别主要体现在以下几个方面:1.静态类型vs.动态类型Objective-C:动态类型:使用动态类型系统。你可以在运行时决定对象的实际类型,这使得编译器在编译时不进行严格的类型检查。这种灵活性可以增加编程的灵活性,但也可能带来运行时错误。
- IOS面试题object-c 149-152
️ 邪神
IOS面试题iosobjective-c面试题面试
149.简述使用nonatomic一定是线程安全的吗?nonatomic的内存管理语义是非原子的,非原子的操作本来就是线程不安全的,而atomic的操作是原子的,但是并不意味着它是线程安全的,它会增加正确的几率,能够更好的避免线程的错误,但是它仍然是线程不安全的.当使用nonatomic的时候,属性的setter和getter操作是非原子的,所以当多个线程同时对某一属性进行读和写的操作,属性的最终
- IOS面试题object-c 136-140
️ 邪神
IOS面试题ios面试object-c
136.简述block在修改NSMutableArray,需不需要添加__block??如果修改的是NSMutableArray的存储内容的话,是不需要添加__block修饰的。如果修改的是NSMutableArray对象的本身,那必须添加__block修饰。参考block的变量捕获(第3点)137.简述block怎么进行内存管理的??当block内部引用全局变量或者不引用任何外部变量时,该blo
- IOS面试题object-c 121-125
️ 邪神
IOS面试题ios面试题objective-c
121.简述Category在编译过后,是在什么时机与原有的类合并到一起的??1.程序启动后,通过编译之后,Runtime会进行初始化,调用_objc_init。2.然后会map_images。3.接下来调用map_images_nolock。4.再然后就是read_images,这个方法会读取所有的类的相关信息。5.最后是调用reMethodizeClass:,这个方法是重新方法化的意思。6.在
- IOS面试题object-c 31-40
️ 邪神
IOS面试题ios面试题objective-c
31、Object-C对象如何进行内存布局?1,所有父类的成员变量和自己的成员变量(实例变量、私有变量、以及声明为属性生成的变量)都会存放在该对象所对应的存储空间中。2,每个对象内部都有一个isa指针,指向他的类对象,类对象中存放着本身对象的a,对象方法列表(对象能够接收的消息列表,保存在它所对应的类对象中)b,成员变量的列表。c,属性列表。类对象内也有一个isa指针指向元对象(metaclass
- IOS面试题object-c 71-80
️ 邪神
IOS面试题ios面试题objective-c
71.简单介绍下NSURLConnection类及+sendSynchronousRequest:returningResponse:error:与–initWithRequest:delegate:两个方法的区别?NSURLConnection主要用于网络访问,其中+sendSynchronousRequest:returningResponse:error:是同步访问数据,即当前线程会阻塞,并
- 懒人做开发系列:利用Object-C特性埋点
moonCoder
Objective-C是一门简单的语言,95%是C。只是在语言层面上加了些关键字和语法。真正让Objective-C如此强大的是它的运行时。它很小但却很强大。它的核心是消息分发。运行时会发消息给对象。一个对象的class保存了方法列表。那么这些消息是如何映射到方法的,这些方法又是如何被执行的呢?第一个问题的答案很简单。class的方法列表其实是一个字典,key为selectors,IMPs为val
- Linux下Redis安装配置,及常用命令
GALAace
Redis简介Redis-REmoteDIctionaryServerRedis是一个使用ANSIC语言编写的开源数据库高性能的key-value数据库内存数据库,支持数据持久化Redis官网https://redis.io/提供了Java,C/C++,C#,PHP,JavaScript,Perl,Object-C,Python,Ruby,Erlang等客户端Redis安装(Linux)下载、解压
- 工具篇 iOS Crash收集
下页天
在iOS程序的崩溃中,主要有两种异常引起的。一个是Mach异常,一个是Object-C异常(NSException,OC层的异常)平台一条龙Crash统计产品CrashlyticsHockeyapp友盟Bugly成熟的开源项目KSCrashplcrashreporterCrashKitCrash的收集方式1、使用Xcode从设备获取崩溃日志:如果你把你的手机连接到Mac,并选择Xcode->Win
- 快速上手Python三剑客--Matplotlib篇
~聊音小生。
快速上手Python三剑客Pythonpythonmatplotlib
MatPlotlib学习什么是Matplotlib?Matplotlib是Python中的图形绘图库,可用作可视化实用程序Matplotlib大部分是用Python编写的,为了平台的兼容性,少部分是用C、Object-C和JavaScript编写的Matplotlib代码库在哪里?Matplotlib的源代码位于Github存储库https://github.com/matplotlib/matp
- object-c一些基础内容--简单整理版
小白不想秃头
c语言ios开发语言objective
#import@interfaceViewController()@property(strong,nonatomic)UIImageView*imageView;@property(strong,nonatomic)UIButton*cameraButton;@end@implementationViewController-(void)viewDidLoad{[superviewDidLoad
- 视频教程-Flutter入门与进阶-flutter
weixin_28741153
Flutter入门与进阶从2012年开始从事移动互联网方面的开发工作,曾担任去哪儿网开发工程师,搜狗高级开发工程师,拥有多年一线实战开发经验。擅长语言:Object-C、Swift、Flutter、Java、C/C++、docker实战:1、高并发即时音视频服务:基于开源WebRTC流媒体服务器进行二次开发,支持高并发的移动端与Web端视频会议项目以及以及IM聊天软件中音视频通信。2、IM即时通信
- Object-c 和js交互所得
张小田
1、判断js是否包含某个函数functionrespondsToSel(sel){varisFunction=false;try{isFunction=typeof(eval(sel))=="function";}catch{}returnisFunction;}
- 鸿蒙系统扫盲(七):勘误补充总结,收个尾
memoryjs
HarmonyOS(鸿蒙)学习harmonyos华为
这是笔者鸿蒙扫盲系列的最后一篇了,准备对过去的六篇扫盲系列文章,错误的地方做一些勘误,并且补充更新一些朋友们感兴趣的知识,最后收个尾。1.勘误,编译型语言和解释型语言在鸿蒙系统扫盲(五):再谈鸿蒙开发用什么语言?中,有这样一句话“而解释型语言的代表就是耳熟能详的C/C++、Rust,以及IOS应用的开发语言,Object-C、Swift等。”这句话写错了,感谢LLLNg这位朋友的指出,上面说的几种
- 如何制作一个简单的游戏 Cocos2d-x 2.1.2
杜甲同学
cocos2d-xcocos2d-x移动开发cocos2d游戏
本文实践自RayWenderlich的文章《HowToMakeASimpleiPhoneGamewithCocos2D2.XTutorial》,文中使用Cocos2D,我在这里使用Cocos2D-x2.1.2进行学习和移植,前者是用Object-C所写,所以移植到Cocos2D-x会有些差异,比如某些函数、某些功能不能跟原文一样直接实现,需另转换方法实现。之前已经对Cocos2D-x的安装以及简单
- flutter底层架构初探
夏目艾拉
flutter
本文出处:Flutter中文开发者网站架构embedder嵌入层提供程序入口(其他原生应用也采用此方式),程序由此和底层操作系统协调(surface渲染、辅助功能和输入服务,管理事件循环队列)嵌入层在android采用java和c++编写,苹果系采用object-c和object-C++,Windows和linux是c++Engine引擎--核心采用C++编写,提供了flutter应用所需的原语,
- 关于EOS中的虚拟机(一)
芒鞋儿
EOS最初的白皮书中曾经说到要用以太坊的虚拟机,但后来并没有采用,而是采用了WASM-LLVM架构,EOS的虚拟机底层以LLVM和WebAssembly两部分组成,他们都是现成已有,LLVM早就用于object-C,而webAssembly用于网页前端的实现,还涉及到一些相关的概念,例如IR中间语言。本文将逐一介绍。LLVM架构:LLVM是一套可重用的编译工具链,提供了介于高级编程语言和机器语言之
- Java学习(十九)--反射
hahaha2221
java学习java学习开发语言
介绍1、动态语言是一类在运行时可以改变其结构的语言:例如新的函数、对象、甚至代码可以被引进,已有的函数可以被删除或是其他结构上的变化。通俗点说就是在运行时代码可以根据某些条件改变自身结构。主要动态语言:Object-C、C#、JavaScript、PHP、Python、Erlang。2、静态语言与动态语言相对应的,运行时结构不可变的语言就是静态语言。如Java、C、C++。Java不是动态语言,但
- tableview上添加索引浮动视图
牛程程
继上一篇文章,简单记录了一下Object-C中UITableView原生的索引功能。在实际项目中,有时还需要实现显示当前索引的浮动视图。如微信中的联系人列表。简单回顾一下,一般来说,只要实现了一下方法,就可以完成UITableView原生的索引功能。-(NSArray*)sectionIndexTitlesForTableView:(UITableView*)tableView;-(NSInteg
- 第一次接触Swift Package Manager作插件管理
FatherXiao
Object-C时代,我们经常避不开使用cocoapods做ios项目的插件管理。cocoapods算得上是那时候混乱的ios插件开发中一个不得不妥协的产物,通过它下载的插件想由于版本混乱、代码兼容等问题,很多时候不得不靠程序员在安装了插件后,需要调整项目参数或者代码质量的方式做微调以保证项目能正常运行。2018年后苹果第一次以官方姿态推出了SwiftPackageManager,简称SPM。目前
- ios 中的 .h 和.m文件
JsLin_
没接触过ios的原生开发,对这个有点不解。下面来了解下:新建一个类这个类继承NSObject的类,就会创建出这样两个文件image.pngimage.pngimage.pngimage.png在.h文件中有一个import,这是用来导入工具包,就是foundation框架@这个标志表示你使用的是object-c语言@interface是声明类的关键字tongdun是类名:冒号表示继承,oc中是单继
- Object-c初步学习 二
未来取决点滴
objective-c
1.关键字@property和@synthesize及#pragmamark的使用person.h文件#importNS_ASSUME_NONNULL_BEGIN@interfacePerson:NSObject{//int_age;//int_no;}//如果只在.h声明文件中定义property,(相当于生成set/get方法,如果没有成员变量,会自动生成),xcode4.2以上后自动实现se
- Object-c初步学习 三
未来取决点滴
学习objective-c
1.@class关键字的使用#import//使用@class声明类(在.h中只需要类的声明,不需要知道变量和方法,不需要import.h文件)@classPerson;NS_ASSUME_NONNULL_BEGIN@interfaceClassStudy:NSObject{Person*_p;}@endNS_ASSUME_NONNULL_END2.@property关键字参数//默认不写参数默认
- Object-c初步学习 一
未来取决点滴
objective-c
oc关键字@1.新建Student.h文件.h文件表示类的声明文件#importNS_ASSUME_NONNULL_BEGIN//@interface代表声明一个类使用@end结束,在{}中声明成员变量@interfaceStudent:NSObject{intage;intno;}//-表示声明动态方法-类方法,类的实例才可以调用//+表示声明静态方法,类名直接调用-(id)initWithAg
- Object-c初步学习 四
未来取决点滴
学习objective-c
1.category的用法不修改对象源文件的方式下,给类添加方法为Student类添加方法////NSObject+StudyCategory.h//#import#import"Student.h"#pragmamark类名后面的(test)代表Category,可以在不修改原来的类文件的情况下,添加新的方法//pragmamark-不可以添加新的成员变量@interfaceStudent(St
- 运行时机制Runtime
jiangzz
Runtime是什么?Runtime是oc语言实现动态的核心将尽可能多的决策从编译时和链接时推迟到运行时运行时系统充当着Object-C语言的操作系统,它使语言能够工作Runtime用来干什么?用在哪些地方?用来干什么基本作用在程序运行过程中,动态的创建类,动态添加、修改这个类的属性和方法;遍历一个类中所有的成员变量、属性、以及所有方法消息传递、转发用在哪些地方Runtime的典型事例给系统分类添
- Object-C和java的区别_十分钟让你明白Objective-C的语法(和Java、C++的对比)
小花蝴蝶
很多想开发iOS,或者正在开发iOS的程序员以前都做过Java或者C++,当第一次看到Objective-C的代码时都会头疼,Objective-C的代码在语法上和Java,C++有着很大的区别,有的同学会感觉像是看天书一样。不过,语言都是相通的,有很多共性。下面列出Objective-C语言的语法和Java,C++的对比,这样你就会很容易Objective-C的语法是怎么回事了。先目睹一下Obj
- Object-C篇-设计模式之代理
TianTianBaby223
一:代理设计模式简述自己做不了的事情,教给别人帮你完成,并且,完成的那个结果返还给你.这个就是代理,举一个简单的小例子:假如足球明星C罗去参加一些商务活动,但是C罗所具有的能力只有足球踢得好,帅,有魅力这写,不会管安排酒店,安排飞机,安排安保,安排活动进程这些东西.这时候需要一个代理人,帮助C罗去完成这些琐事的东西,接下来看看,如何用代码实现这一场景.二:代理设计模式应用场景当对象A发生了一些行为
- 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