题目大意:给定一个a*b的矩阵,求一个n*n的子矩阵,使矩阵中的最大值与最小值之差最小
对于每行维护一个单调递减的队列,再弄一个竖着的队列,维护n个格子之内的最大值即可
两遍统计出最大值和最小值 然后得到ans即可
#include
#include
#include
#include
#define M 1010
using namespace std;
struct abcd{
pai...
分类:
其他好文 时间:
2014-10-24 16:29:26
阅读次数:
193
1:乱码解决Option->Text设置编码
2:vim按方向键出现A、B、C、D
解决:--$
cd /usr/share/vim/vim73
(ps:看你的版本,如果没有这个文件可能是/usr/share/vim/vim74之类的。反正就是切换到你安装vim的目录下)
--$
cp vimrc_exam...
首先,全排列是一个比较简单的问题,但我却没有真正的去实现过全排列。
让我独自思考全排列的话,如将 “ abcd“ 进行全排列,这种简单的全排列也能将我难住,因为真的没有考虑过这种问题。思考了一会,我只能给出以下比较麻烦的算法:
//字符串全排列
void printRE(char* str,int index,char s[],int length){
if(index == lengt...
分类:
其他好文 时间:
2014-10-21 19:39:57
阅读次数:
273
1.strip删除首尾的字符>>> a = 'abcd'.strip('a') #删除首部的a>>> print (a)bcd>>> a = 'abcd'.strip('d') #删除尾部的d>>> print (a)abc>>> a = 'abcda'.strip('a') #删除...
分类:
编程语言 时间:
2014-10-21 17:02:10
阅读次数:
170
1 barplot(data$v2,names.arg=data$v1),names太多会导致显示不全,可以加上las=2,使names旋转90度显示2 names太长,显示不全,利用par(mar=c(a,b,c,d))改变左图边界宽度,abcd依次是下,左,上,右边界3 高丰度的数量级太大...
分类:
其他好文 时间:
2014-10-21 15:20:47
阅读次数:
172
假如有两个字符串分别是:abcd,bbcd,那么,这两个字符串不相同的字符个数是1,即第一个字符时不相同的,定义字符串的相似度为 1 / (x + 1),其中,x 就是不相同的字符个数。 我们可以有三种方法比较两个字符串中不相同字符的个数: 1.去掉第一个字符串中不相同的那个字符,并同时再去比较下一个字符 2.去掉第二个字符串中不相同的那个字符,并同时再去比较下一个字...
分类:
其他好文 时间:
2014-10-19 15:43:01
阅读次数:
157
*** 类方法 ***声明和实现:@interface Person : NSObject+ (void) age; //声明一个类方法@end@implementation Person+ (void) age //类方法的实现{NSLog(@"abcd");}@endint main(){[P....
分类:
编程语言 时间:
2014-10-18 23:29:59
阅读次数:
253
题意:
n个物品 每个物品有最多4个属性 m次询问 每次询问最多问4个属性 输出包含这些属性的物品个数
思路:
如果一个物品的属性是 a b c d 那么它能对如下询问做贡献a、b、c、d、ab、ac、ad、bc、bd、cd、abc、abd、acd、bcd、abcd 那么只需要每个物品对它贡献的询问++即可 注意要保持abcd是有序排列的
然后就是做个map 把字符串hash...
分类:
数据库 时间:
2014-10-18 21:00:40
阅读次数:
242
题目大意:轮状病毒基定义如图,求有多少n轮状病毒
这个递推实在是不会……所以我选择了打表找规律
首先运行以下程序
#include
#include
#include
#include
#define M 110
using namespace std;
struct abcd{
int to,next;
bool ban;
}table[M<<2];
int head[M],tot=1...
分类:
其他好文 时间:
2014-10-16 17:34:22
阅读次数:
240
1.新建正则表达式,有两种方式var exp1:RegExp = new RegExp("ABCD","g");var exp2 = /ABCD/g;//g global 表示全局匹配trace("ABCDEFABCD".match(exp1));trace("ABCDEFABCD".match(e...
分类:
其他好文 时间:
2014-10-16 02:07:01
阅读次数:
302