![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 69
superjoson21
这个作者很懒,什么都没留下…
展开
-
把字符串按单词逆转
如题:把字符串按单词逆转,此处以逗号作为分割符,以字符串数组来储存字符串#include "stdafx.h"#includeusing namespace std;void swap(char arr[],int *start,int *end){ char temp; int i; int j; for(i = *start, j = *end - 1; i < j; +原创 2012-08-11 20:07:57 · 623 阅读 · 0 评论 -
求子数组的最大值之和并给出子数组的下标
如题:求子数组的最大值之和并给出子数组的下标参考文献:http://blog.csdn.net/bertzhang/article/details/7242497 http://blog.csdn.net/zsuguangh/article/details/6337410下面给出一种方法:#include "stdafx.h"#include原创 2012-08-02 19:40:50 · 564 阅读 · 0 评论 -
删除一组数中重复的数字
如题:删除一组数中重复的数字,假设用数组存储,这组数无序排列。以下给出两种解法:1,得到的结果与原数组排序方式不同。 每当碰到相同的数字时,用最后一个数字把它覆盖,相应的数组长度减一,最终返回改变后的数组长度。2,另外申请一个数组空间,记录下不重复的数字。#include "stdafx.h"#includeusing namespace std;int delete_du原创 2012-08-29 17:43:37 · 1139 阅读 · 0 评论 -
从一组数中找到第二大的数/从一组数中找到不小于第二大数的数字的个数
如题:1.从一组数中找到第二大的数,假设这组数无序,存储在数组中#include "stdafx.h"#includeusing namespace std;int findTheSecondLargeNum(int arr[],int length){ int maxValue = arr[0]; int secondValue= arr[0];原创 2012-08-28 17:46:57 · 1043 阅读 · 0 评论 -
把一组数按(负,零,正)的顺序排序,时间复杂度O(n)
如题:把一组数按(负,零,正)的顺序排序,时间复杂度O(n),其中负数和正数部分不要求排序。注:由于此处只判断正负数,所以输入的实例用 (-1,0,1 )表示即可。基本思路:1,用两个指针(left,preleft)记录左边位置,一个指针记录右边(right)位置。2,首先从左向右运行,如果指针位置的值小于0 ,则继续向右。3,当左边不小于 0 时,则从右向左运行,如果指针位置原创 2012-08-31 19:06:23 · 2174 阅读 · 0 评论