题意：有5中货币，价值分别为 50-cent, 25-cent, 10-cent, 5-cent,1-cent，数量都为无限个，
给定一个数 n,求用上述货币组成价值为 n 的方法有多少？
分析：因为n母函数 或 dp 打表
对于dp状态方程为： dp[j]+=dp[j-c[i]]
#include
int c1[7500],c2[7500],w[5...
分类：
其他 时间：
2014-08-08 18:19:26
收藏：
0 评论：
0 赞：
0 阅读：
280
这是一道要用抽屉原理的题，我们可以用一个sum数组，记录前 i 个元素之和mod c 的结果，拿第一组数据来说明（a[i]存放糖块）
然后用mod数组存放出现该余数sum[i]时的下标，形式是mod[sum[i]]=i;
即：mod[1]=1,mod[3]=2,mod[2]=3......因为等下写代码的时候是一次对mod判断的，所以后面的mod[1]=4是不会出现的。
mod和sum的作用是：①当出现sum[i]=0时，说明从1到 i 这 i 个元素的和能被c整除，即符合题意；
②当sum[i]...
分类：
其他 时间：
2014-08-08 18:19:16
收藏：
0 评论：
0 赞：
0 阅读：
345
最近听搞db2的兄弟说：db2数据库软件的license 不区分平台（os）。先记下来。像db2这么高大上的软件，接触的机会是比较少的。...
分类：
数据库技术 时间：
2014-08-08 18:19:06
收藏：
0 评论：
0 赞：
0 阅读：
325
GCD of Sequence
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 949 Accepted Submission(s): 284
Problem Description
Alice is pla...
分类：
其他 时间：
2014-08-08 18:18:46
收藏：
0 评论：
0 赞：
0 阅读：
499
题目：poj 2777 Count Color
题意：给出一段1 * n 的栅栏，有两种操作，第一种：把 l -- r 全部染成同一颜色t，第二种，查询 l---r 一共有多少种颜色。
分类：线段树
分析：我们可以给每个节点加一个标记，标记当前节点是否只有一种颜色，然后对只有一种颜色的节点如果要染色的话，那么他会变成几种颜色的，这时候记得向下更新一次就好，统计的时候统...
分类：
其他 时间：
2014-08-08 18:18:16
收藏：
0 评论：
0 赞：
0 阅读：
257
这周好忙，根据之前的写了个简陋的demo，放在腾讯的云主机上了，大家多交流哈
demo地址
http://203.195.193.251/...
分类：
数据库技术 时间：
2014-08-08 18:18:06
收藏：
0 评论：
0 赞：
0 阅读：
512
struts2如何访问servlet API ，ActionContext 方法实例完成对request ,session ,application 属性值得更改访问...
分类：
Windows开发 时间：
2014-08-08 18:17:56
收藏：
0 评论：
0 赞：
0 阅读：
408
如果做一个弹出的控件，我们可以进行添加view：
写class SatelliteMenu extends FrameLayout
private void init(Context context, AttributeSet attrs, int defStyle) {
inflate(context, R.layout.sat_main, this);
imgMain = (Ima...
分类：
移动平台 时间：
2014-08-08 18:17:26
收藏：
0 评论：
0 赞：
0 阅读：
470
1.面向对象的3要素。
2.面向对象开发的6大原则。
1.单一职责原则
应该有且仅有一个原因引起类的变更。
2.里氏替换原则
只要父类能出现的地方，其子类就应该能出现。也就是用子类替换父类后，保证程序照样运行。
3.依赖倒置原则
面向接口编程。
4.接口隔离原则
接口细化，也就是接口中的方法要尽量少。
5.迪米特法则
也称为最少知识原则，其定义为：一个对象应当对其...
分类：
编程语言 时间：
2014-08-08 18:17:16
收藏：
0 评论：
0 赞：
0 阅读：
436
动态轮廓是图像分割的一个热点，从早期的snake，就有很多的优化版，测地线动态轮廓（GAC）就是其中之一。总体来说，其摒弃了snake对参数的依赖，并加入了水平集，使得轮廓曲线更贴近目标物的拓扑结构。
经典的动态轮廓模型（activecontour model）的能量公式为：
（1）
其中，α，β，λ为正值常量。其中前两项控制曲线的平滑度，第三项吸引曲线向物体边界靠近。极小化该...
分类：
其他 时间：
2014-08-08 18:16:46
收藏：
0 评论：
0 赞：
0 阅读：
557
Room and Moor
Time Limit: 12000/6000 MS (Java/Others) Memory Limit:
262144/262144 K (Java/Others)
Problem Descriptio...
分类：
其他 时间：
2014-08-08 18:16:36
收藏：
0 评论：
0 赞：
0 阅读：
320
类图是类的静态关系描述图，简单来讲有两个方面，有哪些类，这些类之间的关系是什么？需要注意的是类图描述的是静态关系，动态行为的如流程，判断，循环等类图无法描述，需要搭配其它UML图。
类自身的描述
生物由细胞构成，类图由类构成，我们先看看类长什么样，如何描述。首先类有一个唯一的名字，通常用手写字母大写的英文字母表示，一班名字应该用名词来表示。类的内部有两个部分构成，数据部门和操作部门。数据部门也...
分类：
其他 时间：
2014-08-08 18:16:26
收藏：
0 评论：
0 赞：
0 阅读：
305
Can you answer these queries?
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 8330 Accepted Submission(s): 1904
Problem Descrip...
分类：
其他 时间：
2014-08-08 18:16:16
收藏：
0 评论：
0 赞：
0 阅读：
328
Android App 内存泄露之工具(1)
使用内存监测工具
DDMS –> Heap
操作步骤
启动eclipse后，切换到DDMS透视图，并确认Devices视图、Heap视图都是打开的，没打开的直接Window>ShowView>自己选
将手机通过USB链接至电脑，链接时需要确认手机是处于“USB调试”模式
链接成功后，在DDMS的Device...
分类：
移动平台 时间：
2014-08-08 18:16:06
收藏：
0 评论：
0 赞：
0 阅读：
422
本部分为单钥加密算法的实现。单钥加密体制是密码学加密中的核心密码学原型之一。本部分的所有实现基于Bouncy Castle库。...
分类：
编程语言 时间：
2014-08-08 18:15:56
收藏：
0 评论：
0 赞：
0 阅读：
590
