这半个多月一来，主要是在刷DP。开始是一些简单的DP(可是我没有感觉有多简单=_=!!)，然后是最大连续子序列，最大公共子序列，最大子矩阵等等，这些题目还好，有的题目甚至可以模板化。还有一些没有解决的难题：1024 Max Sum Plus Plus 最大m段不重叠子段和](可不连续)1244 Ma...
分类：
其他好文 时间：
2014-08-03 23:13:46
阅读次数：
262
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1540
题目大意：抗日战争时期，各村庄被一条地道连接着（村庄排在一条线上），有三种操作：
第一种：某村庄被敌军摧毁；
第二种：修复上一个被摧毁的村庄；
第三种：查询与该村庄直接或间接链接的村庄有多少个（包括自己）；
此题用线段树做，每个节点包含该区间从左端开始有多大连续区间ls，从右端...
分类：
其他好文 时间：
2014-08-02 18:29:33
阅读次数：
230
问题：最大连续子窜和是多少分析：动态规划，定义max记录最大值，sum记录以i结束的连续子窜的最大值class Solution {public: int maxSubArray(int A[], int n) { int sum; int MAX=A[0]; ...
分类：
其他好文 时间：
2014-08-02 17:55:23
阅读次数：
191
题意：从一个n*n的矩阵中找出和最大的子矩阵
思路：最大连续和的求解。我们可以将二维的转化为一维进行计算。sum[i][j]表示以(1, 1)和(i, j)为对角的矩阵的和。之后只要逐个枚举每个可能出现的值，保存最大值即可。
#include
#include
#include
#include
using namespace std;
const int INF ...
分类：
其他好文 时间：
2014-08-01 23:16:52
阅读次数：
283
问题：一个由正数、负数、0组成的序列中，求一个连续子序列，使他们之和最大解一：暴力法，直接求出所有可能，找出最大值 1 MAX_SEQ_SUM( A, len ) 2 max = A[0] 3 max_b = max_e = 0 4 5 for i -> 0:len-1 6...
分类：
其他好文 时间：
2014-08-01 19:12:22
阅读次数：
208
本文部分参考Discuss: LeetCode.步骤1. 选择数组的中间元素. 最大子序列有两种可能: 包含此元素/不包含.步骤2. 步骤2.1 如果最大子序列不包含中间元素, 就对左右子序列进行步骤1. 步骤2.2 如果最大子序列包含, 则结果很简单, 就是左子列的最大后缀子列(即包含左子列最.....
分类：
其他好文 时间：
2014-07-31 19:47:57
阅读次数：
152
最大连续子序列
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18461 Accepted Submission(s): 8202
Problem Description
给定K个整数的序列{ N1, N2, .....
分类：
其他好文 时间：
2014-07-30 17:40:24
阅读次数：
175
最大连续子序列
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18461 Accepted Submission(s): 8202
Problem Description
给定K个整数的序列{ N1, ...
分类：
其他好文 时间：
2014-07-30 17:34:44
阅读次数：
287
??
第一步,在cmd命令行，输入sqlplus
第二步，根据提示输入用户名与密码
1. 查看processes和sessions参数
SQL> show parameter processes
NAME TYPE VALUE
db_writer_processes ...
分类：
数据库 时间：
2014-07-30 17:28:44
阅读次数：
222
