- 博客(9)
- 资源 (6)
- 收藏
- 关注
原创 [九度OnlineJudge][剑指Offer]题目1389:变态跳台阶
题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入:输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1输出:对应每个测试案例,输出该青蛙跳上一个n级的台阶总共有多少种跳法。样例输入:6样例输出:32思路:要
2015-09-29 23:03:55 743 1
原创 [九度OnlineJudge][剑指Offer]题目1283:第一个只出现一次的字符
题目描述:在一个字符串(1输入:输入有多组数据每一组输入一个字符串。输出:输出第一个只出现一次的字符下标,没有只出现一次的字符则输出-1。样例输入:ABACCDEFFAA样例输出:1-1#include #include #include #include using namespace s
2015-09-29 15:54:23 579
原创 数组的初始化与memset的注意事项
如果全部初始化为0,可以int count[26]={0};这样初始化为26个0 如果int count[26]={2015};,则只有第一个按照给定值初始化,其余初始化为0 这种方法对于double数组同样适用 对char数组也适用,只是第一个元素按照给定值初始化外,其余的初始化为小写字母a 这种方法并不具有普适性,因为编译器的差异会导致不一样的结果,比如
2015-09-29 15:14:43 4463 1
原创 [九度OnlineJudge][剑指Offer]题目1387:斐波那契数列
题目描述:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下:输入:输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1输出:对应每个测试案例,输出第n项斐波那契数列的值。样例输入:3样例输出:2#include using namespace
2015-09-28 00:39:27 570
原创 [九度OnlineJudge][剑指Offer]题目1512:用两个栈实现队列
题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。输入:每个输入文件包含一个测试样例。对于每个测试样例,第一行输入一个n(1接下来的n行,每行输入一个队列操作:1. PUSH X 向队列中push一个整数x(x>=0)2. POP 从队列中pop一个数。输出:对应每个测试案
2015-09-28 00:06:43 505
原创 [九度OnlineJudge][剑指Offer]题目1384:二维数组中的查找
题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。输入:输入可能包含多个测试样例,对于每个测试案例,输入的第一行为两个整数m和n(1输入的第二行包括一个整数t(1接下来的m行,每行有n个数,代表题目所给出的m行n列的矩阵(矩阵如题目描述所示,每一
2015-09-27 23:41:18 608
转载 段错误产生的原因
段错误产生的原因 1 访问不存在的内存地址 复制代码代码如下:#include #include void main() { int *ptr = NULL; *ptr = 0; } 2 访问系统保护的内存地址 复制代码代码如下:#include #include void main() { int *
2015-09-27 22:13:31 13217
原创 在函数内栈上申请大数组导致发生段错误
在函数内栈上申请大数组会耗尽栈空间,导致发生段错误,因此不要在函数内部申请数组,防止耗尽栈空间。解决办法1:函数内部动态分配堆内存,函数内释放,尽量做到谁申请谁释放,但是频繁动态申请堆内存会影响程序运行效率;解决办法2:函数外部申请全局大数组,做好防止写冲突。
2015-09-27 22:08:54 1800
原创 [九度OnlineJudge][剑指Offer]题目1510:替换空格
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入:每个输入文件仅包含一组测试样例。对于每组测试案例,输入一行代表要处理的字符串。输出:对应每个测试案例,出经过处理后的字符串。样例输入:We Are Happy样例输
2015-09-27 20:25:29 512
如何成功运行Apache Mahout的Taste Webapp-Mahout推荐教程-Maven3.0.5-JDK1.6-Mahout0.5
2016-11-23
安卓二维码生成与扫描完美解决方案
2016-03-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人