强化复习之常用算法课件.pptVIP

强化复习之常用算法;10进制整数m转换为n进制;最大公约数;素数判断;二分法求根;牛顿法求根;弦切法求根;字符图形;冒泡排序;选择排序;插入排序;归并排序;二维数组排序(降序) ;根据平均成绩排序;;字符串排序（10个串，每个串小于10个字符） ;降序排列;二分查找(假设a升序) ;二分查找(假设a升序);求鞍点(行上最大列上最小) ;矩阵乘法 ;长整数加（乘） ;梯形法求积分 ;梯形法求积分 ;方法1： t=x;k=1;s=0; while(fabs(t)eps) { s+=t; t=t*x/k++;} ;方法2： t=x;s=0;k=1; while(fabs(t)eps) {s+=t; m=1;n=1;k++; for(i=1;i=k;i++) {m=m*i; n=n*x;} t=m/n; } ;回文数 ：m为字符串 ;回文数 ：m为数 ;回文数 ：指针法 ;魔方（n2个数放在n?n矩阵中，使行和、列和、对角线上数字和都相等） ;求一行字符串中单词个数(以”.”结束) ;最长单词 ;最长单词;最长串：改错;最长串：改错;最长串：改错;最长串：改错;链表的建立 ;;;说明：（1）主函数改为子函数（返回链表头指针）