C/C++源码
zjgxwx
这个作者很懒,什么都没留下…
展开
-
冒泡排序
简单冒泡排序#include using namespace std;const int N=20000+100;int main(){ int n, i, j, a[N], t; cin >> n; for(i=1; i<=n; i++) cin >> a[i]; for(i=1; i<=n-1; i++) for(j原创 2017-09-14 10:11:52 · 145 阅读 · 0 评论 -
质数(素数)
int is_prime(int num){ int k; k=sqrt(num); for(int i=2; i<=k; i++) if(num%i==0)return 0; return 1;}原创 2017-08-30 11:13:08 · 240 阅读 · 0 评论 -
选择排序
void SelectionSort(int a[], int size){ for(int i=0; i<size-1; ++i) { int tmpMin=i; for(int j=i+1; j<size; ++j) { if(a[j]<a[tmpMin]) tmpMin=原创 2017-10-23 09:50:06 · 178 阅读 · 0 评论 -
最长公共子序列
#include #include using namespace std;const int MaxN=200+50;short int a[MaxN][MaxN] {};int mymax(int, int);int main(){ char strx[MaxN],stry[MaxN]; int xlen,ylen; while(cin>>(strx+1)原创 2017-10-21 23:10:14 · 154 阅读 · 0 评论 -
简单队列
#include struct queue{ int data[100];//队列的主体,用来存储内容 int head;//队首 int tail;//队尾的下一个!!位置};int main(){ struct queue q; int i; //初始化队列 q.head=1; q.tail=1; for(i=原创 2017-09-12 11:37:56 · 233 阅读 · 0 评论 -
快速排序
void quicksort(int left, int right){ int i, j, x; i = left; j = right; if(i >= j) return; x = a[i]; while(i < j) { while(i x) j--; if(i < j) a[i++] = a[j]原创 2017-09-10 17:27:08 · 159 阅读 · 0 评论 -
高精度加法
#include using namespace std;const int N = 500 + 10;short int a[N]= {0},b[N]= {0};int main(){ string str1, str2; int len1,len2,len; int i; cin >> str1 >> str2; len1=str1.lengt原创 2017-09-16 20:26:48 · 168 阅读 · 0 评论 -
最大公约数
int gcd(int a,int b){ if(b==0)return a; return gcd(b,a%b);}原创 2017-08-30 10:33:28 · 223 阅读 · 0 评论 -
全排列
#include using namespace std;int total = 0;//交换函数void swapArray(int &a,int &b){ int temp; temp = a; a = b; b = temp;}//递归函数void fullPermutation(int * fullArray,int start,int e转载 2017-09-14 16:08:57 · 147 阅读 · 0 评论 -
二分查找
#include using namespace std;const int N=5;int a[N]= {1,3,5,7,9};int binary_search(int item);int main(){ cout return 0;}int binary_search(int item){ int lef原创 2017-10-12 11:50:37 · 144 阅读 · 0 评论