我们知道人民币有1、2、5、10、20、50、100这几种面值。
现在给你n(1≤n≤250)元，让你计算换成用上面这些面额表示且总数不超过100张，共有几种。
本文使用了回溯法和动态规划法来解决找零钱问题。...
分类：
编程语言 时间：
2014-12-31 18:27:12
阅读次数：
252
封装通过合并特征和行为来创建新的数据类型，“实现隐藏”则通过细节“私有化”把接口和实现分离。
继承可以允许向上转型，将对象视为它自己本身的类型或其基类来加以处理，但是这必须满足“is a”关系，而多态则消除类型之间的耦合关系，允许一种类型表现出与其他相似类型之间的区别，只要他们都是从同一个基类导出而来。多态通过分离做什么和怎么做，从另一个角度讲接口和实现分离开。
但是继承的向上转型会缩小接口，...
分类：
编程语言 时间：
2014-12-31 18:26:12
阅读次数：
175
一、概述
该类位于java.net 声明：public abstract class
HttpURLConnection extends
URLConnection
支持 HTTP 特定功能的 URLConnection
每个 HttpURLConnection 实例都可用于生成单个请求，但是其他实例可以透明地共享连接到 HTTP 服务器的基础网络。请求后在 HttpURLConn...
分类：
编程语言 时间：
2014-12-31 18:26:47
阅读次数：
290
Amazement awaits us at every corner.1、贝叶斯算法[1-a]/网络[1-b] Bayesian/BN（Bayesian Network）References:[1-a]URL: http://mindhacks.cn/2008/09/21/the-magical-...
分类：
编程语言 时间：
2014-12-31 18:22:33
阅读次数：
153
/** * 将字节数组转换为十六进制字符串 * * @param byteArray * @return */ private static String byteToStr(byte[] byteArray) { String strDigest = ""; for (int i ...
分类：
编程语言 时间：
2014-12-31 18:23:58
阅读次数：
145
Python编程中理解对象的概念很重要，因为其宗旨是'一切皆对象'。(提前预告)高级语言Python，Perl和Java等语言有许多相似之处。但是，也存在一些差异。交互式编程：脚本式编程Python IDE 编写.pyPython 标识符区分大小写以_开头的标识符有特殊意义以单_开头(_foo)的代...
分类：
编程语言 时间：
2014-12-31 18:22:22
阅读次数：
270
有时候，很多方法都不行，比如==.equals都不行 ，那怎么办呢？用localeCompare方法可以。使用方法：string_a.localeCompare(string_b) 方法去做；它会返回3个值0：字符串相等-1：字符串string_astring_b大家以后就可以使用正确的方法比较字符...
分类：
编程语言 时间：
2014-12-31 18:19:49
阅读次数：
153
1 #include 2 #include 3 using namespace std; 4 long long ans; 5 void merge(int *a,int le,int mid,int rt){ 6 int *sort_data=(int *)malloc(sizeof(i...
分类：
编程语言 时间：
2014-12-31 18:18:35
阅读次数：
178
今天看到Collection集合类这个词，发现脑海里没有太多的记忆，于是重新复习了Collection接口。迟点再总结下Map接口。下面是自己在MyEclispe中敲的代码，只有实践才可以提高记忆。/** * --Collection接口是Set接口和List接口的父接口，通常情况下不被直接使...
分类：
编程语言 时间：
2014-12-31 18:16:39
阅读次数：
195
RSA算法其实在大学本科的课程已经学过了，不过当时理解的不深，这篇博客就当加深理解和复习了。首先抛出2个问题： 为什么要用对称加密，解决了什么问题？ RSA算法是怎么保证加密信息不被破解的？先回答第一个问题： 最初的加密算法是对称加密算法，加密和解密方式都是同一种规则。例如：A使用某一个加密规则，对...
分类：
编程语言 时间：
2014-12-31 18:16:17
阅读次数：
282
//编译环境:vs201332位win8操作系统#include#include#includeusingstd::cout;usingstd::endl;classA{intx=0;public:A();~A();private:};A::A(){}A::~A(){}intmain(){std::...
分类：
编程语言 时间：
2014-12-31 18:15:56
阅读次数：
161
1.java.lang.Runtime 每个 Java 应用程序都有一个 Runtime 类实例，使应用程序能够与其运行的环境相连接。 可以通过 getRuntime 方法获取当前运行时。应用程序不能创建自己的 Runtime 类实例 1.1成员方法： process exec(String co....
分类：
编程语言 时间：
2014-12-31 18:14:52
阅读次数：
183
File类：一个File类的实例对象可以代表一个特定的文件 ，也可以代表一个目录。一个File类的实例对象不仅仅可以代表已存在的文件或目录。也可以通过File类对象创建一个文件，或者目录。输入与输出：我们永远站在内存的角度上 从外存储器向内存中传输数据称为输入（input）；从内存中向外存储器中传输...
分类：
编程语言 时间：
2014-12-31 18:10:59
阅读次数：
226
这两天在用正则表达式搞一个稍微有点复杂的东西，但是不同浏览器之间的差异可浪费了我不少的人参。现在我把正则表达式在五大主流浏览器（IE、firefox、Chrome、Safari、Opera，以当前版本为准）之间的差异整理一下罗列出来，给大家，也算给我自己做一个备忘。Firefox和Chrome会过度...
分类：
编程语言 时间：
2014-12-31 18:10:48
阅读次数：
664
作者：July。出处：http://blog.csdn.net/v_JULY_v/。引记 此前一天，一位MS的朋友邀我一起去与他讨论高速排序，红黑树，字典树，B树、后缀树，包含KMP算法，只有在解说KMP算法的时候，言语磕磕碰碰，我想，原因有二：1、博客内的东西不常回想，忘了不少；2、便是我对KMP...
分类：
编程语言 时间：
2014-12-31 18:05:09
阅读次数：
437
/** * 将字节转换为十六进制字符串 * * @param mByte * @return */ private static String byteToHexStr(byte mByte) { char[] Digit = { '0', '1', '2', '3', '4', '5...
分类：
编程语言 时间：
2014-12-31 18:06:22
阅读次数：
232
