动态规划的核心是状态和状态转移方程。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
上得厅堂,下得厨房,写得代码,翻得围墙,欢迎来到睿不可挡的每日一小练!
题目:等值数目
内容:已知两个整数数组f[]与g[],它们的元素都已经从小到大排列好,而且两个数组中的元素都各不相同。例如,f[]中有1,3,4,7,9,
而g[]中有3,5,7,8,10。试编写程序算出这两个数组之间有多少组相同的元素。...
分类:
其他好文 时间:
2014-05-13 08:14:14
阅读次数:
233
二进制相加,本质上就是大整数加法,有关大整数加法我的舍友教过我一个很好的方法,先用一个int数组保存结果,将两个数对应位置相加,全部加完后,再统一处理进位的问题。这个方法同样适用于大整数的乘法。
这个题没什么特别的,注意一下进位别搞错了就行了,还有其实不用像我写的这么麻烦,可以一开始先判断哪个更长一些,交换一下。代码会简洁很多。class Solution {
public:
strin...
分类:
其他好文 时间:
2014-05-13 08:02:00
阅读次数:
239
//need to wait until onload so body is available
window.onload = function(){
function getWindowWidth(){
if (window.innerWidth){
ret...
分类:
Web程序 时间:
2014-05-13 07:37:26
阅读次数:
394
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
2048 原作者就是用Js写的,一直想尝试,但久久未动手。
昨天教学生学习JS代码。不妨就做个有趣的游戏好了。2048这么火,是一个不错的选择。
思路:
1. 数组 ,2维数组4x4
2. 移动算法,移动后有数字的对齐,无数字(我用的0,但不显示)补齐。
移动前
移动后(注意程序合并了第一行2个2,并产生了新的2)
移动算法...
分类:
Web程序 时间:
2014-05-12 22:42:22
阅读次数:
361