- 博客(6)
- 收藏
- 关注
转载 求字符在字符串中出现的次数
#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
486
原创 求二维数组中的最小值
#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
2239
原创 查找数组中最小的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
507
原创 快速排序
#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
401
原创 求一组数组的最大子数组和
思路:先求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
565
原创 求一组数组的最小值和最大值/求数组的最小值和次小值
求最大值和最小值:首先将数组的个数分为奇数个和偶数个,奇数时:最小值和最大值都为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
1409
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人