14、输入一个链表,从尾到头打印链表每个节点的值。

摘要: 输入一个链表,从尾到头打印链表每个节点的值。 方法1: 方法2:反向迭代器 方法3: 1、iterator insert( iterator loc, const TYPE &val ); 在指定位置loc前插入值为val的元素,返回指向这个元素的迭代器, 2、 void insert( itera 阅读全文
posted @ 2017-06-13 16:28 olive_gyr 阅读(174) 评论(0) 推荐(0) 编辑

c++中stl:vector和stack

摘要: 1、vector 遍历数组! 方法1: 方法2:用迭代器遍历 2、stack empty() 堆栈为空则返回真 pop() 移除栈顶元素 push() 在栈顶添加元素 size() 返回栈中元素数目 top() 返回栈顶元素 阅读全文
posted @ 2017-06-13 16:13 olive_gyr 阅读(451) 评论(0) 推荐(0) 编辑

13、请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

摘要: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路:检测到有空格时,把数组长度增加2,空格后每个元素向后移2格 测试代码如下: 阅读全文
posted @ 2017-06-13 15:32 olive_gyr 阅读(194) 评论(0) 推荐(0) 编辑

12、在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

摘要: 题目: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为两个整数m和n(1<=m,n<=1000):代表将要输入的矩阵的 阅读全文
posted @ 2017-06-13 14:47 olive_gyr 阅读(530) 评论(0) 推荐(0) 编辑

11、写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。

摘要: 题目描述 写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。 输入描述: 输入一个有字母和数字以及空格组成的字符串,和一个字符。 输出描述: 输出输入字符串中含有该字符的个数。 输入例子: ABCDEF A 输出例子: 1 1 # 阅读全文
posted @ 2017-06-13 10:01 olive_gyr 阅读(933) 评论(0) 推荐(0) 编辑

10、算字符串最后一个单词的长度,单词以空格隔开。

摘要: 题目描述 计算字符串最后一个单词的长度,单词以空格隔开。 输入描述: 一行字符串,非空,长度小于5000。 输出描述: 整数N,最后一个单词的长度。 输入例子: hello world 输出例子: 5 1 #include<stdio.h> 2 #include<stdlib.h> 3 #defin 阅读全文
posted @ 2017-06-13 09:49 olive_gyr 阅读(236) 评论(0) 推荐(0) 编辑

9、小牛牛是牛牛王国的将军,为了训练出精锐的部队,他会对新兵进行训练。部队进入了n个新兵,新兵有一个战斗力值和潜力值,当两个新兵进行决斗时,总是战斗力值高的获胜。获胜的新兵的战斗力值就会变成对手的潜力值 + 自己的战斗力值 - 对手的战斗力值。败者将会被淘汰。若两者战斗力值一样,则会同归于尽,双双被淘汰(除了考察的那个新兵之外,其他新兵之间不会发生战斗) 。小牛牛想知道通过互相决斗之后新兵中战斗力

摘要: 小牛牛是牛牛王国的将军,为了训练出精锐的部队,他会对新兵进行训练。部队进入了n个新兵,每个新兵有一个战斗力值和潜力值,当两个新兵进行决斗时,总是战斗力值高的获胜。获胜的新兵的战斗力值就会变成对手的潜力值 + 自己的战斗力值 - 对手的战斗力值。败者将会被淘汰。若两者战斗力值一样,则会同归于尽,双双被 阅读全文
posted @ 2017-06-11 10:52 olive_gyr 阅读(489) 评论(0) 推荐(0) 编辑

8、牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。 例如: 一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3 一个队伍三个队员的水平值分别是3,2,3.那么队伍的水平值是3 一个队伍三个队员的水平值分别是1,5,2.那么队伍的水平值是2 为了

摘要: 牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。例如:一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3一个队伍三个队员的水平值分别是3,2,3. 阅读全文
posted @ 2017-06-11 10:51 olive_gyr 阅读(430) 评论(0) 推荐(0) 编辑

7、牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少。

摘要: 牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少。 阅读全文
posted @ 2017-06-11 10:51 olive_gyr 阅读(1174) 评论(0) 推荐(0) 编辑

6、牛牛有一个数组,里面的数可能不相等,现在他想把数组变为:所有的数都相等。问是否可行。 牛牛可以进行的操作是:将数组中的任意一个数改为这个数的两倍。 这个操作的使用次数不限,也可以不使用,并且可以对同一个位置使用多次。

摘要: 牛牛有一个数组,里面的数可能不相等,现在他想把数组变为:所有的数都相等。问是否可行。牛牛可以进行的操作是:将数组中的任意一个数改为这个数的两倍。这个操作的使用次数不限,也可以不使用,并且可以对同一个位置使用多次。输入描述: 输出描述: 输入例子: 输出例子: 阅读全文
posted @ 2017-06-11 10:50 olive_gyr 阅读(1002) 评论(0) 推荐(0) 编辑