C++/C语言编程
关注
分享
扫一扫
文章平均质量分 59
若少
这个作者很懒，什么都没留下…
展开
-
求一组数组的最小值和最大值/求数组的最小值和次小值
求最大值和最小值：首先将数组的个数分为奇数个和偶数个，奇数时：最小值和最大值都为a[0]，剩下的分组，一组两个，跟最大值，最小值比较；偶数时，对前两个进行比较，确定最大值和最小值。#includeusing namespace std;int find(int a[],int n){ int min=0,max=0,i; if(n%2==1) { min=a[原创 2013-09-04 10:23:22 · 1411 阅读 · 0 评论 -
查找数组中最小的k值
首先第一次将前k个值排序，再依次添加一个数进去，如果加入的数小于最大的数，那么舍弃最大的数，再将加入的数与剩下的k-1ge数进行依次排序，依次进行下去。#includeusing namespace std;int paixu(int a[],int k){ for(int i=0;i { for(int j=i+1;j if(a[i]>a[j]) {原创 2013-09-04 14:44:08 · 512 阅读 · 0 评论 -
快速排序
#includeusing namespace std;int pa(int a[],int p,int r){ int i=p; int x=a[r]; for(int j=p;j { if(a[j] { int temp; temp=a[i]; a[i]=a[j]; a[j]=temp; i++;原创 2013-09-04 14:40:11 · 402 阅读 · 0 评论 -
求一组数组的最大子数组和
思路：先求sum，如果当前sum小于0，那么求和从下一个数开始。例如：2 3 -6 7 9 3 -2，先求和sum=2，然后sum=2+3=5，sum=2+3-6=-1#includeusing namespace std;int qiuhe(int a[],int n){ int begin=0,end=0; int i=0; int sum=0,max=0; f原创 2013-09-04 10:28:07 · 568 阅读 · 0 评论 -
求字符在字符串中出现的次数
#include#includeusing namespace std;int main(){ string str; char reschar[50]; reschar[0]='\0'; getline(cin,str); int len=str.length (); int count=1; int k; for(k=0;k { if(转载 2013-09-05 10:34:14 · 488 阅读 · 0 评论 -
求二维数组中的最小值
#includeusing namespace std;int find(int **a,int m,int n){int min=a[0][0];for(int i=0;i{for(int j=0;jif(a[i][j]min=a[i][j];}return min;}int main(){ int m,n;cin原创 2013-09-05 09:59:57 · 2244 阅读 · 0 评论