Kaka's Matrix Travels
题目：
给出一个矩阵，求只能向下或者向右的情况下能得到的最大和。一般的是指遍历一次，而这个是可以重复走K次。每经过一次后就把该点设为0.求最大和。
算法：
想到了用网络流做。但是建图没什么自信。看了别人的才敢开始建。建图其实也不难，就是有一个拆点处理，因为，一个点走一次后其上的值就为0了。这个处理很巧妙！就是拆点后建立两条...
分类：
其他好文 时间：
2014-10-10 11:55:44
阅读次数：
207
oracle作为oltp的大佬，很多行业应用都会用到它。那么在开发的过程中就不可避免的要使用oracle数据库，oracle数据库的版本有好多，其中express版本是免费的开发版，它的主要限制是数据库的大小最大1G，和一些性能的限制，所以拿来做开发还是比较合适的。
下面介绍下如何使用装了oracle的 docker容器来进行开发：
首先，介绍一下docker-oracle这个image，他是...
分类：
数据库 时间：
2014-10-10 11:32:34
阅读次数：
310
输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18...
分类：
其他好文 时间：
2014-10-07 15:34:13
阅读次数：
163
题意：一个N * N的矩阵，求子矩阵的最大和(N
题目链接：http://poj.org/problem?id=1050
——>>将二维压缩为一维，对一维进行dp求解。
将二维压缩成一维：
1、第1行
2、第2行加第1行
3、第3行加第2行加第1行
……
N、第N行加第N-1行加……加第1行
1、第2行
2、第3行加第2行
……
1、第N行
对于一维情况，设dp[i]表...
分类：
其他好文 时间：
2014-10-03 18:00:24
阅读次数：
220
限宽连续最大和(maxsum)时间限制：1s空间限制：256M题目描述：给定一个n个整数的数列，要求你从中选出长度不超过m的一段，使得这段的和最大。输入格式：第一行两个整数n,m表示数列长度和对连续最大和长度的限制接下来一行n个数描述这个数列输出格式：输出一个数表示限宽连续最大和数据范围与约定：30...
分类：
其他好文 时间：
2014-10-03 11:00:14
阅读次数：
296
POJ 3237 Tree
题目链接
就多一个取负操作，所以线段树结点就把最大和最小值存下来，每次取负的时候，最大和最小值取负后，交换即可
代码：
#include
#include
#include
#include
using namespace std;
const int N = 10005;
const int INF = 0x3f3f3f3f;
int...
分类：
其他好文 时间：
2014-10-01 11:29:31
阅读次数：
258
1 /* 2 题意：给一个长度为n的序列， 从中选择长度为m的k个区间（任意两个区间不会有公共部分） 3 使得所选择的区间的和最大！ 4 思路：这是一种很常见的dp 5 6 dp[i][j] 表示的是前 i 个数选择 j 个 长度为m区间的最大和！ 7 ...
分类：
其他好文 时间：
2014-09-24 22:04:07
阅读次数：
208
题目大意：从n个数中选出m段不相交的子串，子串的长度均为k，问所有选出来的子串的所有数的和最大为多少。
DP题，DP还是太弱，开始时的dp方程居然写成了O(n^3)...
dp[i][j]: 以num[i]结尾的序列，分成j段的最大和
dp[i][j]=max(dp[k][j-1]+sum[i]-sum[i-m]) 这样的话，其实只要第一重循环是选的段数，第二重循环时数字个数
...
分类：
其他好文 时间：
2014-09-23 21:42:05
阅读次数：
283
连续和最大的子数组 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 在一个数组中, 找出连续和最大的子序列.使用两个变量, 一个变量存储当前值, 一个变量存储最大值, 并设一个临时数组, 用于更新最大和数组.时间复杂度O(n).代码:/*
* main.cpp
*
* Created on: 2014.9.19
* Autho...
分类：
其他好文 时间：
2014-09-21 14:12:30
阅读次数：
179
1 //Accepted 2176 KB 47 ms 2 //杠杆平横的条件：sum(c[i]*sum(g[j]))=0 3 // 所有的hook到原点的距离乘它上面挂着的物体的重量和的和为0 4 //对于一个hook，它到原点距离与所挂重量的乘积能达到的最大和值为15*25*20 ...
分类：
其他好文 时间：
2014-09-19 21:00:06
阅读次数：
163
