背景:没有认真读题目条件,搞错输入顺序而wa了一次。自己做的第一道DP题,看了好久终于把背包九讲的01背包看懂了。
学习:
1.01背包的特点是:物品个数有限,切对于每一个物品可以选择放或者不放。其中的名称01,大概就是1(放)0(不放)的意思吧。
传统的背包写法使用二维数组,时间和空间都是O(VN),当把j由0.....n,换为n.....0之后空间优化为O(V),然后做了两点剪枝,...
分类:
其他好文 时间:
2015-02-09 09:29:53
阅读次数:
162
AFNetwoworking 网络请求时间设置...
分类:
Web程序 时间:
2015-02-08 16:51:50
阅读次数:
253
背景:这题只能照着书敲,学习C++的用法,主要学习见对代码的注解。#include
#include //流的头文件
#include
#include //isalpha()的头文件,类似的还有isdigit()
#include
#include
using namespace std;
set set1;
int main(void){
string string1...
分类:
其他好文 时间:
2015-02-05 16:34:49
阅读次数:
163
背景:一次编译通过加一次ac就是这么爽!!!!!!
思路:枚举六个面朝上,每种情况旋转4次的所有情况,一共24种,全部枚举出来比较即可!这里比较巧妙的是把每一种情况都写作一个长度为6的字符串,并在第七位加一个'\0
',这样就可以用strcmp来比较了。
学习:1.
#include
#include
int main(void){
char l[7],r[7],temp[13...
分类:
其他好文 时间:
2015-02-03 13:24:10
阅读次数:
187
今天同事给传了一个安卓项目,但改过了所以的引用,但编译时,仍会报错:make: *** No rule to make target `/Users/Sha/Documents/cocos2d-2.1rc0-x-2.1.2/boZQYJ24Android/proj.android/../../extensions/CCBReader/CCBFileLoader.cpp', needed by `o...
分类:
移动开发 时间:
2015-01-08 22:50:54
阅读次数:
241