题目大意：
给出的矩阵每一列之间可以任意交换。
求出交换后得到的最大的子矩阵和。
思路分析：
height[i][j] 表示 位置 i j 往下有多少深度。
然后我们枚举每一行。
可以将所有的height 排序。
得到最大的矩阵和就一遍递推过去。
n*n*lgn。。。
#include
#include
#include
#include
#define ...
分类：
移动平台 时间：
2014-08-10 10:29:10
收藏：
0 评论：
0 赞：
0 阅读：
272
打开命令行工具，输入以下三个命令：
sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
sudo apt-get install oracle-java7-installer
待JDK安装完成，输入以下命令验证：
java -version
javac-version...
分类：
其他 时间：
2014-08-10 10:29:00
收藏：
0 评论：
0 赞：
0 阅读：
344
网上找了好久没有正确的，后面直接在http://wiki.nginx.org/Drupal
上找到原文，但原文中复制过来会出现个 'root' rewrite directive is duplicate 错误和 server 第一列的错误。
对比aliyun上的预先设定的rewrite 发现它们都没有server {} 这个名，并且这个位置也在nginx -t 时报错了。
注释了报错的位置...
分类：
其他 时间：
2014-08-10 10:28:50
收藏：
0 评论：
0 赞：
0 阅读：
360
题意：不解释。
策略：广搜。
解释一下为什么会是广搜，一个水杯只能向其他两个水杯倒水，不能向他自己倒水，这样一共有三个水杯也就是有6种情况，只需要一步一步的着就好了（数据没多大《100）， 我们将每一次出现的水杯中的水数（就是有多少水）都标记下来，如果是以前没有出现过，那么就进队列，同时将此时的水杯数标记下来，说明该种情况已出现，一直找到想要找的状态为止，如果都找不到，就返回-1.
难点：我...
分类：
其他 时间：
2014-08-10 10:28:40
收藏：
0 评论：
0 赞：
0 阅读：
430
/*
二维的树状数组：
更新一个a元素的时候。如果a[i]更新了，那么以下几项都需要更新：
NO.1:c[n1],c[n2],c[n3],....,c[nm];
其中n1 = i,n(i+1) = ni+lowbit(ni);
nm+lowbit(nm)的值应该大于a的元素个数N。
NO.2:sum(k)=c[n1]+c[n2]+...+c[nm];
其中nm=k，n(i-1)=ni-lowbit...
分类：
其他 时间：
2014-08-10 10:28:30
收藏：
0 评论：
0 赞：
0 阅读：
321
chrom and Safari浏览器：
webkit核心的浏览器，使用CSS3渐变方法（css-gradient）
-webkit-gradient(type, start_point, end_point, /
stop...)
-webkit-gradient(type, inner_center, inner_radius, outer_center, outer...
分类：
其他 时间：
2014-08-10 10:28:20
收藏：
0 评论：
0 赞：
0 阅读：
320
题意：
给一个0和1组成的序列a，要构造一个同样长度的序列b。b要满足非严格单调，且
值为0到1的实数。最后使得 sum((ai-bi)^2)最小。
算法：
首先a序列开始的连续0和末尾的连续1是可以不考虑的。因为只要b序列对应开头为0、
末尾为1，既不影响单调性又能使对应的（ai-bi)^2=0。
然后，
先找111100、11100、10这样以1开始以0结束的序列块。每...
分类：
其他 时间：
2014-08-10 10:28:10
收藏：
0 评论：
0 赞：
0 阅读：
333
中文题目就不用解释了 就是裸的二维完全背包
d[i][j]表示消耗i忍耐杀j个怪最多可获得的经验 然后就用完全背包来做了 二维背包背包不过是多了一重循环...
分类：
其他 时间：
2014-08-10 10:28:00
收藏：
0 评论：
0 赞：
0 阅读：
280
先上效果图:
Layout为:
<LinearLayout
xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width="fill_parent"
android:layout_height="fill_parent"
android:background="@...
分类：
移动平台 时间：
2014-08-10 10:27:50
收藏：
0 评论：
0 赞：
0 阅读：
409
可以这样来实现上传:
activity中执行:
private class UploadPhotoTask extends AsyncTask{
@Override
protected void onPreExecute() {
super.onPreExecute();
}
protected Boolean doInBackground(String....
分类：
移动平台 时间：
2014-08-10 10:27:30
收藏：
0 评论：
0 赞：
0 阅读：
376
题意：给你一个数为n的区间，区间的起始价值为1，然后要进行m次操作，操作即为改变给定区间的值（范围为1-3），要你计算最终的权值
思路：就是线段树的区间跟新了
AC代码：
#include
#include
using namespace std;
struct node
{
int value;
int a,b;
}tree[300010];
void maketre...
分类：
其他 时间：
2014-08-10 10:27:20
收藏：
0 评论：
0 赞：
0 阅读：
332
一次买面包引发的对IoC的思考...
分类：
其他 时间：
2014-08-10 10:27:00
收藏：
0 评论：
0 赞：
0 阅读：
403
1、下载地址：http://quartz-scheduler.org/downloads/catalog
2、quartz-2.1.5文件根目录中有很多jar包，Quartz 最核心的包就是quartz-all-2.1.5.jar，如果需要用到其他Quartz 的其他特性，可以考虑将相应的包加入到classpath中，除此之外，Quartz 还依赖一些第三方的包，那些包都放在了lib目录下，将其...
分类：
其他 时间：
2014-08-10 10:26:50
收藏：
0 评论：
0 赞：
0 阅读：
417
要想明白struts的控制流程以及它核心API的实现原理（比如 Action/DispatchAction/ActionForm的实现原理），玩转struts1.2的关键就是能够玩转 ActionForm。
ActionForm的应用
1、——ActionForm的特性
1.创建一个form类必须继承于四个父类中的一个,比如ActionForm、ValidatorForm。
2.一个fo...
分类：
其他 时间：
2014-08-10 10:26:40
收藏：
0 评论：
0 赞：
0 阅读：
391
ObjectMapper objectMapper = new ObjectMapper();
String jsonString = objectMapper.writeValueAsString（Object）；//Object， 实体对象...
分类：
编程语言 时间：
2014-08-10 10:26:30
收藏：
0 评论：
0 赞：
0 阅读：
826
hdu 3549 Flow Problem（最大流模板题）...
分类：
其他 时间：
2014-08-10 10:26:20
收藏：
0 评论：
0 赞：
0 阅读：
297
Struts2拦截器是使用AOP实现的，主要是针对action对象进行拦截，可以在访问action的某个方法、字段之前或之后实施拦截。...
分类：
其他 时间：
2014-08-10 10:26:10
收藏：
0 评论：
0 赞：
0 阅读：
327
思路分析：
dp[i][j] 表示选取到第 i 个 组成了 j 对的最优答案。
当然排序之后 选取相邻两个是更优的。
if(i==j*2) dp[i][j] = dp[i-2][j-1] + w[i]-w[i-2]^2..
else if( i> j*2 ) dp[i][j] = min (dp[i-2][j-1] + ...^2 , dp[i-1][j]).......
分类：
其他 时间：
2014-08-10 10:26:00
收藏：
0 评论：
0 赞：
0 阅读：
238
Given a collection of numbers, return all possible permutations.
For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2],
and [3,2,1].
原题链接：https://oj...
分类：
其他 时间：
2014-08-10 10:25:50
收藏：
0 评论：
0 赞：
0 阅读：
308
题目描述：
输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
输入：
每个测试案例包括2行：
第一行为2个整数n，k(1
第二行包含n个整数，表示这n个数，数组中的数的范围是[0,1000 000 000]。
输出：
对应每个测试案例，输出最小的k个数，并按从小到大顺序打印。
样例输入：
8 4...
分类：
其他 时间：
2014-08-10 10:25:40
收藏：
0 评论：
0 赞：
0 阅读：
411
