c/c++
yangchuang93
这个作者很懒,什么都没留下…
展开
-
【冒泡排序】c++实现冒泡排序代码
冒泡排序的基本思想:比较相邻的元素,如果反序则交换。通过第一趟排序能找出最大的元素,并使最大的元素移至最后一位,然后通过第二次排序使次大的元素移至倒数第二位,以此类推,直至所有元素有序。程序代码如下:#include<iostream>using namespace std;void print(int arr[], int n){ for(int j= ...原创 2018-06-29 16:02:29 · 91599 阅读 · 2 评论 -
【归并排序】C++实现归并排序代码
#include<iostream>using namespace std;void merge(int a[], int start, int mid, int end){ int *tmp = (int *)malloc((end-start+1)*sizeof(int)); int i = start; int j = mid + 1; ...原创 2018-09-04 10:46:20 · 1714 阅读 · 1 评论 -
C++实现两个有序数组的合并
#include<iostream>using namespace std;int *SortArry(int *StrA,int lenA, int *StrB, int lenB){ if (StrA == NULL || StrB == NULL) return NULL; int *StrC = new int[lenA + lenB+1]; int ...原创 2018-09-04 09:34:46 · 3923 阅读 · 0 评论 -
C++实现数组的全排列
转自作者Jie Qiao专栏:http://blog.csdn.net/a358463121#include <iostream>using namespace std;void swap(int &a,int &b){ int temp=a; a=b; b=temp;}void perm(int list[],int low,i...转载 2018-09-04 09:21:27 · 4519 阅读 · 3 评论 -
二叉树的各种遍历
摘自 Charles_ke #include<iostream>#include<stack>#include<queue>using namespace std;//节点结构体struct Node{ int value; Node * left; Node * right; Node(int value)...转载 2018-08-29 13:40:24 · 429 阅读 · 0 评论 -
把由字符‘C’和‘D’混合的字符串分成前半部分全是‘C’或‘D’所需要的最少步骤
#include &lt;iostream&gt;#include &lt;vector&gt;#include &lt;algorithm&gt;using namespace std;int calcSwapCount(char bc, char ec, char *str, int n){ int count = 0; int begin = 0, end = n ...原创 2018-09-04 09:14:29 · 245 阅读 · 0 评论 -
【希尔排序】C++实现希尔排序代码
#include<iostream>using namespace std;void print(int a[], int n){ for(int j= 0; j<n; j++) { cout<<a[j] <<" "; } cout<<endl; }vo...原创 2018-08-16 10:42:22 · 9236 阅读 · 1 评论 -
【选择排序】C++实现选择排序代码
#include<iostream>using namespace std; void print(int a[], int n){ for(int j= 0; j<n; j++) { cout<<a[j] <<" "; } cout<<endl; }void sel...原创 2018-08-16 10:09:31 · 26299 阅读 · 4 评论 -
单向链表
#include<iostream>using namespace std;class Chain;class Node{ friend class Chain;private: char data; Node *next; };class Chain{public: Chain(); ~Chain(); void ClearList()...原创 2018-08-11 11:19:05 · 146 阅读 · 0 评论 -
【快速排序】c++实现快速排序代码
快速排序的基本思想是:通过一次排序将要排序的数据分成两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,直到有序。程序代码如下:#include<iostream>using namespace std;void print(int a[], int n){ for(int j= 0; j<n;...原创 2018-06-28 22:22:34 · 38953 阅读 · 9 评论 -
判断一个数是不是素数
程序代码如下:#include<iostream>#include<cmath>using namespace std; int isPrime(int num){ if(num <= 1) return 0; //for(int i = 2; i <= num-1; i++) //从2到num-1整除num,能被整除则不是...原创 2018-07-02 10:07:03 · 622 阅读 · 0 评论 -
判断一个字符串是不是回文串
程序代码如下:#include<iostream>using namespace std; int check(char *a , int n ){ if(n==0 || n==1) return 1; for(int i=0 ,j = n-1; i<=j; i++,j--) { if(*(a+i) != *(a+j)) return 0; } ...原创 2018-07-01 21:42:53 · 901 阅读 · 0 评论 -
判断一个数是不是回文数
程序代码如下:#include<iostream>using namespace std; int overturn(int num) //求出你输出的数的倒序数,如:123,返回的倒序是:321{ int num_over = 0; //倒序数的初值设置为0 while(num > 0) //循环的终止条件是num<=0 { num_o...原创 2018-07-01 10:52:03 · 379 阅读 · 0 评论 -
c++实现顺序查找
程序代码如下:#include<iostream>using namespace std;int SequentialSearch(int *a, int lengh, int key){ for(int i = 0 ; i < lengh ; i++) { if(a[i] == key) return i; ...原创 2018-06-30 11:54:45 · 9469 阅读 · 3 评论 -
c++实现斐波那契数列代码
程序代码如下:#include<iostream>using namespace std;int Fbi(int i) { if (i<2) { return i==0 ? 0:1; } return Fbi(i-1)+Fbi(i-2); } int main() { cout<<Fbi(10)&l...原创 2018-06-29 21:12:05 · 19577 阅读 · 1 评论 -
【插入排序】c++实现插入排序代码
插入排序的基本思想:从第二个元素开始,找到元素的正确位置并插入,直到最后一个元素,则完成排序。就像扑克牌,每拿一张扑克牌都将其插入到正确的位置,拿完所有扑克牌后其为有序状态。程序代码如下:#include<iostream>using namespace std;void print(int a[], int n){ for(int j= 0; j<...原创 2018-06-29 20:50:21 · 9160 阅读 · 0 评论 -
C++实现二分查找
#include<iostream>using namespace std;int binarySearch(int *arr , int low , int high , int target)//递归实现{ int middle = (low + high)/2; if(low > high) return -1; if(arr[middle] == tar...原创 2018-09-01 20:07:48 · 20092 阅读 · 4 评论