0-1背包问题：
描述：给定n中物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c，问应如何选择装入背包中的物品，使得装入背包中的物品总价值最大？
0-1背包问题是一个特殊的整数规划问题。 设所给0-1背包问题的子问题; 其最优值为m(i，j)，即m(...
分类：
其他好文 时间：
2014-07-22 23:00:35
阅读次数：
319
1.python进行文件读写的函数是open或file类 mode:r 只读 r+ 读写 w
写入，先删除原文件，再重新写入，如果文件没有则创建 w+ 读写，先删除原文件，再重新写入，如果文件没有则创建（可写入和输出） a
写入，在文件末尾追加新的内容，文件...
分类：
编程语言 时间：
2014-05-01 21:00:16
阅读次数：
402
sortTime Limit: 6000/1000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 25803Accepted
Submission(s): 7764Problem Descr...
分类：
其他好文 时间：
2014-05-01 20:50:16
阅读次数：
583
1.try: command except 错误类型，记录错误信息变量： command
finally: command
try...finally的用处是无论是否发生异常都要确保资源释放代码的执行。一般来说，如果没有发生错误，执行过try语句块之后执行finally语句块，完成整个流程。...
分类：
编程语言 时间：
2014-05-01 20:27:21
阅读次数：
460
class testsetandget: kk = {}; def __getitem__(self,
key): return self.kk[key]; def __setitem__(self, key, value): self.kk[key] =
value;a = testset...
分类：
编程语言 时间：
2014-05-01 20:16:13
阅读次数：
449
先用bfs预处理出层次图，然后在层次图上用dfs找增广路径，理论复杂度O(n*n*m)const
int INF=0xfffffff ;struct node{ int s,t,cap,nxt ;}e[200005] ;int
m,n,head[10005],level[10005],cnt ...
分类：
其他好文 时间：
2014-05-01 20:05:16
阅读次数：
379
有一小段时间没写blog了，这段时间也不算忙，策划产品团队方向依旧不太明确，每天主要是修修补补，看看博文，相对还算蛮清闲的......
趁着周末空档整理下大二的记忆，梳理成文，留待以后回味......大二和现在比起来感觉过去好久了，不过大二却可以说是我人生重要的转折点，告别了每天踏实蹲图书馆看...
分类：
其他好文 时间：
2014-05-01 20:01:19
阅读次数：
318
#include #include #include #include
"qtquick2applicationviewer.h"int main(int argc, char *argv[]){ QGuiApplication
app(argc, argv); QScreen *scr...
分类：
系统相关 时间：
2014-05-01 19:24:46
阅读次数：
693
Keyboard inputPython provides a build-in
function called raw_input (in version 2.x) that gets input from the keyboard. In
Python 3.x we use input(). W...
分类：
其他好文 时间：
2014-05-01 19:23:26
阅读次数：
392
1: 新项目创建 1.下载最新Python,安装 2.解压引擎包
3.运行终端,切换到引擎目录(直接cd拖动文件夹到光标即可得到路径) 4.按照文档例子: $ cd cocos2d-x $ ./setup.py $
source FILE_TO_SAVE_S...
分类：
其他好文 时间：
2014-05-01 19:16:21
阅读次数：
319
