Maximum Sum
大意：给你一个n*n的矩阵，求最大的子矩阵的和是多少。
思路：最开始我想的是预处理矩阵，遍历子矩阵的端点，发现复杂度是O(n^4)，就不知道该怎么办了。问了一下，是压缩矩阵，转换成最大字段和的问题。
压缩行或者列都是可以的。
int n, m, x, y, T, t;
int Map[1010][1010];
int m...
分类：
其他好文 时间：
2014-07-23 20:54:55
阅读次数：
324
原始题目例如以下，意为寻找数组和最大的子串，返回这个最大和就可以。Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, ...
分类：
其他好文 时间：
2014-07-23 15:45:59
阅读次数：
246
DNS试图及日志系统：allow-recursion{};#能够被递归的客户端来源；allow-query{};#允许被查询的客户端；allow-transfer{};#允许进行区域传送的客户端； axfr ixfr allow-query{172.16.0.0/16;127.0.0.0/8;10.0.0.0/8;}如果我们的query，recursion，都需要进行修改怎么办？我们..
分类：
其他好文 时间：
2014-07-23 00:29:48
阅读次数：
284
问题描述：
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Determin...
分类：
其他好文 时间：
2014-07-23 00:04:37
阅读次数：
216
递归算法 程序调用自身的编程技巧称为递归（ recursion）。 一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题类似的规模较小的问题来求解，递归策略仅仅需少量的程序就可描写叙述出解题过程所须要的多次反复计算，大大地降低了程序的...
分类：
其他好文 时间：
2014-07-22 23:01:12
阅读次数：
161
vim/etc/name.confoptions{directory"/var/named";recursionyes;#定义开启递归功能；默认是给所有用户递归。 allow-recursion{172.16.0.0/16;};#表示只对这个网段的用户递归；或者定义递归客户端来源的； allow-query#定义谁可以来进行查询；};zone"."IN{typehint;file"named.c..
分类：
其他好文 时间：
2014-07-22 18:08:32
阅读次数：
227
Apparently BFS is the most obvious one.. but it is not that simple - only constant extra space is provided.Then the only strategy to take is recursion...
分类：
其他好文 时间：
2014-07-22 00:39:35
阅读次数：
258
Maximum repetition substring
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6638
Accepted: 2007
Description
The repetition number of a string is defined a...
分类：
其他好文 时间：
2014-07-21 11:35:34
阅读次数：
244
Another recursion problem.class Solution {public: int getHeight(TreeNode *p) { if (!p) return 0; int hL = 1; if (p->left) h...
分类：
其他好文 时间：
2014-07-21 11:10:03
阅读次数：
180
Classic recursion\pruning problem. We can use O(n) space: A[i] = j means [i,j] is occupied.class Solution {public: int ret; bool isValid(int *A,...
分类：
其他好文 时间：
2014-07-21 11:08:20
阅读次数：
240
