摘要：
先简单介绍下什么是最长公共子序列问题，其实问题很直白，假设两个序列X,Y，X的值是ACBDDCB，Y的值是BBDC，那么XY的最长公共子序列就是BDC。这里解决的问题就是需要一种算法可以快速的计算出这个最大的子序列，当然，用最简单的方法就是列出XY全部的子系列然后一个个对比，但这样的时间复杂度是绝对不能接受的。假设X的长度是m，Y的长度是n，拿X的一个子序列和Y进行对比的时间是n，计算X的全部子序列的时间是2^m，所以，如果采用的是一个个全部计算的话，将会花费n*2^m的时间，指数级别的时间复杂度是爆炸式的。我们这里解决的方法是采用动态规划的方式，所以再讲问题之前，先简单提下动态规划的概念。动 阅读全文
摘要：
原文 ：HTML5 autofocus Attribut原文发布时间： 2012年08月27日翻译时间： 2013年8月6日 HTML5 推出了一大堆精彩的东西给我们。过去我们要用JavaScript和Flash完成的任务，比如表单验证，输入框空白提示(INPUT placeholders),客户端文件上传下载(client side file naming),以及 音频/视频播放，现在都可以用基本的HTML来完成了。另一个简单的HTML功能是现在允许我们在页面加载完成后自动将输入焦点定位到需要的元素,通过一个叫做 autofocus的属性完成。 代码就如下面一样简单： Hi! 当 autof 阅读全文
摘要：
kickstart，无人值守，自动安装系统。本文介绍kickstart的用法。#安装系统的信息——可以参考[root@larrywen pdf]# vim ~/anaconda-ks.cfg第一步 安装kickstart[root@larrywen /]#yum installsystem-config-kickstart -y#退出，再以X Window的形式登录[root@serv01 opt]# exitlogoutConnection to 192.168.1.11 closed.[root@larrywen Desktop]# ssh 192.168.1.11-X[root@larr 阅读全文
摘要：
The ? 1 ? 2 ? ... ? n = k problemTheproblemGiven the following formula, one can set operators '+' or '-' instead of each '?', in order to obtain a given k ? 1 ? 2 ? ... ? n = kFor example: to obtain k = 12 , the expression to be used will be: - 1 + 2 + 3 + 4 + 5 + 6 - 7 = 12 阅读全文
摘要：
前面一节我们分析了Binder通信相关的两个重要类：ProcessState 和 IPCThreadState。ProcessState负责打开Binder 驱动，每个进程只有一个。而 IPCThreadState负责提供与Binder通信相关的接口，每个线程有一个。下面我们通过具体 示例MediaPlayerService来分析我们应用程序中怎么通过Binder通信的。 frameworks/base/media/mediaserver/main_mediaserver.cppint main(int argc, char*argv[]){ sp proc(ProcessState)::s. 阅读全文
摘要：
this关键字 this是当前对象的引用，是运行期间当前对象本身。 可以使用this明确的访问当前对象的属性或者方法，类似于“我” this()可以调用本类的其他构造器，可以使用构造器的重用简化代码的实现 this()必须写在构造器的第一行！ 一、java调用方法参照两点： 1，方法签名(方法名+参数列表) 2，就近原则： 比如 f('a',5) ---->f(int ,int) f(double,int) 3，java参数的传递规则 基本类型：值传递 引用类型：地址传递 二、多态和重载 java使用方法的重载体现了多态的特征 Person是S... 阅读全文
摘要：
概述：在日常工作中，我们经常需要对一批文件进行重命名操作，例如将所有的jpg文件改成bnp，将名字中的1改成one，等等。文本主要为你讲解如何实现这些操作 1、删除所有的 .bak 后缀： rename 's/\.bak$//' *.bak注意，这个命令的格式组织如下：s/ \.bark$ / / 是s/para1/para2/ 这个有点想sed的语法，将para1匹配的字符串换成para2 2、把 .jpe 文件后缀修改为 .jpg： rename 's/\.jpe$/\.jpg/' *.jpe 3、把所有文件的文件名改为小写： rename 'y/A 阅读全文
摘要：
一、HashMap HashMap以键值对的形式存储对象，关键字Key是唯一的，不重复的 1，key可以是任何对象，Value可以任何对象 2，重复的key算一个，重复添加是替换操作(会覆盖原来的元素) 3，根据key的散列值计算散列表，元素按照散列值排序 4，HashMap默认的容量是16，默认加载因子0.75 5，HashMap根据Key检索查找value值 hashMap常用的方法： clear() containsKey(Object key) containsValue(Object value) get() isEmpty() ... 阅读全文
摘要：
一、内部类 1，静态内部类 使用static修饰，声明在类体中 静态内部类中可以访问外部类的静态成员 2，成员内部类 声明在类体中，不使用static,具有类的成员特征，也就是，必须有类的实例才能 创建内部类实例 内部类实例可以访问共享外部类的成员变量(很常用) 如：链表的节点就可以定义为内部类 3，局部内部类 把类声明在方法中，就是局部内部类，作用域 类似局部变量(很少见) 4，匿名内部类 匿名类，非常常见，可以写在任何地方，就像一般的语句 语法更象是创建对象：Date d = new Date(){//...}; 匿名类是对原类... 阅读全文
摘要：
最近刚刚敲了一个小小的练习小程序，其中出现了一些实时错误，想着也许以后还会出现就打算写一个系列博文记录一下，同时也算是和大家交流学习吧！ 1、实时错误“424” ----要求对象 个人觉得出现这种情况完全是初学者的不熟悉造成的，因为出现这种错误的原因无非是：工程内的类名无效（简单的说就是将窗体名或控件名写错了）； 这种情况没有遇到可能也有借鉴作用http://blog.sina.com.cn/s/blog_4eb2... 阅读全文
