C++习题练习
qq_18214415
这个作者很懒,什么都没留下…
展开
-
实现一个函数,把字符串里面的空格换成一串字符
1,这个题目首先需要我们知道扩展后的字符串的长度,其实就是原有的长度加上二倍的空格个数2,两种方式,第一种就是从第一个字符串依次往后往后移动,第二种是从最后一个字符依次往后移动。第一种方式复杂度高,字符需要移动多次,而第二种方式,每个字符只需要移动一次即可,复杂度低,在这里我采用的是第二种方式代码如下#include <iostream>using namespace std;vo...原创 2018-05-17 19:32:26 · 481 阅读 · 0 评论 -
A,B为两个数组,且都是按从大到小的顺序排列的现在要将B合并到A里面 并且新数组A仍然按照顺序排列,并实现输出
#include <iostream>using namespace std;/* A,B为两个数组,且都是按从大到小的顺序排列的现在要将B合并到A里面 并且新数组A仍然按照顺序排列,并实现输出 A_len :A数组的长度 B_len :B数组的长度*/void Combine_Arr(int A[],int A_len,int B[],int B_len){ in...原创 2018-05-17 20:37:38 · 4397 阅读 · 0 评论 -
常见的排序算法
/* 快速排序 */#include <iostream>using namespace std;int NewLocation(int a[],int m,int n){//获取中间的分隔位置 int xx = a[m]; while(m<n) { while(m<n && a[n]>=xx)//a[n]大于比较值,则往前移...原创 2018-05-18 09:51:47 · 106 阅读 · 0 评论 -
斐波那契数列
/* 斐波那契数列 F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2) ———— (n>=2)*/ //方式一,采用递归,比较直观(不推荐,效率低,重复计算,占内存) int Fibonacci(int m) { if(m<0) return -1; if(m==0) return 0; if(m==1) ...原创 2018-05-18 11:09:03 · 121 阅读 · 0 评论 -
快速排序
#include<iostream>#include<string>#include<vector>using namespace std;void QuickSort(int a[], int left, int right){//形参和实参的问题,因为数组做形参会自动转化为指针 if (right<left) return; in...原创 2018-07-11 19:54:58 · 143 阅读 · 0 评论 -
排序算法
//冒泡排序void BubbleSort(int a[],int length)//形参为数组会自动转化为指针,所以形参变,实参也会改变{ for(int i = 0;i<length;i++) { for(int j = i+1;j<length;j++) { if(a[j]<a[i]) ...原创 2018-09-03 20:54:29 · 105 阅读 · 0 评论