
基础算法
Cowcqw
这个作者很懒,什么都没留下…
展开
-
基础循环——素数判断
素数又称质数,即只能被1和自己本身整除的数字1.最常见素数判断通过利用整型“i”遍历区间[2,n-1],判断是否数字“n”可以被“i”整除,如果可以被整除,则跳出循环,通过判断“i”与“n”关系,判断“n”是否为素数#includeint main(){ int i,n;//n代表被判断的数字 scanf("%d",&n); for(i=2;i<n;i++)原创 2018-01-21 10:06:26 · 1361 阅读 · 1 评论 -
顺序表中元素的移动
例一:设数据集合Date中有若干个整型数据;Date={10,20,30,40,50,60,70};要求:将第一个数据移动至顺序表最后a>覆盖式移动:通过Date[n]=Date[n+1]的方式将元素整体前移,最后给最够一个元素赋值为第一个数值的值,完成元素移动。void MoveArray(int Date[],int n){ int x,j; x=Date[0]; ...原创 2018-02-11 23:00:14 · 1506 阅读 · 0 评论 -
顺序表数组的遍历
一:最大最小值问题a>在一个数据集合中(a[10]),没有重复值,有正有负。求正数中的次大次小;求负数中的次大次小int max1,max2,fmax1,fmax2,i;max1=max2=fmax1=max2=0;for(i=0;i<10;i++){ if(a[i]>0){ if(a[i]>max1){ max2=max1; max...原创 2018-02-10 16:12:38 · 1835 阅读 · 0 评论 -
顺序表数组——连续存储单元的应用
顺序表——数组:通过连续的存储单元来实现存储的数据集合要素:首地址,长度例一:利用数组输出13^100分析:长整型存储单元大小为4字节,最大可存储的数值为2147483647,显然13^100次方超出最大值,会产生溢出。 考虑利用数组进行存储,一个单元只存储一个数字(0~9)。 设数组a[N](N为足够大的数字),a[N-1]=1 k=a[...原创 2018-02-10 11:32:16 · 836 阅读 · 0 评论 -
迭代循环——输出一个数的逆置数
#includeint mian(){ int x,y,k=0; scanf("%d",&x); while(x){ y=x%10; k=k*10+y; x/=10; } printf("\n逆置数为:%d",&k);}原创 2018-01-20 22:55:50 · 607 阅读 · 0 评论 -
字符串的删除
星号问题例:字符串s“********AB***CD********”1.删除全部*int i,j;if(s[i]!='*') s[j++]=s[i];s[j]=0; puts(s);2.删除前导* (1)寻找第一个非*下标 (2)覆盖 (3)适当位置添加结束符int i=0,j=0;while(s[i]=='*') i++;while(原创 2018-01-21 12:47:07 · 563 阅读 · 0 评论 -
顺序表中元素的删除
情景一:数据集合没有重复值设有数据集合Date={3,2,5,8,4,7,6,9};数据集合中元素不重复且无序目标:给定一个关键字“k”在Date中删除该元素int KeyWord(int Date[],int n, int key){ int i; for(i=0,j=n;i<n%%Date[i]!=key;i++);//查找key所在位置 if(Date[i]=...原创 2018-02-13 08:46:30 · 4610 阅读 · 0 评论