码迷,mamicode.com
首页 >  
搜索关键字:matrix chain multipl    ( 5757个结果
职责链模式<Chain of Responsibility>
使多个物件都有机会处理请求,以避免请求的发送者与接收者之间的耦合关系,将这些物件组合为一个链,并沿着这个链传递该请求,直到有物件处理它为止 角色成员: 抽象处理角色(Handler):定义一个处理请求的接口,如果需要,接口可以定义出一个方法以返回或设置对下家的引用 . 通常可以用抽象类或接口实现.....
分类:其他好文   时间:2014-05-16 22:06:31    阅读次数:468
servlet之filter
过滤器:如图所示,可以对请求和响应资源进行拦截过滤,一般用于改变请求(request)和响应(response)的头信息与内容信息,改变信息的编码方式等等。可以指定按照一定顺 序调用的一个和多个过滤器,这就组成了链(chain)。实现过滤器非常简单,只需要实现javax.servlet.Fil...
分类:其他好文   时间:2014-05-16 07:56:42    阅读次数:272
hdu 2686 Matrix && hdu 3367 Matrix Again (最大费用最大流)
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
Leetcode 二分查找 Search a 2D Matrix
题意:在一个二维矩阵中找到给定的值。矩阵从上到下从左到右有序 思路:二维空间的二分查找 先在一维里找中间位置,再将该位置转为二维空间里的下标 注:下标比较难弄,得注意点 复杂度: 时间O(log n),空间O(1) 相关题目: Search Insert Position...
分类:其他好文   时间:2014-05-15 07:24:42    阅读次数:253
Android图片查看器(图片可移动、缩放)
要实现图片在手指点击滑动后...
分类:移动开发   时间:2014-05-15 06:51:33    阅读次数:360
纪念2014 TI DSP大奖赛
偶然发现TI官网有新闻报道大奖赛,还有沈洁女士给我们颁奖的照片,纪念一下。 第六届TI DSP及嵌入式大奖赛决赛暨颁奖典礼在厦门大学成功举行 Frances Han  2013-2014 TI DSP及嵌入式大奖赛决赛暨颁奖典礼于4月24日、25日在有着中国最美校园之称的厦门大学成功举行。本次竞赛经过8个月的激烈角逐,共有37个参赛队在全国上百个参赛队中脱颖而...
分类:其他好文   时间:2014-05-15 06:41:45    阅读次数:291
Leetcode 二分查找 Search Insert Position
题意:输出一个元素在一个已排序的数组中的位置,如果不存在输出它应该插入的位置 思路:二分查找,如果找到就输出位置,找不到就输出它应该插入的位置 复杂度:时间O(log n),空间O(1) 相关题目: Search for a Range Search a 2D Matrix...
分类:其他好文   时间:2014-05-15 05:57:32    阅读次数:271
CareerCup之1.6 Rotate Image
【题目】 原文: 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
【LeetCode】Search a 2D Matrix
题目 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
Leetcode: Unique Paths
这道题最开始采用recursive的方法,结果犯了TLE(time limit exceeded)的错误,事实证明recursive的时间代价还是太高,所以改用DP的方法,把曾经算出来的结果存起来,我用的是一个M*N的matrix来存储 1 public class Solution { 2 ...
分类:其他好文   时间:2014-05-14 10:57:31    阅读次数:245
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!