【算法笔记刷题日志】第二章

1.顺序结构

第五题有点坑，要在r1=之后加上两个空格，才可以AC

并且用到了两个数学函数pow(a,b)求指数运算，sqrt(c)，开根；

2.选择结构

没啥讲的；

3.循环结构

第六题：格式输出：%md，一共m的字符，不够用空格填；

第七题：关于do---while,while使用，最好用while,这样可以先进行条件判断，如本题得到的答案就不同；

4.数组

1.有序插入，直接开数组判断即可

3.杨辉三角，开一个二维数组，直接利用性质进行判断，第一个，最后一个元素初始化为0

4.解密，用两个字符串数组来表示即可

5.字符串比较,先用strcmp函数比较，再来逐项减

8.冒泡排序，这个算法我老是写错，；

先从i=1->n-1;从i=1开始进行n-1次排序

for(j=0,j<=n-i,j++)；每次从左边开始判断，因为最大（小）的已经“沉到”底部了，故不需要再进行判断了

if(a[j]>a[j+1]) change

9.矩阵转置

开两个二维数组

10.字符串求最大值，三个比较

a,b,c,

f(a>b&&a>c) a大

else if（b>a&&b>c) b大

else c大

b[j][i]=a[i][j]

5.函数

1.关键是刚开始写，忘了如何写函数如何调用和返回字符串函数了，后面直接定义了全局变量；

2.

利用提示会写了如何调用函数了 void fun(char s1[],char s2[])

不需要返回，自动值会改变

在#include<ctype.h> 下的函数isalpha()判断是否为字母，不然会出错；