摘要:
1、题目大意我们称序列Z=是序列X=的子序列当且仅当存在严格上升的序列,使得对j=1,2,...,k,有xij=zj。比如Z=是X=的子序列。 现在给出两个序列X和Y,你的任务是找到X和Y的最大公共子序列,也就是说要找到一个最长的序列Z,使得Z既是X的子序列也是Y的子序列。 2、对最长公共子序列的感性认识 好,以字符串abcfbc和abfcab为例表格中的数字嘛.....姑且解释为子串的最大公共子串的长度.最优子结构这个东西只能意会啊.以图中标记的数字为例,它代表子串abc和abfcab的最长公共子串.3、代码如下:/* * 1159_1.cpp * * Created on: 2013年7. 阅读全文
摘要:
1. 软件下载地址:http://www.downxia.com/downinfo/25742.html这个版本不需要注册码,不需要安装,存绿色版。2. 基本介绍教程:http://wenku.baidu.com/view/0479246825c52cc58bd6be03.html3. Tab页的使用http://blog.csdn.net/cappuccinolau/article/details/8393487再贴一张我做的原型页面:Tab页可以切换。 阅读全文
摘要:
OpenStack系统有几个关键的项目,它们能够独立地安装但是能够在你的云计算中共同工作。这些项目包括:OpenStack Compute,OpenStack Object Storage,OpenStack Identity Service,以及OpenStack Image Service。你可以独立地安装这些项目中的任何一个,然后即可以独立也可以把它们作为一个联合体来配置。这个指导手册指导用有用的包(packages)在ubuntu12.10上的一个安装。这个手册也提供了一个与给出的配置文件例子一样好的配置解释。安装OpenStack浏览OpenStack Compute与Image s 阅读全文
摘要:
CSipSimple是什么?是一款基于pjsip的Android客户端,相信想要研究VOIP通讯的朋友一定不会陌生,这里我就把如何编译CSipSimple写下来。首先从CSipSimple官方网站上把所有Android源码下载下来。Mac上直接打开终端 输入svn checkout http://csipsimple.googlecode.com/svn/trunk/ CSipSimple-trunk我们等待完成后可以在当前用户下发现 打开文件夹,里面有 另外三个文件是我自己建的,暂时可以不管。这里面中的CSipSimple就是我们要导入的Eclipse下的工程文件夹,现在还有一些库没有,暂时 阅读全文
摘要:
第一部分OpenStack及其构成简介一、云计算 云计算是一种计算模型,它将诸如运算能力、存储、网络和软件等资源抽象成为服务,以便让用户通过互联网远程享用,付费的形式也如同传统公共服务设施一样。因需而定、提供方便、动态改变和无限的虚拟化扩展能力是云计算的几个重要特征。不同的“云”对应着不同的基础设施。下面是三种广义的“云”: l基础设施即服务(IaaS) l平台即服务(PaaS) l软件即服务(SaaS) 译者注:Open为开放之意,Stack则是堆砌,OpenStack合起来如其名,就是许多Open的Softwares堆积的集合,但1 + 1 > 2,系统的功能更为强大。 二、Op.. 阅读全文
摘要:
第二部分OpenStack安装与配置一、引言 本章内容讲解如何在3台物理机上搭建最小化云平台,这3台机器分为称为Server1、Server2和Client1,之后的各章也是如此。Server1承载着Nova、Glance、Swift、Keystone及Horizon(OpenStack的WebUI)服务。Server2只用来运行实例管理的nova运算工作站。由于OpenStack组件采用分布式结构,其中的任何一部分或几个部分都可以安装在任意服务器上。 Client1并不是安装所必须的,在本例中,它仅用来制作打包镜像,并使用它访问Horizon在Web上管理OpenStack设施。于是就避.. 阅读全文
摘要:
多路复用I/O之server模型 主要是关于select()这个函数: 其原型是:int select(int n,fd_set *read_fds,fd_set *write_fds,fd_set *except,struct timeval *timeout); 功能是:监测指定集合中指定文件描述符的指定事件是否发生; 参数一:读集合,监测登记文件描述的读事件; 参数二:写集合,监测登记文件描述的写事件 参数三:报错集合,监测登记文件描述的报错事件 void FD_CLR(int fd, fd_set *set); //从指定集合中把指定文件描述删... 阅读全文
摘要:
第三部分OpenStack镜像管理 一、简介 很多源都有为OpenStack已经编译好的各种镜像了,您可以直接下载并通过使用这些镜像来熟悉OpenStack。不过如果是为生产环境进行部署的话,您一定需要构建含有定制软件或配置的镜像文件。不要着急,本章将引领您完成几种较为流行的Linux发行版镜像,最后也将制作一份Windows的镜像。 由不同的Linux发行版制作镜像时,过程几乎一样,仅有微小的差别而已。由于含有cloud-ini软件包,人们用Ubuntu系统制作镜像文件变得非常容易。Cloud-init软件在实例运行时能够自动维护实例配置,也将为无密码登陆完成密匙导入以及完成... 阅读全文
摘要:
好的程序员习惯养成——前言:对于学习某一新的事物,如果对其没有兴趣,那么对于这件事物的吸收的效率会大大下降。对此,仅以此篇献给那些正在学习拼搏的人们—————— ⒈增加知识储备,培养兴趣的基础 知识是兴趣产生的基础条件,因而要培养某种兴趣,就应有某种知识的积累,如要培养编程的兴趣,就应先接触一些编程的作品,就拿我们php来说,先体验一下php开发出的一些作品,如Thinkphp,phpcms,帝国,织梦之类的相关作品,了解一点编程的基本思想,这样就可能诱发编程的的兴趣来。可以说,知识越丰富的人,兴趣也越广泛;而知识贫乏的人,兴趣也会是贫乏的。 ⒉开展有趣活动,培养直接兴趣 所谓直接兴趣就是人. 阅读全文
摘要:
1.讲解解释器模式1.1解释器模式定义给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。 1.2解释器模式要点 解析器:把描述客户端调用要求的表达式,经过解析,形成一个抽象语法树的程序。 解释器:解释语法抽象树 一般一个解释器处理一个语法规则 1.3解释器模式的结构图以及说明 抽象解释器:声明一个所有具体表达式都要实现的抽象接口(或者抽象类),接口中主要是一个interpret()方法,称为解释操作。具体解释任务由它的各个实现类来完成,具体的解释器分别由终结符解释器TerminalExpression和非终结符解释器Nonterm... 阅读全文