
算法
饼干369
一个外号饼干369的初二学生
展开
-
【c++】质数
质数大家多少知道一些吧我今天发个判断质数的函数void ss(long long n){ if(n<2)return 0; for(long long i=2;i<=n/i;i++) { if(n%i==0)return 0; } return 1;}原创 2021-10-23 10:04:37 · 166 阅读 · 0 评论 -
【Devc++】栈
栈是一种容器特点是先进后出今天,我用数组模拟栈代码(我自己写的,没用指针变量):#include<bits/stdc++.h>using namespace std;long long n[100000000],w=0;void push(long long s){ n[w]=s; w++; return ;}bool pop(void){ if(w!=0) { w--; n[w]=0; } else { return 0; } r原创 2021-08-12 13:03:58 · 644 阅读 · 2 评论 -
【Devc++】排序算法4 归并排序
归并排序代码(可能和你们的不一样,这是我的老师写的,很好记):#include<bits/stdc++.h>using namespace std;long long a[100001],b[100001];void megsort(long long l,long long r){ long long mid=(r+l)/2; if(l>=r)return ; megsort(l,mid); megsort(mid+1,r); long long i=l,j=原创 2021-08-02 11:40:07 · 242 阅读 · 7 评论 -
【Devc++】排序算法3 快速排序
快速排序代码:#include<bits/stdc++.h>using namespace std;int a[100001];void qsort(int i,int j){ int n=i,m=j,k=a[(i+j)/2]; while(n<=m) { while(a[n]>k&&n<j)n++; while(a[m]<k&&m>i)m--; if(n<=m) { swap(a[原创 2021-08-02 11:34:58 · 579 阅读 · 1 评论 -
【Devc++】排序算法2 选择排序
选择排序代码:#include<bits/stdc++.h>using namespace std;int main(){ long long g,minx,s; cin>>g; long long n[g+1]; for(long long i=1;i<=g;i++) cin>>n[i]; for(long long i=1;i<g;i++) { minx=n[i]; s=i; for(long long j=i+原创 2021-08-02 11:23:44 · 313 阅读 · 0 评论 -
【Devc++】排序算法1 冒泡排序
冒泡排序是最常见的排序算法之一代码:#include<bits/stdc++.h>using namespace std;int main(){ long long g; cin>>g; long long n[g+1]; for(long long i=1;i<=g;i++) cin>>n[i]; for(long long i=g;i>=1;i--) { for(long long j=1;j<i;j++) {原创 2021-08-01 12:06:41 · 802 阅读 · 0 评论