1 //Accepted 220 KB 359 ms 2 #include 3 #include 4 const int maxn=5; 5 int pp; 6 struct matrix 7 { 8 //矩阵m*n 9 //(0,0)..(m-1...
分类：
其他好文 时间：
2014-09-23 01:07:13
阅读次数：
277
函数定义 ngx_int_t ngx_output_chain(ngx_output_chain_ctx_t *ctx, ngx_chain_t *in) 函数目的是发送 in 中的数据，ctx 用来保存发送的上下文，因为发送通常情况下，不能一次完成。nginx 因为使用了 ET 模式，在...
分类：
其他好文 时间：
2014-09-22 16:05:53
阅读次数：
238
函数原型 static ngx_int_t ngx_http_request_body_filter(ngx_http_request_t *r, ngx_chain_t *in); 此函数是nginx body解析中重要的函数，只要nginx读取到数据，就会调用此函数 函数定义如下 static ngx_int_t...
分类：
其他好文 时间：
2014-09-22 15:32:43
阅读次数：
328
职责链模式（Chain of Responsibility）
是多个对象都有机会处理请求，从而避免请求的发送者和...
分类：
其他好文 时间：
2014-09-22 11:00:44
阅读次数：
205
题目：求一个01矩阵中的最大有全是1的矩形面积，列可以任意互换。
分析：dp。zoj2180类似题，计算前 K行的最大值时，先按高度排序即可。
这里利用单调队列优化了查询算法，即保存一个区间的最小高度维护即可；
最大的面积为max（最小高度*区间长度），T（N）= N^2 log（N）。
说明：（2011-09-19 08:10）。
#in...
分类：
移动开发 时间：
2014-09-22 10:46:42
阅读次数：
202
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.难度：90 这是一道非常综合的题目，要求在0-1矩阵中找出面积最大...
分类：
其他好文 时间：
2014-09-22 07:45:22
阅读次数：
189
网上说这道题的题解是费用流我粗粗看了一下数据范围，觉得出题者似乎是让我们用 “大（d）屁（p）” 的样子，为了尊重出题人，我还是谢谢吧喵~首先，一条回路可以看做是两条路齐头并进，这是 大屁 和 费永柳 的共同思想故我们可用一条条次对角线（即 x+y=k 的对角线）来划分状态考虑枚举对角线上两个点 x...
分类：
其他好文 时间：
2014-09-21 22:02:01
阅读次数：
212
题目大意：求由矩阵 A构成的矩阵 S = A + A^2 + A^3 + … + A^k。k的取值范围是：10^9数据很大，应该二分。
对于一个k来说，s(k) = (1+A^(k/2)) *
A^(k/2)。如果k为奇数的话需要加上A^(k/2 + 1)。
所以二分求和，复杂度就降下来了，当然还得用到矩阵快速幂。
Matrix Power Series...
分类：
其他好文 时间：
2014-09-19 22:35:16
阅读次数：
295
233 Matrix
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 749 Accepted Submission(s): 453
Problem Description
In our daily lif...
分类：
其他好文 时间：
2014-09-19 19:24:05
阅读次数：
299
