题目大意：给你几种硬币的价值和数量，再给你一个最大钱数M，问你这些硬币能
组成价值1到M的值有多少种
思路：简单的多重背包，如果总容量比这个物品的容量要小，那么这个物品可以直
接取完，相当于完全背包。否则的话就转成01背包来求解。...
分类：
其他好文 时间：
2014-10-29 17:00:26
阅读次数：
275
对于任一结点，可以按某种次序执行三个操作：
访问结点本身（N）遍历该结点的左子树（L）遍历该结点的右子树（R）
用来表示顺序,即,前序NLR/中序LNR/后序LRN.
下面我们用namedtuple来表达树,而通杀的遍历函数带一个order参数,只要我们把指定顺序传进去即可实现对应的遍历.
#coding=utf-8
'''
1
/ \...
分类：
编程语言 时间：
2014-10-29 17:00:22
阅读次数：
238
新版的qq，可以在锁屏下弹窗显示qq消息，正好目前在做的项目也需要这一功能。经过各种试验和资料查找，终于实现，过程不难，但是却有一些地方需要注意。
下面的实现过程。
1，使用Activity，而不是View
QQ的弹窗一开始我以为是悬浮View，用WindowManager去添加，但是无论如果就是不显示，后来换成Activity来实现，在锁屏状态下就能弹窗了。
2.Activity...
分类：
移动开发 时间：
2014-10-29 16:59:54
阅读次数：
266
一个简单的chrome插件演示，主要是页面脚本、内容脚本、后台脚本间的通信以及api的调用，在此之上可以扩展调用其他chrome api。
下载地址：http://download.csdn.net/detail/sweetsuzyhyf/7850529...
Android 4.2 工程导入 5.0 SDK Eclipse 开发环境出现的问题总结...
分类：
移动开发 时间：
2014-10-29 16:59:54
阅读次数：
233
在学习如何使用HTML编写网页之前，我们必须先搞清楚什么是HTML？当然了不是系统的给大家介绍HTML的前世今生，如果对其身世感兴趣的小伙伴可以去问度娘，她会给你想要的答案。
所谓HTML，就是我们常听到的“超文本标记语言”，是标准通用标记语言下的一个应用，目前最新的版本是5.0，上面的图片就是官方发布的Logo。“超文本”就是指页面的内容不仅有文字，还...
分类：
Web程序 时间：
2014-10-29 16:59:40
阅读次数：
307
二维码是搭载信息的一种载体，通过二维码可以传递名片、网址、商品信息等，本文讲到二维码的另外一种妙用：通过二维码实现wifi账号和密码分享。
关于二维码的基础知识，请访问：二维码的生成细节和原理
试想这样一种场景：一伙人去同一餐馆或者在一起开会，有的人之前去过且已经使用过那个场景的wifi账号，所以一去手机就能够直接连上那里的wifi，但有的同学是第一次去，也有连...
分类：
其他好文 时间：
2014-10-29 16:59:50
阅读次数：
314
每个ViewGroup都包含:onInterceptTouchEvent()和TouchEvent()
每个View包含：TouchEvent()
事件是从ViewGroup开始的之后经过传给ViewGroup或者View。
事件不可能一直往下传递，所以使用onInterceptTouchEvent()阻止事件像下面的控件传递。
使用TouchEvent()
阻止事件向上面的Tou...
分类：
其他好文 时间：
2014-10-29 16:58:12
阅读次数：
175
Lua 与 C 的交互Lua是一个嵌入式的语言，它不仅可以是一个独立运行的程序，也可以是一个用来嵌入其它应用的程序库。C API是一个C代码与Lua进行交互的函数集，它由以下几部分构成：1、 读写Lua全局变量的函数；2、 调用Lua函数的函数；3、 运行Lua代码片段的函数；4、 注册C函数后可以...
分类：
其他好文 时间：
2014-10-29 16:58:08
阅读次数：
363
在上一篇blog中，谈到如何利用APK archive文件得到相应信息。(当时发现例如ProcessName,DataDir等信息，其实是无法得到的). 当前咱们看看如何通过系统取得已经安装的Application的相关信息。0.基础知识：PackageManager class有一个方法：publ...
分类：
移动开发 时间：
2014-10-29 16:57:15
阅读次数：
169
【声明】欢迎转载，但请保留文章原始出处→_→生命壹号：http://www.cnblogs.com/smyhvae/文章来源：http://www.cnblogs.com/smyhvae/p/4059514.html联系方式：smyhvae@163.com【正文】一、DAO模式简介DAO即Data ...
分类：
数据库 时间：
2014-10-29 16:56:53
阅读次数：
373
本文介绍对象的强、软、弱和虚引用的概念、应用及其在UML中的表示。1．对象的强、软、弱和虚引用 在JDK 1.2以前的版本中，若一个对象不被任何变量引用，那么程序就无法再使用这个对象。也就是说，只有对象处于可触及（reachable）状态，程序才能使用它。从JDK 1.2版本开始，把对象的引用分为4...
分类：
其他好文 时间：
2014-10-29 16:55:53
阅读次数：
204
1，从nodejs 官网http://www.nodejs.org/下载 nodejs 的安装包。2，点击安装包安装。（像安装普通软件一样安装）。3，安装npm （nodepackage manager） ，新版本的nodejs 都自带npm，所以不用安装了。执行完上面的3步，nodejs 就已经被...
分类：
Web程序 时间：
2014-10-29 16:57:22
阅读次数：
171
上一篇说到了如何创建一个插件，我想大家看了之后一定会有所收获，这一篇简单给大家写一个插件样例，让大家有一个基本的印象。这个插件的样例就是当你激活这个插件后会在你的每篇文章中插入一段自己定义好的内容，比如你想插入版权信息，订阅信息等等，下面就来简单写这个给每篇文章后面添加版权信息的方法。如下面代码：版...
分类：
其他好文 时间：
2014-10-29 16:56:32
阅读次数：
117
在jsp中用include指令引入html文件时遇到的问题：jsp和html都可以正确的显示，当jsp引入html时访问jsp页面html出现乱码，jsp原有的输出无乱码，解决方案： 在html第一行加入： jsp的编码格式为：问题解决了，至于为什么还在思考中...将html页面转为jsp页面出现乱...
分类：
Web程序 时间：
2014-10-29 16:55:32
阅读次数：
219
oracle存储过程实例分类： 数据(仓)库及处理 2010-05-03 17:15 1055人阅读 评论(2)收藏举报认识存储过程和函数 存储过程和函数也是一种PL/SQL块，是存入数据库的PL/SQL块。但存储过程和函数不同于已经介绍过的PL/SQL程序，我们通常把PL/SQL程序称为无名块，而...
分类：
数据库 时间：
2014-10-29 16:56:21
阅读次数：
394
最近很多朋友一直在问我怎么才能把pdf转换成word文字版。其实这个教程我前面也有提及的。但是没有说的那么明确。今天就在和大家说一次。工具/原料捷速OCR文字识别软件电脑方法/步骤1首先在电脑上打开我们要转换成word的文字PDF，对于图片的格式没有什么要求，基本上能够清晰点就可以了。2然后启动图像...
分类：
其他好文 时间：
2014-10-29 16:56:40
阅读次数：
226
