主要算法总结.ppt

1、主要算法总结,2011-8,顺序结构程序设计,将两个两位数的正整数a、b合并形成一个整数放在c中。运算符/和%的应用 合并的方式是：将a的十位数和个位数依次放在c数的千位和十位上，b数的十位和个位数依次放在c数的百位和个位上。 1-3 四舍五入：66-3,选择结构程序设计,字母转换 40-1,50-2 判断能否构成三角形：49-2 switch的使用：36-2 统计长整数n的各个位上出现数字1、2、3的次数：47-1,循环结构程序设计,任意输入一个自然数，把它反序输出 #include main( ) long a,i,t=0; scanf(“%ld”, ,循环结构程序设计,求两个整数的最大公

2、约数和最小公倍数：辗转相除法 34-2；83-2 r=a%b; while(r!=0) a=b; b=r; r=a%b; b是最大公约数,循环结构程序设计,从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位 （取数字组合新的数据，或计算） 2-2；53-1； void fun (long s, long *t) long sl=10; *t = s % 10; while (s 0) s = s/100; *t = s%10 * sl + *t; sl = sl*10; ,循环结构程序设计,简单的累加问题 简单的累乘问题 拆数字问题43-2 求n以内

3、能被5和9整除的数字 关于素数问题： 46-1；49-3 公式计算： S=1+1/(1+2)+1/(1+2+3) f(x)=1+x-x2/2!+x3/3！,循环结构程序设计,排列组合问题：；42-2 迭代法：【28-3；63-2；80-2； 56-3； 】 斐波那契数列：【29-3； 58-2； 75-2；】 二分法：33-2 计算正整数num的各位上的数字之积：5-2；57-2；68-3；49-3；51-1？ 打印所有质因子：12-2； 计算并输出给定整数的所有因子之和（不包括1和本身）41-3,数组和指针,找一维数组的最大值及其下标： 57-3；76-3 求能整除形参x且不是偶数的各整数，

4、并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。74-3 m个人的成绩存放在score数组中，请编写函数fun，将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。73-3；44-3 将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。 21-3*；44-2； 68-3*；,数组和指针,找一维数组的最大值及其下标： 57-3；76-3 求能整除形参x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。74-3 m个人的成绩存放在score数组中，请编写函数fun，将低于平均分的人数作为

5、函数值返回，将低于平均分的分数放在below所指的数组中。73-3；44-3 将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。 21-3*；44-2； 68-3*；,数组和指针,排序算法：冒泡法和选择法,#include main() int a5=12,32,11,54,2; int i,j,temp; for(i=0;iaj+1) temp=aj; aj=aj+1; aj+1=temp; for(i=0;i5;i+) printf(%d ,ai); ,for(i=0;iN-1;i+) k=i; for(j=i+1;jN;j+) if(ajak) k=j; / 找出

6、最小值的下标 t=ak; ak=ai; ai=t; ,3-2*；7-2；16-2*；,数组和指针,折半查找：在一批有序 数据中查找某数 基本思想：选定这批数中居中间位置的一个数与所查数比较，看是否为所找之数，若不是，利用数据的有序性，可以决定所找的数是在选定数之前还是在之后，从而很快可以将查找范围缩小一半。以同样的方法在选定的区域中进行查找，每次都会将查找范围缩小一半，从而较快地找到目的数,数组和指针,关键语句：32-2,top=0;bot=n-1;mid=(top+bot)/2; while(bottop) if(m= =amid) printf(%d,mid);break; else if

7、(mamid)top=mid+1;mid=(top+bot)/2; elsebot=mid-1;mid=(bot+bot)/2; if (bot=top) printf(no found!); ,数组和指针,对数组元素进行插入：插入后仍有序,(1)要找到number在数组中的位置 (2)给number让位置 (3)将number放到该位置上,for (i=n-1;i=0;i-) if (ainumber) ai+1=ai;/后移 else break; ai+1=number;,数组和指针,在有序数组中删除一个数,(1) 要找到b在数组中的位置 (2) 后面的数组元素依次前移,覆盖该位置上的数

8、组元素即可实现删除,for(i=0;in;i+) if(ai=b) break; for(;in-1;i+) ai=ai+1; n-;,数组和指针,重排数组中元素顺序,把数组aa中的偶数元素按原来的先后顺序放在原数组后面。,void fun(int aa) int I, j=0,k=0; int bbN; for (I=0;IN; I+) if (aaI%2=0) bbk+=aaI; else aaj+=aaI; for(I=0; Ik; I+,j+)aaj=bbI; ,数组和指针,重排数组中元素顺序,将数组中的奇数按原顺序存入数组中，偶数删除34-1*；35-1；98-3 将形参a所指数组中

9、的前半部分元素中的值与后半部分对换【38-1*；39-1；】【41-2*（另一种形式的移位）】【64-1*，65-1；95-3*】再定义一个数组,数组和指针,求二维数组每列（或每行）最小（大）元素 15-3*；58-3；73-1； 矩阵转置：23-3；67-3 元素移位：28-1*；29-1；30-1*；72-1； 关于对角线的操作：31-1*；32-1；33-1；53-2；67-2； 幻方：*70-1； K行与0行元素交换71-1；,数组和指针,指向二维数组 29-1；30-1；31-1；69-1 ；72-2 指向字符串数组：19-1；20-1; 21-1：*22-2；59-2； 返回指针值

10、的函数： 函数类型 * 函数名（形参表）：*6-3； *9-2；21-2；88-2； 96-2； 指针数组：数据类型 *pn 22-2; 定义指向指针的指针变量(二级指针）：数据类型*p：69-3； 指向函数的指针变量：函数类型 （*p）91-1,字符串,字符排序：19-3；26-1；71-2；90-2 删除字符串中某一下标的字符：26-3；85-2 将字符串转换为整型数：*55-3（注意有无负号）； 判断回文：91-3； 字符串中字符移位或插入其它字符*等：（23-1；*25-1；27-1；)（*60-1;22-1； ）；*70-3； 删除串中的*:(31-3;32-3; 34-3;35-3

11、;81-3;82-3;83-3;84-3;85-3) 字符串比较：81-1； 统计一个子串在另一个字符串中出现的次数： *22-3； *20-3；24-1；*25-3；56-2；*83-1 统计单词100-3; 字符串排序或求长度17-1；（*18-1，19-1）（*20-1；21-1）（82-1；84-1） 递归：6-2；,结构体与链表,11-1 查找指定编号的数据，作为函数值返回，若指定编号不存在，返回数据中的编号为空串（返回值为结构体、结构体数组作为参数传递） 12-1:查找指定的一些人，存入数组中，37-3；86-3；87-3；89-3； 85-1（结构体变量间赋值）86-1;87-1

12、;88-1; 12-3（查找学生成绩最高的记录，并通过形参指针返回 ） 52-3（结构体数组排序）62-3；89-1 14-1（结构体变量排序）15-1 36-3（求一个学生各科平均值，注意结构体指针。） 38-3；39-3； 13-1； （简单结构体变量的应用），16-1；,结构体与链表,5-1（一个有序链表中插入一个数据，要求仍有序，含产生、输出、插入等） 6-1 每调用一次函数，输出链表尾部结点数据，并释放该结点。 7-1 链表已经递增排序，删除链表中数据域值相同的结点，使之只保留一个。 8-1单向链表，查找数据域值为ch的结点，找到后返回所处的顺序号，否则返回0（9-1；10-1；40-3；90-3；91-2；92-2） 92-1 对链表中数据域排序（93-