由于选定了第一个数肯定再选接着的数，那么badness才会最小，这样就定下了badness，也就是你选了一个数，那么这个badness就定下来了，所以i要从后向前，j（次数）从前到后，dp下就行
dp[i][j]表示从i->n组成J队的最小badness.
#include<cstdio>
#include<cstring>
int n,k,t;
int num[5010];
int dp[5100][1100];
int min(int a,int b)
{
return a<b?a:b;
}
int mul(int a)
{
return a*a;
}
int main()
{
scanf("%d",&t);
while(t--)
{
memset(dp,0,sizeof(dp));
scanf("%d%d",&k,&n);
......
阅读全文
【本文来自】http://www.builder.com.cn/2003/0304/83250.shtml
http://www.cppblog.com/alantop/archive/2007/07/10/27823.html
使用stringstream对象简化类型转换
C++标准库中的提供了比ANSI C的更高级的一些功能，即单纯性、类型安全和可扩展性。在本文中，我将展示怎样使用这些库来实现安全和自动的类型转换。
为什么要学习
如果你已习惯了风格的转换，也许你首先会问：为什么要花额外的精力来学习基于的类型转换呢？也许对下面一个简单的例子的回顾能够说服你。假设你想用sprintf()函数将一个变量从int类型转换到字符串类型。......
阅读全文
列进程信息：
top
ps aux | grep PID
显示线程列表：
ps -mp pid -o THREAD,tid,time
将某线程ID转换为16进制格式：
printf "%x\n" tid
打印线程的堆栈信息：
jstack pid | grep tid -A 30
一个应用占用CPU很高，除了确实是计算密集型应用之外，通常原因都是出现了死循环。
（友情提示：本博文章欢迎转载，但请注明出处：hankchen，http://www.blogjava.net/hankchen）
以我们最近出现的一个实际故障为例，介绍怎么定位和解决这类问题。
根据top命令，发现PID为28555的Java进程占用CPU高达200%，出现故障。
通过ps aux | grep ......
阅读全文
const 用法总结（C++）
--------------------------------------------------------------------------------
根据个人的学习和理解，下面我将从以下几个分类来进行讨论，如有错误之处，还请各位大虾多多指教！（部分内容直接转载，以供学习和参考）
--------------------------------------------------------------------------------
一、关于一般常量 声明或定义的格式如下： const <类型说明符> <变量名> = <常量或常量表达式>; [1] <类型说明符> const <变量名> = <常量或常量表达式&g......
阅读全文
其实网上关于生成ipa文件的方法有很多，我这里主要介绍两种，也是我最常用的两种：
方法 一： 通过xcode -> archive 方法
1. 打开xcode
2. 编译archive文件， product -> archive
3. 如下图所示，选取 ad-hoc方式 证书签名
4. 最后生成ipa文件
方法 二： 通过脚本命令行
其实方法大同小异， 通过zip将Payload下的文件打包成ipa 就行了
阅读全文
曾经遇到过一个面试题，让你写出横屏切换竖屏Activity的生命周期。现在给大家分析一下他切换时具体的生命周期是怎么样的：
1、新建一个Activity，并把各个生命周期打印出来
2、运行Activity，得到如下信息
onCreate-->
onStart-->
onResume-->
3、按crtl+f12切换成横屏时
onSaveInstanceState-->
onPause-->
onStop-->
onDestroy-->
onCreate-->
onStart-->
onRestoreInstanceState-->
onResume-->
4、再按crtl+f12切换成竖屏时，发现打印了两次相同的log
onSaveInstanceState-->
on......
阅读全文
现在大家可能都已经对上GB的存储设备司空见惯了，可是也许您没曾想到20年这样容量的硬盘是同冰箱大小相仿的。今天的Royal Pingdom网站上撰写了一篇计算机存储设备历史的文章，用图片的形式回顾了之前的一段历史，感兴趣的朋友一起来看。
选数管
选数管的容量从256到4096比特，其中，4096比特的选数管有10英寸长，3英寸宽。最初是1946年开发的，因为成本太高，这种设备并没有广泛使用过。下图是容量为1024比特的选数管。
穿孔卡片
穿孔卡片用于输入数据和程序，直到上世纪70年代中期还在广泛应用。下图是一条Fortan程序表达式Z(1......
阅读全文
出现这类问题一般与静态库有关。
i386是代表模拟器，显示i386错误说明静态库不支持模拟器，只支持真机。
armv6, armv7, armv7s是ARM CPU的不同指令集，原则上是向下兼容的。如iPhone4S CPU支持armv7, 但它同时兼容armv6，只是使用armv6指令可能无法充分发挥它的特性。同理iPhone5 CPU支持armv7s，它虽然也兼容armv7，但是却无法进行相关的优化。
只有在目标设备上，才会执行设备对应的指令集。
如果在工程Build Setting的Architectures 中的“Build Active Architecture Only”选择为YES，则即使你设置成armv7 , armv7s同......
阅读全文
template <typename T>
T* new1 (const size_t bound0)
{
return new T[bound0];
}
//----------------------------------------------------------------------------
template <typename T>
T** new2 (const size_t bound0, const size_t bound1)
{
const size_t bound01 = bound0*bound1;
T** data = new T*[bound1];
data[0] = new T[bound01];
for (size_t i1 = 1; i1 < bound1; ++i1)
{
size_t j0 = bound0*i1; // = bound0*(i1 + j1) where j1 = 0
data[i1] = &a......
阅读全文
v$sqltext存储的是完整的SQL,SQL被分割
SQL> desc v$sqltextName Null? Type----------------------------------------- -------- ----------------------------ADDRESS RAW(4) ---------HASH_VALUE NUMBER --------- 和 address 一起唯一标志一条sqlCOMMAND_TYPE NUMBERPIECE NUMBER ---------- ......
阅读全文
这个文件是设计模式中可能要用到的数据结构，将它根据需要补全，在后绪的学习中将会根据需要慢慢补，不断更新中。
// BasicClass.h: interface for the BasicClass class.///**///////////////////////////////////////////////////////////////////////#if !defined(AFX_BASICCLASS_H__459C19CB_0047_4A50_855E_B7FDCFC6F3B0__INCLUDED_)#define AFX_BASICCLASS_H__459C19CB_0047_4A50_855E_B7FDCFC6F3B0__INCLUDED_#if _MSC_VER > 1000#pragma once#endif // _MSC_VER > 1000// #include <iostream>/**//*using n......
阅读全文