摘要： 1 //StringHash.h 2 3 #ifndef __STRINGHASH__ 4 #define __STRINGHASH__ 5 6 #define MAXTABLELEN 1024 //默认哈希索引表大小 7 8 //哈希索引表定义 9 typedef struct _HASHTABLE10 {11 long nHashA; 12 long nHashB; 13 b... 阅读全文

摘要： 将一个复杂对象的构建与它的标示分离，使得同样的构建过程可以创建不同的标示.建造者模式是较为复杂的创建型模式，它将客户端与包含多个组成部分（或部件）的复杂对象的创建过程分离，客户端无须知道复杂对象的内部组成部分与装配方式，只需要知道所需的建造者类型即可.建造者模式中的4个角色：1、Builder(抽象建造者）：它为创建一个产品Product对象的各个部件指定抽象接口，在该接口中一般声明两类方法：一类方法是buildPartX()，用于创建复杂对象的各个部件，另一类方法是getResult()，用于返回复杂对象；2、ConcreteBuilder（具体建造者）：它实现了Builder中的接口，实现 阅读全文

摘要： 创建型模式：抽象工厂模式引入概念：1、产品等级结构：当抽象的产品由具体的工厂生产出不同的产品时，这些归属与同一类的抽象产品就构成了产品等级结构；2、产品族：具体的工厂可以生产出来的不同产品就构成了一个产品族。抽象工厂模式中的具体工厂不只是创建一种产品，它将负责创建一族产品；每一个具体工厂都提供了多个工厂方法用于生产多种不同类型的产品，这些产品构成了一个产品族.在抽象工厂模式结构图中包含了4个角色。（1）、AbstractFactory(抽象工厂）：它声明了一组用于创建一族产品的方法，每一个方法都对应一种产品；（2）、ConcreteFactory(具体工厂）：它实现了在抽象工厂中声明的创建产品 阅读全文

摘要： 创建型模式简单工厂模式的缺点是：当我们引入新产品时，由于静态工厂方法通过所传入参数的不同来创建不同的产品，需要修改工厂类的方法，违反了“开闭原则”。工厂模式提供了一个抽象工厂接口来声明抽象工厂方法，而由其子类来具体实现工厂方法，创建具体的产品对象。包含的四个角色：1、Product（抽象产品）:它是定义产品的接口，是工厂方法模式所创建对象的超类行，也是产品对象的公共父类；2、ConcreteProduct(具体产品）:它实现了抽象产品接口，某种类型的具体产品由专门的具体工厂创建，具体工厂和具体产品之间一一对应；3、Factory(抽象工厂）:在抽象工厂类中，声明了工厂方法（Factory Me 阅读全文

摘要： find ./ -name '*abc*' -exec grep 'abc' {} -H \;find ./ -name '*abc*' | xargs -I '{}' grep abc {} -H我面试的时候用了第二种方法, 面试官应该是想我用第一种，可是-exec参数自己不常用。关于在同Z先生交流时关于发生异常时处理器所处的模式，查询后，发生数据访问中止与指令预取中止时处理器并非处于svc模式，只是我们在程序处理过程中，最终都将其转换到svc模式下处理。 阅读全文

摘要： 1 int maxSum(int *array, int n) 2 { 3 int rvsum = array[0]; 4 int newsum = 0; 5 6 int i = 0; 7 for(i = 0; i = 0)10 newsum += array[i];11 else 12 newsum = array[i];13 14 if(rvsum maxinum)18 maxinum = sum;19 20 s... 阅读全文

摘要： 过几天得去面试，感觉原来做的东西都忘了。有点累，无意看了下二师兄的小论文，想来原先自己也参与过一点点，所以记录下：Dalvik虚拟机中共有3种解释器，分别时SWITCH_INTERP，THREADED_INTERP，MTERP_INTERPSWITCH_INTERP，通过switch跳转实现dex字节码的解释执行，因为switch一般通过（索引+二分查找）实现，所以……THREADED_INTERP，通过预先建立好解释dex字节码的跳转表，通过go语句以索引方式实现解释执行，所以效率明显由于SWITCH_INTERP……MTERP_INTERP，以汇编形式实现：使用rIBASE记录解释字节码， 阅读全文

摘要： 与一个对象相关的职责通常有3类：1、对象本身所具有的职责（对象自身所具有的数据和行为）2、创建对象的职责3、使用对象的职责；简单工厂模式的缺点：1、简单工厂集中了所有产品的创建逻辑，职责过重2、系统扩展困难，一旦添加新产品不得不修改工厂逻辑，在产品类型较多时，有可能造成工厂逻辑过于复杂，不利于系统的扩展和维护 严重违反“开闭原则”（Open-closed princple)简单工厂模式的优点：1、对象创建和使用分离，客户端免除直接创建产品对象的职责，而仅“消费”产品；2、客户端只需传入相应的参数即可获得相应的产品；3、将产品的创建限定在一个静态方法中，避免代码散落趋势蔓延； 阅读全文

摘要： Amour和Miller----2001明确的事物（如教室、场地）概念事物（如课程、模块）事件（如测试、考试、讲座）外部组织（如发布者、提供者）扮演的角色（如学生、教师、校长）其他系统（如招生系统、年纪报告系统） 阅读全文

摘要： 1 //CacheObj.h 2 3 #ifndef __CacheObj__ 4 #define __CacheObj__ 5 6 #include <iostream> 7 #include <stdexcept> 8 #include <malloc.h> 9 10 11 /* 12 * memory allocation class: Pre-allocates obj... 阅读全文