- 博客(4)
- 收藏
- 关注
RSS订阅原创 从给定数组中找出最大的两个数——二分递归
分析1：对于给定数组找出其中最大的两个数，很容易想到的就是遍历数组。首先遍历整个数组，找出最大的一个元素并记录下该位置；然后分别遍历该位置之前的区间和该位置之后的区间，分别找出这两个子区间的最大值，然后比较这两个子区间的最大值，大者即为整个数组的次大元素。显然，整个过程中，用到了三次for循环，算法的时间复杂度是比较大的，对于规模较小的数组尚且可以，但是当问题的规模非常大时，这种遍历的方法就不可行
2017-05-19 09:19:36
5091
原创 字符串中单词的逆转
实现字符串中单词的逆转，即将单词出现的顺序进行逆转。如将"Today is Friday!"逆转为"Friday! is Today"。思路：不使用额外空间完成，可以分为两步。首先将字符串全部逆转，比如："Today is Friday!"逆转为"!yadirF si yadoT"，然后通过空格分割单词，单词自身进行逆转。代码如下：//Reverse实现一个字符串的全部
2017-05-16 09:09:10
1148
原创 牛课网--直通BAT面试算法精讲课--送优惠码啦
直通BAT面试算法精讲课专属优惠码：AqjvtPi。通过该优惠码报名，可立减10元！ http://www.nowcoder.com/courses/1?coupon=AqjvtPi
2017-05-11 23:27:31
704
原创 字符串转换为数字
问题：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串“345”，则输出整数345。分析：可以一次扫描每一个字符，把之前得到的数字乘以10再加上当前字符表示的数字。需要考虑：1）输入的是否是空字符串； 2）是否有正负号； 3）字符串中是否有非数字的字符，如果有，则停止转换； 4）考虑移除问题；代码如下：int str2num(const
2017-05-11 22:15:55
489
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人