题目描述 Description
有n堆石子排成一列,每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子,一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序,能够使得总合并代价达到最小。
输入描述 Input Description
第一行一个整数n(n
第二行n个整数w1,w2...wn (wi
输出描述 ...
分类:
其他好文 时间:
2015-07-26 22:48:29
阅读次数:
149
最近做项目,采用Spring MVC做控制层,下载文件的文件名总是在主流浏览器上显示乱码,Firfox不是乱码了,IE下又成了乱码。也是烦,IE总是独树一帜,没办法,只能让程序去适应,在网上也搜索了很多,但是解决的不理想,主要是IE11作为主流浏览器后,很多人之前提出的方案都失效了。
简单来说,之前使用request获取header中的user-agent,通过MSIE关键字来判断是否是IE浏览器...
分类:
其他好文 时间:
2015-07-26 22:47:51
阅读次数:
945
/*
*功能:假设有3个塔座x y z,在x上插有n个直径大小各不相同、从小到大编号为1 - n的圆盘,要求将x轴上的n个圆盘移动到z轴并按同样顺序排列,移动圆盘须遵循以下规则:
1)、每次只能移动一个圆盘;
2)、圆盘可插在x y z中的任一塔座上;
3)、任何时刻不能将一个较大的圆盘压在较小的圆盘上;
*文件:hanoi.cpp
*时间:2015年7月6日20:22:29
*作者:cut...
分类:
其他好文 时间:
2015-07-26 22:45:36
阅读次数:
164
Description
You play a computer game. Your character stands on some level of a multilevel ice cave. In order to move on forward, you need to descend one level lower and the only way to do this is t...
分类:
其他好文 时间:
2015-07-26 22:46:04
阅读次数:
346
本文描述集成测试的测试计划、测试活动过程、测试用例及执行等三部分内容实践,每部分仅举例部分实际内容供参考,以及相关测试规范。
文中推荐使用UML时序图做为测试用例中测试步骤描述。...
分类:
其他好文 时间:
2015-07-26 22:46:54
阅读次数:
1184
poj 3281 DiningDescriptionCows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others.Farmer John has cooked fabulous meals for his cows, but he...
分类:
其他好文 时间:
2015-07-26 22:45:48
阅读次数:
142
Problem Statement
Bob is going to create a graph with N nodes. The graph will be constructed in two steps. First, Bob will take N isolated vertices, label them 1 through N and color each of them us...
分类:
其他好文 时间:
2015-07-26 22:44:29
阅读次数:
261
Valid Parentheses
Given a string containing just the characters '(', ')', '{', '}', '[' and ']',
determine if the input string is valid.
The brackets must close in the correct order, "()"...
分类:
其他好文 时间:
2015-07-26 22:43:18
阅读次数:
142
以前说到去除状态栏和标题栏总会用到动态代码的方式实现:
getWindow().setFlags(WindowManager.LayoutParams. FLAG_FULLSCREEN , WindowManager.LayoutParams. FLAG_FULLSCREEN); requestWindowFeature(Window.FEATURE_NO_TITLE);
但是在...
分类:
其他好文 时间:
2015-07-26 22:42:35
阅读次数:
301
第一次推荐书籍目录如下,后续蛤蟆会陆续增加到本篇当中
1、《程序员修炼之道》
2、《重构》
3、 《设计模式》
4、《测试驱动发开》
5、《UNIX编程艺术》
6、《算法导论》
7、《计算机程序设计艺术》
8、《数据结构》 叫这个数目的书很多,推荐作者是:Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed...
分类:
其他好文 时间:
2015-07-26 22:43:53
阅读次数:
147
//给出k
//找x,y,z使得x^z+y^z+x*y*z = k
//x,y,z都为正整数x1问有多少种方法
//当z = 2时,可以看到左边是一个完全平方
//而当z>=3时,可以暴力枚举x,y
//由于k<2^31所以x<2^(31/3)枚举复杂度可以过
#include
#include
#include
#include<cm...
分类:
其他好文 时间:
2015-07-26 22:42:38
阅读次数:
168
cocos2dx 中文乱码解决之道需要引入五个文件
1、iconv.h
2、iconvString.cpp
3、iconvString.h
4、iconv.dll
5、libiconv.lib
完整下载地址http://download.csdn.net/detail/dao_1990/8935089iconv.h/* Copyright (C) 1999-2003 Free Softw...
分类:
其他好文 时间:
2015-07-26 22:43:19
阅读次数:
314
题意:
现在有1~n个数,每次从中取出一个数,同时把这个数的所有因子取出。最后一个不能取数的人输
分析:
1是所有数的因子,所有第一次任取一个数1都会被取走;下面分两种情况:
我们先把1拿出来,对于其他的数
1、如果先手必败,那么先手第一次取1,然后把这种必败的状态留给对手,则先手必胜
2、如果先手必胜,则按照必胜的策越即可(1作为附带的被取出)
#include...
分类:
其他好文 时间:
2015-07-26 22:43:56
阅读次数:
173
点滴悟透设计思想,Tiny模板引擎优化实录!加入框架设计兴趣小组:http://bbs.tinygroup.org/group-113-1.html Tiny模板引擎的实现方式原来是采用的编译方式,最近发生了一些问题,因此我觉得有必要把编译方式调整为解释方式,为此就开始了此次实现活动。 编译方式存在的问题 当时采用编译方式,主要是考虑到编译方式在运行时不必再去遍历语法树,因此就采用了编译方...
分类:
其他好文 时间:
2015-07-26 22:40:39
阅读次数:
266
使用单个storyboard会使得项目难与管理,使用纯代码又会过于麻烦,因此如果能将二者结合起来,并且使用多个storyboard,会使得项目简单简单、方便许多。
下面以一个简单的视图关系为例,介绍多个storyboard的用法。
①有page1和page2两个页面,点击page1的Detail按钮会弹出page1Detail视图,点击page1Detail的返回按钮又会返回。
②page1...
分类:
其他好文 时间:
2015-07-26 22:40:07
阅读次数:
166
点滴悟透设计思想,Tiny模板引擎优化实录!
加入框架设计兴趣小组:http://bbs.tinygroup.org/group-113-1.html
Tiny模板引擎的实现方式原来是采用的编译方式,最近发生了一些问题,因此我觉得有必要把编译方式调整为解释方式,为此就开始了此次实现活动。
编译方式存在的问题
当时采用编译方式,主要是考虑到编译方式在运行时不必再去遍历语法树...
分类:
其他好文 时间:
2015-07-26 22:43:03
阅读次数:
256
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.For example,Given n = 3, your program should return all 5 unique BST's shown below. 1 3 3 ...
分类:
其他好文 时间:
2015-07-26 22:40:52
阅读次数:
158