算法
shoushudao111
这个作者很懒,什么都没留下…
展开
-
二分查找注意两点
#include#include#include#includeusing namespace std;#define N 10bool bsearch(int a,int b[],int n) //形参为查找目标a,查找数组b[],数组范围,n{ int low=0,end=n-1; int mid=(low+end)/2; wh原创 2016-08-27 16:29:24 · 740 阅读 · 0 评论 -
埃氏筛选素数及其变形
埃氏筛法/*用“埃氏筛法”求2~1/*00以内的素数。2~100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉4的倍数,……依此类推,最后剩下的就是素数。*/一传统:#include#includeusing namespace std;#define N 10000000int prime[N];bool flag[N];int f(int原创 2016-08-26 21:09:25 · 910 阅读 · 0 评论