动态规划的核心是状态和状态转移方程。01背包问题是最基本的背包问题,它包含了背包问题中状态、方程的最基本思想,另外,别的类型的背包问题往往也可以转换成01背包问题求解。...
分类:
其他好文 时间:
2014-05-14 00:40:03
阅读次数:
276
BytesWritable 存储字节数组的下标问题...
分类:
其他好文 时间:
2014-05-13 23:17:47
阅读次数:
333
Java 流在处理上分为字符流和字节流。字符流处理的单元是2个字节的Unicode字符,操作字符、字符数组或字符串,而字节流处理单元为1个字节,操作字节和字节数组。...
分类:
编程语言 时间:
2014-05-13 23:04:32
阅读次数:
338
1、char向int转换
方法一:(适用于单个字符)
char ch = '6';
int num = ch - '0'; //此时num=6
方法二:(适用于字符串)
函数atoi: int atoi ( const char * str );
参数是一个char类型的数组,不能是单个char变量
char str[10] = "32352";
int num = atoi(...
分类:
其他好文 时间:
2014-05-13 06:55:14
阅读次数:
362
倒牛奶的问题, 开始看感觉跟倒水的问题很像, 想直接找规律, 写个类似于循环取余的代码。
但后来发现不行,因为这道题有三个桶,水量也是有限制的。只好用模拟的方法把所有的情况都试一遍。建一个state[21][21][21]的数组存储出现过的状态。对于遍历状态,对每一种状态,
分别采用六种处理方法,若...
分类:
其他好文 时间:
2014-05-12 21:11:07
阅读次数:
370
直接插入排序是一种实现较为简单的排序算法。基本的思想是,从数组的第二个元素起,每次选取一个元素,与前面已经排序数组的元素比较,找到该元素的合适位置。不多说,直接上代码。#include
#include #include using namespace std;const int arrSize =...
分类:
其他好文 时间:
2014-05-12 20:59:47
阅读次数:
295
数组是存储在一个连续的内存块中的元素,数组中的每个元素必须是相同的数据类型,并且通过索引进行区分,数组中的第一个元素的索引为0。1)数据的声明。数
据类型[]数组变量名,或数据类型 数组变量名[]。如int [] sums;或int sums[]。创建数组语法,数组变量=new 数据类型[数组长度]...
分类:
其他好文 时间:
2014-05-12 20:29:18
阅读次数:
369
1.对象、属性、方法的调用不够熟悉,导致代码的编写存在很大问题,需恶补
2.数组在使用时,对数组的属性、下标不够熟悉
分类:
其他好文 时间:
2014-05-12 20:09:45
阅读次数:
218
#include using namespace std;#define
TestArrayLengthA(A) sizeof(A)/sizeof(*A)#define TestArrayLengthB(B)
sizeof(B)/sizeof(B[0])//这样测出的是数组可以放多少个元素,比如Ar...
分类:
其他好文 时间:
2014-05-12 19:46:09
阅读次数:
374