长方形时间限制: 1000ms 内存限制: 256MB描写叙述在 N 条水平线与 M 条竖直线构成的网格中，放 K 枚石子，每一个石子都仅仅能放在网格的交叉点上。问在最优的摆放方式下，最多能找到多少四边平行于坐标轴的长方形，它的四个角上都恰好放着一枚石子。输入输入文件包括多组測试数据。第一行，给出一...
分类：
其他好文 时间：
2014-09-09 12:13:58
阅读次数：
276
这个主要注意几点：首先，str[i]-str[j]包含keyword里面的所有词语，但是不要求顺序相同，然后，str[i]-str[j]是所有满足这样要求的最短子串。主要方法是：dequestore：记录当前摘要的所有单词在str中的下标，maprecord记录所有当前摘要中出现的次数。min_le...
分类：
其他好文 时间：
2014-09-06 23:43:34
阅读次数：
211
给定一个长度为N的整数数组，只允许用乘法不允许用除法，计算N-1个数组合的乘积最大的一组，并写出算法的时间复杂度。去除第i个元素的乘积可以表示为A[0]*A[1]*…A[i-1] * A[i+1]*A[i+2]*…A[N-1]#include#includeusingnamespacestd;#de...
分类：
其他好文 时间：
2014-09-06 22:29:23
阅读次数：
210
为了保证按层遍历，可以使用一个队列，而不能直接使用递归3,1,2,4的子节点只有1324：：2134：：4213上图存在不对的情况DP的关键在于可以避免重复计算，在这个问题上，4213被分成2413和1243时，即m[12]m[13]，m[12]计算出来以后，它并不能拿来被m[13]使用。两者不存在...
分类：
其他好文 时间：
2014-09-06 22:29:14
阅读次数：
262
方法三：因为N*M的取值就是1,10,11,100,101,110,111,......所以直接在这个空间搜索，这是对方法一的改进。搜索这个序列直到找到一个能被N整除的数，它就是N*M，然后可计算出M。例如N=3时，搜索树如下：上图中括号内表示模3的余数。括号外表示被搜索的数。左子树表示0，右子树表...
分类：
其他好文 时间：
2014-09-06 22:26:13
阅读次数：
415
情形一：数组中所有数都出现两次，只有一个数出现一次
情形二：数组中所有数都出现两次，只有两个数出现一次
情形一二很多地方都有说明，这里就不啰嗦了，有一点需要注意：当知道原始数据时，可以使用解方程的方法，这样可以把上面的情形无线推广，具体见编程之美
情形三：数组中所有数都出现三次，只有一个数出现一次
方法一：如果数组中的元素都是三个三个出现的，那么从二进制表示的角度，每个位上...
分类：
其他好文 时间：
2014-09-06 09:46:13
阅读次数：
171
问题：
求二维数组（矩阵）的子矩阵之和的最大值。
解法：
//***************************************************************************************/
//*编程之美2.15 —— 求二维数组矩阵的元素之和最大子矩阵\poj 1050 皮皮 2014-9-4 */
//****************...
分类：
其他好文 时间：
2014-09-05 18:15:41
阅读次数：
132
问题：
1. 一个由N个整数元素的一维数组，求其所有子数组中元素和的最大值。
2. 如果数组首尾相邻，也就是允许子数组A[i],...,A[n-1],A[0],...,A[j]存在，求其所有子数组总元素和的最大值。
解法1：
/* O(n^2) 遍历算法 */
static int maxSubarraySum1(int *a,int a_len){
int max_su...
分类：
其他好文 时间：
2014-09-05 18:13:51
阅读次数：
227
问题：写一个函数，返回数组中所有元素被第一个元素除的结果,包含第一个元素，也要自己除自己分析：主要注意两点：1，判断输入是否合法；2，判断除数是否为0；3，从后往前除（真猥琐）代码实现： 1 /* div_array.cc 2 * 2014/09/03 create 3 * 写一个函数，返回数组.....
分类：
其他好文 时间：
2014-09-04 00:09:17
阅读次数：
122
使用动态规划求最大子数字和：s[i]表示data[i~n-1]以元素i开始的最大子数组和，a[i]表示data[i~n-1]中的最大子数组和 ；s[i]=max(s[i+1]+data[i], data[i]);a[i]=max(a[i+1], s[i]); 由于数组s,a递推的时候，都只用到数组的...
分类：
其他好文 时间：
2014-09-03 00:05:55
阅读次数：
261
