题目：有n种物品，每种物品都有无限件可用。第i种物品的体积是vi，重量是wi。选一些物品装到一个容量为C的背包中，使得背包内物品在总体积不超过C的前提下重量尽量大。
分析，完全背包问题，相对于上上篇文章的硬币问题，只是由DAG上的无权图变成了这里的DAG上的带权图！
输出最后满足体积不超过背包容量的条件下，背包中的最大重量。
代码：
#include
#include
using...
分类：
其他好文 时间：
2014-06-16 11:59:00
阅读次数：
221
lua有GC，细节无需太关注，知道些基本的就行，能local就一定不要global；
还有在数组里的对象，除非显式=nil，否则很难回收；
不过可以用弱引用表来告诉GC。外部引用为0，就不要管我，请del it。
weak table是通过元表实现，元表里的__mode字段包含k或者v；k表示key为弱引用；v表示value为弱引用。
1、首先看一个普通的例子：
a = {}
ke...
分类：
其他好文 时间：
2014-06-16 11:57:59
阅读次数：
306
??
什么是分布式系统
分布式系统有多个含义：
1）表示计算机科学的一个研究领域，研究方向。这个层面的分布式系统比较学术，不是本文讨论的对象。
2）工程领域的实际使用的分布式系统。分布式系统是互联网应用的基石，是底层的支撑平台。本文讲的分布式系统指这个层面。
互联网应用的特点是：高并发，海量数据。互联网应用的用户数是没有上限的(取决于其开放特性)，这也是和传统应用的本质区别。高并...
分类：
其他好文 时间：
2014-06-19 10:08:44
阅读次数：
399
计算机的本质工作就是做数学运算,那计算机可以读入字符串"1+2+3+4+5+6+7"并计算值吗？
答案是肯定的。
这里我基本实现了个位数的加减乘除，当然这个算法最简单的解决方式是采用二叉树(后面会实现~)，这里作出了栈的实现方式。
首先引入两个概念：
中缀表达式和后缀表达式
1，在生活中我们通常书写1+1的时候都会写成1+1，废话~，这就是中缀表达式，更符合人们的思维习惯与想法。
2，所谓后缀表达式就是将运算符写在操作数的后面，这样更符合计算机的思维。...
分类：
其他好文 时间：
2014-06-19 11:05:41
阅读次数：
364
freemarker四种变量
1、简介说明
（1）数据模型中的变量：root中的变量
（2）模板中的变量：使用定义的变量
（3）局部变量：在指令中的变量
（4）循环变量：在循环中的变量
2、使用说明...
分类：
其他好文 时间：
2014-06-19 11:27:12
阅读次数：
183
PAT1019,1020,1021,1022解题思路与源码...
分类：
其他好文 时间：
2014-06-16 11:39:24
阅读次数：
259
声明和定义
声明 是将一个名称引入一个程序.
定义 提供了一个实体在程序中的唯一描述.
声明在单个作用域内可以重复多次(类成员除外),定义在一个给定的作用域内只能出现一次. 一个定义就是一个声明,除非:
它定义了类的一个静态数据成员.它定义了类的非内联成员函数.
内部连接和外部连接
当一个实现文件(.cpp ...)编译时,预处理器(CPP)首先递归的包含头文件,形成一个保...
分类：
其他好文 时间：
2014-06-16 12:42:05
阅读次数：
225
Piggy-Bank
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 7626
Accepted: 3665
Description
Before ACM can do anything, a budget must be prepared and the ne...
分类：
其他好文 时间：
2014-06-16 11:48:41
阅读次数：
271
缘起
晚上和学生探讨参加此次2014全国大学生移动应用创新大赛，选择领域主要定位在教育方面，如关注留守儿童的相关应用、学生考卷的智能搜索服务等，也探讨了应用信息技术改进大学生学习效果等。
由于只有一个小时，最后还是没有确定好主题，下文略微探讨一下目前信息技术对教育领域的影响，以及存在的需求。
信息技术对教育（特别是高等教育）的影响
（1）...
分类：
其他好文 时间：
2014-06-19 10:44:39
阅读次数：
260
EBS OAF开发中如何实现功能页签（Global Tab）（版权声明，本人原创或者翻译的文章如需转载，如转载用于个人学习，请注明出处；否则请与本人联系，违者必究）功能页签的实现不需要任何编码，和subTab不一样，可以和subTab共存。其主要实现是靠配置，步骤如下：1. 建立两个OAF页面的Function. 2. ...
分类：
其他好文 时间：
2014-06-19 10:43:38
阅读次数：
288
1、错误描述
freemarker.core.ParseException: Token manager error: freemarker.core.TokenMgrError: Unknown directive: #assgin on line: 18, column: 151, in template: tag.ftl in tag.ftl
at freemarker.template...
分类：
其他好文 时间：
2014-06-19 12:51:20
阅读次数：
246
UIActionSheet在动画期间(ActionSheet button点击之后，到didDismissWithButtonIndex调用完成之前）设置delegate为空会导致delegate无法释放。
先来看个例子：
例子中创建一个UIActionSheet，并在按钮点击之后0.1秒（关闭动画结束前）设置delegate = nil。
#import "LIViewController...
分类：
其他好文 时间：
2014-06-16 12:27:39
阅读次数：
283
显然可知
dp[n] = dp[n-k] + dp[n-k+1] + ... +dp[n-1];
然后要用矩阵来优化后面的状态转移。
也就是矩阵
0 1 0 0 a b
0 0 1 0 * b = c
0 0 0 1 c d
1 1 1 1 d a+b+c+d
然后跑快速幂
#include
#inclu...
分类：
其他好文 时间：
2014-06-16 12:40:59
阅读次数：
237
指针--------存储地址的变量
int a=5;
int* p=&a;
int b=*p;
执行以上操作后，b这个整型变量里的值是多少？ 答 ： 5
p这个整型变量里的值是多少？ 答 ： a的地址（不是int型数字5！）
为什么呢？
int a=5; 这是个最常见的定义变量并赋值语句，执行该句后，内存中会分配出一个4个字节（通常为4个字节，具体大小由系统决定）大...
分类：
其他好文 时间：
2014-06-16 12:40:00
阅读次数：
181
项目构建之maven篇:2.HelloWorld项目构建过程...
分类：
其他好文 时间：
2014-06-19 10:34:22
阅读次数：
240
