本题解法很多,因为给出的数据特殊性故此可以使用DFS和BFS,也可以使用01背包DP思想来解。
这里使用BFS,缺点是比DFS更加耗内存,不过优点是速度比DFS快。
当然也比DFS难写点:
int N, B;
int Height[21];
inline int mMin(int a, int b) { return a > b? b : a; }
inline int mMax(int a...
分类:
其他好文 时间:
2014-06-28 08:11:26
阅读次数:
238
一.前言1.编译器优化介绍:由于内存訪问速度远不及CPU处理速度,为提高机器总体性能,在硬件上引入硬件快速缓存Cache,加速对内存的訪问。另外在现代CPU中指令的运行并不一定严格依照顺序运行,没有相关性的指令能够乱序运行,以充分利用CPU的指令流水线,提高运行速度。以上是硬件级别的优化。再看软件一...
分类:
编程语言 时间:
2014-06-27 18:34:21
阅读次数:
209
//类public class Car {private int speed;//速度//设置器public void setSpeed(int speed){if(speed<0){System.out.println("速度设置有误,系统自动设置为20");this.speed = 20;}el...
分类:
其他好文 时间:
2014-06-27 14:57:32
阅读次数:
195
最近应公司要求,继续对公司的某一个服务器进行性能测试主要测试步骤及测试数据如下:1. 突然并发测试:使用N*10的请求量在1秒钟内并发到服务器,查看服务器响应速度的方式来测试。其中N代表线程,即模拟了N个用户,10代表重复次数测试完这组数据之后分析,突然发现这性能差的真有点离谱,没办法,只能硬着头皮...
分类:
其他好文 时间:
2014-06-27 12:32:05
阅读次数:
237
注意:
1、 固定长度字符类型比非固定长度字符类型占用空间要大,但是由于进行字段值设置的时候固定长度字符类型无需进行长度处理就可以进行,因此它的处理速度更快。所以 对于长度相对固定的数据来讲,使用固定长度字符类型将会提高系统的系能。
2、 修改已有数据表,添加字段的语法:ALTER TABLE 待修改的表名ADD 字段名字段类型
3、 修改已有数据表,删除字段的语...
分类:
数据库 时间:
2014-06-27 09:51:37
阅读次数:
280
当服务器上的一个JSP页面被第一次请求执行时候,服务器上的JSP引擎首先将JSP页面文件转译成一个Java文件,再将这个Java文件编译生成字节码文件,然后通过执行字节码文件响应客户的请求。而当这个JSP页面再次被请求执行时,JSP引擎将直接执行这个字节码文件来响应客户。这也是JSP比ASP速度快的一个原因。JSP页面的首次执行往往由服务器管理者来执行,这个字节码文件的主要工作是:
...
分类:
Web程序 时间:
2014-06-27 09:26:14
阅读次数:
231
1. 数据存储
(1) 寄存器: 速度最快, 数量有限, 它位于CPU内部, 但我们不能直接控制它。在C,C++中允许你向编译器建议寄存器的分配方式。
(2) 堆栈: 存放基本类型的数据和对象的引用, 但对象本身不存放在栈中,而是存放在堆中。
(3) 堆: 存放用new产生的对象, 速度比分配栈要慢一些。
(4) 静态存储: 固定的一块存储区域, 静态存储里面的数据在整个程序运行期间...
分类:
编程语言 时间:
2014-06-27 08:05:52
阅读次数:
166
MySQL是一个开放源码的小型关联式数据库管理系统,开发者为瑞典MySQLAB公司,目前属于Oracle公司,MySQL被广泛地应用在Internet上的中小型网站中。由于其体积孝速度快、总体拥有成本低,尤其是开放源码这一特点,许多中小型网站为了降低网站总体拥有成本而选择了MySQL作为网站数..
分类:
数据库 时间:
2014-06-27 06:28:05
阅读次数:
263
发型对一个人的形象至关重要,但你知道吗,在本次世界杯上,一个好发型更可能带来一场意外的胜利。复古之风劲吹足坛,蓬蓬爆炸头成为本届世界杯最佳发型。 球场上的优势除了身高优势、力量优势、速度优势乃至长相优势以外,终于多出了“发型优势”这一重要组成部分。 爆炸头爆出好运 蓬蓬爆炸头回归2014世...
分类:
其他好文 时间:
2014-06-27 00:56:59
阅读次数:
249