摘要: 题目描述给定数组arr,arr中所有的值都为正数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个整数aim代表要找的钱数,求换钱有多少种方法。【举例】arr=[5,10,25,1],aim=0。组成0元的方法有1种,就是所有面值的货币都不用。所以返回1。arr=[5,10... 阅读全文
posted @ 2015-08-22 21:40 枯桃 阅读(1170) 评论(0) 推荐(0) 编辑
摘要: 栈stack 模板类的定义在头文件中。stack 模板类需要两个模板参数,一个是元素类型,一个容器类型,但只有元素类型是必要的,在不指定容器类型时,默认的容器类型为deque。定义stack 对象的示例代码如下:stack s1;stack s2;stack 的基本操作有:入栈,如例:s.push(... 阅读全文
posted @ 2015-08-22 10:17 枯桃 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 一般传递二维数组的基本规则好像是这样的:可以用二维数组名作为实参或者形参,在被调用函数中对形参数组定义时可以可以指定所有维数的大小,也可以省略第一维的大小说明。如:void Func(int array[3][10]);void Func(int array[][10]);二者都是合法而且等价,但是... 阅读全文
posted @ 2015-08-22 09:54 枯桃 阅读(1114) 评论(0) 推荐(0) 编辑
摘要: 题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。例如:如果输入如下矩阵:1234567891011 121314 15 16则依次打印出数字1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10。... 阅读全文
posted @ 2015-08-22 09:31 枯桃 阅读(199) 评论(0) 推荐(0) 编辑
摘要: Base64算法概述Base64算法最早应用于解决电子邮件传输的问题。早期,由于“历史问题”,电子邮件只允许ASCII码字符,如果邮件中包含非ASCII码字符,当它通过有“历史问题”的网关时,这个网关会对该字符的二进制位进行调整,即将其8位二进制码的最高位置0,这样用户收到的邮件就会是一封乱码。为了... 阅读全文
posted @ 2015-08-13 19:46 枯桃 阅读(721) 评论(0) 推荐(0) 编辑