RMQ是一类解决区间最值查询的算法的通称;、一共有四类;在代码中有说明;下面是ST算法,就是动态规划做法;来看一下ST算法是怎么实现的(以最大值为例):首先是预处理,用一个DP解决。设a是要求区间最值的数列,f[i,j]表示从第i个数起连续2^j个数中的最大值。例如数列3 2 4 5 6 8 1 2...
分类:
其他好文 时间:
2015-05-31 01:20:22
阅读次数:
130
图片1 图片2 图片3 图片4 图片5 图片6 图片7 图片8 上面是HTML里面的代码结构。实现的原理是:当点击相应的链接时,动态创建一个图片容器,和该图片的描述信息,并且将图片...
分类:
编程语言 时间:
2015-05-31 01:17:30
阅读次数:
128
最近做了一个小的跑酷游戏,今天就我前几天写的 游戏玩家跟随在跑道上的路点行走的简单逻辑进行一下梳理,希望大家和我自己都能够有一定的进步。 下面我先说一下该款游戏的一些有必要知道的前提。跑道是动态生成的,而路点又是作为跑道子对象waypoints的子对象(简单而言,就是孙子对象)存在。所以,路点...
分类:
编程语言 时间:
2015-05-31 00:00:40
阅读次数:
468
上篇博客写到了Spring AOP,不管是前置增强,后置增强,引入增强都是对方法的增强,但是是否考虑过对类进行增强呢?!伟大的spring做到了,只是换了一种说法:Introduction(引入)
首先我们来说一下引入增强的目的:动态的让被增强的类实现一个接口;下面就写一下代码吧:
定义了一个新接口 Apology:
/**
* 道歉接口
* @author 陈丽娜
*...
分类:
编程语言 时间:
2015-05-30 22:46:47
阅读次数:
203
与 AspectJ 相同的是,Spring AOP 同样需要对目标类进行增强,也就是生成新的 AOP 代理类;与 AspectJ 不同的是,Spring AOP
无需使用任何特殊命令对 Java 源代码进行编译,它采用运行时动态地、在内存中临时生成“代理类”的方式来生成 AOP 代理。
Spring 允许使用 AspectJ Annotation 用于定义方面(Aspect)、切入点...
分类:
编程语言 时间:
2015-05-30 22:44:51
阅读次数:
249
一.设计需求iOS Storyboard 自动布局技术,是iOS 6才出来的新技术,相当于多屏幕分辩率下自适应的技术。但是一些复杂情况还是难处理。比如有一个界面需求,进度条上显示标签,这个需求不难,难的是显要在显示表格框内,在各种机型显示正常。最初设定是垂直居中向上偏15个像素
这是iPhone 4S 显示效果,下面与滑块还有错位
但是在iPhone 6下显示,下面有错位,但是上面留空太多
但...
分类:
移动开发 时间:
2015-05-30 22:43:47
阅读次数:
344
CGLIB(Code Generation Library),简单来说,就是一个代码生成类库。它可以在运行时候动态是生成某个类的子类。
此处使用前面定义的 Chinese 类,现在改为直接使用 CGLIB 来生成代理,这个代理类同样可以实现 Spring AOP 代理所达到的效果。
下面先为 CGLIB 提供一个拦截器实现类:
public class AroundAdvice imple...
分类:
编程语言 时间:
2015-05-30 22:42:18
阅读次数:
212
Java的反射非常强大,传递class, 可以动态的生成该类、取得这个类的所有信息,包括里面的属性、方法以及构造函数等,甚至可以取得其父类或父接口里面的内容。 obj.getClass().getDeclaredMethods();//取得obj类中自己定义的方法, 包括私有的方法。 obj.g.....
分类:
编程语言 时间:
2015-05-30 22:36:52
阅读次数:
219
装饰模式又名包装(Wrapper)模式装饰模式以对客户端透明的方式扩展对象的功能,是继承关系的一个替代方案装饰模式以对客户透明的方式动态的给一个对象附加上更多的责任。换言之,客户端并不会觉得对象在装饰前和装饰后有什么不同。装饰模式可以在不创造更多子类的情况下,将对象的功能加以扩展。装饰模式把客户端的...
分类:
其他好文 时间:
2015-05-30 22:24:22
阅读次数:
138
上篇博文介绍的静态代理有一个最主要的缺点:每个业务类,必须有一个代理类。这样在程序中就会出现很多个代理类,这样的代码还是有坏味道的。这篇文章就为了解决这个问题而来--JDK动态代理。
先来看一看最基本的业务接口和业务类:
/**
* 业务接口类
* @author sunliduan
*
*/
public interface Greeting {
void sa...
分类:
其他好文 时间:
2015-05-30 21:13:11
阅读次数:
160