第一种情况:ABABA。 先判断开头的A与结尾的A,得到A的长度,接着判断ABAB 中的AB与AB是否相同(ABAB的长度一定为偶数)
已经知道了A长度,AB的长度 接着判断下A 与B是否相同
第二种情况:ABABCAB-可先讲AB看成整体即DDCD 若存在一个D满足条件 可得到C的长度和位置再判断A-B是否相同A-C是否相同 B-C是否相同(暴力取A的长度咯)
#include
#i...
分类:
其他好文 时间:
2014-09-07 19:51:44
阅读次数:
258
AB测试结果分析 AB测试,200个请求,20个并发.这样的测试强度,CPU占了70-80%,w3p占用了70多M内存,本想多测几次,看看它的内存会不会涨上去,没 有测试机器没办法,开发机要干活.我估计CPU就有问题了,性能有好些个地方还...
分类:
其他好文 时间:
2014-09-06 13:44:43
阅读次数:
265
题目链接
题意:n*k的矩阵A和一个k*n的矩阵B,C = A * B。求M = (C)^(n * n)时,矩阵M中每个元素的和(每个元素都要MOD6)
思路:因为n最大到1000,所以不能直接用矩阵快速幂求AB的n*n次幂,但是可以将公式稍微转换下,M = AB * AB...* AB = A * (BA) *... * (BA) * B,这样BA的n*n -1次幂就能用...
分类:
其他好文 时间:
2014-09-05 16:17:22
阅读次数:
173
最近在做 压力测试工具,除了apache的ab测试工具外,发现webbentch工具也不错,这里简单介绍下这两个工具。
一、webbentch安装:
wget http://blog.s135.com/soft/linux/webbench/webbench-1.5.tar.gz
tar zxvf webbench-1.5.tar.gz
cd webbench-1....
分类:
Web程序 时间:
2014-09-04 14:58:59
阅读次数:
280
组合
1.位运算实现求组合:
在此介绍二进制转化法,即,将每个组合与一个二进制数对应起来,枚举二进制的同时,枚举每个组合。如字符串:abcde,则有
00000---------null
00001---------a
00010 --------b
00011---------ab
00100---------c
… …
11111--------abcde
给出程序...
分类:
其他好文 时间:
2014-09-04 11:52:49
阅读次数:
167
就像Windows server 2003,2008中一般安装的是Sql Server 数据库,在linux系统中一般安装的是mysql数据库,而且Mysql数据库的第一个版本就是发行在Linux系统上的。一、mysql简介MySQL是一个关系型数据库管理系统,由瑞典MySQL AB公司开发,目前属...
分类:
数据库 时间:
2014-09-04 02:50:20
阅读次数:
375
大家在使用mysql过程中,可能会遇到类似一下的问题:root@chuck07:42:00>select * from test wherec1 like 'ab%';+-----+| c1 |+-----+|abc||ABD|+-----+模糊匹配 ab%,结果以AB开头的字符串也出现在结果集中,...
分类:
数据库 时间:
2014-09-03 09:32:46
阅读次数:
234
大家在使用mysql过程中,可能会遇到类似一下的问题:root@chuck07:42:00>select * from test wherec1 like 'ab%';+-----+| c1 |+-----+|abc||ABD|+-----+模糊匹配 ab%,结果以AB开头的字符串也出现在结果集.....
分类:
数据库 时间:
2014-09-03 09:28:46
阅读次数:
308
题目地址:HDU 3917
这题简直神题意。。。题目本身就很难看懂不说。。即使看懂了,也对这题意的逻辑感到无语。。。不管了。。就按照那题意上说的做吧。。。
题意:给你n个城市,m个公司,若干条可能要建设的道路,每条有向道路需要花费,还有负责建设这条道路的公司编号,如果要建设ab道路,那么负责这条道路的公司需要建设完它负责的所有道路,而且对负责道路bx(x任意)的公司同样要求,以此类推。
每个...
分类:
其他好文 时间:
2014-09-02 21:29:05
阅读次数:
486
1最近刚开始接触apache大数据下数据优化,讲一下apache 下ab压力测试工具。程序“ab”尚未安装。 您可以使用以下命令安装:apt-get install apache2-utils 以下是ab --help sage: ab [options] [http[s]://]hostnam.....
分类:
其他好文 时间:
2014-09-02 15:42:54
阅读次数:
264