题目：给你一些钱币和一个价格，用钱币组成不小于价格的最低值，并使得此时使用的钱币总数最少。
分析：dp，01背包。初始化所有的的钱数组成都需要Max张钱币，F[0] = 0，更新即可。
因为，可以取超过price的值，所以将背包的容量扩大一些，找到最接近的即可。
说明：找零钱用背包。
#include
#include
using namespace std;...
分类：
其他 时间：
2014-11-12 00:49:03
收藏：
0 评论：
0 赞：
0 阅读：
317
typedef struct Node {
struct Node *pleft; //左孩子
struct Node *pright; //右孩子
char chValue; //该节点的值
int leftMaxValue; //左子树最长距离
int rightMaxValue; //右子树最长...
分类：
其他 时间：
2014-11-12 00:48:23
收藏：
0 评论：
0 赞：
0 阅读：
223
CF第三练。...
分类：
其他 时间：
2014-11-12 00:47:13
收藏：
0 评论：
0 赞：
0 阅读：
299
题目链接：hdu 3341 Lost's revenge
题目大意：给定一些需要匹配的串，然后在给定一个目标串，现在可以通过交换目标串中任意两个位置的字符，要求最
后生成的串匹配尽量多的匹配串，可以重复匹配。
解题思路：这题很明显是AC自动机+DP，但是dp的状态需要开40?40?40?40（记录每种字符的个数），空间承受
不了，但是其实因为目标串的长度有限，为40；所以状...
分类：
其他 时间：
2014-11-12 00:47:04
收藏：
0 评论：
0 赞：
0 阅读：
282
最近一个客户的库在OPEN时报错需要恢复，发现原因为当时一个表空间正在热备份-->ALTER TABLESPACE TEST1 BEGIN BACKUP; 然后实例异常关闭(可能为ABORT或KILL SMON等进程，这里据说为存储直接关闭导致)，然后重启时遇到此错误。
在ORACLE 10.2.0.1及11.2.0.4版本中重现了此错误，在这两个版本中同样的情况但是报错信息不太一样，具体情况...
分类：
其他 时间：
2014-11-12 00:46:54
收藏：
0 评论：
0 赞：
0 阅读：
279
平台：Cygwin+Skyeye+s3c2410+threadx
方式：浮点函数用arm-elf-gcc 编译器里面，其他三角函数等库，自己实现
效果：
缺点： 反应慢，但是方便调试
后续会 移植到s5pv210上去。
代码链接：
http://download.csdn.net/detail/liujia2100/8147187...
分类：
其他 时间：
2014-11-12 00:46:43
收藏：
0 评论：
0 赞：
0 阅读：
286
在Android应用程序框架中，Activity和Service类都继承了ContextWrapper类，因此，我们可以在Activity或者Service的子类中调用registerReceiver函数来注册广播接收器。
下图是在activity中注册广播的过程:
step1~step3，就是一般的调用过程。
step4，registerReceiverInternal()...
分类：
移动平台 时间：
2014-11-12 00:46:33
收藏：
0 评论：
0 赞：
0 阅读：
693
想要做一个按钮，按钮上半部分显示图片（Image），下半部分显示文字（Title）（文字位置不固定），显示效果如下图：
UIButton有两个设置Image的方法，一个是setImage，一个是setBackgroundImage。到底用哪个方法呢，既然不确定，那就测试下，看看哪个符合自己的要求。
1.先测试setImage方法，在IB（xib或storyboard）中拖拽...
分类：
其他 时间：
2014-11-12 00:46:23
收藏：
0 评论：
0 赞：
0 阅读：
312
> ftp [port]
> pwd # 查看当前目录
> dir # 查看FTP服务器中的文件及目录
> mkdir
> cd
> bin # 采用二进制传输，会加快上传和下载速度
> lcd
> !dir # 查看本地文件夹的文件和目录
> put # 上传文件， 文件要在上面设置的目录下面
> get # 下载文件
> delete *.* # 删除...
分类：
其他 时间：
2014-11-12 00:43:04
收藏：
0 评论：
0 赞：
0 阅读：
180
Big Event in HDU
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24538 Accepted Submission(s): 8632
Problem Description
Nowaday...
分类：
其他 时间：
2014-11-12 00:42:33
收藏：
0 评论：
0 赞：
0 阅读：
266
hashSet linkedHashSet treeSet 一点区别...
分类：
其他 时间：
2014-11-12 00:41:04
收藏：
0 评论：
0 赞：
0 阅读：
326
以前没有怎么接触过二维码，最近遇到一个问题，如何判断条码扫描到的是一维码还是二维码，
经过自己艰苦奋斗一下午，加上网上资料，总结出两种方式可以解决该问题(推荐采用第二种方式)：
1.修改源码 (具体后面会提到)
2.通过返回的编码来判断
实现方式一：
源码的修改，关键涉及到三个类，CaptureActivity、DecodeThread、DecodeFormatManag...
分类：
其他 时间：
2014-11-12 00:40:03
收藏：
0 评论：
0 赞：
0 阅读：
382
选课时间(题目已修改,注意读题)
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2996 Accepted Submission(s): 2347
Problem Description
又到了选课的时间了...
分类：
其他 时间：
2014-11-12 00:39:24
收藏：
0 评论：
0 赞：
0 阅读：
286
两个问题：
1、httpclient如何发送一个没有任何参数的post数据呢？
2、Web工程如何去接收一个无参数的post呢？
起因：
今天（2014.11.10）在开发中碰到了一个问题，接口提供方提供的接口是要求使用post方式发送数据的，心想这不超简单的一个东西吗？直接post过去不就是了，但是，提供的接口是没有任何参数的，不...
分类：
Web开发 时间：
2014-11-12 00:38:40
收藏：
0 评论：
0 赞：
0 阅读：
352
我想让你们提交一下代码，然后我回去看了一下 seller的提交，发现没有成浩的代码，后来我发现他在上一级目录找到他的代码了。
如下图所示：本应该是在seller目录下的，而不应该另开目录。所以我再这里讲一下你们如何使用svn提交代码。我用命令行来讲，
我也不是很精通，会用，懂流程能协作开发就好。见图后：
首先，我们分情况：
1，我写了一个项目，服务器也从来没...
分类：
其他 时间：
2014-11-12 00:37:23
收藏：
0 评论：
0 赞：
0 阅读：
317
这是一篇非常好的关于 EJB的文章，转载下来大家一起分享。...
分类：
其他 时间：
2014-11-12 00:37:14
收藏：
0 评论：
0 赞：
0 阅读：
339
SVN版本：1.5 及更新版本
名词说明：
WC：Working Copy 你的工作区
Versioned：受控的；受版本控制的
SVN是什么？
SVN是开源的版本控制系统。比CVS更多的特性。一个更好的CVS？因此SVN具有大部分CVS拥有的特性。不仅仅是文件受控，目录也加入版本控制。复制，删除，重命名这些操作都是受控的。特殊作用的元数据（属性）...
分类：
其他 时间：
2014-11-12 00:37:04
收藏：
0 评论：
0 赞：
0 阅读：
352
如何引入libsqlite3.dylib？
在.h 或 .cpp文件中包含对应的头文件...
分类：
数据库技术 时间：
2014-11-12 00:36:43
收藏：
0 评论：
0 赞：
0 阅读：
328
《Programming Hive》读书笔记（一）Hadoop和Hive环境搭建
先把基本的技术和工具学好，才能更高效地思考和工作。...
分类：
其他 时间：
2014-11-12 00:36:33
收藏：
0 评论：
0 赞：
0 阅读：
303
跟单链表有点像，主要区别就在建表，插入元素，删除元素这里。
双链表数据结构为:
typedef struct DNode{
ElemType data; //节点数据
struct DNode* prior; //指向前一节点指针
struct DNode* next; //指向后一节点指针
}DLinkList; 实现下列函数:
void Create...
分类：
其他 时间：
2014-11-12 00:36:23
收藏：
0 评论：
0 赞：
0 阅读：
297
