//Divide: Partition (rearrange) the array A[p ‥ r] into two (possibly empty) subarrays A[p ‥ q - 1] // and A[q + 1 ‥ r] such that each element of A[p ‥ q - 1] is less than or equal to A[q], which is, in turn, // less than or equal to each element of A[q + 1 ‥ r]. Compute the index q as part of this partitioning procedure.//Conquer: Sort the two subarrays A[p ‥ q -1] and A[q +1 ‥ r] by recursive calls to quicksort.//Combine: Since the subarrays are sorted in place, no work is needed to ......
阅读全文
这道题目题意很简单，就是1-n 那个点表示n行，n+1-n+m+表示m列，然后行列相连，有个上下界，另设源点s=n+m+1到各行上下界为各行值，各列到汇点t=n+m+2上下界为列的和，然后上下界网络流即可。
#include<cstdio>
#include<cstring>
#define maxn 10000
#define inf 1<<30
int n,m,s,t,ss,tt,nn,head[300],gap[300],dis[300],T,cnt,le[300],min[300][300],max[300][300],sum,mp[300][30];
struct Edge
{
int to,b,c,nxt;
} edge[maxn];
int MIN(int a,int b)
{
return a<b?a:b;
}
int MAX(int a,int b)
{
re......
阅读全文
call "D:\Program Files\Microsoft Visual Studio 11.0\VC\vcvarsall.bat"
cd /d %~dp0
msbuild "WPEX.vcxproj" /p:Configuration=Debug /m
这里要简单介绍一下在这个bat批处理文件中用到的“cd /d %~dp0”的含义。
在批处理开头加入cd /d %~dp0 一行代码就能做到“一次编写，到处运行”。%0是批处理文件本身的路径，%~dp进行扩展， d向前扩展到驱动器，p往后扩展到路径。例如，我的bat文件在e:\work\ct08\bin\0.bat，则%0就是e:\work\ct08\bin\0.bat，%~dp0是e:\work\ct08\bin\。而cd命令使用 /D 命令行开关（Windows下命令和参数不......
阅读全文
sum[i][j] 表示从第1到第i头cow属性j的出现次数
所以题目要求等价为:
求满足
sum[i][0]-sum[j][0]=sum[i][1]-sum[j][1]=.....=sum[i][k-1]-sum[j][k-1] (j<i)
中最大的i-j
将上式变换可得到
sum[i][1]-sum[i][0] = sum[j][1]-sum[j][0]
sum[i][2]-sum[i][0] = sum[j][2]-sum[j][0]
......
sum[i][k-1]-sum[i][0] = sum[j][k-1]-sum[j][0]
令C[i][y]=sum[i][y]-sum[i][0] (0<y<k)
初始条件C[0][0~k-1]=0
所以只需求满足C[i][]==C[j][] 中最大的i-j，其中0<=j<i<=n。
C[i][]==C[j][] 即二维数组C[][]第i行与第j......
阅读全文
Tasks and Back Stack
一个应用通常包含多个activities。每个activity都应该围绕这一个特别的用户能够执行并且能启动其它activities的行为来设计。例如，一个邮件应用可能有一个展示一列新邮件的activity。当用户选择一封邮件时，一个新的activity打开来观看这封邮件。
一个activity甚至能启动设备上存在于其他应用中的activities。例如，如果你的应用想要发送一封邮件，你能定义一个intent来执行“send”行为并且包含一些数据，例如邮件地址和一个信息。来自其他应用中的activity声明它自己处理这种类型的intent然后打开。在这种情......
阅读全文
所有程序员都应该至少读上两遍的十篇论文 收藏
by 图灵刘江（http://blog.csdn.net/turingbook）
【图灵新书推荐】C#与.NET 3.5高级程序设计（第4版）（C#圣经重临），jQuery实战（最佳jQuery著作）
今天（噢，应该是昨天了）图灵在北京搞了一次Ajax群英会，盛况空前。（会议实况下周整理一下，贴过来吧。）其间《Erlang程序设计》的赵东炜说到读论文的重要性。我还附和说，其实许多名家在讲治学的时候都会讲到，要读自己领域里最经典的和最重要的论文。
很巧，刚才从Reddit上看到了题为“10 Papers Every Programmer Should Re......
阅读全文
给类的公有方法做单元测试，很简单，new一个对象，设好入口参数后，调用这个方法，比较期望值和实际值即可。给一个类的私有方法做单元测试，也不麻烦，先通过反射获取这个方法，然后将这个方法的可访问性强制设为true，这样的话，这个私有方法就可以被调用了。
目标方法：
private Double format(Double fileSize){
Double size = fileSize;
size = size / 1024 / 1024;
size = (int)(size.doubleValue() * 10 + 0.5) / 10.0;
return size;
}
单元测试：
@Test
public void testFormat(){
ClientDownloadAction action = n......
阅读全文
转载自 http://bluefish.blog.51cto.com/214870/163403
Makefile有三个非常有用的变量。分别是$@，$^，$<代表的意义分别是：
$@--目标文件，$^--所有的依赖文件，$<--第一个依赖文件。
反斜杠（/）是换行符的意思。这样比较便于Makefile的易读。
在定义好依赖关系后，后续的那一行定义了如何生成目标文件的操作系统命令，一定要以一个Tab键作为开头。
make会比较targets文件和prerequisites文件的修改日期，如果prerequisites文件的日期要比targets文件的日期要新，或者target不存在的话，那么，make就会执行后续定......
阅读全文
一、安装msysgit（http://msysgit.github.io/）
二、安装TortoiseGit
(http://download.tortoisegit.org/tgit/)
要按照顺序安装，不然就要自己配置下 tortoisegit了，配置如下：
到这里，安装基本上完成
阅读全文
文件下载采用多线程方式能够充分利用CPU资源，关键点是设置线程的读取开始和结束位置。下面的代码，采用线程池启动10个线程来执行下载
import java.io.BufferedInputStream;
import java.io.IOException;
import java.io.RandomAccessFile;
import java.net.HttpURLConnection;
import java.net.URL;
import java.net.URLConnection;
import java.util.concurrent.CountDownLatch;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
public class FileDownLoadTest {
private static fin......
阅读全文
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,(rt<<1|1)
#define INF 1000000100
const int maxn = 1000010;
int sum[maxn<<2],MIN[maxn<<2],MAX[maxn<<2],add[maxn<<2];
void pushUP(int rt){
sum[rt]=sum[rt<<1]+sum[rt<<1|1];
MAX[rt]=max(MAX[rt<<1],MAX[rt<<1|1]);
MIN[rt]=min(MIN[rt<<1],MIN[rt<<1|1]);
}
void ......
阅读全文
ListView是常用的显示控件，默认背景是和系统窗口一样的透明色，如果给ListView加上背景图片，或者背景颜色时，滚动时listView会黑掉，
原因是，滚动时，列表里面的view重绘时，用的依旧是系统默认的透明色，颜色值为#FF191919，
要改变这种情况，只需要调用listView的setCacheColorHint(0)，颜色值设置为0
或者xml文件中listView的属性 Android:cacheColorHint="#00000000"即可，
滚动时，重绘View的时候就不会有背景颜色。
android:listSelector="#00000000"
进行上面的设置之后，ListView点击item时就没有任何现象了，......
阅读全文