使多个物件都有机会处理请求,以避免请求的发送者与接收者之间的耦合关系,将这些物件组合为一个链,并沿着这个链传递该请求,直到有物件处理它为止
角色成员: 抽象处理角色(Handler):定义一个处理请求的接口,如果需要,接口可以定义出一个方法以返回或设置对下家的引用 .
通常可以用抽象类或接口实现.....
分类:
其他好文 时间:
2014-05-16 22:06:31
阅读次数:
468
过滤器:如图所示,可以对请求和响应资源进行拦截过滤,一般用于改变请求(request)和响应(response)的头信息与内容信息,改变信息的编码方式等等。可以指定按照一定顺
序调用的一个和多个过滤器,这就组成了链(chain)。实现过滤器非常简单,只需要实现javax.servlet.Fil...
分类:
其他好文 时间:
2014-05-16 07:56:42
阅读次数:
272
MatrixTime Limit: 2000/1000 MS (Java/Others)Memory
Limit: 32768/32768 K (Java/Others)Total Submission(s): 1394Accepted
Submission(s): 758Problem Descr...
分类:
其他好文 时间:
2014-05-16 05:32:21
阅读次数:
332
题意:在一个二维矩阵中找到给定的值。矩阵从上到下从左到右有序
思路:二维空间的二分查找
先在一维里找中间位置,再将该位置转为二维空间里的下标
注:下标比较难弄,得注意点
复杂度: 时间O(log n),空间O(1)
相关题目:
Search Insert Position...
分类:
其他好文 时间:
2014-05-15 07:24:42
阅读次数:
253
偶然发现TI官网有新闻报道大奖赛,还有沈洁女士给我们颁奖的照片,纪念一下。
第六届TI DSP及嵌入式大奖赛决赛暨颁奖典礼在厦门大学成功举行
Frances
Han
2013-2014 TI DSP及嵌入式大奖赛决赛暨颁奖典礼于4月24日、25日在有着中国最美校园之称的厦门大学成功举行。本次竞赛经过8个月的激烈角逐,共有37个参赛队在全国上百个参赛队中脱颖而...
分类:
其他好文 时间:
2014-05-15 06:41:45
阅读次数:
291
题意:输出一个元素在一个已排序的数组中的位置,如果不存在输出它应该插入的位置
思路:二分查找,如果找到就输出位置,找不到就输出它应该插入的位置
复杂度:时间O(log n),空间O(1)
相关题目:
Search for a Range
Search a 2D Matrix...
分类:
其他好文 时间:
2014-05-15 05:57:32
阅读次数:
271
【题目】
原文:
1.6 Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, write a method to rotate the image by 90 degrees. Can you do this in place?
译文:
一张图像表示...
分类:
其他好文 时间:
2014-05-15 05:43:35
阅读次数:
240
题目
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.The first integer...
分类:
其他好文 时间:
2014-05-15 03:41:11
阅读次数:
257
这道题最开始采用recursive的方法,结果犯了TLE(time limit
exceeded)的错误,事实证明recursive的时间代价还是太高,所以改用DP的方法,把曾经算出来的结果存起来,我用的是一个M*N的matrix来存储 1
public class Solution { 2 ...
分类:
其他好文 时间:
2014-05-14 10:57:31
阅读次数:
245