Problem 2171 防守阵地 IIAccept: 143Submit: 565Time Limit: 3000 mSecMemory Limit : 32768 KBProblem Description部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守...
分类：
其他好文 时间：
2014-08-10 01:42:09
阅读次数：
289
题目链接：Clicke Here~
java解决大数就是爽阿！~
以前大数模板敲啊敲的，敲了半天发现一交果断wrong。只从学会了java妈妈在不用担心我遇到大数了/
这道题遇到的Java函数有：
stripTrailingZeros() 去掉后缀0
toPlainString() 返回大数的非科学计数法
startsWith()
s...
分类：
编程语言 时间：
2014-08-09 21:36:19
阅读次数：
371
说到底就是一个大数乘幂运算，小数点后零。明白大数乘幂算法直接搞。 这里就有几个问题： 1.幂位数小可以用二进制容器表示（取模更好，但我是为了练习STL） 2.n位大数用string表示，外加一个int型表示小数点位置 3.字符串×字符串用小学竖式乘法算法就行，注意补零。位数多时两个str...
分类：
其他好文 时间：
2014-08-09 18:30:08
阅读次数：
340
知识点：dfs（深度优先搜索）题解：基本的dfs搜索判断可行性问题。一般的dfs搜索，如果不加剪枝，复杂度是指数级的，所以必须要能发掘出优秀的剪枝条件；在本题中，一般有如下剪枝：①：所有线段的长度之和必须为4的倍数；②：搜索之前，把所有线段按从大到小排序，因为长度越长，在拼凑时的灵活度就越低；③：当...
分类：
其他好文 时间：
2014-08-09 18:25:48
阅读次数：
249
三层架构并非MVC，MVC是一个非常早就有的经典的程序设计模式，M-V-C分为三层，M(Model)-V(View)-C(Control)。而web开发中的三层架构是指：数据訪问层(DAL-DatabaseAccessLayer)，业务逻辑层(BLL-BusinessLoginLayer)，以及用户...
分类：
其他好文 时间：
2014-08-09 15:50:39
阅读次数：
408
自己补充的整个程序，包括排序，旋转，查找#include
using namespace std;
void my_sort(int a[],int len)
{
int temp;
for (int i=0;i<len-1;i++)
{
for (int j=0;ja[j+1])
{
temp = a[j];
...
分类：
其他好文 时间：
2014-08-09 11:45:37
阅读次数：
195
方式一：
BigDecimal.setScale用于格式化小数点
setScale(1)表示保留以为小数，默认用四舍五入方式
setScale(1,BigDecimal.ROUND_DOWN)直接删除多余的小数位，如2.35会变成2.3
setScale(1,BigDecimal.ROUND_UP)进位处理，2.35变成2.4
setSca...
分类：
编程语言 时间：
2014-08-09 11:44:27
阅读次数：
250
《算法之道》精华 难解问题部分
本书作者绉恒明，作者另有一本书《数据结构之弦》，以及《操作系统之哲学原理》都是很好的书这本书可以算得上是深入浅出，文笔很好，作者添加了很多自己的思考本文包括难解问题部分
第十三章 易解与难解
易解指的是多项式问题，难解指的是指数级问题决策问题
需要输出答案是/否若回答为是，通常需要一个证人来证明。对一个潜在证人，证明之后即为真证人优化问题和决策问...
分类：
其他好文 时间：
2014-08-09 11:36:37
阅读次数：
203
1、绝对值函数
abs()仅对整型求绝对值
对浮点数求绝对值使用fabs()函数。
2、连接字符串函数-----strcat(a,b)
将字符串b连接在字符串a后面
注意：字符串a的大小要足以容纳a+b
3、
void f(int a)
{
int i,j,k;
for(i=1;i*i
fo...
分类：
其他好文 时间：
2014-08-09 09:08:07
阅读次数：
310
double型转换成string型
题目描述：
如有一个函数，其可接受一个long double参数，并将参数转换为字符串，结果字符串应保留两位小数，例如，浮点值123.45678应该生成“123.45”这样的字符串。表面上看来 这是一个意义不大的编程问题，然而，如果真要在实际中派上用场，函数应设计为具有一定弹性，以允许调用者指定小数位数。另外，函数也应该能够处理各种异常 情况，如像123...
分类：
其他好文 时间：
2014-08-09 02:36:07
阅读次数：
339
