算法
文章平均质量分 69
superjoson21
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
把字符串按单词逆转
如题:把字符串按单词逆转,此处以逗号作为分割符,以字符串数组来储存字符串 #include "stdafx.h" #include using 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 · 687 阅读 · 0 评论 -
求子数组的最大值之和并给出子数组的下标
如题:求子数组的最大值之和并给出子数组的下标 参考文献:http://blog.youkuaiyun.com/bertzhang/article/details/7242497 http://blog.youkuaiyun.com/zsuguangh/article/details/6337410 下面给出一种方法: #include "stdafx.h" #include原创 2012-08-02 19:40:50 · 637 阅读 · 0 评论 -
删除一组数中重复的数字
如题:删除一组数中重复的数字,假设用数组存储,这组数无序排列。 以下给出两种解法: 1,得到的结果与原数组排序方式不同。 每当碰到相同的数字时,用最后一个数字把它覆盖,相应的数组长度减一,最终返回改变后的数组长度。 2,另外申请一个数组空间,记录下不重复的数字。 #include "stdafx.h" #include using namespace std; int delete_du原创 2012-08-29 17:43:37 · 1231 阅读 · 0 评论 -
从一组数中找到第二大的数/从一组数中找到不小于第二大数的数字的个数
如题:1.从一组数中找到第二大的数,假设这组数无序,存储在数组中 #include "stdafx.h" #include using namespace std; int findTheSecondLargeNum(int arr[],int length) { int maxValue = arr[0]; int secondValue= arr[0];原创 2012-08-28 17:46:57 · 1107 阅读 · 0 评论 -
把一组数按(负,零,正)的顺序排序,时间复杂度O(n)
如题:把一组数按(负,零,正)的顺序排序,时间复杂度O(n),其中负数和正数部分不要求排序。 注:由于此处只判断正负数,所以输入的实例用 (-1,0,1 )表示即可。 基本思路: 1,用两个指针(left,preleft)记录左边位置,一个指针记录右边(right)位置。 2,首先从左向右运行,如果指针位置的值小于0 ,则继续向右。 3,当左边不小于 0 时,则从右向左运行,如果指针位置原创 2012-08-31 19:06:23 · 2270 阅读 · 0 评论
分享